Exploring community structure in networks by consensus dynamics
2016 (English)In: Physica A: Statistical Mechanics and its Applications, ISSN 0378-4371, E-ISSN 1873-2119, Vol. 450, 342-353 p.Article in journal (Refereed) PublishedText
This paper investigates the relationship between community structure and consensus dynamics in complex networks. We analyze the dynamical process towards consensus and show that those sets of densely interconnected nodes corresponding to well-defined communities appear in different time scales. In order to reveal such topological scales, two algorithms built around the idea of visualizing the evolution of different measured quantities are proposed. Then we test our algorithms on a few benchmark graphs whose community structures are already known. Numeric simulations are given to demonstrate the effectiveness and reliability of our methods.
Place, publisher, year, edition, pages
Elsevier, 2016. Vol. 450, 342-353 p.
Complex network, Consensus, Community structure, Dynamic matrix
Other Physics Topics
IdentifiersURN: urn:nbn:se:kth:diva-185335DOI: 10.1016/j.physa.2015.12.140ISI: 000372387800031ScopusID: 2-s2.0-84956924816OAI: oai:DiVA.org:kth-185335DiVA: diva2:921517
FunderSwedish Research Council
QC 201604202016-04-202016-04-182016-04-20Bibliographically approved