边电晕积作为复杂简单网络建模的一种方法
Edge corona product as an approach to modeling complex simplical networks
摘要:
许多图产品已被应用于生成复杂的网络,在现实世界的系统中观察到显着的属性。本文提出了一个简单的生成模型,通过迭代使用边电晕积的单纯网络。我们提出了一个全面的分析的网络模型的结构特性,包括度分布,直径,聚类系数,以及集团大小的分布,获得明确的表达式,这些相关的量,这符合不同的真实网络中发现的行为。此外,我们得到的所有特征值和它们的相关重数的归一化拉普拉斯矩阵的精确表达式,在此基础上,我们推导出的混合时间,平均命中时间和生成树的数量的显式公式。因此,与以往由其他图积生成的模型一样,我们的模型也是一个精确可解的模型,其结构性质可以用解析的方法来处理。更有趣的是,我们的模型的谱的表达式也是精确确定的,这是鲜明的对比,以前的模型,其谱只能递归地给出在最多。这一优势使我们的模型成为一个很好的测试平台和理想的衬底网络研究动力学过程,特别是那些密切相关的规范化拉普拉斯矩阵的频谱,以揭示这些过程的单纯结构的影响。
英文摘要:
Many graph products have been applied to generate complex networks with striking properties observed in real-world systems. In this paper, we propose a simple generative model for simplicial networks by iteratively using edge corona product. We present a comprehensive analysis of the structural properties of the network model, including degree distribution, diameter, clustering coefficient, as well as distribution of clique sizes, obtaining explicit expressions for these relevant quantities, which agree with the behaviors found in diverse real networks. Moreover, we obtain exact expressions for all the eigenvalues and their associated multiplicities of the normalized Laplacian matrix, based on which we derive explicit formulas for mixing time, mean hitting time and the number of spanning trees. Thus, as previous models generated by other graph products, our model is also an exactly solvable one, whose structural properties can be analytically treated. More interestingly, the expressions for the spectra of our model are also exactly determined, which is sharp contrast to previous models whose spectra can only be given recursively at most. This advantage makes our model a good test-bed and an ideal substrate network for studying dynamical processes, especially those closely related to the spectra of normalized Laplacian matrix, in order to uncover the influences of simplicial structure on these processes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。