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

复杂网络中的社团结构特性研究

刘亚冰  
【摘要】: 现代的复杂网络科学极大促进了人们对现实复杂系统的理解。社团结构是复杂网络的一个极其重要的特性,社团结构就是一组其内部节点间联系非常紧密而与网络中的其他部分联系相对比较稀疏的节点的子集。复杂网络中的社团结构研究在社会学、生物学和计算机科学等多个领域都具有很重要的意义。 近年来,针对不同类型的大规模复杂网络,人们提出了很多寻找社团结构的算法。本文首先对最新的社团结构划分算法进行了综述,给出了该领域重要的研究进展。其次,网络的社团结构特性本质上是由网络的几阶度分布决定一直是网络科学领域悬而未决的问题之一。为此,本文采用高阶随机重连方法和社团检测算法进行仿真实验对该问题进行了研究。最后,有针对性地提出了一种基于Louvain的改进新算法,可以用于寻找加权网络中具有重叠性和层次性的社团结构,并利用该算法分析了在线社会网络Wealink的各种特性,重点分析了Wealink社团特性的发展和演化。 本论文所作的主要贡献如下: 1综述了该领域最新的比较有代表性的一些寻找社团结构的算法,重点分析了基于模块度指标的改进算法,能够体现社团层次性和重叠性的新算法,衡量社团划分算法好坏的基准图。最后展望了该领域的未来研究方向。 2在保持网络一阶、二阶和三阶度相关特性不变的情形下,利用随机重连方法和社团检测算法研究了复杂网络的社团结构特性。仿真分析发现保持网络三阶度相关特性不变的随机重连方法所构造的网络则可以很高精度地呈现原有网络的社团特性,从而表明网络的社团结构可以由三阶度相关特性有效地刻画(不需要更高阶)。本文的研究提供了一种网络构造方法,即利用三阶随机重连方法可构造出能够体现真实网络社团结构这一特性的随机网络。 3提出了一种可用于寻找加权网络中社团结构特性的算法,使得新算法能够同时体现出网络中社团的层次性和重叠性,并能够在较短时间内处理大规模的网络数据。其次提出了一种基于微调策略分析动态网络演化中社团特性的算法,能够在网络规模变化不大的前提下对网络高效地进行社团特性的分析。从而为动态网络的社团研究提供了一种较好的途径。最后利用基准图对三种经典算法的优劣性进行了比较。 4利用新算法对在线社会网络Wealink(http://www.wealink.com)的结构特性和动态演化进行了实证分析,其中包含了网络规模、社团结构、重叠性节点、聚类系数和度分布等特性,重点研究了若邻网中社团结构的动态演化。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李甫;徐鲁强;;基于复杂网络的P2P流媒体网络的研究[J];内江科技;2008年02期
2 郑敏;复杂网络的正弦稳态分析与计算方法[J];青海师范大学学报(自然科学版);1999年01期
3 赵小梅;高自友;黄海军;;复杂网络的时空建模法(英文)[J];交通运输系统工程与信息;2006年03期
4 常慧;何阅;张义勇;苏蓓蓓;何大韧;;中国旅游线路的合作网络描述[J];科技导报;2006年09期
5 张季谦;陈含爽;刘建青;;网络拓扑结构对混沌同步能力的影响[J];安徽师范大学学报(自然科学版);2007年03期
6 刘作仪;;复杂网络理论及相关管理复杂性研究的资助进展[J];中国科学基金;2008年01期
7 侯世中;龚白桦;黄亮;杨孔庆;;嵌入晶格的地理网络的逾渗[J];复杂系统与复杂性科学;2008年03期
8 房艳君;王新春;;基于复杂网络的绩效考核分析[J];复杂系统与复杂性科学;2009年02期
9 ;《系统工程学报》混沌和复杂网络理论与应用专辑征文通知[J];系统工程学报;2009年06期
10 杨月全;余星火;张天平;;时变内耦合复杂网络的平衡态同步smart变结构控制(英文)[J];控制理论与应用;2010年02期
11 杨小刚;马建;陈灿峰;王文东;;移动相册的复杂网络分析[J];计算机应用研究;2010年07期
12 陈盈晖;杜海峰;李树茁;;“自底向上”合并社群结构探测策略中的顺序效应[J];系统管理学报;2010年04期
13 骆志刚;丁凡;蒋晓舟;石金龙;;复杂网络社团发现算法研究新进展[J];国防科技大学学报;2011年01期
14 周海平;;信息物理系统(cyber physical systems)及其对网络科学研究的影响[J];数字技术与应用;2011年03期
15 刘涛,陈忠,陈晓荣;复杂网络理论及其应用研究概述[J];系统工程;2005年06期
16 覃森,戴冠中,王林;节点数固定的复杂网络模型初探[J];复杂系统与复杂性科学;2005年02期
17 孙胜秋;;用复杂网络理论研究疾病的传播[J];重庆师范大学学报(自然科学版);2005年04期
18 李金华;孙东川;;创新网络的演化模型[J];科学学研究;2006年01期
19 俞桂杰;彭语冰;褚衍昌;;复杂网络理论及其在航空网络中的应用[J];复杂系统与复杂性科学;2006年01期
20 程新章;;企业间的相互依存性及其协调机制——基于复杂网络的研究[J];科技管理研究;2006年12期
中国重要会议论文全文数据库 前10条
1 刘宏鲲;周涛;;中国城市航空网络的实证研究与分析[A];2006全国复杂网络学术会议论文集[C];2006年
2 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
3 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年
4 高亮;樊瑛;吴金闪;狄增如;;复杂网络的最短路径回路性质初探[A];2006全国复杂网络学术会议论文集[C];2006年
5 方锦清;;非线性网络的动力学复杂性研究进展[A];全国复杂系统研究论坛论文集(一)[C];2005年
6 方锦清;;序言[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
7 杨月全;余星火;张天平;;时变内耦合复杂网络的平衡态同步smart变结构控制(英文)[A];2009年中国智能自动化会议论文集(第八分册)[控制理论与应用(专刊)][C];2009年
8 吴晓锋;陈晔;;舰艇作战系统网络复杂性及其分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
9 司守奎;温巧林;孙玺箐;许波林;;复杂网络及其在军事领域的应用研究展望[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
10 吴俊;谭跃进;;非标度网络理论及其应用综述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
中国博士学位论文全文数据库 前10条
1 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
2 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
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];青岛大学;2010年
3 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
4 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
5 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
6 汪大明;复杂网络社团模型与结构研究[D];国防科学技术大学;2010年
7 樊俊;复杂网络中的影响维度:模型及实例[D];兰州大学;2006年
8 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
9 尹可可;基于复杂网络理论的三大产业间相互作用研究[D];北京邮电大学;2011年
10 陶建平;基于复杂网络的模糊C均值聚类算法在校园网络安全评估的应用研究[D];合肥工业大学;2010年
中国重要报纸全文数据库 前10条
1 王建华;人才结构层次性的根据[N];光明日报;2005年
2 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
3 冯梦成;法治、德治与道德的层次性[N];社会科学报;2001年
4 郑隆贵;做思想政治工作要讲层次性[N];中国改革报;2004年
5 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
6 张雪松 唐崇新 作者单位:连云区委统战部;论统战工作的高层次性[N];连云港日报;2007年
7 ;王之泰认为:物流规划要有层次性[N];新华日报;2002年
8 杨达;效率与公平的层次性[N];人民日报;2001年
9 李;复杂网络 矢量考量[N];中国计算机报;2004年
10 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978