arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0812.0608cond-mat.dis-nncond-mat.stat-mech
收藏

社区的小世界:元网络的沟通与关联

Small-world of communities: communication and correlation of the meta-network

M. Ostilli, J. F. F. Mendes

摘要:

给定一个网络和n个社区的划分,我们解决了“社区如何相互影响”和“当两个给定的社区进行通信”的问题。我们证明了,对于一个小世界网络,社区之间,一个简单的叠加原理适用,每个社区发挥的作用,一种有效的TAP(无障碍,安德森和帕尔默)方程的微观自旋。在有限温度或零温度下(该方法提供了一个有效的渗流理论),从这些方程计算的相对渗透率给我们的答案,上述问题。对于已经研究过的n=1的情况,这些方程在顺磁区域是精确的(在T=0时,这意味着低于逾渗阈值),并在其他区域提供有效的近似。然而,与n=1的情况不同,群落之间的不对称性可能通过方程的TAP结构导致许多亚稳态,在群落之间存在负捷径的情况下,亚稳态的数量可能随着n呈指数快速增长,并且发生具有显著存在的突然跳跃的玻璃状情景。此外,作为一个副产品,从相对亲合性的一个自然和有效的方法来检测一个通用网络的社区结构出现。

英文摘要:

Given a network and a partition in n communities, we address the issues ``how communities influence each other'' and ``when two given communities do communicate''. We prove that, for a small-world network, among communities, a simple superposition principle applies and each community plays the role of a microscopic spin governed by a sort of effective TAP (Thouless, Anderson and Palmer) equations. The relative susceptibilities derived from these equations calculated at finite or zero temperature (where the method provides an effective percolation theory) give us the answers to the above issues. As for the already studied case n=1, these equations are exact in the paramagnetic regions (at T=0 this means below the percolation threshold) and provide effective approximations in the other regions. However, unlike the case n=1, asymmetries among the communities may lead, via the TAP-like structure of the equations, to many metastable states whose number, in the case of negative short-cuts among the communities, may grow exponentially fast with n and glassy scenarios with a remarkable presence of abrupt jumps take place. Furthermore, as a byproduct, from the relative susceptibilities a natural and efficient method to detect the community structure of a generic network emerges.

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

↑