论文标题

随机和混合花图

Stochastic and mixed flower graphs

论文作者

Diggans, C. Tyler, Bollt, Erik M., ben-Avraham, Daniel

论文摘要

随机性被引入一类精心研究的递归成长图:$(u,v)$ - 花网,它们具有幂律学位分布以及小世界属性(当$ u = 1 $)。随机变体在不同的(确定性)花图之间进行插值,并可以更好地对现实世界网络进行建模。但是,涉及的随机乘法生长过程导致网络的扩散集成,具有有限的链接,节点和循环的差异。然而,学位指数和循环指数在无限大图的热力学极限中达到了独特的值。我们还研究了一类混合花网,与随机花密切相关,但它们以确定性的方式递归生长。混合花网的确定性生长消除了整体扩散,它们的递归生长允许对其(独特定义)混合特性进行精确分析。

Stochasticity is introduced to a well studied class of recursively grown graphs: $(u,v)$-flower nets, which have power-law degree distributions as well as small-world properties (when $u=1$). The stochastic variant interpolates between different (deterministic) flower graphs and might better model real-world networks. The random multiplicative growth process involved, however, leads to a spread ensemble of networks with finite variance for the number of links, nodes, and loops. Nevertheless, the degree exponent and loopiness exponent attain unique values in the thermodynamic limit of infinitely large graphs. We also study a class of mixed flower networks, closely related to the stochastic flowers, but which are grown recursively in a deterministic way. The deterministic growth of mixed flower-nets eliminates ensemble spreads, and their recursive growth allows for exact analysis of their (uniquely defined) mixed properties.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源