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

基于先验知识与模块性的网络社区结构探测算法

杜海峰  李树茁  Marcus W. Feldman  悦中山  杨绪松  
【摘要】:在分析模块性指标和Newman有关网络社区结构探测算法的基础上,提出了一种基于先验知识与模块性的社区结构探测算法.利用节点度等社会网络结构先验知识,获得一个社区结构的基本划分,然后进行社区的合并,以此获得一个清晰的社区结构.经计算机模拟网络、Ucinet软件网络和中国农民工社会网络的社区结构探测,结果表明所提算法比Newman的迭代次数减少近50%,并且可以获得更好的模块性指标.

知网文化
【相似文献】
中国重要会议论文全文数据库 前10条
1 刘建国;党延忠;王众托;;基于自学习和双向互选机制的加权网络模型[A];2006全国复杂网络学术会议论文集[C];2006年
2 韩毅;王智慧;贾焰;;社会网络中面向多准则约束的社区发现方法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
3 徐苒;潘郁;;基于复杂网络的大学生群体危机事件初期传播模型及应急对策[A];中国运筹学会第九届学术交流会论文集[C];2008年
4 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
5 李永;方锦清;毕桥;刘强;;和谐统一的混合网络中的相称性系数转变[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
6 林博昱;任捷;杨会杰;汪秉宏;;小世界网络上的命名游戏:团簇结构对其的影响[A];2006全国复杂网络学术会议论文集[C];2006年
7 汪秉宏;王文旭;周涛;;一个同时再现真实技术网络五大特征的含权复杂网络模型[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
8 郭维平;汪小帆;李翔;;复杂网络的拥塞弹性[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
9 宣照国;刘建国;党延忠;;基于公共邻居的一类复杂网络快速聚类算法[A];2006全国复杂网络学术会议论文集[C];2006年
10 陆渝;高志伟;;复杂网络和互联网演变分析[A];2006全国复杂网络学术会议论文集[C];2006年
中国博士学位论文全文数据库 前4条
1 王茹;复杂网络Opinion动力学研究[D];华中师范大学;2009年
2 韩筱璞;人类行为与社会系统中的非泊松特性研究[D];中国科学技术大学;2012年
3 潘松挺;网络关系强度与技术创新模式的耦合及其协同演化[D];浙江大学;2009年
4 孙鹏岗;聚类算法研究及其在网络模块性分析中的应用[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 马朝阳;基于SNA的网络核心及社团结构挖掘研究[D];大连交通大学;2010年
2 王翼;复杂网络社区结构挖掘及演化分析[D];北京邮电大学;2009年
3 戴飞飞;基于进化算法的复杂网络社区结构发现[D];电子科技大学;2008年
4 杨耀辉;社会网络上Blume-Emery-Griffiths模型的研究[D];兰州大学;2007年
5 刘驰;基于社会网络的信用模型研究及应用[D];浙江大学;2010年
6 阎艳;关联网络的社区发现研究[D];西南大学;2009年
7 施永仁;基于复杂适应系统理论的社会经济系统建模与仿真研究[D];华中科技大学;2007年
8 王帆;基于谱方法的复杂网络“反社区”划分[D];华中科技大学;2008年
9 彭成斌;广义复杂网络上传染病阈值及其免疫策略研究[D];浙江大学;2010年
10 晏先浩;复杂网络的演化模型与稳定性研究及其应用[D];武汉理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978