复杂网络模型及应用研究.pdfVIP

摘要 网络在自然界和人类社会中无处不在，常见的网络有生态网、万 维网、人际关系网和交通网络等等．对真实网络特性的解释使得复杂 网络成为了近年来的研究热点之一．为了探索真实网络的行为和功 能，必需对网络的拓扑结构进行详细研究．本文的主要工作是通过生 成机制建立网络模型，模拟真实网络的演化行为，寻找求解网络统计 特征的严格方法．本文从概率论角度和统计学角度出发，分别给出了 严格求解度分布的马氏链方法和极限定理法．此外，还根据真实网络 的特征提出了几类按边迭代的网络模型以及基于合作网络的模型，探 讨了模型的拓扑结构，并进行了模拟分析．现归纳如下： 1、从概率学角度严格推导了LCD模型和B—O模型的度分布解 析式．求解度分布常用的方法有平均场方法、率方程方法和主方程方 法等．这些方法在求解模型度分布时，往往需要做一定的假设，只能 得到度分布的近似表达式．LCD模型和B．o模型虽然利用鞅方法严 格求解，但是求解过程比较复杂，而且鞅方法只适用于带有重连和自 连的网络模型．本文从概率论的角度出发，将节点的度数看成一系列 马氏链．根据马氏链首达概率和度数概率之间的关系严格证明了这两 类模型的度分布存在性，得到了度分布的精确解析式．此外，还将该 方法简化，同样严格证明度分布存在性，并得到度分布的精确表达 式．最后，对LCD模型和B．0模型进行模拟分析，数值模拟结果与 理论推导表明两类模型均服从幂率分布．LCD模型的度指数为3，而 B．0模型的度指数依赖于吸引度． 1 2、从统计学角度给出了严格求解度分布的极限定理法．此方法 从时刻￡网络中度数为k的节点平均数出发，利用极限定理推导度数为 蠡和玉一1的节点平均数之间的关系，从而证明度分布的存在性并得到 度分布的精确解析式．此方法简单而且适用范围广．对于具有重连和 自连的网络模型，仍然可以简易推导．此外，该求解度分布的极限定 理法同样可以运用于求解加权网络的点权分布和边权分布． 3、提出了几类按边迭代的网络模型．现实网络的节点之间是相 互关联的．网络演化过程中，如果忽略节点之间的关联性便不能很好 的刻画现实网络．为了体现网络择优过程中的节点关联性，本文提出 了几类按边迭代网络模型．首先对按单边迭代网络模型进行了研究， 严格分析了模型的度分布、群集系数和度相关性等．发现网络具有幂 率度分布，群集系数大．两节点度的相关性只与网络规模有关，且随 网络规模成对数增长．其次，扩展了按单边迭代的网络模型，提出了 多边迭代网络模型以及加权的按边迭代网络模型．利用极限定理方法 对模型的特征参数做了严格而详细的分析，发现模型节点度分布、点 权分布和边权分布都是幂率的，而且群集系数大．具有现实网络的基 本特征． 4、提出了基于合作网络的确定性、随机性和集团融合模型．通 过对演员合作网络的分析，本文提出了每个项目参与人数固定的简易 模型．利用极限定理法分析了模型的集团度分布和度分布，它们均具 有幂率性质，度指数与项目参与人数相关．对节点的相关性研究表明， 两节点度的相关性只与网络规模有关，呈指数增长．模型具有较大的 n 群集系数．由于现实网络每个项目参与人数是不断变化的，本文将每 个项目参与人数看成一个随机变量，提出了项目人数变化的随机性模 型，发现其集团度分布和度分布均与随机变量的参数有关．同时，由 于演员合作网络中新旧项目间节点是有重合的，本文提出了节点相互 关联的融合模型．通过对模型的模拟分析和理论推导，发现模型具有 无标度特征，度指数依赖于新旧项目间节点重合的比例．两节点度的 相关性与网络规模有关，网络群集系数较大． 关键词复杂网络，演化模型，度分布 IH ABSTRACT Networksexistin ofnature every and most aspect society,the commonsarethe WorldWide