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

高维随机Apollonian网络若干性质的刻画

Characterizing several properties of high-dimensional random Apollonian networks

Panpan Zhang

摘要:

在这篇文章中,我们研究了高维随机阿波罗网络(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分析而来,可能存在错误,请以论文正文为准。

↑