复杂网络上的若干动力学分析-凝聚态物理专业论文.docx

摘要 摘要 I I 摘 要 复杂网络研究是一门新兴的交叉科学，它涉及物理、数学、生物和社会科学 等诸多领域，推动了各学科之间的交叉和发展。近十年来，复杂网络研究受到了 国内外各领域学者的广泛关注，得到了蓬勃发展。 在自然界和人类社会中存在着各种各样的复杂网络，例如新陈代谢网络、基 因调控网络、神经网络、铁路网、互联网、电力网、人际关系网等等。人们通过 对大量实际网络的研究后发现，真实网络中存在着某些相似的结构特性，例如小 世界效应和无标度特性等等。为了重现真实网络所具有的结构特性，科学家们提 出了一些经典的复杂网络理论模型，例如 Watts-Strogatz (WS)小世界网络模型 和 Barabási- Albert (BA)无标度网络模型等。这些复杂网络理论模型虽然构造 机制简洁，却能深刻地揭示真实网络结构特性的产生机制，因此得到了广泛的研 究和应用。 在知晓了真实网络的结构特性之后，人们更关注的是网络上的各种动力学行 为，例如演化博弈、意见动力学、语言演化、信息流、疾病传播、相继故障、同 步现象等。通过研究网络上的各种动力学行为，人们可以深入地了解自然界和人 类社会中的许多现象，例如合作行为的产生和维持、交通和通讯堵塞、公众舆论 的形成、传染病的传播、大停电事故等等。同时，复杂网络动力学的研究能为交 通堵塞、疾病传播等实际问题的控制和解决提供借鉴。 基于复杂网络动力学研究的多样性和丰富性，我们选取了若干受到广泛关注 的动力学进行研究，包括演化博弈、信息流传输和意见动力学。本文的主要研究 内容如下： 研究复杂网络上的演化博弈（包括囚徒困境博弈和公共物品博弈）。我们研 究了网络聚类结构、社会差异性、期望导致的迁移等因素对于合作行为的影响。 我们发现网络的聚类系数越高越能促进公共物品博弈中的合作行为。由于社会差 异性的存在，不同个体的影响力是不同的。我们定义一个个体的影响力为度的α 次方。在博弈演化过程中，个体选择其中一个邻居进行策略学习的概率正比于该 邻居的影响力。研究表明在相同的背叛诱惑参数值下，存在一个最佳的正的α 值， 使整个网络的合作水平达到最高。我们提出了一种预期迁移的博弈模型，当一个 个体的实际收益低于期望值的时候，他会随机迁移到另外一个地点。发现在适中 的期望值下，系统的合作水平最高。 研究复杂网络上的信息流传输。在总的信息传输能力固定的情况下，我们通 过设计一种最优的不同节点信息传输能力分配策略，使得网络的信息处理能力达 到最高。在以往的研究中，信息流传输都是在静态网络上进行的。我们首次研究 了移动通讯网络上的信息流传输，发现快的个体移动速度和大的通讯范围能够提 II II 高网络的信息处理能力。我们的研究对于 Ad Hoc 无线移动网络的设计具有一定 的指导意义。 研究复杂网络上的意见动力学。我们研究异质的个体影响力在选举者模型中 的作用，影响力大的个体的意见有更大的概率被另外一个人所采纳。研究发现给 大度个体赋予适当大的影响力，能最快地使整个网络的舆论达成一致。此外，我 们研究从众心理在意见动力学中的作用，发现适当地追随周围邻居中多数者的意 见能最快地促使舆论达成一致。 关键词：复杂网络，演化博弈，信息流，意见动力学，社会差异性，移动性 ABSTRACT ABSTRACT PAGE PAGE IV ABSTRACT The study of complex network is new and interdisciplinary science, which refers to fields of physics, maths, biology and social science. In the past decade, the study of complex network has received much attention from many scientists in various fields and developed rapidly. There are various complex networks in nature and human society, such as metabolism networks, genetic regulatory networks, neural networks, railway networks, Internet, power grids, social relation networks and so on. After extensive studies, people find that many real networks have some similar property, such as sma