Heterogeneous node copying from hidden network structure
File(s)
Published version
Author(s)
Falkenberg, Max
Type
Journal Article
Abstract
Node copying is an important mechanism for network formation, yet most models assume uniform copying rules. Motivated by observations of heterogeneous triadic closure in real networks, we introduce the concept of a hidden network model—a generative two-layer model in which an observed network evolves according to the structure of an underlying hidden layer—and apply the framework to a model of heterogeneous copying. Framed in a social context, these two layers represent a node’s inner social circle, and wider social circle, such that the model can bias copying probabilities towards, or against, a node’s inner circle of friends. Comparing the case of extreme inner circle bias to an equivalent model with uniform copying, we find that heterogeneous copying suppresses the power-law degree distributions commonly seen in copying models, and results in networks with much higher clustering than even the most optimum scenario for uniform copying. Similarly large clustering values are found in real collaboration networks, lending empirical support to the mechanism.
Date Issued
2021-09-02
Date Acceptance
2021-07-15
Citation
Communications Physics, 2021, 4
ISSN
2399-3650
Publisher
Nature Research
Journal / Book Title
Communications Physics
Volume
4
Copyright Statement
© The Author(s) 2021. This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
License URL
Sponsor
Engineering and Physical Sciences Research Council
Identifier
http://arxiv.org/abs/2102.09489v2
Grant Number
EP/N509486/1
Subjects
physics.soc-ph
physics.soc-ph
cond-mat.stat-mech
G.2.2
Notes
10 pages, 6 figures. See supplement attached
Publication Status
Published
Article Number
ARTN 200