搜索资源列表
Overview-of--DCS-in-CN
- 复杂网络中的社团结构算法综述 关 键 词 :复杂网络 社团结构 层次性 模块度函数 重叠性-Overview of Algorithms for Detecting Community Structure in Complex Networks
社区划分算法模块度函数计算
- 上世纪60年代,Herbert Simon 首先提出了复杂系统具有模块结构特性的概念。而针对社区的研究实际上是从子图分割问题演化而来,Kernighan-Lin 提出的二分算法使得子图分割问题逐渐成为当时图挖掘领域关注的重点。另外,在社会学领域,社会学家也发现社区结构在各种复杂网络中的普遍存在性。进入21世纪后,社区的研究开始被研究者所重视,而近年来随着社交网络的崛起,这一领域的关注度已大大提升。使用时讲后缀名改为py,python打开