FCM框架下的重叠社区发现算法

• 作者: 李金刚
• 来源期刊: 福建电脑
• 关键词: 重叠社区 节点相似度 FCM
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 应用与开发
• 页码范围: 107-111
• 页数: 5页
• 字数: 5697字
• 语种: 中文

摘要

重叠社区发现是近些年来社交网络分析中的一个热门课题,但大部分算法有着时间复杂度高或健壮性差的缺点.本文构造了一种节点相似度计算方法,针对FCM的缺陷提出改进,从而利用该改进的Fuzzy c-means计算出每个节点的隶属度;然后设定阈值决定每个节点的类别,实现了重叠社区发现;接下来在真实数据集上的对比实验结果表明该算法在有较低的时间复杂度同时能有效的发现网络中的重叠社区结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李金刚	福州大学数学与计算机科学学院	1	0	0.0	0.0