庞大网络模型及应用研究.pdfVIP

摘要 网络在自然界和人类社会中无处不在，常见的网络有生态网、万 维网、人际关系网和交通网络等等．对真实网络特性的解释使得复杂 网络成为了近年来的研究热点之一．为了探索真实网络的行为和功 能，必需对网络的拓扑结构进行详细研究．本文的主要工作是通过生 成机制建立网络模型，模拟真实网络的演化行为，寻找求解网络统计 特征的严格方法．本文从概率论角度和统计学角度出发，分别给出了 严格求解度分布的马氏链方法和极限定理法．此外，还根据真实网络 的特征提出了几类按边迭代的网络模型以及基于合作网络的模型，探 讨了模型的拓扑结构，并进行了模拟分析．现归纳如下： 1、从概率学角度严格推导了LCD模型和B—O模型的度分布解 析式．求解度分布常用的方法有平均场方法、率方程方法和主方程方 法等．这些方法在求解模型度分布时，往往需要做一定的假设，只能 得到度分布的近似表达式．LCD模型和B．o模型虽然利用鞅方法严 格求解，但是求解过程比较复杂，而且鞅方法只适用于带有重连和自 连的网络模型．本文从概率论的角度出发，将节点的度数看成一系列 马氏链．根据马氏链首达概率和度数概率之间的关系严格证明了这两 类模型的度分布存在性，得到了度分布的精确解析式．此外，还将该 方法简化，同样严格