复杂网络上扩散传输的若干问题研究.pdfVIP

摘要 摘要 随着信息技术的发展和社会文明的进步，当前涌现出各式各样的大规模信 息网络，如互联网自治域级和路由级的拓扑网络、上层的点对点嘲络、万维刚 上的在线社会网络等等。这些网络不仅规模大、结构复杂，而且其结构直接影 响网络上的群体行为，从而影响网络的功能。因为这类信息网络与我们的日常 生活息息相关，所以深入理解这些网络的拓扑性质、演化规律及其结构对功能 的影响就显得尤为重要。实际上，自1998年以来，大量的实证研究表明这类 网络具有一些共同的拓扑特征，如“小卅界”效应、“无标度”性质、模块性等 等，并将这类规模很大且结构复杂的网络笼统地称作“复杂网络”。与传统的小 规模或者结构简单的网络相比，复杂网络是一个具有较大挑战的研究课题，因 此也吸引了多个学科的学者不断加入到这个研究队伍中来，并逐步形成了“复 杂网络”这个交叉研究领域。 毋庸置疑，扩散与传输是信息网络上最常见的群体行为，例如信息包在互 联网再路由器之间的传递。新闻、舆情、口碑等在在线社会网络中的扩敞等。 于是，一个很自然的问题就是：底层的网络结构对扩散和传输行为有何影响? 这正是木文研究的两个I、口J题。具体地，主要研究内容和成果如下： l、分析了含权例络匕的扩散行为，结果表明：边权分布越弥散扩散速度也 就越慢，且扩散速度在达刘峰值之后呈现幂率衰减行为(SI模型)：边权的菲 对称性对扩散阂值有重要影响，’日J‘以通过对边权的非对称性进行平衡或再分配 从而增大或减小网络的扩散阈值(SIS模型)。 2、分析了含有群落结构的无标度网络上的扩散行为，结果表明：当无标度 网络的模块性较人时，全局同步扩散行为将会消失；而在一个中等的模块性卜r， 网络群落内部的同步扩散行为存在一个最小值：随着网络节点的甲均度逐渐增 大，同步行为存在一个明显的相变行为(SIRS模型)。 3、从扩散的角，}5{：分析了复杂网络的同步性能，结果表明：拉普拉斯特征值 之比相同时，网络的同步性能也可能人不一样。具体地，通过理沦分析和数值 模拟发现了同步时间和最大延时容忍与网络的拉普拉斯特征值之间的对应关系， 适当的延时能够提高网络的同步速度。 4、着眼于扩散行为对网络结构演化的反向影响，提出了，’个权重网络的演 化模型。该模型能够生成生成具有幂葺夏度分布、幂牢点权分布、幂牢边权分布、 点权与节点度非线性相关、大的簇系数、度度相关性为负的权蕈『叫络。 5、针对无标度网络，提出了一种有效路…策略。与传统的最短路径路I{{楣 I 摘 要 比，该有效路南策略能够较大地提高网络的处理能力，从而缓解网络的拥塞。 本论文中的研究结果有助于更好地理解信息网络上的扩散和传输行为的特 征和机理。 关键词：复杂网络，扩散，有效路南，信息与社会网络，同步性能 ABSTRACT ABSTRACT the ofinformation andtheadvanceofsocial Spurredby development technology civilization，moreandmore informationnetworks exam· large-scale emerge．Typical includeAS—levelandrouter-level networksofthe pies topological Intemet，peer-to-peer in Wide onlinesocialnetworkstheWorld Web．Asthenetworks overlaynetworks，and are relatedtoour utmost to isof search methods clo