服务社区的无标度性质研究

文章揭示了基于UDDI注册中心的增长性服务社区网络社团结构性质,并从服务注册拓扑结构来研究与总结服务社区网络的无标度性质。因此本文关于无标度服务社区网络的研究为面向服务的体系结构提供有力的理论与实践依据,也对复杂网络的理论与实证研究起到了一定的推动作用。     

基于能量的无标度网络模型的研究

近年来复杂网络成为一个新兴的研究课题,复杂网络研究对于理解复杂系统的结构和行为至关重要。研究发现很多复杂系统均具有无标度特性。针对BA模型仅关注节点年龄对网络拓扑结构的影响,提出了一种基于能量的无标度网络模型（EBSFN）。仿真结果表明,提出的EBSFN模型较之BA演化模型,具有更好的幂律分布和稳定性。     

具有社区结构的无标度网络生成算法

近年来,生成图模型在复杂网络研究中的作用越来越重要。图的生成过程对于研究疾病的蔓延和信息的传播具有重大意义,同时图模型的生成也有助于更深入地研究复杂网络的特性。为了能够生成既符合真实网络特征又具有结构多样性的复杂网络,提出了一种具有社区结构的可调节聚集系数和模块性的无标度网络生成算法——TCMSN(Scale Free Network with Tunable Clustering Coefficient and Modularity)。通过调节混合参数可以调节生成网络的模块性,通过调节社区内连边的概率和混合参数可以对网络聚集系数进行调节。TCMSN采用了合理的连边策略,在不破坏网络结构多样性的情况下,能尽可能维持网络的无标度特性。人工构造数据和真实网络数据的对比实验结果表明,TCMSN算法能够生成可调节聚集系数和模块性的无标度网络模型,且能够生成最接近真实网络社区结构特征的网络模型。     

一种具有等级结构的无标度网络模型

无标度网络的发现,使人类对于复杂网络的认识进入了一个新的天地.为了更好地描述真实网络的主要拓扑特性,主要研究复杂网络的演化机制,提出了一种通过边的迭代方式生成一种等级网络模型的方法.在此模型的基础上对网络的统计特性进行了理论推导,并通过计算机编程仿真了它的统计特性.理论计算和数值仿真结果可知,迭代生成的网络具有等级结构,度分布服从幂律分布,幂指数在2到3之间可调,平均路径长度以网络规模呈对数形式增长和较大的聚类系数.从而有效地论证了具有等级结构的网络模型很好地符合实际网络,说明实际网络的无标度和高聚类是等级网络自组织的结果.     

一种具有核心-边缘结构的无标度网络演化模型

核心-边缘结构是复杂网络中一种重要且常见的簇团结构,相关研究一直较少。为了研究复杂网络核心-边缘结构的相关特性,分析了随机块模型的结构,并在此基础上提出了一种具有无标度特性的核心-边缘结构网络演化模型。通过理论和数值分析,验证了所生成的网络具有较好的无标度特性和核心-边缘结构,且其结构的紧密程度可调,为进一步研究复杂网络核心-边缘结构的相关特性提供了基础。     

给定平均连接度的无标度网络演化模型

由于Internet、www等网络的复杂性,需要构造符合真实网络特性的仿真网络来对其进行研究。在BA模型的基础上,提出了一种给定平均连接度无标度网络演化模型,网络生长时,按照概率pk添加k个连接。通过速率方程证明了该网络是节点度分布符合幂律分布的无标度网络,其幂指数为-3,且平均连接度为给定值。仿真结果和理论计算值很好地吻合。     

基于无标度网络的蠕虫控制研究

蠕虫之所以能够产生巨大的影响和危害,其中重要的一点是利用了其传播网络的无标度特性。鉴于此,对蠕虫在无标度网络上的传播行为及影响因素进行了研究。研究结果表明,通过采取恰当的策略,可以有效地控制蠕虫的传播,显著地降低蠕虫带来的影响。     

无标度网络中的链路预测问题研究

研究无标度网络中的链路预测问题。针对人造网络和实际社会网络,分别介绍静态和动态2种链路预测的实现过程,探究利用相似性进行链路预测的可行性,并验证多种相似度计算方法的准确性。对预测结果进行有效性分析,同时根据不同网络特性给出相应的预测算法。     

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

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

BA无标度网络理论在训练IP网的应用研究

随着信息一体化系统的不断推进,训练IP网建设已全面展开,今后将作为训练任务通信保障的主要平台。相对目前专线电路的保障体制,在带来诸如统一接口、高度自治等各种便利的同时,也存在网络结构动态变化、网络行为相对复杂等不利因素。文章通过对复杂网络理论在训练IP网中的应用研究,描述了训练IP网的网络特性,并提出了几种网络优化策略。     

基于复杂网络理论的即时通讯病毒研究

通过仿真分析了即时通讯病毒的传播特性,其传播速度非常迅速,并且在无标度网络上比在其他网络拓扑结构下传播得更快。单独增强用户的安全意识只能减少病毒的感染范围,不能减缓病毒的传播速度。结合复杂网络理论提出了监控和防御即时通讯病毒的一条思路,引入杀毒软件的病毒库的概念,使即时通讯软件能对已知病毒免疫。根据病毒的传播特点和即时通讯网络的无标度特性分别提出了基于IM客户端的监控方案和基于服务器端的病毒监控方案。     

