arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1509.08773cs.DMcs.SImath.CO
收藏

自协调电晕图:一种复杂网络模型

Self-Coordinated Corona Graphs: a model for complex networks

Rohan Sharma, Bibhas Adhikari

摘要:

最近,在文献中观察和研究了具有恒定/收缩直径以及幂律度分布的真实世界网络。从这些发现的启发,我们提出了一个确定性的复杂网络模型,我们称之为自协调电晕图(SCCG),基于图的电晕积。由于它也已经建立,节点的自协调/组织引起的幂律出现在几个真实的网络的度分布,在所提出的模型中的网络产生的电晕图中的节点的自协调的优点。像真实网络一样,SCCG继承了作为生成SCCG的种子图的模体。我们还解析地证明了SCCG的幂律指数近似为$2$,并且一类模体产生的SCCG的直径是常数。最后,我们比较了所提出的模型的不同性质的BA和伪分形无标度模型的复杂网络。

英文摘要:

Recently, real world networks having constant/shrinking diameter along with power-law degree distribution are observed and investigated in literature. Taking an inspiration from these findings, we propose a deterministic complex network model, which we call Self-Coordinated Corona Graphs (SCCG), based on the corona product of graphs. As it has also been established that self coordination/organization of nodes gives rise to emergence of power law in degree distributions of several real networks, the networks in the proposed model are generated by the virtue of self coordination of nodes in corona graphs. Alike real networks, the SCCG inherit motifs which act as the seed graphs for the generation of SCCG. We also analytically prove that the power law exponent of SCCG is approximately $2$ and the diameter of SCCG produced by a class of motifs is constant. Finally, we compare different properties of the proposed model with that of the BA and Pseudofractal scale-free models for complex networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