收藏本站
《复杂系统与复杂性科学》 2005年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

复杂网络中的社团结构分析算法研究综述

解(亻刍)  汪小帆  
【摘要】:许多实际网络中都存在着社团结构。为了寻找大规模复杂网络中的社团结构,人们提出了很多算法。本文综述了近几年来比较有代表性的一些算法。首先介绍了计算机科学中最有名的谱平分法和Kernighan-Lin算法,然后介绍了社会学中具有代表性的分裂算法和凝聚算法,并着重分析了最新提出来的一种寻找网络中彼此重叠的社团结构的派系过滤算法。最后指出了进一步的研究方向。

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 杨晓耘;王敬敬;唐勃峰;;复杂网络视角下的产业网络研究[J];北京科技大学学报(社会科学版);2010年03期
2 ;Research on Community Structure in Bus Transport Networks[J];Communications in Theoretical Physics;2009年12期
3 荣波;夏正友;;基于聚类的BBS成员交互网络特性研究[J];重庆科技学院学报(自然科学版);2009年06期
4 徐兴兴;常文军;翟羽佳;林丽萍;刘小康;马立业;张宏伟;曹广文;;PPP4R1基因与肿瘤相关性的生物信息学预测及在胃癌组织中的初步验证[J];第二军医大学学报;2009年03期
5 俞桂杰;彭语冰;褚衍昌;;复杂网络理论及其在航空网络中的应用[J];复杂系统与复杂性科学;2006年01期
6 袁韶谦;赵海;张昕;李超;;Internet拓扑的社团结构分析[J];复杂系统与复杂性科学;2007年03期
7 李京;吴斌;杨鑫;黄毅;;基于复杂网络方法的奥运数据分析[J];复杂系统与复杂性科学;2008年02期
8 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期
9 张书庆;韩言妮;郑波尽;;基于成员角色的骨干网挖掘算法[J];复杂系统与复杂性科学;2009年04期
10 骆志刚;丁凡;蒋晓舟;石金龙;;复杂网络社团发现算法研究新进展[J];国防科技大学学报;2011年01期
中国重要会议论文全文数据库 前3条
1 ;The Application of Fuzzy Clustering in the Analysis of Community Structure[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 方锦清;汪小帆;郑志刚;;非线性网络的动力学复杂性研究的进展概况[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
3 李芳;何婷婷;;面向查询的多模式自动摘要研究[A];第五届全国青年计算语言学研讨会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 李伟;复杂网络特征结构的挖掘方法研究[D];南京理工大学;2010年
2 朱天;社会网络中节点角色以及群体演化研究[D];北京邮电大学;2011年
3 鱼亮;蛋白质网络模块结构识别算法研究[D];西安电子科技大学;2011年
4 孙鹏岗;聚类算法研究及其在网络模块性分析中的应用[D];西安电子科技大学;2011年
5 陈劲光;基于云模型的中文面向查询多文档自动文摘研究[D];华中师范大学;2011年
6 赵鹏;复杂网络与互联网个性化信息服务的研究[D];中国科学技术大学;2006年
7 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
8 覃森;无标度网络及其应用研究[D];西北工业大学;2007年
9 刘夫云;基于复杂网络的机械产品零部件分析与配置技术研究[D];浙江大学;2006年
10 杨波;复杂社会网络的结构测度与模型研究[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 谢凯;基于复杂网络的我国通信行业创新能力研究[D];武汉理工大学;2010年
2 王蓓金;蛋白质网络模块分解的密度聚类算法研究[D];西安电子科技大学;2010年
3 李大伟;大规模路网下中心式路径优化方法研究[D];吉林大学;2011年
4 张钊;基于演化动力学的复杂网络稳定性研究[D];合肥工业大学;2011年
5 管玉梅;复杂网络演化模型及网络流量自相似研究[D];合肥工业大学;2011年
6 樊霄琳;基于社团结构的机会网络路由协议研究[D];内蒙古大学;2011年
7 刘微;复杂网络中社团结构的发现[D];辽宁师范大学;2011年
8 吴婷婷;基于极大度数节点的复杂网络社区层次结构发现研究[D];华南理工大学;2011年
9 赵飞;金融市场高维交叉关联矩阵结构演化分析[D];电子科技大学;2011年
10 张志华;工程软件网络的复杂性与社团结构研究[D];石家庄铁道大学;2011年
【共引文献】
中国期刊全文数据库 前10条
1 陈宏斌;胡延庆;狄增如;;元胞自动机法寻找社团结构[J];北京师范大学学报(自然科学版);2008年02期
2 朱大勇;张新丽;李树全;;利用局部拓扑信息发现模糊社团结构[J];电子科技大学学报;2011年01期
3 赫南;淦文燕;李德毅;康建初;;一个小型演员合作网的拓扑性质分析[J];复杂系统与复杂性科学;2006年04期
4 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期
5 段晓东;王存睿;刘向东;张庆灵;;基于网络权重的多社团网络结构划分算法[J];复杂系统与复杂性科学;2009年03期
6 张聪;沈惠璋;;复杂网络中社团发现的快速划分算法[J];系统工程;2011年04期
7 山玉段;徐勇;安利平;;一种复杂网络中社团划分的新算法[J];系统工程;2012年02期
8 潘磊;金杰;王崇骏;谢俊元;;社会网络中基于局部信息的边社区挖掘[J];电子学报;2012年11期
9 谢军;;复杂网络中分析社团结构算法研究概述[J];信息通信;2010年04期
10 张健沛;李泓波;杨静;白劲波;初妍;张乐君;;Community discovery method with uncertainty measure of overlapping nodes based on topological potential[J];Journal of Harbin Institute of Technology;2012年02期
中国重要会议论文全文数据库 前2条
1 ;A Hypergraph Model for Clustering Scale-free Network[A];第二十七届中国控制会议论文集[C];2008年
2 吴文涛;肖仰华;何震瀛;汪卫;余韬;;基于权重信息挖掘社会网络中的隐含社团[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
中国博士学位论文全文数据库 前10条
1 杨树忠;复杂网络中的社团检测问题研究[D];北京交通大学;2009年
2 叶红云;面向金融营销问题的个性化推荐方法研究[D];合肥工业大学;2011年
3 彭佳扬;代谢网络中功能模块挖掘和进化分析研究[D];中南大学;2011年
4 顾磊;社会网络:拓扑性质与代数性质[D];上海交通大学;2011年
5 刘臣;组织内部知识网络的结构及知识共享博弈研究[D];哈尔滨工业大学;2010年
6 赖大荣;复杂网络社团结构分析方法研究[D];上海交通大学;2011年
7 李淑静;复合复杂网络模型研究与应用[D];青岛大学;2011年
8 程学旗;信息网络拓扑结构与内容相关性研究[D];中国科学院研究生院(计算技术研究所);2006年
9 赵鹏;复杂网络与互联网个性化信息服务的研究[D];中国科学技术大学;2006年
10 王林;复杂网络的SCALE-FREE性、SCALE-FREE现象及其控制[D];西北工业大学;2006年
中国硕士学位论文全文数据库 前10条
1 苏延森;刺激下拟南芥基因逻辑网络构建与分析[D];山东科技大学;2010年
2 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
3 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
4 杨阳;在线社会网络社区发现和社区特征分析[D];北京交通大学;2011年
5 谢凯;基于复杂网络的我国通信行业创新能力研究[D];武汉理工大学;2010年
6 王娟;一种加权网络社团结构划分算法[D];武汉理工大学;2010年
7 杨阳;复杂网络社团划分算法的研究与实现[D];西安电子科技大学;2010年
8 马静;基于社交网络的社团划分算法研究[D];山东师范大学;2011年
9 王延鹏;复杂网络重叠社区发现算法研究[D];太原理工大学;2011年
10 张景阳;基于局部介数的复杂网络社区动态演化研究[D];太原理工大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 王涛,李伟生;最短路径子图[J];北方交通大学学报;2004年02期
2 阮晓钢;李晓明;王金莲;;边介数聚类算法在肿瘤基因表达谱中的应用[J];北京工业大学学报;2008年07期
3 王立敏;高学东;武森;;基于最小社团链接度增量的社团结构挖掘算法[J];北京科技大学学报;2009年01期
4 宋丽哲,牛振东,宋瀚涛,余正涛,师雪霖;数字图书馆个性化服务用户模型研究[J];北京理工大学学报;2005年01期
5 崔林,宋瀚涛,陆玉昌;基于语义相似性的资源协同过滤技术研究[J];北京理工大学学报;2005年05期
6 郭庆琳,樊孝忠,柳长安;基于文本聚类和NLU的自动文摘研究[J];北京理工大学学报;2005年08期
7 白东伟;刘传昌;陈俊亮;;一种增强语义精确度的Web服务匹配方法[J];北京邮电大学学报;2006年05期
8 杨晓耘;王敬敬;;基于复杂网络视角下的产业网络理论的提出与建构[J];北京科技大学学报(社会科学版);2009年04期
9 方锦清;网络科学的三大发现[J];百科知识;2005年21期
10 任智军;朱东华;谢菲;;科技文本的可视化分析研究[J];北京理工大学学报(社会科学版);2007年01期
中国重要会议论文全文数据库 前1条
1 邵伟;何婷婷;胡珀;肖华松;;一种面向查询的多文档文摘句选择策略[A];内容计算的研究与应用前沿——第九届全国计算语言学学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
2 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年
3 邓爱林;电子商务推荐系统关键技术研究[D];复旦大学;2003年
4 窦文;信任敏感的P2P拓扑构造及其相关技术研究[D];国防科学技术大学;2003年
5 李春光;复杂网络建模及其动力学性质的若干研究[D];电子科技大学;2004年
6 苏羽;传感器网络中的无尺度路由问题[D];东北大学;2005年
7 庄雷;基于Gnutella协议的Peer-to-Peer网络研究及其协议验证[D];中国人民解放军信息工程大学;2004年
8 孙小华;协同过滤系统的稀疏性与冷启动问题研究[D];浙江大学;2005年
9 张树人;从社会性软件、Web2.0到复杂适应信息系统研究[D];中国人民大学;2006年
10 于满泉;面向人物追踪的知识挖掘研究[D];中国科学院研究生院(计算技术研究所);2006年
中国硕士学位论文全文数据库 前10条
1 杨海斌;一种新的层次聚类算法的研究及应用[D];西北师范大学;2011年
2 谢中;基于Web数据挖掘商务网站推荐系统的研究[D];西南师范大学;2002年
3 吴福英;面向用户的信息过滤研究与实现[D];江西师范大学;2004年
4 王扬;Ad Hoc网络应用平台开发[D];西安电子科技大学;2005年
5 陈涛;车辆导航系统中大区域路径规划算法的设计与实现[D];中国人民解放军信息工程大学;2005年
6 彭刚;MP2P环境中资源定位算法的研究[D];浙江大学;2005年
7 郑祖舵;动态路径优化关键技术研究[D];吉林大学;2006年
8 陈君;基于Web社会网络的协作过滤模型研究[D];西南大学;2006年
9 苏蓓蓓;关于广义合作网络的一些研究[D];扬州大学;2006年
10 黄永光;基于网页挖掘的搜索引擎若干技术的研究[D];哈尔滨工业大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 ;Multi-goal Control of Chaotic Connected Complex Networks[J];Communications in Theoretical Physics;2008年12期
2 武鹏飞;宫辉力;周德民;;基于复杂网络的官厅水库流域土地利用/覆被变化[J];地理学报;2012年01期
3 谢琼瑶;邓长虹;赵红生;翁毅选;;基于有权网络模型的电力网节点重要度评估[J];电力系统自动化;2009年04期
4 涂航;佘新荷;杨灿;;网络安全风险可视化应用研究[J];电脑知识与技术;2011年13期
5 王雪松;谷阳阳;程玉虎;;基于复杂网络的时延基因调控网络构建[J];电子学报;2010年11期
6 张峰;杨育;贾建国;王家天;;企业协同生产网络的拓扑特性分析[J];重庆大学学报;2012年06期
7 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期
8 方锦清;汪小帆;郑志刚;;网络科学的理论模型及其应用课题研究的若干进展[J];复杂系统与复杂性科学;2008年04期
9 汪秉宏;周涛;王文旭;杨会杰;刘建国;赵明;殷传洋;韩筱璞;谢彦波;;当前复杂系统研究的几个方向[J];复杂系统与复杂性科学;2008年04期
10 章忠志;周水庚;方锦清;;复杂网络确定性模型研究的最新进展[J];复杂系统与复杂性科学;2008年04期
中国重要会议论文全文数据库 前10条
1 方锦清;;核科技领域的复杂网络研究概述与发展前景[A];中国核科学技术进展报告——中国核学会2009年学术年会论文集(第一卷·第6册)[C];2009年
2 徐羽琼;李石坚;姚敏;;基于情境感知的个性化邮件服务[A];第四届和谐人机环境联合学术会议论文集[C];2008年
3 ;Urban Traffic Complex Network Hub Node Analysis and Signal Control Optimization Strategy Research[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
4 方锦清;李永;孙伟刚;刘强;;我国高技术网络的若干研究进展[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年
5 章忠志;周水庚;方锦清;;复杂网络确定性模型研究的最新进展[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
6 方锦清;李永;;网络科学中统一混合理论模型的若干研究进展[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
7 李翔;;复杂动态网络传播动力学[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
8 李永;方锦清;刘强;;从网络科学视角探索企业合作网络[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
9 刘强;方锦清;李永;孙伟刚;;高新科技园-大学科技园联合网络的初步分析[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
10 ;Dijkstra algorithm of multiple game theory in express profession aviation network application research[A];第六届(2011)中国管理学年会——运作管理分会场论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 王娟;大规模网络安全态势感知关键技术研究[D];电子科技大学;2010年
2 陈雪颂;设计驱动式创新机理与设计模式演化研究[D];浙江大学;2011年
3 郭迟;基于复杂网络的Internet脆弱性研究[D];武汉大学;2010年
4 王世雄;供应链突发风险传染机理与控制策略研究[D];东华大学;2010年
5 李东军;基于复杂客户网络的SOC芯片产业化模式研究[D];大连海事大学;2011年
6 杜长亮;竞技能力网络结构特征[D];北京体育大学;2011年
7 吴庆初;复杂网络同步与传播动力学研究[D];上海大学;2011年
8 李伟;复杂网络特征结构的挖掘方法研究[D];南京理工大学;2010年
9 雷敏;马氏链在复杂网络拓扑结构中的应用[D];中南大学;2011年
10 唐乐;Web2.0时代面向社会公众的组织外部传播[D];复旦大学;2011年
中国硕士学位论文全文数据库 前10条
1 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
2 卢红志;基于复杂系统的海洋知识创新网络研究[D];中国海洋大学;2010年
3 梁越岭;互联网舆情信息挖掘与群体行为分析[D];武汉理工大学;2010年
4 马静;基于社交网络的社团划分算法研究[D];山东师范大学;2011年
5 李亚飞;复杂网络中的社团结构检测算法研究[D];北京交通大学;2011年
6 王宁宁;计算机网络拓扑结构脆弱性的分析与评估技术研究[D];北京交通大学;2011年
7 杨扬;北京市公共交通网络复杂性分析[D];北京交通大学;2011年
8 李大伟;大规模路网下中心式路径优化方法研究[D];吉林大学;2011年
9 张梦铄;环渤海地区港口海上交通运输复杂网络演化研究[D];大连海事大学;2011年
10 徐晶;基于顶点度和顶点个数的图聚类算法[D];大连海事大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 葛新;赵海;张昕;李超;;基于多维特征向量的网络社团划分方法[J];东北大学学报(自然科学版);2008年07期
2 张聪;沈惠璋;李峰;;复杂网络中社团结构划分的快速分裂算法[J];计算机应用研究;2011年04期
3 谢军;;复杂网络中分析社团结构算法研究概述[J];信息通信;2010年04期
4 姜雅文;贾彩燕;于剑;;基于节点相似度的网络社团检测算法研究[J];计算机科学;2011年07期
5 周斌;程慧;杨立志;裴国庆;;基于贪婪算法的符号网络中社团结构快速发现算法[J];大众科技;2009年12期
6 范彦静;王化雨;;基于复杂网络的知识网建模研究[J];心智与计算;2008年01期
7 解;汪小帆;;复杂网络的一种快速局部社团划分算法[J];计算机仿真;2007年11期
8 赵鹏;蔡庆生;王清毅;;交联网络中的可重叠社团结构分析算法[J];华南理工大学学报(自然科学版);2008年05期
9 行花妮;刘刚;王磊;;基于GN算法的快速算法在PPI网络中的实现[J];计算机与信息技术;2009年09期
10 陈志翔;;基于复杂网络的社团结构分析——以四川大学蓝色星空为例[J];技术与市场;2009年12期
中国重要会议论文全文数据库 前10条
1 李继新;;复杂网络社团结构算法的实例分析[A];2009中国控制与决策会议论文集(3)[C];2009年
2 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
3 高忠科;金宁德;;基于复杂网络社团结构的倾斜油水两相流流型辨识[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年
4 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
5 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年
6 高亮;樊瑛;吴金闪;狄增如;;复杂网络的最短路径回路性质初探[A];2006全国复杂网络学术会议论文集[C];2006年
7 方锦清;;非线性网络的动力学复杂性研究进展[A];全国复杂系统研究论坛论文集(一)[C];2005年
8 方锦清;;序言[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
9 杨月全;余星火;张天平;;时变内耦合复杂网络的平衡态同步smart变结构控制(英文)[A];2009年中国智能自动化会议论文集(第八分册)[控制理论与应用(专刊)][C];2009年
10 吴晓锋;陈晔;;舰艇作战系统网络复杂性及其分析[A];第二届全国复杂动态网络学术论坛论文集[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];贵州大学;2009年
3 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
4 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
5 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
6 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
7 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
8 房艳君;一般复杂网络及经济网络的动态模型与稳定性研究[D];山东师范大学;2010年
9 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
10 倪顺江;基于复杂网络理论的传染病动力学建模与研究[D];清华大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年
2 庞传军;基于聚类的复杂网络中社团发现算法的研究[D];青岛大学;2009年
3 范彦静;基于社团结构的知识网建模与分析[D];山东师范大学;2009年
4 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
5 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
6 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
7 汪大明;复杂网络社团模型与结构研究[D];国防科学技术大学;2010年
8 戴存礼;复杂网络上动力学系统的同步行为研究[D];南京航空航天大学;2008年
9 赵君霞;复杂网络在中医临床知识发现中的应用研究[D];北京交通大学;2009年
10 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026