吴蔚蔚
- 作品数:2 被引量:4H指数:1
- 供职机构:上海交通大学更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于相似度的复杂网络社团发现算法研究
- 复杂网络作为生物系统、社会系统、交通网络、万维网等一系列复杂系统的抽象代表,其中的社团结构预示着网络中的节点聚合的趋势,所以社团结构是复杂网络的一个非常重要的属性。研究结果显示,社团的属性与整体网络的属性有很大不同,忽略...
- 吴蔚蔚
- 关键词:复杂网络社团结构聚类算法
- 基于相似度的社团划分算法被引量:4
- 2015年
- 为对复杂网络进行合理划分,找出真实存在的社团结构,提出一种基于局部模块度和相似度的社团划分算法。计算网络中相连节点之间的相似度,快速聚合关联性最高的节点,从而实现社团的初步划分。以局部模块度为阈值,根据社团相似度聚合社团,得到具有最佳模块度的结果,避免模块度缺陷,提高算法准确度。算法进行社团划分时只需要网络局部信息,降低了时间复杂度。在实际网络和计算机仿真网络实验中的应用结果表明,与NS1,CNM,LAP等算法相比,该算法具有较低的计算复杂度和较高的准确率。
- 吴蔚蔚刘功申黄晨
- 关键词:相似度社团复杂网络模块度