基于亲密度和吸引力的二分网络社区发现算法

基于亲密度和吸引力的二分网络社区发现算法

论文摘要

社区划分是二分网络研究中的一个热门话题,针对现有的二分网络社区发现算法存在从不同节点出发社区划分准确率低的问题,提出了基于亲密度和吸引力的二分网络社区发现算法(Intimacy and Attraction Algorithm,IAA)。该算法将U类中的每一个节点看作一个社区,通过计算出每一个社区的亲密度和社区间的吸引力来合并社区,从而得到U类节点的划分,最后V类节点划分到已有的社区中得到完整的社区划分结果。在人工数据集和真实网络上进行分析,分别利用互信息和模块度作为评价指标,实验结果表明,IAA能够更有效挖掘二分网络社区结构,具有良好的社区划分效果。

论文目录

文章来源

类型: 期刊论文

作者: 张晓琴,刘莉楠

关键词: 二分网络,社区发现,亲密度,吸引力,归一化互信息,模块度

来源: 计算机工程与应用 2019年23期

年度: 2019

分类: 信息科技,基础科学

专业: 数学,计算机软件及计算机应用

单位: 山西财经大学统计学院,山西大学数学科学学院

基金: 国家自然科学基金(No.61573229),山西省回国留学人员科研资助项目(No.2017-020),山西省基础研究计划项目(No.201701D121004),山西省高等学校教学改革创新项目(No.J2017002)

分类号: O157.5;TP301.6

页码: 170-176

总页数: 7

文件大小: 1956K

下载量: 196

相关论文文献

标签:;  ;  ;  ;  ;  ;  

基于亲密度和吸引力的二分网络社区发现算法
下载Doc文档

猜你喜欢