复杂网络局部结构的涌现院共同邻居驱动网络演化鄢.PDFVIP

物理学报摇 粤糟贼葬孕澡赠泽援杂蚤灶援摇 灾燥造援远园袁晕燥援猿 渊圆园员员冤摇 园猿愿怨园员 复杂网络局部结构的涌现院 共同邻居驱动网络演化鄢 员冤 员冤 员冤 员冤 员冤圆冤猿冤覮 崔爱香 摇 傅摇 彦 摇 尚明生 摇 陈端兵 摇 周摇 涛 员冤渊电子科技大学计算机科学与工程学院袁互联网科学中心袁成都摇 远员员苑猿员冤 圆冤渊弗里堡大学物理系袁瑞士弗里堡摇 悦匀鄄员苑园园冤 猿冤渊中国科学技术大学近代物理系袁合肥摇 圆猿园园圆远冤 渊圆园员园年愿月愿 日收到曰圆园员园年怨月员怨 日收到修改稿冤 摇 摇 在对真实网络的小世界和无标度特性进行了大量深入考量之后袁最近的研究热点开始转移到更加细致的局部 结构援实证数据显示袁大量真实网络具有幂律的低阶集团度分布援这一普适的规律袁无法由富者愈富以及熟人推荐 的网络生长机理再现援本文提出一种由共同邻居驱动的网络演化模型袁该模型能够重现实证研究所观察到的幂律 集团度分布袁暗示共同邻居驱动是复杂网络局部结构涌现形成的内在机理援 关键词院复杂网络袁演化模型袁集团度分布袁共同邻居 孕粤悦杂院愿怨援圆园援匀澡袁愿怨援苑缘援云遭 度袁猿阶集团度等于包含该节点的不同三角形的数 员郾 引 言 目噎噎从这个意义上讲袁集团度可以看作对野度冶这 个概念的一种推广援周涛等人的实证研究揭示了两 近年来袁复杂网络的研究蓬勃发展袁已经渗透 个普适的规律咱圆园袁圆员暂 院员冤从计算机互联网和万维网袁 到从物理学到计算机科学袁从生命科学到社会科学 再到社会网络和生物网络袁大量真实网络都具有幂 的各个学科咱员要员员暂援其中袁对复杂网络结构演化规律 律的低阶集团度分布曰圆冤 随着所统计的集团阶数的 的实证分析袁以及相应的建模研究袁是充分认识一 上升袁其相应的集团度分布的幂指数呈现下降的 切有关复杂网络的功能与应用的基础援在复杂网络 趋势援 研究的早期袁研究人员主要关注网络最基本的宏观 如后文将要展示的袁广为人知的野富者愈富冶 特性咱员圆袁员猿暂 咱员源暂 咱员缘暂 咱员缘暂 袁例如小世界现象 尧无标度特性 和网 机理 只能再现圆 阶集团度渊也就是度冤的幂律 络连接的成团性质咱员远暂等等援随着对复杂网络演化模 分布袁而野熟人推荐冶机理咱员远暂虽然能够生成具有很 型研究的深入袁近年来袁研究的焦点开始转移到更 大簇系数的网络袁但是所生成的网络即便达到 员园 为细致的网络局部结构袁例如对网络中模块咱员苑暂尧 万个节点的规模袁也基本没有缘 阶或缘 阶以上的集 环咱员愿暂 咱员怨暂 团援最近袁杨涵新等人提出了一个基于随机行走的 尧紧密子图 等结构的统计分析援 最近袁周涛等人提出了利用野集团度冶刻画网络 网络模型咱圆圆暂 袁能够生成幂律集团度分布援遗憾的 局部结构的设想咱圆园袁圆员暂援在无向网络中袁皂 阶集团指 是袁该模型生成规则与真实网络演化机理之间的 由皂个节点构成的完全子图渊皂跃 员冤袁而一个节点 关联关系尚不清楚袁并且所得到的集团度分布指 的皂 阶集团度是指包含该节点的不同的皂 阶集团 数随阶数呈上升趋势袁与真实情况恰恰相反援本文 的数目援显然袁一个节点的圆 阶集团度等于该节点的 提出一种全新的网络演化机理要要要共同邻居驱动 鄢国家自然科学基金重大研究计划渊批准号院怨园怨圆源园员员冤袁