具有适应度的无标度收集.pdfVIP

摘要 中文摘要中又摘要 许多系统可以用复杂网络来描述，如万维网、因特网、科学家合作网等等．网 络的无标度特性是复杂网络的—个重大发现．实证研究表明许多现实网络都是无标 度网络．根据BA模型的局限性及现实网络的特性，本文对无标度网络的演化模型 进行了研究，提出了三个演化模型． (1)一个具有节点适应度的无标度网络模型．在每个时间间隔，网络以概率P 增加—个新点，并以适应度择优选择m个旧点与新点连接，产生m条新边；以概 率1一p按度数择优的规则在旧点之间生成m条新边．对于一些特定的概率密度函 数p(x)和率函数f(x，Y)，该网络的度分布具有幂律尾部，且幂律指数27+o。． (2)一个节点具有初始吸引度的网络演化模型．在本模型中，每一个点有随机 的初始吸引度并假设其期望存在．在每一时间间隔内，向网络中添加一个新点，连 接到仇(≤mo)个不同的已有节点上，并假设新节点连接到旧点t的概率Ⅱ依赖 (正比)于旧点i的度数与初始吸引度之和．对于一些特定的概率密度函数，该网 络的度分布具有幂律尾部． (3)几个局部世界网络演化模型．其中，从网络中随机选取一个随时间变化的点 数砉(8≥1)来作为局域世界，利用平均场方法，得到具有幂律尾部的度分布．并进 一步考虑了以概率P随机选取M个节点作为局域世界，以概率1一p选取÷(口≥1) 个节点作为局域世界，也得到具有幂律尾部的度分布． 关键词：复杂网络，无标度网络，加权网络，演化模型，度分布，集群系数， 适应度 中文文摘 中文文摘 复杂网络就是具有复杂拓扑结构和动力学行为的大规模网络，现实世界的许多 系统都是复杂网络，例如，WWW、internet、引文网、人际关系网、食物链网、蛋 白质相互作用网、科学家合作网、电力网以及社会网等等． 1960年，数学家Erdos 和Renyi提出了随机图理论，开创了研究复杂网络的新纪元．此后将近四十年时间 里，随机图一直是人们研究复杂网络的基本模型．近年来，两项开创性的工作掀起 型(BA模型)．实证研究表明许多现实网络都具有小世界和无标度的特性．然而在 许多实际网络中，节点获得新连接的能力除了与节点度有关外，还与其固有的竞争 能力(适应度)有关，适应度强的节点可能比那些连接度高但适应度低的节点获得 更多的新边，为了解释这一现象，许多学者进行了探索和研究．其中最有影响力的 是G．Caldarelli等提出了适应度模型(fitness模型)． 在简单规则下自然界可以呈现复杂结构，而在复杂背景下自然界可以遵循简单 定律，演化模型可以捕捉网络形成的动态特性，能够准确获得各种微观机制对网络 最终结构的影响，对人们掌握网络功能及其动力学有着重要的作用．探索复杂网络 的演化机理和模型建立倍受人们的广泛关注． 本文主要研究具有适应度的无标度网络，提出几个可以产生无标度网络的演化 模型，主要结果如下s (1)基于节点自身特性，提出一个具有节点适应度的无标度网络模型．在每个 时间间隔，以概率P增加一个新点，并以适应度择优选择m个旧点与新点连接， 产生m条新边；以概率1一P按度数择优的规则在旧点之间生成m条新边．对于 一些特定的概率密度函数p@)和率函数，(z，Y)，证明了该网络的度分布具有幂律 尾部，且幂律指数27+o。，并具体讨论了P=1(只有适应度择优)的情形，并 对于一些特定的概率密度函数P(z)，度分布具有幂律尾部且幂律指数，y=3． (2)提出一个节点具有初始吸引度的网络演化模型．在本模型中，定义每一个 点有初始吸引度z，X≥-m，x服从概率分布密度p(z)，并假设其期望Ex存在．在 每一时间间隔内，添加一个点，连接到m(≤772．0)个不同的已有节点上．在选择新 节点的连接点时，假设新节点连接到旧点i的概率Ⅱ依赖(正比)于旧点t的度数 与初始吸引度之和乜+z，即兀(乜)=F黑‰． III 福建师范大学李志勇硕士学位论文 对于一些特定的概率密度函数P(z)，证明了该网络的度分布具有幂律尾部且 幂律指数，y=3+譬． (3)提出几个局域世界网络演化模型． (i)网络初始时有mo个节点和eo条边；随机地从网络中选取M个节点，作为