Decomposing Twitter Graphs Based On Hashtag Trajectories: Mining And Clustering Paths Over MongoDB
Authors: 
Georgios Drakopoulos, Aristeidis Karras, 
Christos Karras, Konstantinos Giotopoulos, Phivos Mylonas, 
Spyros SioutasAuthors Info & Claims
Georgios Drakopoulos, Aristeidis Karras, Christos Karras, Konstantinos Giotopoulos, Phivos Mylonas, Spyros SioutasAuthors Info & ClaimsArticle No.: 27, Pages 1 - 8
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.
References
[1]
Thulfiqar Hussein Altahmazi. 2020. Collective pragmatic acting in networked spaces: The case of# activism in Arabic and English Twitter discourse. Lingua 239(2020).
[2]
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.
[3]
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.
[4]
Susan J Blackmore. 2000. The meme machine (1sted.). Oxford Paperbacks.
[5]
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.
[6]
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).
[7]
Richard Dawkins. 2016. The extended selfish gene. Oxford University Press.
[8]
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.9248469
[9]
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.9378492
[10]
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_13
[11]
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-9
[12]
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.
[13]
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.9671926
[14]
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-190416
[15]
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.
[16]
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.
[17]
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.002
[18]
Bo Jiang, Doudou Lin, Jin Tang, and Bin Luo. 2019. Data representation and learning with graph diffusion-embedding networks. In CVPR. 10414–10423.
[19]
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.
[20]
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.
[21]
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.52
[22]
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_56
[23]
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.
[24]
Jari Miettinen, Sergiy A Vorobyov, and Esa Ollila. 2018. Graph error effect in graph signal processing. In ICASSP. IEEE, 4164–4168.
[25]
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.
[26]
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.
[27]
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.
[28]
William Schultz, Tess Avitabile, and Alyson Cabral. 2019. Tunable consistency in MongoDB. PVLDB 12, 12 (2019), 2071–2081.
[29]
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.
[30]
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.
[31]
Krzysztof Stepaniuk and Katarzyna Jarosz. 2021. Persuasive linguistic tricks in social media marketing communication – The memetic approach. PLoS one 16, 7 (2021).
[32]
Arthur D Szlam, Mauro Maggioni, and Ronald R Coifman. 2008. Regularization on graphs with function-adapted diffusion processes. JMLR 9, 8 (2008).
[33]
Hongteng Xu, Dixin Luo, and Lawrence Carin. 2019. Scalable Gromov-Wasserstein learning for graph partitioning and matching. NIPS 32(2019), 3052–3062.
[34]
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).
[35]
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.
[36]
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.
[37]
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.8508655
[38]
Kun Zhan, Feiping Nie, Jing Wang, and Yi Yang. 2018. Multiview consensus graph clustering. IEEE Transactions on Image Processing 28, 3 (2018), 1261–1270.
[39]
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).
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
Information & Contributors
Information
Published In
September 2022
450 pages
ISBN:9781450395977
DOI:10.1145/3549737
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 09 September 2022
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
SETN 2022
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 55Total Downloads
- Downloads (Last 12 months)12
- Downloads (Last 6 weeks)0
Reflects downloads up to 25 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format