论文部分内容阅读
随着信息技术的发展和社会文明的进步,当前涌现出各式各样的大规模信息网络,如互联网自治域级和路由级的拓扑网络、上层的点对点网络、万维网上的在线社会网络等等。这些网络不仅规模大、结构复杂,而且其结构直接影响网络上的群体行为,从而影响网络的功能。因为这类信息网络与我们的日常生活息息相关,所以深入理解这些网络的拓扑性质、演化规律及其结构对功能的影响就显得尤为重要。实际上,自1998年以来,大量的实证研究表明这类网络具有一些共同的拓扑特征,如“小世界”效应、“无标度”性质、模块性等等,并将这类规模很大且结构复杂的网络笼统地称作“复杂网络”。与传统的小规模或者结构简单的网络相比,复杂网络是一个具有较大挑战的研究课题,因此也吸引了多个学科的学者不断加入到这个研究队伍中来,并逐步形成了“复杂网络”这个交叉研究领域。毋庸置疑,扩散与传输是信息网络上最常见的群体行为,例如信息包在互联网各路由器之间的传递,新闻、舆情、口碑等在在线社会网络中的扩散等。于是,一个很自然的问题就是:底层的网络结构对扩散和传输行为有何影响?这正是本文研究的两个问题。具体地,主要研究内容和成果如下:1、分析了含权网络上的扩散行为,结果表明:边权分布越弥散扩散速度也就越慢,且扩散速度在达到峰值之后呈现幂率衰减行为(SI模型);边权的非对称性对扩散阈值有重要影响,可以通过对边权的非对称性进行平衡或再分配从而增大或减小网络的扩散阈值(SIS模型)。2、分析了含有群落结构的无标度网络上的扩散行为,结果表明:当无标度网络的模块性较大时,全局同步扩散行为将会消失:而在一个中等的模块性下,网络群落内部的同步扩散行为存在一个最小值;随着网络节点的平均度逐渐增大,同步行为存在一个明显的相变行为(SIRS模型)。3、从扩散的角度分析了复杂网络的同步性能,结果表明:拉普拉斯特征值之比相同时,网络的同步性能也可能大不一样。具体地,通过理论分析和数值模拟发现了同步时间和最大延时容忍与网络的拉普拉斯特征值之间的对应关系,适当的延时能够提高网络的同步速度。4、着眼于扩散行为对网络结构演化的反向影响,提出了一个权重网络的演化模型。该模型能够生成生成具有幂率度分布、幂率点权分布、幂率边权分布、点权与节点度非线性相关、大的簇系数、度度相关性为负的权重网络。5、针对无标度网络,提出了一种有效路由策略。与传统的最短路径路由相比,该有效路由策略能够较大地提高网络的处理能力,从而缓解网络的拥塞。本论文中的研究结果有助于更好地理解信息网络上的扩散和传输行为的特征和机理。