复杂网络集团特征研究综述

自然界和人类社会的许多系统可以用复杂网络进行建模，复杂网络已成为多个学科的研究热点。分析复杂网络的一个关键问题是如何理解其全局组织，网络的健壮性和稳定性在很大程度上取决于其集团结构特征。本文简要介绍了复杂网络的基本概念并详细总结了近年复杂网络集团特性的研究进展，重点分析了社区发现算法的最新研究成果，最后提出这一领域几个有待解决的问题和可能的发展方向。     

复杂网络研究进展:模型与应用

作为研究各种复杂系统的一种通用工具,复杂网络已经在许多学科中产生了深刻地影响,引起了各领域学者的广泛关注.本文全面地介绍复杂网络的各种主要统计特性和最具有代表性的网络模型,并且对计算机科学中关注的语言网络,Internet和P2P这些现实网络,从复杂网络的角度进行分析,展示了复杂网络理论和方法在这些领域中的应用和得到的重要结果.     

无尺度、小世界Sierpinski网络统一模型

引入了单一参数的演化Sierpinski网络模型,统一了确定性和随机性两类Sierpinski网络模型。基于复杂网络理论提出的演化模型的一些特征能应用于对现实网络的研究。给出了推导度分布的算法和平均路径长度的仿真结果,数值仿真验证了理论分析的正确性,揭示了新网络模型的“小世界”特征。     

指挥控制系统复杂网络特性研究

在科学技术和军事变革的推动下,指挥控制系统得到了快速发展,其结构组成日益呈现复杂性和网络化的特点.基于复杂网络理论和网络中心战思想,通过将系统中的实体和关系转换成网络拓扑的形式,建立起指挥控制系统的网络拓扑模型.并以某指挥所为研究对象,通过实验统计分析的方法,得出其中蕴涵小世界和无尺度特性的结论,进而提出基于复杂网络的指挥控制系统研究思路,为进一步认识和理解系统的复杂性、鲁棒性和自适应性提供了新的角度和方法.     

复杂网络及其研究现状概述

复杂网络已成为学术界研究的一个热点,它在工程技术、社会等领域都有着潜在、广泛的应用。近年来．对于复杂网络的研究相继展开。探讨复杂网络的基本特征、分类,就复杂网络的研究现状做简单的概述．旨在对于这个研究新领域进行部分讨论和阐述。     

HK网络演化模型的研究和改进

研究一种高集聚度的无标度网络模型,以Holme和Kim（HK）模型为基础,通过引进新增节点所应该具备的连接动态性,改进HK模型的局部特性。分析和仿真表明,改进模型HK’不仅继承了HK模型的高聚类效应和无标度特性,且它的幂律指数可在2～3之间变化,网络成员间的竞争机制也与现实社会网络较接近。     

一种节点可控的扩展无尺度网络模型

针对扩展无尺度网络模型中节点连接度无限制增长,造成有些节点的度过于集中,在实际网络中,其对应的容量根本就达不到这一现象。在原模型基础上增加了节点连接度最大值的控制。根据实际网络中其对应的容量应该有相应的极限值,当节点到达极限值的时候,采取相关的控制措施。理论分析和仿真实验证明改进后的网络模型,仍服从无尺度网络特性,并更接近于真实网络。     

济南市公共交通网络的拓扑特性研究

采用复杂网络的研究方法,运用图论及相应的网络分析工具对济南市公交站点网络和公交换乘网络进行了实证研究.对网络静态几何量进行了统计,并以此为依据分析了公交网络的拓扑结构特性,揭示了公交网络的复杂性及其演化机理.研究结果表明,两种公交网络的拓扑结构模型都具有无标度网络特性.其中公交换乘网络还具有小世界特性.此项研究结果对于优化公交线路,解决交通问题等提出了一些建议.     

代谢网络的全局结构特征和反应中心性(英文)

图(或复杂网络)是大规模代谢网络研究的重要工具。传统上,主要使用代谢物图研究代谢网络,特别是人类的代谢网络。本文则使用反应图来研究人类的代谢网络,即:如果反应x的某个代谢产物是反应Y的某个代谢底物,则将反应x链接到反应Y。首先,从公开发表的文献获取了人类的反应网络,它包含了1099个节点和5208个弧。然后,根据"蝴蝶结"的结构分解方法,提取了人类的反应网络巨强组成部分,它包含了682个节点和4119弧。此外,研究了人类代谢网络反应图巨强组成部分的全局结构特性,结果表明它是一个"小世界","无尺度"和"自相似"网络。最后,依据10种不同的中心化分析方法(度,偏心率,紧密度,发散性,质心值,最短路径介数,.Katz状态,交易,网页排名和HITS中心),我们将另一研究重心放在了人类代谢网络反应图巨强组成部分的反应中心性分析方面,并确定了前15个关键反应(R00351b,R00256a,R00220a,R00253a,R00352b,R01177b,R00181a,R00344a,R00355b,R00485b,R03778b,R03858b,R03991b,R04742b和.R04747b)。     

