基于引力因子的加权网络重叠社区识别算法
本文关键词:基于引力因子的加权网络重叠社区识别算法
【摘要】:通过挖掘大数据来识别复杂社会网络上的社区,有利于对经济、政治、人口等方面的重要问题进行定量研究,社区的识别算法已经成为当前研究的热点问题。重点研究了重叠社区识别问题,提出了基于引力因子的加权复杂网络的重叠社区识别算法GWCR。该算法首先选取万有引力因子大的节点为中心节点,将节点与中心节点之间的引力因子作为衡量标准,并将节点归入社区引力因子大于某一阈值的社区,最后通过识别重叠节点来识别重叠社区。在3个真实网络数据集上的实验结果表明,与传统的重叠社区识别算法相比,GWCR算法划分的社区的模块度较高。
【作者单位】: 东北大学信息科学与工程学院;
【关键词】: 引力因子 社区识别 加权网络 重叠社区
【基金】:国家自然科学基金(61300195) 河北省自然科学基金(F2014501078,F2016501079) 河北省科技计划项目(15210146) 辽宁省教育厅科学研究一般项目(L2013099) 秦皇岛市科技计划项目(201401A028)资助
【分类号】:O157.5;TP301.6
【正文快照】: 到稿日期:2015-12-08返修日期:2016-04-23本文受国家自然科学基金(61300195),河北省自然科学基金(F2014501078,F2016501079),河北省科技计划项目(15210146),辽宁省教育厅科学研究一般项目(L2013099),秦皇岛市科技计划项目(201401A028)资助。现实世界中,许多系统都呈现为复杂网
【相似文献】
中国期刊全文数据库 前10条
1 周秋花;邹艳丽;;加权网络的交通动力学研究[J];计算机工程;2010年19期
2 穆军芬;孙鹤旭;潘家平;周进;;局域世界随机增长的加权网络模型[J];系统工程学报;2010年06期
3 陈海阳;张玉林;周长银;;基于复杂网络的基金加权网络结构分析[J];佳木斯大学学报(自然科学版);2011年01期
4 周健;管玉梅;王桂英;;基于点权有限的有向加权网络模型[J];计算机工程与应用;2011年26期
5 张志华;封筠;赵正旭;;工程软件格式加权网络的复杂特征分析[J];计算机工程与应用;2011年31期
6 李玉华;贺人贵;钟开;李瑞轩;;动态加权网络中节点重要度评估[J];计算机科学与探索;2012年02期
7 李冀;莫蓉;;基于复杂加权网络的服务型制造网络分析[J];机械科学与技术;2012年08期
8 朱鹏鹏;董建民;李慧嘉;;节点重要性指标在加权网络中的应用[J];计算机安全;2013年04期
9 曾进群;杨建梅;陈泉;;基于加权网络模型的开源软件社区大众生产结构研究[J];工业工程;2013年03期
10 鲁芬;郭锐;姚中秀;;加权复杂网络的研究现状分析[J];科技资讯;2013年14期
中国重要会议论文全文数据库 前5条
1 张毅超;章忠志;周石;周水庚;关佶红;;加权网络交通流的波动[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
2 陈鹏辉;陈庆华;;具有多种随机权重的无标度加权网络[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
3 陈增强;陈华良;刘忠信;;一种新的复杂网络加权路由策略研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
4 范瑾;;加权社团网络的同步性能分析[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
5 焦青;杨洪勇;吕海航;;基于加权网络的Internet流量模型[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前3条
1 孙雪莲;加权网络演化机制及若干动力学行为研究[D];大连理工大学;2007年
2 魏代俊;复杂网络分形性质及应用研究[D];西南大学;2014年
3 郝彬彬;复杂网络结构与同步控制的研究[D];东北大学;2009年
中国硕士学位论文全文数据库 前10条
1 马闯;链路预测:朋友推荐模型[D];安徽大学;2016年
2 杨梦军;加权网络上信息传输的研究[D];华中科技大学;2009年
3 张扬夫;有向与加权网络的链路预测[D];湘潭大学;2011年
4 蒋朋;基于内在点强的加权网络演化模型的相关结果[D];南京航空航天大学;2013年
5 姚尊强;加权复杂网络的分析和预测[D];青岛理工大学;2012年
6 魏城;加权网络的实证、拓扑及其交通动力学研究[D];南京邮电大学;2014年
7 蔡鹏华;大规模软件加权网络特征的分析与度量[D];东北大学;2011年
8 蒋峰岭;基于加权网络的公交网络换乘模型的优化及其性能的研究[D];浙江工业大学;2012年
9 何会强;时间演化的加权网络[D];东华大学;2010年
10 马囡囡;加权复杂网络节点重要度分析及其在城市交通网络中的应用[D];长沙理工大学;2013年
,本文编号:822207
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/822207.html