无尺度网络中的拥塞及其控制

实际网络经常承受超负荷的流量，由于网络节点自身容量或者处理速度的限制，往往导致严重的拥塞产生，使得网络具有较大的时延并且性能下降．已有研究表明，实际的通信网络具有无尺度特征．本文研究了无尺度网络模型中的拥塞现象及其控制方法，结果表明网络节点的性质和网络的无尺度特性均对拥塞现象的产生和控制有显著影响．因此，仅需要对一些最关键的节点加以控制作用，就可以得到类似控制所有节点所产生的控制效果，从而节约花费．     

BBS在线复杂网络及其成员交互特性研究

针对BBS论坛成员信息简单,连接关系随机和成员关系模糊的特点,提出基于阈值的BBS回复关系和共同回复关系的两种方法来构建BBS成员交互特性网络,并对这两种方法构建的复杂网络特性展开分析与讨论.同时为了讨论与分析成员的行为特征和交互模式,还讨论了BBS成员相似度和关联度模型.实验结果表明基于阈值的BBS成员在线网络满足小世界特性和无尺度特性.     

一个小型科研合作复杂网络及其分析

对1998年1月至2004年6月问发表于《物理学报》和《Chinese Physics》上，混沌科学方面的科学研究论文作者合作研究所形成的小型网络进行了初步研究。数据分析表明：该领域内相关科学研究工作者之间形成的科研合作关系网络，也具有类似许多大型合作关系网络数据库所具有的无尺度网络特性；对该非连通合作网络内部的较大连通组群的聚类特性、小世界特征等相关性质进行了初步比较研究，发现了该网络的一些相关特征。     

具有无尺度拓扑与小世界效应的Sierpinski网络

复杂网络是目前国内外研究的热点之一,而分形则被认为是上个世纪学术界的一个重要发现.根据Sierpinski垫这一著名的分形结构,构建了一类确定性网络,称为Sierpinski网络.提出了生成该网络的一个迭代算法,使抽象的网络构造变得具体而直观.研究发现该网络具有与许多现实网络相似的结构特性:幂律度分布、较高的集聚系数和较小的直径.     

无尺度网络在互联网新闻分析中的应用研究

信息资源作为重要的战略资产已经成为国际上、企业间竞争的焦点所在,在计算机与网络等技术的推动下,互联网已经触及到了社会的各个领域,互联网新闻则是各大网站,特别是门户网站最为重要的组成部分。而面对巨量的、纷繁复杂的、结构化与非结构化的新闻信息资源,如何才能够快速便捷地分析出其中的重点及其涉及各要素间的关系就显得尤为重要。在简要介绍无尺度网络的基础上,主要考察分析互联网新闻报道中涉及的政治人物之间的关系是否符合无尺度网络的特性,并且给出由此可能得出的分析结论。     

节点干预对无尺度细胞信号转导网络的影响

在数学建模的基础上研究了无尺度细胞信号转导网络的拓扑结构属性及节点干预对信号网络的影响。结果表明不同类型节点干扰所导致的网络紊乱的范围和程度具有明显的差异。此研究不仅对于认识和理解细胞信号系统复杂性、结构与功能的关系具有重要意义,而且也为复杂系统的研究提供了一种新思路。     

无尺度网络平均路径长度的估计

无尺度网络的拓扑结构研究主要集中于聚类系数和平均路径长度的计算以及度分布分析. 在实际的无尺度网络中,表征网络拓扑结构的三个参数之间是互相联系的,其中一个参数均可近似用另外两个参数表示. 鉴于此,针对大规模无尺度网络的平均路径长度计算问题,基于树形结构模型给出了无尺度网络平均路径长度<l>_SF 的计算公式,并分析了网络规模和节点间连接方式对平均路径长度的影响. 分析结果表明,<l>_SF与无尺度网络的平均度数k、平均聚类系数C以及幂指数γ有关,从而将直接求解平均路径长度的复杂问题转化为间接求解,大大提高了分析无尺度网络拓扑结构的效率. 实验结果表明,提出的无尺度网络平均路径长度计算公式是有效的.     

语义Web服务自动组合的有色网验证模型

Web服务组合是面向服务的计算模式下应用构造的主要方式,而现有的组合方法与实施框架缺乏有效的验证机制,从而产生大量无效的组合结果.针对这一问题,提出一种具有正确性分析与验证功能的Web服务自动组合系统框架.其核心是利用有色Petri网对基于OWL-S的服务组合系统进行形式化建模,通过对组合模型的模拟执行及对其动态性能的全面分析,预测组合服务的执行结果,从而提高组合的可靠性.另外,该框架采用智能Agent技术,可有效实现组合过程的自动化.     

网络--探索复杂性的新途径