基于时变差别适应度的网络演化模型

将节点适应度的时变性和差异性抽象为时变差别适应度,在适应度模型的基础上,提出一种改进的网络演化模型。网络中新加入的节点趋向于连接节点入度大及感兴趣的节点,节点在演化过程中会随时与其他节点进行连接和断开。基于此,综合优先连接、随机加边、随机减边、节点互粉等机制实现网络演化。通过仿真分析节点的时变性和差异性对网络演化的影响,结果表明,该模型生成的网络度分布呈幂律分布,具有小世界现象,且与真实网络拟合度较高,验证了模型的正确性和有效性。     

Study on co-occurrence character networks from Chinese essays in different periods

Co-occurrence networks of Chinese characters are constructed from collections of essays in different periods of China:the ancient Chinese language,the Chinese language in Wei,Jin,and Southern-Northern Dynasties,the recent Chinese language,and the modern Chinese language,and their statistical parameters are studied.It has been found that 99.6% networks have the scale-free feature and 95.0% networks have the smallworld e?ect.This study reveals some commonalities and di?erences among articles in different periods of China from a complex network perspective.There has been a controversial question as to whether the literatures in Wei,Jin,and Southern-Northern Dynasties should belong to the ancient Chinese language or the recent Chinese language in the linguistic study.Our work shows that the statistical parameters of networks in Wei,Jin,and Southern-Northern Dynasties are clearly different from those of networks in the other periods of China,and it seems more reasonable that the literatures in Wei,Jin,and Southern-Northern Dynasties belong to the recent Chinese language.     

基于二部图的公共交通网络模型

利用现有方法对兰州市公共交通网络进行建模时,不能得到真实网络参数,或复杂度过高。为此,以二部图作为基本模型,将车次作为“上集”,站点作为“下集”,建立兰州市公共交通网络模型。计算并分析数据,验证其符合小世界特性和无标度网络,并利用 Laplacian特征值和最大连通子图相对值来分析网络的性能和连通情况。分析结果证明,该模型在减少网络存储空间的同时能保证计算结果的准确,且对其优化也较简单直观。     

基于复杂网络的网构软件信任评估与搜索算法

为提高网构软件的信任水平和网络收敛速率,将复杂网络的小世界特征和无标度特性引入到网构软件的信任评估和可信构件搜索过程中,对网构软件进行群落划分,提出基于复杂网络的网构软件信任评估方法及基于最大度搜索的可信构件搜索(TIS)算法。仿真实验结果表明,与随机搜索算法和广度优先搜索算法相比,TIS算法能提高可信构件的搜索效率,减少网络负载量,降低信任路径长度和信任风险。     

恐怖组织网络的时空演化规律

为了理解恐怖组织网络的时空演化特性及形成机理,本文运用统计物理学方法,结合Multi-agent,提出了一个恐怖组织网络的时空演化模型, 并对恐怖组织网络的演化规律进行了数值模拟研究.模拟过程中考虑了恐怖组织网络在时间与空间上节点与边的动态联结变化.研究发现:网络演化过程中, 恐怖组织的网络演化不仅兼具小世界、无标度特性和等级结构,不同级别的中心节点将网络连为一体,而且存在促进恐怖网络不断演化的主要因素, 即与恐怖分子信念的增加及环境资源的增长有关; 反恐方的选择性打击对网络的增长具有抑制作用和一定的控制效果.     

浅谈网络语言在设计中的运用

本文通过对网络语言产生的原因、形式及其特点的分析,总结出网络语言在设计中的运用方式,希望能为我们的设计带来更多的启发。     

汉语语义场网络中的无标度分布现象

语义场是词语意义联系在一起构成的语义系统。一门语言的所有子语义场合在一起,就是该语言的语义场。探索用复杂网络来表示汉语的语义场,基于联想场的概念,该文提出用复杂网络表示汉语的语义场。该网络的节点度,节点权值与边权值均服从无标度分布。展示结点度、结点权值、边权值在一定范围的内容,观察到一些在网络视角才能发掘出的现象。该文将较特别的现象展示给语言学界的专家们,期望引起共鸣,得到对这些现象的更合理解释。     

Small-World在对等网络中的应用研究

论文通过对small-world现象的研究分析,提出了一个构建具有small-world特性的对等网络的解决方案——小世界P2P资源搜索协议,并通过仿真实验证明了协议的有效性和可行性。最后论文对未来的工作做了总结和相关的展望。