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

分类号： O212 密 级： 公 开 U D C ： 单位代码： 10424 学 位 论 文 复杂网络理论中若干问题的应用研究 陈 海 阳 申请学位级别：硕士学位 专业名称：概率论与数理统计 指导教师姓名：周 长 银 职 称： 副 教 授 山 东 科 技 大 学 二零一二年五月 论文题目： 复杂网络理论中若干问题的应用研究 作者姓名： 陈 海 阳 入学时间： 2009年9月 专业名称：概率论与数理统计 研究方向： 统计与保险精算 指导教师： 周 长 银 职 称： 副 教 授 论文提交日期： 2012年5月 论文答辩日期： 2012年6月 授予学位日期： THE APPLICATION RESEARCH FOR SEVERAL PROBLEMS IN COMPLEX NETWORKS THEORY A Dissertation submitted in fulfillment of the requirements of the degree of MASTER OF SCIENCE from Shandong University of Science and Technology by Chen Haiyang Supervisor: Vice Professor Zhou Changyin College of Information Science and Engineering May 2012 声 明 本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所 公认的文献外，全部是本人在导师指导下的研究成果。该论文资料尚没有呈交 于其它任何学术机关作鉴定。 硕士生签名： 日 期： AFFIRMATION I declare that this dissertation, submitted in fulfillment of the requirements for the award of Master of Science in Shandong University of Science and Technology, is wholly my own work unless referenced of acknowledge. The document has not been submitted for qualification at any other academic institute. Signature: Date: 山东科 山东科技大学硕士学位论文 摘要 摘 要 本文系统阐述了复杂网络发展的背景和相关基础理论，总结和分析复杂网络研究的 现状及存在的问题。并在前人研究的基础上，特别对复杂网络中的实证分析、社团结构 和生长演化这三方面的若干问题进行了系统研究。 以金融中的基金市场为实例，研究复杂网络系统的拓扑统计特征。首先以基金市场 中的基金为网络的节点，持有的相同股票为网络的边，构建股票基金二分网，然后通过 二分网的单顶点网络得到基金无向加权网络，进而给出了基金无向加权网络的度分布、 聚类系数和度相关性等统计特征。通过实证分析，进一步验证了基金网络系统是小世界 网络和同类匹配网络,并且网络度分布和点强度分布服从幂律分布，找到了这些网络特征 的现实含义以及基金在股票投资中的一些特点。 对复杂网络的社团结构进行了研究，提出了一种基于模糊 C 均值聚类方法的网络社 团探测新算法。该方法利用网络节点间的最短路径长度、Person 相关系数及平方法构造 了节点间的相关度等价矩阵，从而将社团发现问题转换成节点的聚类问题。在此基础上， 应用模糊 C 均值聚类算法以及网络划分形式对应的模块度来确定最优的社团结构，最后 利用 Zachary 空手道俱乐部网络和 Dolphin 网络两个经典模型验证了算法的可行性。 通过对各种地理网络特征的研究分析，构建地理网络的生长演化模型，探讨地理网 络的演化行为。首先以铁路地理网络为例，分析地理网络的构建过程和网络度分布特征 及其变化，结合现实系统的三个影响因素（距离、择优和随机项），建立了地理网络的生 长演化模型。进一步利用平均场理论分析方法导出网络度分布，结果表明网络的度分布 服从指数分布，与现实一致。最后通过数值模拟验证网络度分布，并且比较了不同参数 的性质变化。 关键词： 复杂网络；基金加权网络；社团结构；地理网络；FCM 算法；演化模型 山东科 山东科技大学硕士学位论文 ABSTRACT ABSTRACT This paper introduces the complexity of network development background and basic theory, summariz