简单系统由于非线性关系可以呈现复杂行为，而复杂系统可以遵循简单规则自组形成、近年来，作为探索复杂系统结构和功能的复杂网络引起了国际科学界的高度重视，已成为数理科学、生命科学、社会科学、技术科学和管理科学的研究热点之一．论文首先介绍了在复杂网络研究方面已经取得的某些进展，从典型模型．重要概念，网络分类一直到网络结构涌现，其中也包括了作者所做的工作；然后对某些值得注意的问题做了简短的评述．     

信息化战争的网络视角与复杂性范式

社会网的研究方法,从作战体系的编成结构入手,将各种抽象的、模糊的和不断变动的对象以及对象之间的关系用网络中的点与线来总括,赋予点线的符号表现力和象征意义,并在网络基础上研究军事网络动力学等各种理论,从小世界、无尺度、能力涌现等方面对军事科学研究方法进行拓展,讨论了关于信息化战争的创新观念。     

复杂网络确定性模型研究的最新进展

复杂网络的确定性模型在复杂网络建模领域起着不可或缺的作用。按照复杂网络经典模型发展的先后次序,依次对随机图、小世界网络、无标度网络以及加权网络确定性模型的研究现状进行较全面的综述,重点介绍了相关模型的构造及其主要性质,并对复杂网络确定性模型未来的部分发展方向进行了展望。     

复杂网络研究与复杂现象

复杂网络研究为探讨复杂系统的性质提供了一个新的视角。简述了复杂网络的基本概念，对网络的结构与功能作了概略的介绍，包括小世界网和无标度网的结构特点。通过对小世界网络中小世界特征的度量，讨论了复杂网络对复杂系统研究的启示，并对生物进化过程中生物的复杂性增加在蛋白质相互作用网络中的体现做了尝试性的说明，以此为基础，对随机性与规则性之间可能产生的复杂现象进行了初步讨论。     

复杂网络理论及其在航空网络中的应用

复杂网络理论是对复杂系统的高度抽象，它突出强调了系统的拓扑特征，其中许多性质如小世界性质、无标度性质等等已经得到了广泛的研究。本文从复杂网络的统计特性、结构模型以及在航空网络中的应用3个层次系统回顾了复杂网络的基本理论和应用现状，期望对航空网络规划问题的研究起到一定的借鉴作用。     

无标度网络的群聚性对合作行为的影响

通过仿真实验分析囚徒困境博弈在群聚性可变的无标度网络上的演化,进而考察无标度网络的群聚性对合作行为的影响.实验结果表明,无标度网络的群聚性对合作行为的影响依赖于度量个体博弈收益的效用函数.一方面,当效用函数考虑关系成本并以平均收益度量个体的博弈收益时,无标度网络的群聚性抑制合作行为.另一方面,当效用函数同时考虑关系成本和无标度网络中hub节点所具有的资源优势,并以平均收益和累积收益的加权平均度量个体的博弈收益时,随着累积收益权重的增大,无标度网络的群聚性对合作行为的影响逐渐由抑制作用转变为促进作用.     

适应性存储和快速提取的记忆结构模式分析

考察联想记忆具有的可快速稳健处理信息的复杂适应性网络结构模式.以英国爱丁堡和美国佛罗里达词汇联想辞典为基础,分别构建词汇联想网络进行复杂网络分析.两大词汇联想网络既有短连接路径性、高云集性以及中心度幂律分布的共同特征,又存在联想关系的差异.虽然联想记忆的内容受到社会文化背景等因素的影响,但其基本结构组织模式符合利于快速信息提取的小世界结构和利于适应性信息存储的无标度特征.     

基于复杂网络的指挥信息系统拓扑模型研究

面对指挥信息系统日益呈现出的复杂性和网络化结构特点,提出基于复杂网络的研究思路,通过将三维立体结构映射到二维平面连接的方式,构建出指挥信息系统拓扑模型.然后通过实体数值分析的方法,验证了小世界和无尺度特性的存在,并展望了其网络化特征的应用前景,为将复杂网络成果运用到未来系统建设中去提供了积极的理论启示和参考价值.     

基于Web Services的服务合成技术研究综述

从分布式发展的角度分析了基于Web服务的新一代分布式计算范式特征以及生命周期模型,指出了Web服务合成的概念、特点和目标。对服务合成的方式与分类以及Web服务合成逻辑与结构类型进行了分析,同时将常用的Web服务合成方式划分为4种策略,即:基于系统架构(framework)的静态合成策略;基于工作流(workflow)的动态合成策略;基于语义网络(semantic web)的自动服务匹配与合成策略以及基于软件体系结构生命周期的综合式服务合成策略。在此基础上,对目前Web服务合成技术的主要研究领域与发展趋势以及服务合成过程中存在的主要问题与挑战进行了分析与综述。