ABSTRACT
Social media are widely considered as reflecting to a great extent human behavior including thoughts, emotions, as well as reactions to events. Consequently social media analysis relies heavily on examining the interaction between accounts. This work departs from this established viewpoint by treating the online activity as a result of the diffusion in a social graph of memes, namely elementary pieces of information, with hashtags being the most known ones. The groundwork for a general theory of decomposing a social graph based on hashtag trajectories is lain here. This line of reasoning stems from a functional viewpoint of the underlying social graph and is in direct analogy with the biology tenet where living organisms act as gene carriers with the latter controlling up to a part the behavior of the former. To this end hashtag diffusion properties are studied including the retweet probability, higher order distributions, and the mutation dynamics with patterns drawn from a MongoDB collection. These are evaluated on two benchmark Twitter graphs. The results are encouraging and strongly hint at the possibility of formulating a meme-based graph decomposition.
- Thulfiqar Hussein Altahmazi. 2020. Collective pragmatic acting in networked spaces: The case of# activism in Arabic and English Twitter discourse. Lingua 239(2020).Google Scholar
- Reema Aswani, Arpan Kumar Kar, and P Vigneswara Ilavarasan. 2018. Detection of spammers in Twitter marketing: A hybrid approach using social media analytics and bio inspired computing. Information Systems Frontiers 20, 3 (2018), 515–530.Google ScholarDigital Library
- Adam Badawy, Emilio Ferrara, and Kristina Lerman. 2018. Analyzing the digital traces of political manipulation: The 2016 Russian interference Twitter campaign. In ASONAM. IEEE, 258–265.Google Scholar
- Susan J Blackmore. 2000. The meme machine (1sted.). Oxford Paperbacks.Google Scholar
- Riccardo Cantini, Fabrizio Marozzo, Giovanni Bruno, and Paolo Trunfio. 2021. Learning sentence-to-hashtags semantic mapping for hashtag recommendation on microblogs. TKDD 16, 2 (2021), 1–26.Google ScholarDigital Library
- Benjamin Chamberlain, James Rowbottom, Davide Eynard, Francesco Di Giovanni, Xiaowen Dong, and Michael Bronstein. 2021. Beltrami flow and neural diffusion on graphs. Advances in Neural Information Processing Systems 34 (2021).Google Scholar
- Richard Dawkins. 2016. The extended selfish gene. Oxford University Press.Google Scholar
- Drakopoulos Drakopoulos, Konstantinos C. Giotopoulos, Ioanna Giannoukou, and Spyros Sioutas. 2020. Unsupervised Discovery Of Semantically Aware Communities With Tensor Kruskal Decomposition: A Case Study In Twitter. In SMAP. IEEE. https://doi.org/10.1109/SMAP49528.2020.9248469Google Scholar
- Georgios Drakopoulos, Ioanna Giannoukou, Phivos Mylonas, and Spyros Sioutas. 2020. A graph neural network for assessing the affective coherence of Twitter graphs. In IEEE Big Data. IEEE, 3618–3627. https://doi.org/10.1109/BigData50022.2020.9378492Google ScholarCross Ref
- Georgios Drakopoulos, Ioanna Giannoukou, Phivos Mylonas, and Spyros Sioutas. 2020. On Tensor Distances for Self Organizing Maps: Clustering Cognitive Tasks. In DEXA(Lecture Notes in Computer Science, Vol. 12392). Springer, 195–210. https://doi.org/10.1007/978-3-030-59051-2_13Google ScholarDigital Library
- Georgios Drakopoulos, Eleanna Kafeza, Phivos Mylonas, and Lazaros Iliadis. 2021. Transform-based graph topology similarity metrics. NCAA 33, 23 (2021), 16363–16375. https://doi.org/10.1007/s00521-021-06235-9Google ScholarDigital Library
- Georgios Drakopoulos, Eleanna Kafeza, Phivos Mylonas, and Spyros Sioutas. 2021. A graph neural network for fuzzy Twitter graphs. In CIKM companion volume, Gao Cong and Maya Ramanath (Eds.). Vol. 3052. CEUR-WS.org.Google Scholar
- Georgios Drakopoulos, Eleanna Kafeza, Phivos Mylonas, and Spyros Sioutas. 2021. Approximate high dimensional graph mining with matrix polar factorization: A Twitter application. In IEEE Big Data. IEEE, 4441–4449. https://doi.org/10.1109/BigData52589.2021.9671926Google Scholar
- Sarah Elsharkawy, Ghada Hassan, Tarek Nabhan, and Mohamed Roushdy. 2019. Modelling meme adoption pattern on online social networks. Web Intelligence 17, 3 (2019), 243–258. https://doi.org/10.3233/web-190416Google ScholarCross Ref
- David K Hammond, Yaniv Gur, and Chris R Johnson. 2013. Graph diffusion distance: A difference measure for weighted graphs based on the graph Laplacian exponential kernel. In IEEE Global Conference on Signal and Information Processing. IEEE, 419–422.Google ScholarCross Ref
- Yudong Han, Lei Zhu, Zhiyong Cheng, Jingjing Li, and Xiaobai Liu. 2018. Discrete optimal graph clustering. IEEE Transactions on cybernetics 50, 4 (2018), 1697–1710.Google ScholarCross Ref
- Saike He, Xiaolong Zheng, and Daniel Zeng. 2016. A model-free scheme for meme ranking in social media. Decision Support Systems 81 (2016), 1–11. https://doi.org/10.1016/j.dss.2015.10.002Google ScholarDigital Library
- Bo Jiang, Doudou Lin, Jin Tang, and Bin Luo. 2019. Data representation and learning with graph diffusion-embedding networks. In CVPR. 10414–10423.Google Scholar
- Peiguang Jing, Yuting Su, Zhengnan Li, and Liqiang Nie. 2021. Learning robust affinity graph representation for multi-view clustering. Information Sciences 544 (2021), 155–167.Google ScholarCross Ref
- Qingchao Kong, Wenji Mao, Guandan Chen, and Daniel Zeng. 2018. Exploring trends and patterns of popularity stage evolution in social media. IEEE Transactions on Systems, Man, and Cybernetics: Systems 50, 10(2018), 3817–3827.Google ScholarCross Ref
- Stavros Kontopoulos and Georgios Drakopoulos. 2014. A space efficient scheme for graph representation. In ICTAI. IEEE, 299–303. https://doi.org/10.1109/ICTAI.2014.52Google ScholarDigital Library
- Michael Marountas, Georgios Drakopoulos, Phivos Mylonas, and Spyros Sioutas. 2021. Recommending database architectures for social queries: A Twitter case study. In AIAI. Springer. https://doi.org/10.1007/978-3-030-79150-6_56Google Scholar
- Gonzalo Mateos, Santiago Segarra, Antonio G Marques, and Alejandro Ribeiro. 2019. Connecting the dots: Identifying network structure via graph signal processing. IEEE Signal Processing Magazine 36, 3 (2019), 16–43.Google ScholarCross Ref
- Jari Miettinen, Sergiy A Vorobyov, and Esa Ollila. 2018. Graph error effect in graph signal processing. In ICASSP. IEEE, 4164–4168.Google Scholar
- Antonio Ortega, Pascal Frossard, Jelena Kovačević, José MF Moura, and Pierre Vandergheynst. 2018. Graph signal processing: Overview, challenges, and applications. Proceedings of the IEEE 106, 5 (2018), 808–828.Google ScholarCross Ref
- Bastien Pasdeloup, Vincent Gripon, Grégoire Mercier, Dominique Pastor, and Michael G Rabbat. 2017. Characterization and inference of graph diffusion processes from observations of stationary signals. IEEE Transactions on Signal and Information Processing over Networks 4, 3 (2017), 481–496.Google ScholarCross Ref
- Hiroki Sato, Itsuki Doi, Yasuhiro Hashimoto, Mizuki Oka, and Takashi Ikegami. 2020. Selection and accelerated divergence in hashtag evolution on a social network service. In Artificial Life Conference. MIT Press, 535–540.Google ScholarCross Ref
- William Schultz, Tess Avitabile, and Alyson Cabral. 2019. Tunable consistency in MongoDB. PVLDB 12, 12 (2019), 2071–2081.Google ScholarDigital Library
- Santiago Segarra, Sundeep Prabhakar Chepuri, Antonio G Marques, and Geert Leus. 2018. Statistical graph signal processing: Stationarity and spectral estimation. Cooperative and Graph Signal Processing(2018), 325–347.Google Scholar
- Xiaocai Shan, Shoudong Huo, Lichao Yang, Jun Cao, Jiaru Zou, Liangyu Chen, Ptolemaios Georgios Sarrigiannis, and Yifan Zhao. 2021. A revised Hilbert-Huang transformation to track non-stationary association of electroencephalography signals. IEEE Transactions on Neural Systems and Rehabilitation Engineering 29 (2021), 841–851.Google ScholarCross Ref
- Krzysztof Stepaniuk and Katarzyna Jarosz. 2021. Persuasive linguistic tricks in social media marketing communication – The memetic approach. PLoS one 16, 7 (2021).Google Scholar
- Arthur D Szlam, Mauro Maggioni, and Ronald R Coifman. 2008. Regularization on graphs with function-adapted diffusion processes. JMLR 9, 8 (2008).Google Scholar
- Hongteng Xu, Dixin Luo, and Lawrence Carin. 2019. Scalable Gromov-Wasserstein learning for graph partitioning and matching. NIPS 32(2019), 3052–3062.Google Scholar
- Fan Yang, Yanan Qiao, Shan Wang, Cheng Huang, and Xiao Wang. 2021. Blockchain and multi-agent system for meme discovery and prediction in social network. KBS 229(2021).Google Scholar
- Linxiao Yang, Ngai-Man Cheung, Jiaying Li, and Jun Fang. 2019. Deep clustering by Gaussian mixture variational autoencoders with graph embedding. In ICCV. 6440–6449.Google Scholar
- Ming Yin, Shengli Xie, Zongze Wu, Yun Zhang, and Junbin Gao. 2018. Subspace clustering via learning an adaptive low-rank graph. IEEE Transactions on Image Processing 27, 8 (2018), 3716–3728.Google ScholarCross Ref
- Daniel Yue Zhang, Jose Badilla, Yang Zhang, and Dong Wang. 2018. Towards reliable missing truth discovery in online social media sensing applications. In ASONAM. 143–150. https://doi.org/10.1109/ASONAM.2018.8508655Google Scholar
- Kun Zhan, Feiping Nie, Jing Wang, and Yi Yang. 2018. Multiview consensus graph clustering. IEEE Transactions on Image Processing 28, 3 (2018), 1261–1270.Google ScholarDigital Library
- Jingyi Zheng, Mingli Liang, Sujata Sinha, Linqiang Ge, Wei Yu, Arne Ekstrom, and Fushing Hsieh. 2021. Time-frequency analysis of scalp EEG with Hilbert-Huang transform and deep learning. IEEE Journal of biomedical and health informatics (2021).Google Scholar
Index Terms
- Decomposing Twitter Graphs Based On Hashtag Trajectories: Mining And Clustering Paths Over MongoDB
Recommendations
Is That Twitter Hashtag Worth Reading
WCI '15: Proceedings of the Third International Symposium on Women in Computing and InformaticsOnline social media such as Twitter, Facebook, Wikis and Linkedin have made a great impact on the way we consume information in our day to day life. Now it has become increasingly important that we come across appropriate content from the social media ...
Hashtag homophily in twitter network: Examining a controversial cause-related marketing campaign
AbstractSocial media such as Twitter generate vibrant discussions related to key sociopolitical issues and have great ability to project various discourses into public arena. Yet, these discourses can be overwhelming and heated, in particular ...
Highlights- Twitter users are very reactive to influencers and other users when discussing Gillette’s cause-related marketing campaign.
Community based Hashtag Recommender System (CHRS) for twitter
The microblogging service Twitter has witnessed a rapid increase in its adopters ever since it’s discovery in October 2006. Today it has become a medium of communication as well as spread of information. Hashtags are created in twitter by users whenever ...
Comments