基于集聚系数的链接社区发现方法 王志超;于剑;柴变芳 【期刊名称】《南京大学学报：自然科学版》 【年(卷),期】2013(49)4 【摘 要】提出一种基于节点集聚系数的链接社区发现方法LCDCC(link communities detection on clustering coefficient),该方法假设社区是网络中的稠密子图,利用网路节点的集聚系数及重叠度发现链接社区.LCDCC可更直观地识别重叠社区;与基于相似度矩阵的聚类方法、统计推理等方法相比,LCDCC可精确地在网络规模的线性时间内发现高浓度链接社区,同时可识别多种角色的节点,如重叠点、桥节点、叶子点等.在人工网络和真实网络上的实验表明,LCDCC可以快速有效的发现有意义的重叠社区结构. 【总页数】8页(P448-455) 【关键词】集聚系数;链接社区;重叠社区;社区发现 【作 者】王志超;于剑;柴变芳 【作者单位】北京交通大学计算机与信息技术学院;石家庄经济学院信息工程系 【正文语种】中 文 【中图分类】TU998.1 【相关文献】 1.结合内容和链接关系的社区发现方法研究 [J], 吴小兰;章成志 2.基于链接分析和用户兴趣的微博社区发现算法 [J], 郑伟涛;吴永亮;郭芳琳;闫光辉;何力 3.基于链接密度聚类的重叠社区发现算法 [J], 朱牧;孟凡荣;周勇 4.基于迭代框架的主动链接选择半监督社区发现算法 [J], 陈嶷瑛;柴变芳;李文斌;贺毅朝;吴聪聪 5.基于链接模型的主动半监督社区发现方法 [J], 柴变芳;王建岭;许冀伟;李文斌 因版权原因，仅展示原文概要，查看原文内容请购买 本文来源：https://www.wddqw.com/doc/b009f35415fc700abb68a98271fe910ef12daedb.html