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

复杂网络社团模型与结构研究

汪大明  
【摘要】: 现实世界中大量的复杂系统都可以用网络来表示和分析,复杂网络研究在近10年来取得了长足的进展。作为本文关注的对象,社团结构是许多实际复杂网络特别是复杂社会网络的重要结构特征,吸引了各个领域众多研究者的兴趣。当前研究复杂网络社团结构的具体问题主要包括:怎样合理地构造具有社团结构的网络模型以及如何快速、准确地从众多大规模的实际网络中寻找社团结构。本文在总结已有成果的基础上做了如下工作: 一、提出了基于节点特征向量的社团网络(NPCN)生成模型。 传统上,对复杂网络的研究着力于分析节点间复杂的连接关系,有别于此,NPCN模型将网络节点视为具有多种特征的内容主体。在开放、生长的网络环境中,新节点将优先与具有相近特征的节点相连,对于很多实际网络而言,NPCN模型更符合我们理解上的直觉。数值分析表明,NPCN具有度的幂率分布,体现了大多实际网络中“适者更富”的特点,同时,NPCN呈现“物以类聚,人以群分”的抱团特性,社团结构清晰。进一步的分析表明,经典的BA无标度网络模型只是NPCN模型的一个特例。NPCN模型规则简单、自然,为诸如引文网、合作网等很多实际网络的建模提供了描述上的借鉴。 二、研究了基于随机游走的社团探测方法。 研究了Rosvall等提出的基于随机游走的社团探测方法,将网络邻接矩阵作一定变换后构造了随机游走的转移概率矩阵,该转移概率矩阵定义了一个非周期不可约的马尔科夫过程,而随机游走路径可以表示为相应的马尔科夫链。在此转移概率矩阵的约束下,用乘幂法(Power Method)得到平稳态的马尔科夫链中各个状态的稳定概率分布,对应了节点在随机游走过程中的访问概率。以此为基础定义了社团划分的指标函数并设计了可回退贪心优化算法(RGA)用于对该函数进行优化。RGA在社团探测的准确性和复杂性之间取得了更好的平衡,同时也能用于其它采用不同指标函数的社团探测方法。 三、对社团网络的抗毁性进行了研究。 将社团探测应用于复杂网络抗毁性研究,分析了不同攻击策略对网络的毁伤效果,仿真表明,优先攻击社团网络中的“桥梁”具有较好的毁伤效果,这为网络攻击和防护提供了新的思路,从而在军事应用的角度更加明确了社团研究的意义。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐杰;复杂网络等效电阻的计算[J];中学物理教学参考;1997年08期
2 姜璐,刘琼慧;系统科学与复杂网络研究[J];系统辩证学学报;2005年04期
3 尹礼寿;闫喜红;;复杂网络中具有媒介传播SIS模型的稳定性分析[J];长春大学学报;2010年04期
4 邵志刚;;复杂网络中的微积分思想[J];曲靖师范学院学报;2010年03期
5 高超杰;;基于复杂网络的绩效考核分析[J];河南理工大学学报(社会科学版);2009年04期
6 李红敏;褚衍东;柳亭;王华萍;;带有不同阶数的异结构复杂网络的同步[J];温州大学学报(自然科学版);2011年02期
7 李强;;复杂网络研究的概率统计方法[J];泰山学院学报;2007年06期
8 杨晓耘;王敬敬;;基于复杂网络视角下的产业网络理论的提出与建构[J];北京科技大学学报(社会科学版);2009年04期
9 杨晓耘;王敬敬;唐勃峰;;复杂网络视角下的产业网络研究[J];北京科技大学学报(社会科学版);2010年03期
10 纪晓丽;郭锋;;虚拟社区组织知识传播复杂网络研究[J];技术经济;2011年02期
11 刘海涛;;语言网络:隐喻,还是利器?[J];浙江大学学报(人文社会科学版);2011年02期
12 刘海涛;;语言网络:隐喻,还是利器?[J];浙江大学学报(人文社会科学版)预印本;2010年12期
13 吉世印;邓明森;;复杂网络上的雪崩动力学[J];贵州教育学院学报;2006年02期
14 张苏荣;王文平;;基于复杂网络的知识型企业内部隐性知识研究[J];西安电子科技大学学报(社会科学版);2010年03期
15 王海军;;随机双向耦合非全同混沌激光器阵列中的斑图同步[J];南京晓庄学院学报;2010年06期
16 李海彦;;复杂网络在蛋白质折叠中的应用[J];德州学院学报;2008年02期
17 鲁晓明;张晋朝;;社会性标签系统的k-派系社团发现的研究[J];科技信息;2008年29期
18 崔海蓉;何建敏;;基于复杂网络理论的银行系统性风险研究评述[J];西安电子科技大学学报(社会科学版);2009年04期
19 任敬喜;;基于网络中心性的社区管理创新——以青岛市崂山区龙泉社区为例[J];青岛大学学报(自然科学版);2009年04期
20 郝加波;张志远;;复杂网络的混沌控制[J];四川文理学院学报;2010年05期
中国重要会议论文全文数据库 前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 周海平;复杂网络的演化模型及传播动力学研究[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];战士报;2007年
2 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
3 李;复杂网络 矢量考量[N];中国计算机报;2004年
4 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
5 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年
6 华中科技大学 范如国;基于复杂网络理论的改革开放制度演化分析[N];光明日报;2008年
7 北京邮电大学光通信中心 张民;RPR商用转型仍需“双连跳”[N];通信产业报;2005年
8 国泰君安资产管理总部董事总经理、投资总监 汪建;投资是科学么[N];第一财经日报;2009年
9 Capgemini公司CTO Andy Mulholland;云计算:从网络与服务起步[N];中国计算机报;2008年
10 陈波;关注信息化战争“无尺度网络”[N];解放军报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978