networkx学习(八)社区

networkx学习(八)社区

参考:参考来源,《巴拉巴西网络科学》

1.社区基础

在这里插入图片描述

最大团

关于社区结构的早期论文之一(发表于1949年)将一个所有成员都相互认识的群体定义为社区[5]。用图论的术语来讲,社区是一个完全子图,或者说一个团。团自然满足H2:是连通子图且有最大的链接密度。然而,若将社区视为团,会有如下缺陷:
● 虽然网络中存在大量三角形,但更大的团很少出现。
● 要求社区是完全子图可能太严苛了,很多合理的社区都不满足这一条件。例如,图8-2和图8-3中的社区无一是完全子图。

强社区和弱社区

在这里插入图片描述

社区数目

有多少种方式将网络中的节点组织成社区?若想回答这个问题,我们需要考虑最简单的社区识别问题,即图的二划分(graph bisection)问题:将一个网络分成两个不重叠的子图,使得两部分节点之间的

猜你喜欢

转载自blog.csdn.net/weixin_44026026/article/details/128810139
今日推荐