arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.06458cond-mat.dis-nn
收藏

双星模型:稀疏区的精确解和凝聚转捩

The two-star model: exact solution in the sparse regime and condensation transition

Alessia Annibale, Owen T Courtney

摘要:

$2$ -星模型是最简单的指数随机图模型,它显示了复杂的行为,如简并和相变。尽管它的重要性,这个模型已被解决,只有在制度的密集连接。在这项工作中,我们解决了有限连接机制中的模型,在现实世界的网络中更为普遍。我们表明,该模型经历了冷凝过渡从液体到冷凝物相对应的临界线,在系综参数空间,Erdös-Rényi图。在流体相中,该模型可以产生具有窄度统计的图,范围从规则到Erdös-Rényi图,而在凝聚相中,“过量”度异质性凝聚在具有度$\sim\sqrt{N}$的单个位点上。这表明,在其标准定义中,二星模型不适合产生度异质性高于Erdös-Rényi图的任意连通图,并表明该模型的非病态变体可以通过软化对二星的全局约束来实现,同时保持链接的数量几乎不受约束。

英文摘要:

The $2$-star model is the simplest exponential random graph model that displays complex behavior, such as degeneracy and phase transition. Despite its importance, this model has been solved only in the regime of dense connectivity. In this work we solve the model in the finite connectivity regime, far more prevalent in real world networks. We show that the model undergoes a condensation transition from a liquid to a condensate phase along the critical line corresponding, in the ensemble parameters space, to the Erdös-Rényi graphs. In the fluid phase the model can produce graphs with a narrow degree statistics, ranging from regular to Erdös-Rényi graphs, while in the condensed phase, the "excess" degree heterogeneity condenses on a single site with degree $\sim\sqrt{N}$. This shows the unsuitability of the two-star model, in its standard definition, to produce arbitrary finitely connected graphs with degree heterogeneity higher than Erdös-Rényi graphs and suggests that non-pathological variants of this model may be attained by softening the global constraint on the two-stars, while keeping the number of links hardly constrained.

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

↑