arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2102.09629cond-mat.stat-mechcond-mat.dis-nnphysics.soc-ph
收藏

具有关联度的双星模型的解析解

Analytic solution of the two-star model with correlated degrees

Maíra Bolfe, Fernando L. Metz, Edgar Guzmán-González, Isaac Pérez Castillo

摘要:

指数随机图对于真实世界复杂网络的结构建模非常重要。在这里,我们解决了两个星模型的度度相关性在稀疏制度。该模型约束了相邻节点(最近邻节点)度之间的平均相关性和两星端点(次最近邻节点)度之间的平均相关性。我们精确地计算了网络自由能,并表明该模型经历了一个一阶过渡到凝聚相。对于次近邻之间的非负度相关性,凝聚相内的度分布在最大度处具有单峰,而对于次近邻之间的负度相关性,凝聚相的特征在于双峰度分布。我们计算了度折射率,并表明它们是模型参数的非单调函数,在一阶跃迁处具有不连续的行为。一阶临界线终止于二阶临界点,其在相图中的位置可以精确确定。我们的研究结果可以帮助开发更详细的模型的复杂网络的相关度。

英文摘要:

Exponential random graphs are important to model the structure of real-world complex networks. Here we solve the two-star model with degree-degree correlations in the sparse regime. The model constraints the average correlation between the degrees of adjacent nodes (nearest neighbors) and between the degrees at the end-points of two-stars (next nearest neighbors). We compute exactly the network free energy and show that this model undergoes a first-order transition to a condensed phase. For non-negative degree correlations between next nearest neighbors, the degree distribution inside the condensed phase has a single peak at the largest degree, while for negative degree correlations between next nearest neighbors the condensed phase is characterized by a bimodal degree distribution. We calculate the degree assortativities and show they are non-monotonic functions of the model parameters, with a discontinuous behavior at the first-order transition. The first-order critical line terminates at a second-order critical point, whose location in the phase diagram can be accurately determined. Our results can help to develop more detailed models of complex networks with correlated degrees.

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

↑