收藏本站
《上海交通大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 倪向萍;阮前途;梅生伟;何光宇;;基于复杂网络理论的无功分区算法及其在上海电网中的应用[J];电网技术;2007年09期
2 李牧南;杨建梅;汤玮亮;;基于复杂网络的产品竞争网的特性研究[J];电子测量技术;2007年04期
3 张鹏,李梦辉,吴金闪,狄增如,樊瑛;科学家合作网络的聚类分析[J];复杂系统与复杂性科学;2005年02期
4 张国强;张国清;;互联网AS级拓扑的局部聚团现象研究[J];复杂系统与复杂性科学;2006年03期
5 张嗣瀛;;复杂系统、复杂网络自相似结构的涌现规律[J];复杂系统与复杂性科学;2006年04期
6 孙建华;李丽娟;李丁丁;羌卫中;;大规模网络的病毒群体免疫模型[J];计算机应用;2007年03期
7 严广乐;苏式兵;;系统科学视角下中医药干预慢性疾病的研究思路[J];世界科学技术-中医药现代化;2007年01期
8 方锦清;汪小帆;郑志刚;毕桥;狄增如;李翔;;一门崭新的交叉科学:网络科学(上)[J];物理学进展;2007年03期
9 杜海峰;李树茁;Marcus W. Feldman;悦中山;杨绪松;;基于先验知识与模块性的网络社区结构探测算法[J];西安交通大学学报;2007年06期
10 方锦清;;非线性网络的动力学复杂性研究的若干进展[J];自然科学进展;2007年07期
中国重要会议论文全文数据库 前2条
1 王建功;李平辉;谭欢;;B-A模型的改进模型[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
2 Tingting He ,Junzhe Zhao ,Jing Li Department of Computer Science, Huazhong Normal University 430079 Wuhan, China Software College of Tsinghua University 102201 Beijing, China;Discovering Relations among Named Entities by Detecting Community Structure[A];第20届亚太地区语言、信息和计算国际会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 王冰;复杂网络的演化机制及若干动力学行为研究[D];大连理工大学;2006年
2 沈项军;基于语义学习的图像检索研究[D];中国科学技术大学;2006年
3 章忠志;复杂网络的演化模型研究[D];大连理工大学;2006年
4 邹艳丽;非线性电路和复杂网络的混沌控制与同步研究[D];上海交通大学;2006年
5 范瑾;复杂动态网络同步性能分析[D];上海交通大学;2006年
6 岳训;面向流数据特征提取的人工免疫网络模型研究[D];大连理工大学;2006年
7 褚建勋;基于复杂网络的知识传播动力学研究[D];中国科学技术大学;2006年
8 吴枝喜;复杂网络及其上的进化博弈研究[D];兰州大学;2007年
9 陈平;数据挖掘网格若干关键技术研究[D];北京邮电大学;2007年
10 高琰;基于多特征的Web社区发现关键技术研究[D];中南大学;2007年
中国硕士学位论文全文数据库 前10条
1 李晶;基于网络抱团发现的命名实体关系抽取[D];华中师范大学;2006年
2 王茹;复杂网络的拓扑结构、雪崩特征及动力学[D];华中师范大学;2006年
3 彭刚;因特网拓扑结构复杂性研究[D];华中师范大学;2006年
4 张俊良;复杂网络可靠性研究[D];大连理工大学;2006年
5 李一宁;对等点(P2P)网络搜索技术的研究[D];上海交通大学;2007年
6 朱大智;基于度分布的复杂网络拓扑结构建模研究[D];国防科学技术大学;2006年
7 何士产;复杂网络的耗散结构特征与矩阵表示研究[D];武汉理工大学;2007年
8 高飞;Internet自治系统级拓扑模型的优化与实现[D];扬州大学;2007年
9 吴智远;复杂网络上动力学系统的同步研究[D];北京邮电大学;2007年
10 石镇;企业统计数据造假行为的制度分析[D];浙江工商大学;2007年
【同被引文献】
中国期刊全文数据库 前5条
1 陈忠实;求全部最短路线的方法[J];北京化工大学学报(自然科学版);1992年01期
2 何雪松;社会网络的动态过程及理论探索[J];上海行政学院学报;2005年03期
3 崔党群;Logistic曲线方程的解析与拟合优度测验[J];数理统计与管理;2005年01期
4 杨义群,吴良欢,张火法;Gompertz曲线与logistic增长曲线之比较[J];生物数学学报;1996年03期
5 胡文瑜;孙志挥;周晓云;;基于相异性选择的密度聚类算法研究[J];小型微型计算机系统;2006年09期
中国硕士学位论文全文数据库 前1条
1 莫春玲;复杂网络中聚类方法及社团结构的研究[D];武汉理工大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 郑敏;复杂网络的正弦稳态分析与计算方法[J];青海师范大学学报(自然科学版);1999年01期
2 赵小梅;高自友;黄海军;;复杂网络的时空建模法(英文)[J];交通运输系统工程与信息;2006年03期
3 常慧;何阅;张义勇;苏蓓蓓;何大韧;;中国旅游线路的合作网络描述[J];科技导报;2006年09期
4 张季谦;陈含爽;刘建青;;网络拓扑结构对混沌同步能力的影响[J];安徽师范大学学报(自然科学版);2007年03期
5 刘作仪;;复杂网络理论及相关管理复杂性研究的资助进展[J];中国科学基金;2008年01期
6 侯世中;龚白桦;黄亮;杨孔庆;;嵌入晶格的地理网络的逾渗[J];复杂系统与复杂性科学;2008年03期
7 房艳君;王新春;;基于复杂网络的绩效考核分析[J];复杂系统与复杂性科学;2009年02期
8 ;《系统工程学报》混沌和复杂网络理论与应用专辑征文通知[J];系统工程学报;2009年06期
9 杨月全;余星火;张天平;;时变内耦合复杂网络的平衡态同步smart变结构控制(英文)[J];控制理论与应用;2010年02期
10 杨小刚;马建;陈灿峰;王文东;;移动相册的复杂网络分析[J];计算机应用研究;2010年07期
中国重要会议论文全文数据库 前10条
1 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
2 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年
3 高亮;樊瑛;吴金闪;狄增如;;复杂网络的最短路径回路性质初探[A];2006全国复杂网络学术会议论文集[C];2006年
4 方锦清;;非线性网络的动力学复杂性研究进展[A];全国复杂系统研究论坛论文集(一)[C];2005年
5 方锦清;;序言[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
6 杨月全;余星火;张天平;;时变内耦合复杂网络的平衡态同步smart变结构控制(英文)[A];2009年中国智能自动化会议论文集(第八分册)[控制理论与应用(专刊)][C];2009年
7 吴晓锋;陈晔;;舰艇作战系统网络复杂性及其分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
8 司守奎;温巧林;孙玺箐;许波林;;复杂网络及其在军事领域的应用研究展望[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
9 吴俊;谭跃进;;非标度网络理论及其应用综述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
10 李平;汪秉宏;;证券指数的权重网络[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
中国重要报纸全文数据库 前10条
1 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
2 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
3 本报记者  于晓娜;沪港竞争力比较:上海软件差距大[N];21世纪经济报道;2006年
4 李;复杂网络 矢量考量[N];中国计算机报;2004年
5 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
6 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年
7 华中科技大学 范如国;基于复杂网络理论的改革开放制度演化分析[N];光明日报;2008年
8 李方 宋鹏;“买这车就是为安全”[N];中国消费者报;2007年
9 北京邮电大学光通信中心 张民;RPR商用转型仍需“双连跳”[N];通信产业报;2005年
10 新闻出版总署信息中心 赵大恒;德国地理杂志《GEO》品牌延伸之路[N];中国新闻出版报;2007年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026