arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1505.01332physics.soc-phcond-mat.stat-mech
收藏

标度不变几何随机图

Scale-invariant geometric random graphs

Zheng Xie, Tim Rogers

摘要:

我们引入并分析了一类在空间和时间尺度变换下不变的增长几何随机图。节点之间的有向连接是根据影响区绘制的,影响区取决于节点在空间和时间上的位置,模仿不断增长的网络中的异质性和增加的专业化。通过计算和数值模拟,我们探索的后果,规模不变性的几何随机图产生这种方式。我们的分析揭示了无标度和泊松分布的入度和出度之间的二分法,存在随机数量的枢纽节点,高聚类和不寻常的渗流行为。这些属性是类似的经验观察到的网络图。

英文摘要:

We introduce and analyze a class of growing geometric random graphs that are invariant under rescaling of space and time. Directed connections between nodes are drawn according to influence zones that depend on node position in space and time, mimicking the heterogeneity and increased specialization found in growing networks. Through calculations and numerical simulations we explore the consequences of scale-invariance for geometric random graphs generated this way. Our analysis reveals a dichotomy between scale-free and Poisson distributions of in- and out-degree, the existence of a random number of hub nodes, high clustering, and unusual percolation behaviour. These properties are similar to those of empirically observed web graphs.

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

↑