收藏本站
《电子科技大学学报》 2011年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

寻找复杂网络社团的稠密集算法(英文)

谢福鼎  张大为  黄丹  张永  孙岩  
【摘要】:通过引入稠密集的概念,该文提出了一种基于稠密集的寻找复杂网络中社团结构的算法。算法的主要思想是在网络中不断构造稠密集,并判断后生成的稠密集能否导致产生一个新社团,还是将其与一个已有的社团合并。利用该算法可以将具有明显社团结构的网络进行比较合理的划分。在一般情况下,该算法的时间复杂度约为O(n+m),对于稀疏网络的时间复杂度约为O(n),其中n为网络的节点数,m为边数。对3个典型实际网络和一个标准测试网络的试验结果表明,该方法获得了理想的社团结构划分。该方法在计算机、物理及其他学科领域具有广泛的应用前景。

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 周斌;程慧;杨立志;裴国庆;;基于贪婪算法的符号网络中社团结构快速发现算法[J];大众科技;2009年12期
2 解;汪小帆;;复杂网络的一种快速局部社团划分算法[J];计算机仿真;2007年11期
3 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期
4 刘亚冰;汪小帆;;基于随机重连的复杂网络社团结构特性分析[J];微型电脑应用;2010年11期
5 蔡晓妍;戴冠中;杨黎斌;;基于谱聚类的复杂网络社团发现算法[J];计算机科学;2009年09期
6 付立东;高琳;;模块密度谱分的网络社团发现方法[J];西安电子科技大学学报;2010年05期
7 吴玲玉;高学东;;考虑对象属性信息的复杂网络社团结构发现算法[J];数学的实践与认识;2010年24期
8 王立敏;高学东;武森;;基于最小社团链接度增量的社团结构挖掘算法[J];北京科技大学学报;2009年01期
9 高学东;王立敏;马红权;武森;;基于共享最近邻探测社团结构的算法[J];系统工程理论与实践;2009年10期
10 付立东;;非负矩阵分解的复杂网络社团检测方法[J];计算机工程与设计;2010年11期
中国重要会议论文全文数据库 前10条
1 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
2 高忠科;金宁德;;基于复杂网络社团结构的倾斜油水两相流流型辨识[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年
3 李继新;;复杂网络社团结构算法的实例分析[A];2009中国控制与决策会议论文集(3)[C];2009年
4 吴晓锋;陈晔;;舰艇作战系统网络复杂性及其分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
5 杨月全;余星火;张天平;;时变内耦合复杂网络的平衡态同步smart变结构控制(英文)[A];2009年中国智能自动化会议论文集(第八分册)[控制理论与应用(专刊)][C];2009年
6 吴俊;谭跃进;;非标度网络理论及其应用综述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
7 李平;汪秉宏;;证券指数的权重网络[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
8 宋雨萌;石磊;;工业共生网络的复杂性度量及案例分析[A];生态工业工程与循环经济——第一届循环经济与生态工业学术研讨会论文集[C];2006年
9 司守奎;温巧林;孙玺箐;许波林;;复杂网络及其在军事领域的应用研究展望[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
10 严钢;汪秉宏;傅忠谦;周涛;;复杂网络上的交通动力学[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
中国重要报纸全文数据库 前10条
1 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
2 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
3 李;复杂网络 矢量考量[N];中国计算机报;2004年
4 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
5 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年
6 华中科技大学 范如国;基于复杂网络理论的改革开放制度演化分析[N];光明日报;2008年
7 北京邮电大学光通信中心 张民;RPR商用转型仍需“双连跳”[N];通信产业报;2005年
8 陈波;关注信息化战争“无尺度网络”[N];解放军报;2006年
9 记者  喻春来;国航与国泰商谈"交叉"持股[N];上海证券报;2006年
10 Capgemini公司CTO Andy Mulholland;云计算:从网络与服务起步[N];中国计算机报;2008年
中国博士学位论文全文数据库 前10条
1 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
2 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
3 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
4 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
5 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
6 房艳君;一般复杂网络及经济网络的动态模型与稳定性研究[D];山东师范大学;2010年
7 倪顺江;基于复杂网络理论的传染病动力学建模与研究[D];清华大学;2009年
8 梅珊;基于复杂agent网络的病毒传播建模和仿真研究[D];国防科学技术大学;2010年
9 梅珊;基于复杂agent网络的病毒传播建模和仿真研究[D];国防科学技术大学;2010年
10 高忠科;两相流复杂网络非线性动力学特性研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 樊俊;复杂网络中的影响维度:模型及实例[D];兰州大学;2006年
2 庞传军;基于聚类的复杂网络中社团发现算法的研究[D];青岛大学;2009年
3 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
4 范彦静;基于社团结构的知识网建模与分析[D];山东师范大学;2009年
5 陶建平;基于复杂网络的模糊C均值聚类算法在校园网络安全评估的应用研究[D];合肥工业大学;2010年
6 陶建平;基于复杂网络的模糊C均值聚类算法在校园网络安全评估的应用研究[D];合肥工业大学;2010年
7 许田;对一些复杂网络的统计描述与性质的研究[D];扬州大学;2004年
8 戴存礼;复杂网络上动力学系统的同步行为研究[D];南京航空航天大学;2008年
9 赵君霞;复杂网络在中医临床知识发现中的应用研究[D];北京交通大学;2009年
10 毛黎明;分布式并行处理与复杂网络在蛋白质折叠中的应用[D];武汉理工大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026