Influence spreading model used to analyse social networks and detect sub-communities
Open Access
- 29 November 2018
- journal article
- research article
- Published by Springer Science and Business Media LLC in Computational Social Networks
- Vol. 5 (1), 1-39
- https://doi.org/10.1186/s40649-018-0060-z
Abstract
A dynamic influence spreading model is presented for computing network centrality and betweenness measures. Network topology, and possible directed connections and unequal weights of nodes and links, are essential features of the model. The same influence spreading model is used for community detection in social networks and for analysis of network structures. Weaker connections give rise to more sub-communities whereas stronger ties increase the cohesion of a community. The validity of the method is demonstrated with different social networks. Our model takes into account different paths between nodes in the network structure. The dependency of different paths having common links at the beginning of their paths makes the model more realistic compared to classical structural, simulation and random walk models. The influence of all nodes in a network has not been satisfactorily understood. Existing models may underestimate the spreading power of interconnected peripheral nodes as initiators of dynamic processes in social, biological and technical networks.Keywords
This publication has 45 references indexed in Scilit:
- On the Computational Complexity of Measuring Global Stability of Banking NetworksAlgorithmica, 2013
- A classification for community discovery methods in complex networksStatistical Analysis and Data Mining, 2011
- Quantifying and identifying the overlapping community structure in networksJournal of Statistical Mechanics: Theory and Experiment, 2009
- Modularity-maximizing graph communities via mathematical programmingZeitschrift für Physik B Condensed Matter, 2008
- Fast unfolding of communities in large networksJournal of Statistical Mechanics: Theory and Experiment, 2008
- Maps of random walks on complex networks reveal community structureProceedings of the National Academy of Sciences of the United States of America, 2008
- Identifying sets of key players in a social networkComputational and Mathematical Organization Theory, 2006
- Detecting community structure in networksZeitschrift für Physik B Condensed Matter, 2004
- Why social networks are different from other types of networksPhysical Review E, 2003
- Mixing patterns in networksPhysical Review E, 2003