复杂网络与手机短信网络研究概率论与数理统计专业论文.docxVIP

原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究 原创性声明 本人声明，所呈交的学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢 的地方外，论文中不包含其它人已经发表或撰写过的研究成果，也不 包含为获得中南大学或其它单位的学位或证书而使用过的材料。与我 共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。 作者签名： !拦 日期：兰生』年兰月二日 学位论文授权使用说明书 本人了解中南大学有关保留、使用学位论文的规定，即：学校 有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文， 允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内 容，可以采用复印、缩印或其它手段保存学位论文．同时授权中国科 学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》， 并通过网络向社会公众提供信息服务。 作者签名：生导师签名黜日期：竺年上月一』一『1 摘要复杂网络是研究自然界的真实系统，如城市交通系统，通信系统 摘要 复杂网络是研究自然界的真实系统，如城市交通系统，通信系统 等复杂系统的最有效工具之一．近年来，为了对复杂系统有更进一步 了解，以解决现实生活中的复杂问题，复杂网络的研究成为了一大热 点．在复杂网络的研究中，复杂网络的拓扑结构是反映复杂网络性质 和功能的重要形式．为了探索真实系统的行为和功能，本文从多个角 度对复杂网络进行研究，试图对复杂网络的建模以及复杂网络上的 人类动力学行为进行比较深入的分析．本文的主要工作如下： 1、总结了复杂网络的发展和研究概况．对复杂网络的研究内容， 如复杂网络的演化模型及生成机制，复杂网络的结构和性质，复杂网 络上的动力学等进行了详细介绍，并指出了复杂网络现有研究中的 不足．见第一章． 2、归纳了复杂网络、复杂网络的度分布、度的相关性、群集系 数及平均路径长度等在内的几个重要统计参量的定义．对复杂网络 的几个基本模型，如随机图模型、小世界网络模型和无标度网络模型 等进行了总结．对复杂网络度分布的求解，度的相关性的求解，图的 最短路径等问题进行了概述．见第二章． 3、根据已有的网络模型，提出了几类新的网络模型，包括修正的 BA扩展模型以及群体择优模型等．这些模型更贴近真实网络，更能 反映真实网络的特性．此外，文中提出的群体择优模型还给出了BA 模型择优连线概率的一种实现方式．对这几类网络模型，本文分别从 概率论的角度对其拓扑参数进行了严格分析．不但证明了网络稳态 概率论的角度对其拓扑参数进行了严格分析．不但证明了网络稳态 度分布的存在性、给出了度分布的精确表达式，而且对模型的度相关 性进行了分析．文中对几类模型进行了模拟分析，发现模拟结果和理 论推导结果吻合的较好．见第三章． 4、基于收集的手机短信的通信记录，分三个部分对手机短信网 络进行了深入的研究．首先对收集到的手机短信通讯记录进行实证 研究，给出单个用户以及所有用户两次发送手机短信的间隔时间分 布．然后，对手机短信网络模型进行实证研究，分析了无权和加权手 机短信网络中，节点的度与该节点加入网络时间的关系，以及节点的 度分布，同时研究了网络平均度(后)随时间的变化关系．此Jl-，为了更 好的模拟真实手机短信网络的演化过程，建立了描述手机短息网络生 长的模型——加权手机短信网络模型．在此模型中网络度分布的指 数随着各个参数的变化而变化，通过调节各个参数的值，得到了能描 述真实手机短信网络的各参数的值．最后，为了更加细致的研究手机 短信中隐含的人内在的动力学行为，我们分析了每个用户发送手机 短信的分布和两个特定用户间发送手机短信的间隔时间分布．见第 四章． 5、对本文所做的工作进行了总结，并对未来的工作进行了展望． 见第五章． 关键词复杂网络，手机短信网络，度分布，人类行为 ll ABSTRACTComplex ABSTRACT Complex network is one of the most effective tool to real systems， such as，urban transportation systems，communication systems and SO on． Recently,on purpose of having a better Understanding of complex systems to solve the complicated problems of real life，the research of complex networks have become one of the most hot area．In the study of complex networks，the topology