基于规则等价性的社区发现

• 作者: 刘京菊 荆笑鹏
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 规则等价性 相似度 社区发现 模块度
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 协议·算法与仿真
• 页码范围: 93-96
• 页数: 4页
• 分类号: TP393
• 字数: 4175字
• 语种: 中文
• DOI: 10.16180/j.cnki.issn1007-7820.2016.12.026

摘要

为实现可应用于大规模社会网络的社区发现算法,提出一种基于规则等价性和局部模块度的静态非重叠社区发现算法.通过计算网络中节点与节点之间的规则等价性,得到相似程度最高的节点并以此作为初步社区划分的依据.将初步划分的社区作为新的节点,应用规则等价性和局部模块度,逐轮将社会网络划分为最终的社区结构.使用规则等价性作为相似度的衡量,提高了算法的准确度.避免使用全局信息,提高了算法的运行效率.实验结果表明,该算法具有一定的实际应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘京菊	电子工程学院网络系	5	20	2.0	4.0
2	荆笑鹏	电子工程学院网络系	2	0	0.0	0.0