Change search
ReferencesLink to record
Permanent link

Direct link
Exploring community structure in networks by consensus dynamics
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.ORCID iD: 0000-0003-0177-1993
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
Abstract [en]

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.
Keyword [en]
Complex network, Consensus, Community structure, Dynamic matrix
National Category
Other Physics Topics
Identifiers
URN: 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
Funder
Swedish Research Council
Note

QC 20160420

Available from: 2016-04-20 Created: 2016-04-18 Last updated: 2016-04-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Hu, Xiaoming
By organisation
Optimization and Systems Theory
In the same journal
Physica A: Statistical Mechanics and its Applications
Other Physics Topics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 13 hits
ReferencesLink to record
Permanent link

Direct link