Explaining social events through community evolution on temporal networks

Abstract The social network is closely related to people’s lives. And social events are the products of the human subjective initiative during the evolution of networks. Therefore, there is a close correlation between social events and network evolution. This paper studies the characteristics of network evolution corresponding to social events from the perspective of temporal networks. The change point detection method is applied to capture the “shocks” of social events on the network structure. Then, the patterns of structural changes are analyzed based on the theory of community evolution. Experiments on two cases illustrate that social events are significant milestones to promote the development of social networks. And the mesostructure is the intermediary connecting evolving network and social events.

[1]  Chengli Zhao,et al.  Anomaly detection by discovering bipartite structure on complex networks , 2021, Comput. Networks.

[2]  Simon De Ridder,et al.  Detection and localization of change points in temporal networks with the aid of stochastic block models , 2016, ArXiv.

[3]  Chengyi Xia,et al.  Epidemic Propagation With Positive and Negative Preventive Information in Multiplex Networks , 2020, IEEE Transactions on Cybernetics.

[4]  Bin Li,et al.  Estimation of Regional Economic Development Indicator from Transportation Network Analytics , 2020, Scientific Reports.

[5]  Dongyun Yi,et al.  Locating the source of spreading in temporal networks , 2017 .

[6]  Lorenzo Livi,et al.  Concept Drift and Anomaly Detection in Graph Streams , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[7]  Long Wang,et al.  Evolution of cooperation in a conformity-driven evolving dynamic social network , 2020, Appl. Math. Comput..

[8]  Qing Jian,et al.  Impact of reputation assortment on tag-mediated altruistic behaviors in the spatial lattice , 2021, Appl. Math. Comput..

[9]  Kazuyuki Aihara,et al.  Detection for disease tipping points by landscape dynamic network biomarkers , 2018, National science review.

[10]  Shamik Sural,et al.  Online Public Shaming on Twitter: Detection, Analysis, and Mitigation , 2019, IEEE Transactions on Computational Social Systems.

[11]  Dongyun Yi,et al.  Community discovering in temporal network with spectral fusion. , 2019, Chaos.

[12]  Nando de Freitas,et al.  An Introduction to MCMC for Machine Learning , 2004, Machine Learning.

[13]  Steve Harenberg,et al.  Anomaly detection in dynamic networks: a survey , 2015 .

[14]  Petter Holme,et al.  Modern temporal network theory: a colloquium , 2015, The European Physical Journal B.

[15]  Chengyi Xia,et al.  A new propagation model coupling the offline and online social networks , 2019, Nonlinear Dynamics.

[16]  Przemyslaw Kazienko,et al.  GED: the method for group evolution discovery in social networks , 2012, Social Network Analysis and Mining.

[17]  David F. Gleich,et al.  PageRank beyond the Web , 2014, SIAM Rev..

[18]  Karima Benatchba,et al.  Tracking community evolution in social networks: A survey , 2019, Inf. Process. Manag..

[19]  Chenghu Zhou,et al.  Difference of urban development in China from the perspective of passenger transport around Spring Festival , 2017 .

[20]  George J. Benston,et al.  Enron: what happened and what we can learn from it , 2002 .

[21]  Synchronization of extreme rainfall during the Australian summer monsoon: Complex network perspectives. , 2020, Chaos.

[22]  T. Matsushima,et al.  The chick pallium displays divergent expression patterns of chick orthologues of mammalian neocortical deep layer-specific genes , 2019, Scientific Reports.

[23]  Fabio Ricciato,et al.  Distribution-based anomaly detection via generalized likelihood ratio test: A general Maximum Entropy approach , 2013, Comput. Networks.

[24]  Kakyom Kim,et al.  Multi-Destination Segmentation Based on Push and Pull Motives , 2007 .

[25]  Roberto Poli,et al.  A Note on the Difference Between Complicated and Complex Social Systems , 2013 .

[26]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[27]  Jie Liu,et al.  An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures , 2016, J. Comput. Appl. Math..

[28]  Jon M. Kleinberg,et al.  Social Networks under Stress , 2019, ACM Trans. Web.

[29]  V. Trianni,et al.  Evolutionary dynamics of organised crime and terrorist networks , 2019, Scientific Reports.

[30]  Chao Li,et al.  Identification of influential spreaders based on classified neighbors in real-world complex networks , 2018, Appl. Math. Comput..

[31]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[32]  B. Josiam,et al.  Involvement: Travel motivation and destination selection , 1999 .

[33]  Charu C. Aggarwal,et al.  Evolutionary Network Analysis , 2014, ACM Comput. Surv..

[34]  Chao Li,et al.  Improved centrality indicators to characterize the nodal spreading capability in complex networks , 2018, Appl. Math. Comput..

[35]  Alessandro Vespignani,et al.  The dynamics of information-driven coordination phenomena: A transfer entropy analysis , 2015, Science Advances.

[36]  A. James O’Malley,et al.  The analysis of social networks , 2008, Health Services and Outcomes Research Methodology.

[37]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[38]  Mansoureh Takaffoli,et al.  Community Evolution Mining in Dynamic Social Networks , 2011 .

[39]  Pavan Kumar Yeditha,et al.  Forecasting of extreme flood events using different satellite precipitation products and wavelet-based machine learning methods. , 2020, Chaos.

[40]  Fionn Murtagh,et al.  Algorithms for hierarchical clustering: an overview , 2012, WIREs Data Mining Knowl. Discov..

[41]  J. H. Ward.  Hierarchical Grouping to Optimize an Objective Function , 1963 .

[42]  Jean-Charles Delvenne,et al.  Imperfect spreading on temporal networks , 2015 .

[43]  Santo Fortunato,et al.  Community detection in networks: A user guide , 2016, ArXiv.

[44]  Danai Koutra,et al.  Graph based anomaly detection and description: a survey , 2014, Data Mining and Knowledge Discovery.

[45]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.