复杂网络的社团结构挖掘及应用研究

发布时间：2020-07-13 13:04

【摘要】： 现实世界的许多系统都以网络形式存在,例如人际关系网、因特网等等。随着对网络性质的物理意义和数学特性的研究不断深入,研究者发现大多数真实网络具有一个共同性质,即社团结构。复杂网络社团结构挖掘对分析复杂网络的拓扑结构、认识复杂网络的功能、发现复杂网络的隐藏规律以及预测复杂网络的行为等方面具有非常重要的理论意义,而且具有广泛的应用前景,现在已被用于恐怖组织识别、组织结构管理等社会网络分析、新陈代谢网络分析等众多领域。 目前已经存在多种社团结构挖掘的算法,但普遍存在空间或者时间复杂度高等问题,而且只能处理仅包含“正关系”的一般复杂网络,符号网络(signed network)是指包含正、负两种关系的复杂网络,是对一般复杂网络描述能力的推广。本文探讨了基于贪婪算法的社团结构挖掘算法,其时间复杂度相对较小,算法扩展后适用于符号网络的社团结构挖掘,与GN算法的对比实验验证了算法的有效性和可行性。 随着复杂网络领域研究成果不断涌现,如何应用这些成果成为一个新的研究热点,本文对复杂网络理论应用做了探索性研究。 本文主要完成了以下工作: (1)实现GN算法,以Zachary网络作为数据集,对算法性能做了分析。 (2)针对GN算法的不足,探讨了基于贪婪算法的社团结构挖掘算法,与GN算法的对比试验验证了算法的性能。 (3)扩展基于贪婪算法的社团结构挖掘算法,解决符号网络中的社团结构挖掘问题。 (4)建立电力调度网物理模型及对应的邻接矩阵,应用本文探讨的基于贪婪算法的社团结构挖掘算法进行挖掘,得到电力调度网分级调度子网拓扑。 (5)以小世界网络理论为依据,对三相整流电路进行网络拓扑分析,构建各种短路和开路等情况下的小世界网络模型,计算特征参数,并归纳总结其网络特征和特性,探究其规律,为进一步研究小世界网络理论在电力电子系统的故障诊断应用奠定了基础。
【学位授予单位】：广西师范学院
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：N941.4
【图文】：

的网络都是由多个社团结构组成的，一般情况下社接很紧密，但是不同社团结构节点之间的连接相对这种拓扑属性广泛存在，我们称之为社团结构[3]。含三个社团结构，分别对应图中三个椭圆部分。

Zachary研究的空手道俱乐部内部成员的关系网络

在层次聚类树上任意一个位置划一条水平线，就得到了对应的社团结构划分，我们在划分为两个社团结构的位置划了一条水平线，得到了该网络的最好划分，其最终结果如图 3-4 所示。从图中我们可以看到，只有节点 3 的划分出现了错误，其余节点的划分全部正确，验证了 GN 算法的有效性。

【相似文献】

相关期刊论文 前10条

1 王众托;;关于超网络的一点思考[J];上海理工大学学报;2011年03期

2 谢福鼎;张大为;黄丹;张永;孙岩;;寻找复杂网络社团的稠密集算法(英文)[J];电子科技大学学报;2011年04期

3 续婷;朱烽;;BA无标度网络中的SIR模型[J];数学的实践与认识;2011年11期

4 曹俊杰;郑利斌;陈铭;;蛋白质互作网络的分形分析[J];浙江大学学报(理学版);2011年04期

5 陈国强;陈亮;;一种基于资源分配策略的复杂网络中心性测度[J];计算机科学;2011年08期

6 李振福;李亚军;孙建平;;北极航道海运网络的国家权益格局复杂特征研究[J];极地研究;2011年02期

7 范云;张荣;过榴晓;;时变耦合网络的完全同步[J];江南大学学报(自然科学版);2011年03期

8 杜方;宣琦;吴铁军;;基于相似度传播的复杂网络间节点匹配算法[J];信息与控制;2011年03期

9 李小叶;王红蕾;;城市公共交通网络的级联失效研究[J];机械与电子;2010年S1期

10 宋智玲;贾小珠;;一种基于聚类技术和蚁群算法的社团发现方法[J];青岛大学学报(自然科学版);2011年02期

相关会议论文 前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];中国计算机报;2004年

4 本报记者　房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年

5 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年

6 灵知　梅思 记者 葛静;优化财税结构挖掘增收潜力[N];南昌日报;2009年

7 华中科技大学 范如国;基于复杂网络理论的改革开放制度演化分析[N];光明日报;2008年

8 北京邮电大学光通信中心 张民;RPR商用转型仍需“双连跳”[N];通信产业报;2005年

9 张云;寿阳出台十条措施增加农民收入[N];山西经济日报;2007年

10 陈波;关注信息化战争“无尺度网络”[N];解放军报;2006年

相关博士学位论文 前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年

本文编号：2753506