复杂网络社区动态演化边介数分割介数硕士论文.docVIP

基于局部介数的复杂网络社区动态演化研究 计算机应用技术， 2011， 硕士 【摘要】 网络技术的快速发展给人们带来大量的网络资源,如何从浩瀚的网络资源中快速有效的找到所需的资源成为当今学者研究的一个重要课题。学者们研究发现这些资源之间并不是毫无关联的,而是存在着某种联系,即网络中所呈现出的社区结构。由于社区结构是复杂网络的一个重要特性,所以研究社区结构不仅有利于人们更好的认识复杂网络,而且对解决现实世界中的疑难问题有重要的理论和现实意义。本文首先对复杂网络度量特性进行了分析,研究了复杂网络的几种典型网络模型,并对社会网络进行了简要描述。然后对现有网络社区划分算法进行了分析研究,发现有些算法在某些特定的网络中发现社区的准确度较高,但是这些算法执行时间复杂度也较高；有些算法对处理结构混乱的网络效果好,但是只适用于具有特定结构的网络。最后,本文以分析复杂网络动态结构为目的提出了两种算法,即在动态网络中发现非重叠社区的算法和发现重叠社区的算法。复杂网络的动态特性使得网络社区发现算法需要加入时间轴信息,以得到网络社区发现结果更加真实。本文首先提出了在动态网络中发现非重叠社区的算法,该算法是基于GN算法边介数的思想基础,同时在计算网络边介数的过程中考虑局部计算,在很大程度上改进了算...?更多还原 【Abstract】 The rapid development of network technology brings us a lot of resources, it becomes an important research topic that how to find out what the people need quickly and efficiently from the vast network resource today. The study of scholars indicated that these data are not unrelated, on the contrary, there are some links among the resources, which exist in the form of community structure in the network. As community structure is an important feature of complex networks, so the study of community ...?更多还原 【关键词】 复杂网络； 社区； 动态演化； 边介数； 分割介数； 【Key words】 complex network； community； dynamic evolution； edge betweenness； split betweenness； 摘要 3-5 ABSTRACT 5-7 第一章 绪论 10-16 1.1 研究背景及意义 10-12 1.2 研究现状及相关问题 12-14 1.3 本文主要工作 14 1.4 论文的组织结构 14-15 1.5 本章小结 15-16 第二章 复杂网络相关知识 16-24 2.1 复杂网络 16-22 2.1.1 复杂网络的度量特性 16-17 2.1.2 复杂网络模型 17-22 2.2 社会网络 22-23 2.3 本章小结 23-24 第三章 社区发现相关知识 24-34 3.1 社区及社区模块度 24-25 3.1.1 社区定义 24-25 3.1.2 社区模块度 25 3.2 社区发现思想 25-26 3.3 社区发现算法分类 26-33 3.3.1 静态网络社区算法 27-31 3.3.2 动态网络社区算法 31 3.3.3 重叠社区算法 31-33 3.4 本章小结 33-34 第四章 基于局部边介数的动态社区发现算法 34-44 4.1 社区发现算法的条件 34 4.2 基于边介数社区发现算法介绍 34-37 4.3 动态社区发现算法的思考 37-39 4.4 基于局部边介数的动态社区发现算法 39-42 4.5 本章小结 42-44 第五章 基于局部边介数的动态社区算法实验设计及分析 44-54 5.1 数据集及标准化 44-45 5.2 实验工具 45-46 5.3 实验及分析 46-53 5.3