Characterizing the relationship between degree distributions and community structures

Pablo Moriano, Jorge Finke

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Extended power laws and inhomogeneous connections are structural patterns often found in empirical networks. Mechanisms based on the formation of triads are able to explain the power law behavior of the degree distribution of such networks. The proposed model introduces a two-step mechanism of attachment and triad formation that illustrates how preferential linkage plays an important role in shaping the inhomogeneity of connections and the division of the network into groups of nodes (i.e., the growth of community structures). In particular, we identify conditions under which the scaling exponent of the power law correlates to a widely-used modularity measure of non-overlapping communities. Our analytical results characterize the asymptotic behavior of both the scaling exponent and the modularity, as a function of the strength with which nodes with similar characteristics tend to link to each other.

Original languageEnglish
Title of host publication2014 American Control Conference, ACC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2383-2388
Number of pages6
ISBN (Print)9781479932726
DOIs
StatePublished - 2014
Externally publishedYes
Event2014 American Control Conference, ACC 2014 - Portland, OR, United States
Duration: Jun 4 2014Jun 6 2014

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619

Conference

Conference2014 American Control Conference, ACC 2014
Country/TerritoryUnited States
CityPortland, OR
Period06/4/1406/6/14

Keywords

  • Control of networks
  • Modeling and simulation
  • Stochastic systems

Fingerprint

Dive into the research topics of 'Characterizing the relationship between degree distributions and community structures'. Together they form a unique fingerprint.

Cite this