论文部分内容阅读
复杂网络理论是近年来复杂系统科学研究中最活跃的分支之一。大量实证性研究表明,许多现实网络,如因特网、万维网、社会网、电力网、生物网等,具有许多相似的结构特性,如小世界性质、无标度性质、社团结构性质等。复杂网络中的动力学包括传播、同步、交通、博弈等。本文内容主要研究复杂网络的拓扑结构和信息传播动力学之间的相互关系:其中包括:1)关于信息在社团网络中传输的若干研究;2)关于人类异质性对信息传播的影响的若干研究;3)关于极大随机平面网络的若干研究。本文的主要创新成果如下:1.信息在社团网络中的传输社团结构已经被证明存在于许多实证网络中。为了尽量避免交通堵塞模块,本文提出一个有效的双最短路由策略,也就是我们在模块内部和模块之间采用最短路由策略。通过模拟实验,我们发现该策略性能优于传统的最短路径路由策略和高效的可调参数的路由策略。此外,通过在每个模块中与其它有效的路由策略相结合的方法,我们提出了更高效的路由策略。而且与那些寻找两个节点之间最短路的方法比较,我们的方法所花费的时间更短。2.人类异质性对信息传播的影响本文中,我们提出了一个模型,强调人类的异质性对社会网络中信息传播的影响,其中我们主要是考虑信息传播的四个特性,包括记忆效应,社会强化,非冗余接触和人类的异质性。模拟结果表明,对于具有较强异质性的人群,小世界网络能更好地进行信息传播。然而,对较弱异质性的人群,规则网络会更有效。另外,对于一个已知BA无标度网络,信息在较强的人群中的传播会更好。3.极大随机平面网络本文中,我们提出了一个简单规则,用来生成一个具有较大聚类系数和较小平均距离的无标度网络。我们将该网路称之为极大平面网络(RMPNs)。通过数学分析,我们知道,该网络的度分布服从幂指数为γ∈(3,4]且聚类系数C>0.45,这些与模拟结果是一样的。同时,还证明RMPNs的平均距离增长速度要慢于网络中节点总数的对数的增长速度。由于许多真实的网路具有既具有无标度性,又具有小世界性,因此RMPNs能很好的模拟实际网络。另外,我们证实RMPNs是一个极大平面网络,这种网络在实际应用上非常重要,例如,印刷电路的布局等等。