论文摘要
本文提出一种基于平均互信息的最优社区发现方法 AMI （average mutual information）,该方法通过计算社区划分时的平均互信息值找出最优的社区划分.将AMI方法作用在非重叠社区发现算法GN和重叠社区发现算法COPRA上分别获得改进的AMI-GN算法和AMI-COPRA算法.将AMI-GN算法与GN, FN, IE算法进行对比实验,实验结果表明AMI-GN算法相较于其他算法提高了社区发现的质量.将AMI-COPRA算法与COPRA, LPPB算法进行对比实验,实验结果表明AMI-COPRA算法大幅度提升原始COPRA算法的稳定性,大大减少了平均迭代次数,加快了算法的收敛速度.相较于LPPB算法,发现社区的质量相差不大,但AMI-COPRA算法比LPPB算法更加稳定.研究表明,运用AMI方法可有效地改进典型的非重叠社区发现算法和重叠社区发现算法的性能.
论文目录
文章来源
类型: 期刊论文
作者: 李东,程鸣权,徐杨,袁峰,陈奕男,付雅晴
关键词: 算法,平均互信息,方法,社区发现
来源: 中国科学:信息科学 2019年05期
年度: 2019
分类: 信息科技,基础科学
专业: 数学,计算机软件及计算机应用
单位: 华南理工大学软件学院,广州中国科学院软件应用技术研究所
基金: 国家自然科学基金(批准号:61602186),广东省科技计划项目(批准号:2015B010103002,2016B050502001)资助
分类号: TP301.6;O157.5
页码: 613-629
总页数: 17
文件大小: 9254K
下载量: 272
相关论文文献
- [1].结合稀疏表示和邻域互信息的类属属性学习[J]. 电子技术与软件工程 2020(01)
- [2].结合互信息最大化的文本到图像生成方法[J]. 西安电子科技大学学报 2019(05)
- [3].基于平均互信息与知识图谱的产品预测[J]. 电子技术 2017(01)
- [4].中国科学家建立量化网络中直接关联性的“部分互信息”新方法[J]. 科学 2016(03)
- [5].浅析平均互信息量求解方法[J]. 新校园(上旬) 2015(05)
- [6].基于云平台的互信息最大化特征提取方法研究[J]. 电信科学 2013(10)
- [7].标记倾向性的粗糙互信息k特征核选择[J]. 南京大学学报(自然科学) 2020(01)
- [8].基于互信息和关联规则的文本特征提取方法[J]. 淮阴工学院学报 2018(03)
- [9].基于联合互信息的水文预报因子集选取研究[J]. 水力发电学报 2017(08)
- [10].基于条件互信息的空域隐写检测特征选择算法[J]. 天津大学学报(自然科学与工程技术版) 2017(09)
- [11].基于互信息的游戏用户特征选取方法研究[J]. 北京信息科技大学学报(自然科学版) 2017(05)
- [12].基于互信息的医学图像配准新方法[J]. 河南科技 2013(14)
- [13].基于新型文档频的平均互信息改进研究[J]. 软件导刊 2012(05)
- [14].基于R语言的互信息网络模型在乳腺癌易感基因检测分析中的应用[J]. 计算机系统应用 2018(01)
- [15].基于互信息的烘丝过程工艺参数影响分析[J]. 自动化技术与应用 2013(03)
- [16].基于互信息量的分类模型[J]. 计算机应用 2011(06)
- [17].基于最小联合互信息亏损的最优特征选择算法[J]. 计算机科学 2011(12)
- [18].基于互信息梯度优化计算的信息判别特征提取[J]. 电子与信息学报 2009(12)
- [19].基于改进互信息的特征提取的文本分类系统[J]. 四川理工学院学报(自然科学版) 2008(03)
- [20].基于联合互信息的动液面预测模型[J]. 科技与创新 2016(18)
- [21].基于互信息原理的高职充分就业指导研究[J]. 南通职业大学学报 2014(03)
- [22].基于最大区域互信息量的生物细胞图像分割[J]. 西北师范大学学报(自然科学版) 2010(03)
- [23].最大模糊互信息用于图像分割[J]. 计算机工程与应用 2009(20)
- [24].一种可最优化计算特征规模的互信息特征提取[J]. 控制与决策 2009(12)
- [25].基于熵互信息理论的基因调控网络的研究[J]. 华北科技学院学报 2008(01)
- [26].一种基于互信息量的关键帧提取方法[J]. 孝感学院学报 2008(03)
- [27].基于互信息和邻接熵的新词发现算法[J]. 计算机应用研究 2019(05)
- [28].一种基于改进互信息的文本分类方法[J]. 合肥师范学院学报 2017(06)
- [29].基于互信息的动态网络链路预测算法研究[J]. 中国科学技术大学学报 2018(06)
- [30].改进的点互信息微博情感分类方法[J]. 电脑与信息技术 2017(02)