%0 Journal Article %T 基于类原型的复杂网络重叠社区发现方法 %A 姜雅文 %A 贾彩燕 %A 于剑 %J 模式识别与人工智能 %P 648-659 %D 2013 %R :10.1088/1367-2630/11/3/033015
[11]HuangFaliang,XiaoNanfeng %X 社区结构是复杂网络的重要拓扑特性之一。在现实世界中,网络的社区结构常具有重叠性。如何从网络中发掘出可靠的重叠社区是目前复杂网络社区发现研究的难点之一。直接优化Qov评价函数是一种解决重叠社区发现问题的方法,然而该方法易产生局部最优解。为解决该问题,利用类原型聚类算法的思想和概念,通过计算网络节点的类原型归属度信息,设计一个基于类原型的复杂网络重叠社区发现方法的框架,并将该框架应用于几种常见的聚类算法。实验结果表明,相比其它网络重叠社区发现算法,该方法不仅避免产生局部最优解,且具有适用性好、精度高的优点。 %K 复杂网络 %K 重叠社区发现 %K 模块性 %K 类原型 %K 聚类算法 %K 节点相似度 %U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract9631.shtml