arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1709.04739cs.SIcs.DM
收藏

扩展电晕积作为加权异质网络的精确易处理模型

Extended corona product as an exactly tractable model for weighted heterogeneous networks

Yi Qi, Huan Li, Zhongzhi Zhang

摘要:

各种图积和图运算被广泛用于构造具有现实系统共同特性的复杂网络。然而,目前的工作主要集中在二进制网络的设计模型,尽管事实上,许多真实的网络可以更好地模仿异构加权网络。在本文中,我们开发了两个加权图的冠积,在此基础上,并在实际网络中观察到的边权重更新机制,我们提出了一个最小生成模型的非齐次加权网络。我们推导了加权网络模型的相关性质,包括强度、权重和度分布、聚类系数、度相关性和直径。这些性质与在各种现实世界的加权网络中观察到的性质非常一致。然后,我们确定所有的特征值和相应的重数的转移概率矩阵的随机游动的加权网络。最后,我们应用所得到的谱导出加权网络上随机游动的平均命中时间和生成树的加权计数的显式表达式。我们的模型是一个完全可解的模型,允许解析地处理其结构和动力学性质,因此是一个很好的测试平台和理想的衬底网络,用于研究不同的动力学过程,以探索异质权重分布对这些过程的影响。

英文摘要:

Various graph products and operations have been widely used to construct complex networks with common properties of real-life systems. However, current works mainly focus on designing models of binary networks, in spite of the fact that many real networks can be better mimicked by heterogeneous weighted networks. In this paper, we develop a corona product of two weighted graphs, based on which and an observed updating mechanism of edge weight in real networks, we propose a minimal generative model for inhomogeneous weighted networks. We derive analytically relevant properties of the weighted network model, including strength, weight and degree distributions, clustering coefficient, degree correlations and diameter. These properties are in good agreement with those observed in diverse real-world weighted networks. We then determine all the eigenvalues and their corresponding multiplicities of the transition probability matrix for random walks on the weighted networks. Finally, we apply the obtained spectra to derive explicit expressions for mean hitting time of random walks and weighted counting of spanning trees on the weighted networks. Our model is an exactly solvable one, allowing to analytically treat its structural and dynamical properties, which is thus a good test-bed and an ideal substrate network for studying different dynamical processes, in order to explore the impacts of heterogeneous weight distribution on these processes.

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

↑