关于增长网络中的结构形成
物理与社会
2013-06-24 v3 社会与信息网络
摘要
基于三元组连接的形成，所提出的机制生成表现出扩展幂律行为而非单一幂律行为的网络。随着网络规模增长至无穷，三元组形成保证了强邻域聚类和社区级特征。其渐近行为在有向网络的研究中具有重要意义，在这些网络中：(i) 链接的形成不能根据优先连接原则来描述；(ii) 入度分布对于高度数节点符合幂律，否则呈指数形式；(iii) 聚类特性在多个尺度上出现，并取决于新添加节点建立的链接数量以及形成三元组的概率；(iv) 节点组形成模块，这些模块与其余节点的链接较少。
引用
@article{arxiv.1301.4192,
title = {On the formation of structure in growing networks},
author = {P. Moriano and J. Finke},
journal= {arXiv preprint arXiv:1301.4192},
year = {2013}
}
备注
17 pages, 9 figures, we apply the proposed mechanism to generate network realizations that resemble the degree distribution and clustering properties of an empirical network with no directed cycles (i.e., when the model parameter n=0), updated references