arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1310.3389physics.soc-phcond-mat.stat-mechcs.SI
收藏

随机网络在弱成簇状态下的谱

Spectra of random networks in the weak clustering regime

Thomas K. DM. Peron, Peng Ji, Jürgen Kurths, Francisco A. Rodrigues

摘要:

网络中动力过程的渐近行为可以表示为相应邻接矩阵和拉普拉斯矩阵的谱性质的函数。虽然许多理论结果是已知的传统配置模型的频谱,通过这些模型生成的网络无法描述现实世界的网络的许多拓扑特征,特别是非空值的聚类系数。在这里,我们研究了网络谱中三阶(三角形)循环的影响。通过使用随机矩阵理论的最新进展,我们确定了网络邻接矩阵的谱分布作为连接到每个节点的三角形的平均数量的函数,没有模块化结构和度度相关性的网络。讨论了对网络动态的影响。我们的研究结果可以为研究特定类型的子图如何影响网络动力学提供依据。

英文摘要:

The asymptotic behaviour of dynamical processes in networks can be expressed as a function of spectral properties of the corresponding adjacency and Laplacian matrices. Although many theoretical results are known for the spectra of traditional configuration models, networks generated through these models fail to describe many topological features of real-world networks, in particular non-null values of the clustering coefficient. Here we study effects of cycles of order three (triangles) in network spectra. By using recent advances in random matrix theory, we determine the spectral distribution of the network adjacency matrix as a function of the average number of triangles attached to each node for networks without modular structure and degree-degree correlations. Implications to network dynamics are discussed. Our findings can shed light in the study of how particular kinds of subgraphs influence network dynamics.

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

↑