论文摘要
复杂网络中的社区结构能帮助人们认识网络的基本结构及其功能。针对目前多数社区划分算法准确率低、复杂度高的问题,提出了一种基于共邻节点相似度的社区划分算法。首先,为了计算节点间相似度值,提出了相似度模型,该模型通过将被测节点对的邻居节点引入一并计算,提高了相似度度量的准确性;然后,计算节点局部影响力值,能客观地表现出节点在所处网络中的重要性;其次,结合节点相似度值和节点局部影响力值对节点进行层次聚类,完成网络社区结构的初步划分;最后,通过聚合初步划分的子社区,获得复杂网络的最优模块度值。仿真结果表明,在网络的社区特征模糊时,与新的基于局部相似度的社区发现算法(CDALS)相比,所提算法的准确率提高了14%,证明了所提提法更能够准确、有效地划分复杂网络的社区结构。
论文目录
文章来源
类型: 期刊论文
作者: 付立东,郝伟,李丹,李凡
关键词: 共邻节点,相似度度量,节点局部影响力,模块度,社区划分
来源: 计算机应用 2019年07期
年度: 2019
分类: 信息科技,基础科学
专业: 数学,计算机软件及计算机应用
单位: 西安科技大学计算机科学与技术学院,西安电子科技大学计算机科学与技术学院
基金: 国家自然科学基金资助项目(61432010,61502363),西安科技大学博士后科研启动项目(2018QDJ049)~~
分类号: O157.5;TP301.6
页码: 2024-2029
总页数: 6
文件大小: 797K
下载量: 272
相关论文文献
- [1].基于曲线相似度的飞行着陆操作评价方法[J]. 交通信息与安全 2019(06)
- [2].基于域间相似度序数的迁移学习源领域的选择[J]. 科学技术与工程 2020(20)
- [3].一种图文组合相似度算法的设计与优化[J]. 软件工程 2020(08)
- [4].基于超网络的微博相似度及其在微博舆情主题发现中的应用[J]. 图书情报工作 2020(11)
- [5].说之以理[J]. 人力资源 2020(21)
- [6].一种双层的微博用户相似度算法[J]. 情报杂志 2018(06)
- [7].基于情景的结构化突发事件相似度研究[J]. 中国管理科学 2017(01)
- [8].基于混合相似度的协同过滤推荐[J]. 软件导刊 2017(02)
- [9].基于干扰相似度的多话题演化模型[J]. 电信科学 2017(09)
- [10].软件相似度在成本估算中的应用[J]. 计算机应用与软件 2015(06)
- [11].一种基于函数依赖的属性相似度调整算法[J]. 上海交通大学学报 2015(08)
- [12].河马找亲戚[J]. 学生之友(童花果) 2016(12)
- [13].十个中文流行语翻译[J]. 初中生辅导 2016(36)
- [14].母爱[J]. 少年月刊 2017(05)
- [15].基于多种测度的术语相似度集成计算研究[J]. 情报学报 2013(06)
- [16].基于余弦相似度分类负荷预测[J]. 电力设备管理 2020(09)
- [17].基于多尺度相似度特征的答案选择算法[J]. 系统工程与电子技术 2018(06)
- [18].基于服务相似度的移动用户近似邻居选取方法[J]. 计算机工程 2018(05)
- [19].基于文本属性的微博用户相似度研究[J]. 计算机技术与发展 2018(05)
- [20].基于属性相似度的碎多边形自动聚合处理[J]. 测绘与空间地理信息 2013(11)
- [21].基于共同邻居相似度的社区发现算法[J]. 信息系统工程 2014(05)
- [22].色谱指纹图谱相似度方法的适应性研究[J]. 中国中医药信息杂志 2012(05)
- [23].基于向量空间模型附加词义特征的句子相似度研究[J]. 成都信息工程学院学报 2012(03)
- [24].中国-东盟自贸区二周年的比较研究——基于出口相似度与显性比较优势的分析[J]. 安徽行政学院学报 2012(03)
- [25].色谱指纹图谱相似度方法的研究进展[J]. 中国实验方剂学杂志 2011(02)
- [26].基于元相似度的推荐算法[J]. 计算机应用研究 2011(10)
- [27].互信息启发的相似度组合图像检索算法[J]. 中国图象图形学报 2011(10)
- [28].相似度法在综合分析投资环境中的应用[J]. 统计与决策 2009(15)
- [29].一种改进相似度的协同过滤算法实现[J]. 电子科技 2020(02)
- [30].基于曲线相似度的步态识别研究[J]. 中国新技术新产品 2020(07)