复杂网络理论中若干问题的应用研究概率论与数理统计专业论文.docx

山东科 山东科技大学硕士学位论文 摘要 摘 要 本文系统阐述了复杂网络发展的背景和相关基础理论，总结和分析复杂网络研究的 现状及存在的问题。并在前人研究的基础上，特别对复杂网络中的实证分析、社团结构 和生长演化这三方面的若干问题进行了系统研究。 以金融中的基金市场为实例，研究复杂网络系统的拓扑统计特征。首先以基金市场 中的基金为网络的节点，持有的相同股票为网络的边，构建股票基金二分网，然后通过 二分网的单顶点网络得到基金无向加权网络，进而给出了基金无向加权网络的度分布、 聚类系数和度相关性等统计特征。通过实证分析，进一步验证了基金网络系统是小世界 网络和同类匹配网络,并且网络度分布和点强度分布服从幂律分布，找到了这些网络特征 的现实含义以及基金在股票投资中的一些特点。 对复杂网络的社团结构进行了研究，提出了一种基于模糊 C 均值聚类方法的网络社 团探测新算法。该方法利用网络节点间的最短路径长度、Person 相关系数及平方法构造 了节点间的相关度等价矩阵，从而将社团发现问题转换成节点的聚类问题。在此基础上， 应用模糊 C 均值聚类算法以及网络划分形式对应的模块度来确定最优的社团结构，最后 利用 Zachary 空手道俱乐部网络和 Dolphin 网络两个经典模型验证了算法的可行性。 通过对各种地理网络特征的研究分析，构建地理网络的生长演化模型，探讨地理网 络的演化行为。首先以铁路地理网络为例，分析地理网络的构建过程和网络度分布特征 及其变化，结合现实系统的三个影响因素（距离、择优和随机项），建立了地理网络的生 长演化模型。进一步利用平均场理论分析方法导出网络度分布，结果表明网络的度分布 服从指数分布，与现实一致。最后通过数值模拟验证网络度分布，并且比较了不同参数 的性质变化。 关键词： 复杂网络；基金加权网络；社团结构；地理网络；FCM 算法；演化模型 山东科 山东科技大学硕士学位论文 ABSTRACT ABSTRACT This paper introduces the complexity of network development background and basic theory, summarize and analyze the current situation and existing problems of complex network research. On the basis of previous research,we study systematically on complex networks in the empirical analysis,community structure and growth evolution model of a number of issues in these three areas. With fund in the financial markets, we study the statistical characteristics of the topology of complex network systems. First,we build the bipartite graph with network node to the fund in the fund market, held the same stock as the edge of the network. And then through the bipartite network of a single vertex ,the Fund undirected weighted network is built. From the Fund undirected weighted network ,the degree distribution, clustering coefficient and degree correlation are given.The statistical results showed that the network system are ’small-world’ network and assortative network, and the degree distribution and strength distribution are power-law.Last,we find the practical significance of network characteristics and some characteristics in the Funds equity investment. According to