@inproceedings{2a24939ca7be4676a9a45a3ef4042418,
title = "Characterizing the relationship between degree distributions and community structures",
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.",
keywords = "Control of networks, Modeling and simulation, Stochastic systems",
author = "Pablo Moriano and Jorge Finke",
year = "2014",
doi = "10.1109/ACC.2014.6858882",
language = "English",
isbn = "9781479932726",
series = "Proceedings of the American Control Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2383--2388",
booktitle = "2014 American Control Conference, ACC 2014",
address = "United States",
note = "2014 American Control Conference, ACC 2014 ; Conference date: 04-06-2014 Through 06-06-2014",
}