高维随机Apollonian网络若干性质的刻画
Characterizing several properties of high-dimensional random Apollonian networks
摘要:
在这篇文章中,我们研究了高维随机阿波罗网络(HDRAN)的几个属性,包括两种类型的度分布,小世界效应(聚类属性),稀疏性和三个基于距离的度量。度分布的刻画是基于一些严格的数学和概率的方法,如二维数学归纳法,分析组合学,和Pólya瓮等。小世界性质是揭示了一个成熟的措施-局部聚类系数,稀疏性是由一个建议的基尼指数评估。最后,我们研究了三个基于距离的属性,它们是总深度,直径和维纳指数。
英文摘要:
In this article, we investigate several properties of high-dimensional random Apollonian networks (HDRANs), including two types of degree profiles, the small-world effect (clustering property), sparsity, and three distance-based metrics. The characterizations of degree profiles are based on several rigorous mathematical and probabilistic methods, such as a two-dimensional mathematical induction, analytic combinatorics, and Pólya urns, etc. The small-world property is uncovered by a well-developed measure---local clustering coefficient, and the sparsity is assessed by a proposed Gini index. Finally, we look into three distance-based properties; they are total depth, diameter and Wiener index.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。