【摘要】网络已经成为研究关联对象系统的重要方法，在比如生物信息学和人类社区等多种研究领域都有重要应用。社区发现是研究网络结构的一个关键方法，相互间关联的节点集合组成了网络中有意义的子集，例如蛋白质复合体或者社交圈。真实网络中的社区往往是重叠的，也就是说网络中存在同时属于几个社区的节点，这样的节点称之为重叠节点。传统的社区发现算法是将社区定义为了节点的集合，而节点的全局层次结构无法捕捉到网络的重叠关 […]

【摘要】近年来,复杂网络逐渐成为信息科学、社会学、物理学、乃至生命科学等学科研究的热点。所谓复杂网络,是指将自然界中的各个实体抽象为网络中的节点,实体与实体之间的关系抽象为网络中的边。这使得自然界中的很多系统都可以表示为复杂网络的形式,例如社会关系网、科学家合作网、通信网、互联网、人类疾病基因网等等。研究发现,复杂网络具有复杂的内部结构和多样的结构特征,其中,模块性(即社区结构)是复杂网络的一个重 […]