Identifying communities by influence dynamics in social networks

Abstract

Communities are not static; they evolve, split and merge, appear and disappear, i.e. they are product of dynamical processes that govern the evolution of the network. A good algorithm for community detection should not only quantify the topology of the network, but incorporate the dynamical processes that take place on the network. We present a novel algorithm for community detection that combines network structure with processes that support creation and/or evolution of communities. The algorithm does not embrace the universal approach but instead tries to focus on social networks and model dynamic social interactions that occur on those networks. It identifies leaders, and communities that form around those leaders. It naturally supports overlapping communities by associating each node with a membership vector that describes node's involvement in each community. This way, in addition to overlapping communities, we can identify nodes that are good followers to their leader, and also nodes with no clear community involvement that serve as a proxy between several communities and are equally as important. We run the algorithm for several real social networks which we believe represent a good fraction of the wide body of social networks and discuss the results including other possible applications.

10 pages, 6 figures

References in corpus (14)

• Modularity and community structure in networks
• Community detection in graphs
• Uncovering the overlapping community structure of complex networks in nature and society
• Cooperative Game Theory Approaches for Network Partitioning
• Maps of random walks on complex networks reveal community structure
• Benchmark graphs for testing community detection algorithms
• Resolution limit in community detection
• Hierarchical structure and the prediction of missing links in networks
• Quantifying social group evolution
• The performance of modularity maximization in practical contexts
• Extracting the hierarchical organization of complex systems
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Model of Genetic Variation in Human Social Networks
• Limited resolution in complex network community detection with Potts model approach

Cited by in corpus (4)

• Social significance of community structure: Statistical view
• Local dominance unveils clusters in networks
• Structure controllability of complex network based on preferential matching
• PageRank Approach to Ranking National Football Teams