收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

社交网络中基于模块度最大化的标签传播算法的研究

陈晶  万云  
【摘要】:提出了一种利用模块度最大化与社区结构属性相结合的社区发现方法。首先,针对基于模块度最大化的标签传播算法中存在的时间复杂度高的问题,引入传播距离参数,依据"先传播,后合并"的原则,降低了社区合并导致整个网络需要更新带来的较高时间复杂度;其次,结合社区结构的概念提出了基于模块度最大化的标签传播算法(CDMM-LPA);最后,基于网络数据集,验证并分析了CDMM-LPA算法的可行性。实验结果表明,CDMM-LPA算法在降低了时间复杂度的同时,获得了较高的模块度值和更加稳定的强社区结构。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 韩瑞凯;孟嗣仪;刘云;郭英慧;张彦超;;基于兴趣相似度的社区结构发现算法研究[J];铁路计算机应用;2010年10期
2 黄发良;肖南峰;;用于网络重叠社区发现的粗糙谱聚类算法[J];小型微型计算机系统;2012年02期
3 马瑞新;邓贵仕;王晓;;启发式动态社区挖掘算法研究与实现[J];大连理工大学学报;2012年02期
4 刘大有;金弟;何东晓;黄晶;杨建宁;杨博;;复杂网络社区挖掘综述[J];计算机研究与发展;2013年10期
5 时京晶;;三种经典复杂网络社区结构划分算法研究[J];电脑与信息技术;2011年04期
6 黄发良;肖南峰;;基于线图与PSO的网络重叠社区发现[J];自动化学报;2011年09期
7 姜雅文;贾彩燕;于剑;;基于类原型的复杂网络重叠社区发现方法[J];模式识别与人工智能;2013年07期
8 李兆南;杨博;刘大有;;复杂网络社区挖掘的距离相似度算法[J];计算机科学与探索;2011年04期
9 杨博;刘杰;刘大有;;基于随机网络集成模型的广义网络社区挖掘算法[J];自动化学报;2012年05期
10 马菲;徐汀荣;孙龙;;基于三角形的重叠社团发现算法[J];计算机应用研究;2014年02期
11 胡健;杨炳儒;;基于边聚集系数的社区结构发现算法[J];计算机应用研究;2009年03期
12 李金刚;;FCM框架下的重叠社区发现算法[J];福建电脑;2013年09期
13 王林;戴冠中;;基于复杂网络社区结构的论坛热点主题发现[J];计算机工程;2008年11期
14 王一萍;孙明;;应用人工鱼群算法的重叠社区检测[J];计算机工程与科学;2013年10期
15 何东晓;周栩;王佐;周春光;王喆;金弟;;复杂网络社区挖掘—基于聚类融合的遗传算法[J];自动化学报;2010年08期
16 周林;晏立;沈项军;;基于边密度的复杂网络社区结构划分方法[J];计算机应用与软件;2013年12期
17 宋超;范昊;;基于遗传算法的复杂网络社区结构探测[J];科技广场;2014年03期
18 杨泽俊;何柳;;复杂网络社区结构发现算法概述[J];数字技术与应用;2013年03期
19 张新猛;蒋盛益;;基于核心图增量聚类的复杂网络划分算法[J];自动化学报;2013年07期
20 朱志良;林森;崔坤;于海;;基于复杂网络社区划分的网络拓扑结构可视化布局算法[J];计算机辅助设计与图形学学报;2011年11期
中国重要会议论文全文数据库 前3条
1 刁元波;李梦龙;文志宁;印家健;郑波;;人类细胞信号网络社区结构分析[A];第九届全国计算(机)化学学术会议论文摘要集[C];2007年
2 刘欣;李德毅;李兵;王树良;陶志伟;;复杂网络社区发现研究[A];2006全国复杂网络学术会议论文集[C];2006年
3 单波;姜守旭;张硕;高宏;李建中;;IC:动态社会关系网络社区结构的增量识别算法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
中国博士学位论文全文数据库 前8条
1 闵磊;复杂网络社区发现算法研究[D];华中师范大学;2015年
2 蔡清;基于群体智能优化的大数据复杂网络结构分析[D];西安电子科技大学;2015年
3 陈毅;基于统计推理的复杂网络社区结构分析[D];哈尔滨工业大学;2016年
4 杜楠;复杂网络中社区结构发现算法研究及建模[D];北京邮电大学;2009年
5 李一啸;基于复杂网络和演化博弈理论的社会[D];浙江大学;2010年
6 韩院彬;Web服务网络分析和社区发现研究[D];天津大学;2014年
7 谢辉;基于复杂网络的若干动态机制研究[D];西安电子科技大学;2013年
8 任薇;基于微博的社会网络特征研究[D];西南大学;2014年
中国硕士学位论文全文数据库 前10条
1 王童童;社区框架与隐藏社区的挖掘[D];山东建筑大学;2015年
2 贺成龙;复杂网络中的社区发现算法研究[D];解放军信息工程大学;2015年
3 贾娜;基于矩阵分解的重叠社区探测研究[D];吉林大学;2016年
4 李青云;多阶信息模型及推荐技术研究[D];北京理工大学;2015年
5 万云;基于模块度最大化的社区发现算法的研究[D];燕山大学;2016年
6 邹杰;日照滨海民俗村社区结构与旅游发展互动研究[D];曲阜师范大学;2016年
7 王焕杰;社会网络数据发布中有效保护社区结构的匿名方法研究[D];广西师范大学;2016年
8 王洪珏;复杂网络节点相似性研究及其应用[D];华北电力大学;2016年
9 戴飞飞;基于进化算法的复杂网络社区结构发现[D];电子科技大学;2008年
10 王熙;复杂网络中的层次重叠社区发现及可视化[D];北京交通大学;2010年
中国重要报纸全文数据库 前1条
1 记者 熊明 实习生 李瑞莹;度假区不断创新社区结构[N];云南日报;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978