arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0909.3577cond-mat.mtrl-sciphysics.soc-ph
收藏

降水模式的结构剖面

Structure Profile by a Model of Precipitation

Zhenggang Wang, Kwok Yip Szeto

摘要:

一个网络的组织结构进行了研究与模拟降水模型,它不利用有关网络的社区结构的先验知识。其结果是作为一个结构配置文件,通过它的各种定义的社区可以适用于特定的应用程序。模拟降水模型对节点进行分组,以便属于同一“社区”的节点自动聚集,从而显示邻接矩阵中具有更密集互连的区域。这个过程类似于大量的粒子向较低的电势层沉淀。在不损失基础设施信息的情况下,可以获得网络的社团结构轮廓作为哈密顿量的基态。该方法也适用于有向和加权网络。

英文摘要:

The organizational structure of a network is investigated with a simulated precipitation model which does not make use of prior knowledge about the community structure of the network. The result is presented as a structure profile through which various definitions of communities can be applied for specific applications. The simulated precipitation model performs the grouping of nodes so that nodes belonging to the same 'community' automatically aggregate, thereby revealing regions of the adjacency matrix with denser interconnections. The process is analogous to massive particles precipitating towards the lower potential layer. Without loss of the infrastructure information, a community structure profile of a network can be obtained as the ground state of the Hamiltonian. The method is also applicable to directed and weighted networks.

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

↑