无线传感器网络中基于无标度特性的拓扑控制算法

针对无线传感器网络中的无标度特性中的抗毁和容错能力差问题进行了研究,提出了一种改进的无标度网络拓扑控制算法(BA Evolution Model,BAEM).通过分析幂率指数对网络容错和拓扑抗毁性的影响,得出在兼顾拓扑容错性的同时最大化网络抗毁性的最优网络拓扑.仿真实验结果表明:改进后的容错拓扑可以保持无标度网络模型对随机故障较强的鲁棒性,同时可以改善无标度网络对蓄意攻击的脆弱性,并延长了网络生命周期.     

复杂网络生存性评估方法研究

该文针对复杂网络的特点,首先给出了复杂网络生存性的一个新测度——容忍度。在此基础之上,给出了生存性测度的新定义,针对复杂网络无标度性的特点,给出了复杂网络生存性评估的新方法,并以互联网抽样数据为例进行了网络生存性分析。最后对复杂网络生存性研究的思路进行了探讨,指出从网络拓扑结构出发,研究拓扑结构的各种属性对网络生存性的影响,将是复杂网络生存性研究的一个有效而新颖的思路。     

基于云模型理论的网络用户行为评判模型研究

由于网络的异构性使得网络中的用户纷繁复杂,而众多的网络用户行为表现方式又多种多样,也直接影响到网络的安全性.本文借鉴已有的研究工作,以复杂的网络环境为研究背景,通过对复杂网络环境中用户行为的研究,引入云模型理论,研究并提出了一个基于云模型理论的网络用户行为评判模型,实现了对网络用户行为定量描述及评判;同时研究结果还体现了网络用户行为的不确定性和评判标准的差异性,这样使网络行为评判结果更加符合客观事实.仿真实验进一步验证了本文研究的网络用户行为评判模型能够对复杂的网络环境中网络用户行为做出合理的评判,为复杂的网络环境中网络行为评判的研究提供了有价值的新思路.     

静态与动态SF拓扑邻域对PSO改进算法的分析

本文探讨以静态无标度网为拓扑邻域的PSO,分析在不同的网络平均度条件下PSO的寻优效果.结果表明在平均度较大的范围内,粒子寻优基于静态无标度网络表现效果较好.提出以无标度网络为粒子群的初始邻域,在寻优过程中网络呈有向动态变化的PSO改进算法,并以三个测试函数为例,分析了算法的有效性.本文还分析了基于有向动态网络的改进算法在不同网络拓扑即平均度条件下粒子群的寻优效果.结果表明粒子寻优效果受网络的平均度尤其是出度的影响,然而度值越大或者越小并不一定使寻优效果越好,如对于Rosenbrock函数保持较小的平均度会使粒群寻优效果更好,而对Rastrigrin函数的测试显示平均度对粒群寻优结果的影响差别不大.     

基于结构的社会网络分析

互联网的发展和社交网站的流行为研究社会网络提供了大规模的实验平台.主要使用DBLP和Facebook数据集构建网络,采取角色连接轮廓方法从结构上进行划分,发现它们属于外围串类型;验证了社会网络的一些统计性质,比如无标度分布、稠化定律和直径缩减等;发现社会网络中存在紧密连接且直径较小的核心结构,规模中等的社区主要呈现星型结构;基于事件框架研究了社会网络中社区结构的进化,发现社区间的融合很大程度上取决于社区间直接连接的节点所构成网络的聚类系数,而社区的分裂则与该社区的聚类系数相关.     

ARTNIDS:基于自适应谐振理论的网络入侵检测系统

分析了现有的入侵检测方法,设计了基于自适应谐振理论的网络入侵检测系统（ARTNIDS）.它采用了一种全新的行为表示方法,即根据网络数据包结构定义网络行为特征变量;利用改进的自适应谐振理论算法,提高了学习效率,使丢包率由15%左右降低到10%以下,实现了无监督和在线实时学习;提出的类似Hamming距离的检测算法,使误报率低于10%.依上述方法构造的原型系统经实验证明能高效地检测出局域网内的入侵行为.     

基于图论的煤矿井下高压供电网络优化

矿井高压供电网络大部分负荷集中在配电线路的末端,目前的配电网优化方案不能完全适用于矿井配电网。针对该问题,提出了一种基于图论的煤矿井下高压供电网络优化方案,分析了矿井供电网络的特征,详细介绍了应用图论中的最短路径法优化井下高压供电网络的过程,并给出了某矿井下高压供电网络的优化结果。优化前后的矿井高压供电网络潮流计算结果表明,该优化方案可有效提高矿井供电网络的电压质量。     

基于优化理论的图像处理与分析研究

许多图像处理和图像分析问题最终归结到一个最优化问题,优化理论成为解决图像技术问题的有力工具。目前优化理论应用范围涉及了图像的重构、恢复、增强、边缘检测、配准、分割和编码等方面。该文分析了当前优化算法在图像处理技术中的典型应用及存在问题,根据最新进展提出了今后的发展方向。