随机派系网络的渗流相变研究

摘要：

现实的复杂网络往往具有小世界特征和模块化层次结构,随机派系(Clique)网络不仅有高的聚类系数和短的平均路径长度(小世界特征),而且具有模块化层次结构,可以较好地描述现实世界中许多复杂网络的结构特征.本文采用蒙特卡罗模拟方法和临界现象有限尺度标度理论对该网络的渗流相变进行了研究.在网络的演化过程中,其最大团簇单时间步的最大尺度跳跃及对应的时间步可以用来确立临界行为和临界点.我们的模拟研究表明:随机派系网络的渗流相变都为连续相变,不同派系大小k的相变点发生的时间步不同,但约化边数相同;网络最大团簇的最大尺度跳跃△与网络大小N呈幂律关系,幂指数对应于渗流相变的序参量临界指数,且不随派系大小k变化;与△相关的另外三个临界指数也不随k值变化,与ER随机网络的临界指数相等.这些结果表明随机派系网络的渗流相变与ER网络渗流相变同属一个普适类.我们的研究加深了对复杂网络模块化层次结构产生机理的认识,有助于进一步认识复杂网络的渗流相变.

关键词：复杂网络、派系、渗流相变、有限尺度标度性

所属期刊栏目：46

资助基金：理论物理国家重点实验室开放式课题基金编号:Y3KF321CJ1和国家自然科学基金批准号:11274102资助项目

在线出版日期：2016-06-30（万方平台首次上网日期，不代表论文的发表时间）

页码：33-40