论文部分内容阅读
复杂网络描述了自然及社会中的一系列系统。它不仅仅指我们通常所说的因特网,同时还包含许多其它网络,例如万维网、社会网、科学合作网、引文网、电话网、公司之间组成的商业网、神经网、食物网以及人类语言网等等。目前的一些数据分析结果表明复杂网络的拓扑结构及演化是有规律性的,例如度分布满足幂律分布以及小世界现象等。本文主要讨论了复杂网络中的信息传播问题。对于复杂网络中的病毒及流言传播模型,我们得到最终的感染范围及传输时间随节点的平均度及网络结构的可调随机参量均非线性增长。对于复杂网络中的数据包的传输问题,我们考虑网络中节点的数据包产生与传输能力都与节点的度有关。我们的结果表明,对因特网上的数据传输问题上,在选择一条路径时,我们不仅要考虑路径的长短,同时还要考虑该路径上等待传输的数据包的多少。只有综合这两个因素,才能使数据包更有效的传输。