基于复杂网络的大连公交网络系统的拓扑结构分析

本文利用复杂网络理论研究了大连公交网络的拓扑结构。针对大连市公共汽车交通网络系统建立了公共线路、停靠站点复杂网络,对两种类型的网络进行了拓扑结构分析,得出大连市公交网络的拓扑结构和一些静态几何量及其统计性质,如度分布、凝聚系数、平均路径长度等,研究结果表明大连市公交网络较为便捷。     

城市轨道交通网络的级联失效研究

应用复杂网络理论,构建城市轨道交通网络的级联失效模型,考虑点和边的混合动态模型,对蓄意破坏和随机失效两种情况进行分析,得出相同边承载能力条件下蓄意破坏对网络的传输效率影响最大,以及不同边承载能力对网络的运输效率具有很大影响,这有助于把握真实网络的动力学特征,对提高整个网络的可靠性具有很重要的意义。     

复杂动态网络的建模、分析与控制研究综述

对信息领域复杂网络的建模、分析与控制方面的研究进展进行了全面的综述，指出了该领域的研究热点和难点，明确了其中存在的重点问题，并指出了今后有意义的研究方向及其可能的解决办法．     

班轮航运网络拓扑特性

为获得班轮航运网络的结构特点,对现实航线数据进行计算机仿真,并利用复杂网络理论对网络的拓扑特性进行统计与分析.结果表明,班轮航运网络有一定的小世界特性,具有较短的平均路径长度和较大的聚类系数;其度分布服从幂律分布且具有典型的无标度网络特性;班轮航运网络具有富人俱乐部特性;其同配性系数为0.0574,未体现出明显的同配性.     

网络结构鲁棒性指标及应用研究

为了更好地测度网络抵御破坏的能力,基于网络连通和恢复能力提出了连接鲁棒性和恢复鲁棒性两种指标.运用这两种指标,以网络规模为500,取20次独立实验的均值,对ER随机网络、规则网络、BA无标度网络以及WS小世界网络4种典型网络结构进行仿真.实验结果表明:ER随机网络对于恶意攻击的鲁棒性要优于其他3种网络;BA无标度网络仅节点恢复鲁棒性较好,边恢复鲁棒性和连接鲁棒性最差;规则网络拥有很好的连接鲁棒性但恢复鲁棒性最差;WS小世界网络受其参数影响,鲁棒性介于ER随机网络和规则网络之间.同时还发现,网络结构鲁棒性的下降随着去除节点个数的增加和网络结构参数的改变而呈现出一定的"涌现"现象.     

中国铁路车流网的拓扑性质

根据中国2010年的铁路客运列车时间OD分布,利用复杂网络理论研究铁路客运网拓扑性质. 研究表明:铁路车流网的度分布符合指数分布规律,且具有显著的小世界特性;车站经停列车数呈幂律分布,车流网节点强度呈广延指数分布性质,且节点强度与度之间也存在显著的幂律关系. 运输组织策略的调整对车流网的拓扑性质具有实质影响. 通过研究车流网的性质有助于形成使路网的服务特性更具鲁棒性的运输组织策略.     

复杂网络视角下的NYSE市场投资结构特性研究

在复杂网络视角下,利用网络的工具和方法研究纽约证券交易所(NYSE)中股票与基金股东的投资关系的结构特征.建立二分网络,对该系统对应的单顶点网络进行统计以及聚类分析,得到该系统具有较好的"无标度"特性、"小世界"特性和它所对应的层叠式集团结构.通过实证上的观察和分析,找到这些网络特征的实际含义以及与金融理论上的对应.     

基于复杂网络的微博用户关系网络特性研究

以新浪、腾讯、搜狐三大微博注册用户为研究对象,根据用户之间的关注关系构建了复杂网络,分别给出了该网络的度分布、聚集系数以及平均路径长度等统计特征,得出微博用户关系网络具有无标度特性以及小世界效应.     

复杂网络的研究进展综述

网络由节点与连接节点之间的边组成。现实世界中存在大量的复杂系统可以用网络来描述。描述这些系统的网络既非完全规则又非完全随机,而是介于两者之间的。因此,介于规则网和随机网之间的复杂网能很好地刻画现实世界。本文介绍了复杂网络的发展史,研究现状及未来发展方向的展望。     

复杂网络初探

讨论了复杂网络的基本概念,重点介绍了小世界网络和无标度网络,提出了一些值得进一步研究的复杂网络问题.     

Mashup服务网络及其拓扑结构分析

基于从Programmable Web所爬取的原始数据(包括Mashup服务、Web API,以及Tag信息),采用Jacard相似度系数计算2个Mashup服务间的相似度,构建出了大规模的Mashup服务网络,并引入复杂网络理论中的度与度分布、平均最短路径长度、聚集系数以及网络密度与集中性等指标对Mashup服务网络进行度量与分析.结果表明:该Mashup服务网络是一种节点度差异较大、平均最短路径长度较小、聚集系数较高的复杂网络,具有"小世界"和"无尺度"的特性,为后续的基于Mashup服务网络的服务分类与发现、推荐与组合有很好的导向作用.     

基于SNMP的网络拓扑发现算法与实现

提出了一个基于SNMP的网络拓扑自动发现算法,以获取指定深度网络中所有路由设备以及指定子网内所有活动主机的网络拓扑结构,特别对三层交换机的发现和指定子网内活动主机的发现作出了算法改进,并对一些关键技术的实现细节进行了分析.     

复杂系统在城市交通网络中的应用

 面对日益严重的城市交通问题,分析和研究城市交通复杂网络的特性,对解决城市交通相关问题和合理规划城市布局具有十分重要的实际意义。本文首先介绍了复杂系统相关理论知识,包括复杂系统研究中常用的几种统计特性和不同拓扑结构下的复杂网络的发展历程;然后从交通流问题、不同拓扑结构对交通网络的影响、网络中心节点、级联失效现象和网络稳定性5个方面分析了复杂网络在城市交通系统中的应用;最后对复杂系统在城市交通网络中的未来研究方向和发展趋势进行了展望。     

拓扑结构对网络承载能力的影响

 通过建立3 种典型的复杂网络模型及对应的输运模型,数值计算并仿真试验拓扑结构指标和网络承载能力的变化.结果显示:3 种网络承载能力的数值计算结果和仿真试验结果基本吻合;核心节点的存在使得无标度网络的节点最大介数值所占比重高于其他网络,导致网络的承载能力最小;随机网络的节点最大介数值所占比重低于其他网络,导致承载能力最大;随着平均度的增大,各类型网络承载能力增加明显,但各种拓扑结构指标对承载能力提升的贡献不同.     

一种网络拓扑发现算法的设计与实现

针对网络拓扑自动发现的方法进行了分析，提出了一种新的基于SNMP协议的网络拓扑发现算法。通过一个网络性能管理系统（简称CNPMS）原型对该算法进行了测试，测试表明，该算法是正确和有效的。     

一种基于备份节点的无线传感器网络拓扑控制算法

无线传感器网络的特征是自组织和能量有限,为确保网络可靠的工作,组网的策略是影响网络生命周期的一个重要因素,而过于复杂的拓扑控制算法和路由算法本身又会加重网络负担。对于此问题,提出了一种基于备份节点策略的实用无线传感器组网拓扑控制算法,此算法在传统树形拓扑上通过添加备份节点和隐含连接的方式实现了快速且可靠的在拓扑形成。由于拓扑结构中的激活连接类似于传统的树形结构,故通过HRP(Hierarchical Routing Protocol)的路由方式,在拓扑建立的同时生成路由信息,减少了维护路由信息带来的额外的网络负载。此算法生成的备份节点特性具有一种可继承的自愈特性,在出现节点失效时,网络局部可根据上下层节点信息进行自动的修复,确保网络的连通性。     

基于拓扑结构的多摄像头网络协同跟踪机制

在城市安防监控系统中,由于存在着摄像头数目多,被监控的目标运动快,无法对目标进行快速而又准确的自动跟踪等问题.本文将摄像头监控系统与地理信息系统(GIS)相结合,通过定义摄像头之间的时间转移概率,构建了一个多摄像头网络时空拓扑结构模型,将多个摄像头有效的关联在一起,同时建立目标与类似目标之间的费用流网络,通过求得最小费用最大流方式实现目标路径估测.     

基于集成学习的安卓恶意程序检测技术

随着安卓恶意程序的数量的急剧增加,恶意程序检测已成为一个重要的研究课题.然而,目前许多研究表明,恶意程序的检测仍然需要改进,安卓的碎片问题和需要root权限,阻碍了这些方法的广泛使用.现有的杀毒程序依赖于需要实时更新的签名数据库,这无法检测出零日恶意程序.在本文中,我们提取了安卓程序中的特征,进行混合,选择集成算法中的DECORATE算法,并用WEKA工具辅助进行分类恶意程序的检测.该方法最终达到95.8%的检测精度,同时我们在真实的数据集上经过十折交叉验算实验及对比.     

网络学校的三个基本特征及其建构模式

论述了网络学校的三个基本特征 :自主学习、协同学习和开放教育 ,阐述了自主学习和协同学习的特征表现以及网络学校的开放式教育环境 ,提出了建立在三个基本特征之上的网络学校的四层构架模型 :基础层、活动层、管理体制及以质量评估为主体的监管保障体系     

基于SNMP的网络拓扑发现算法

对现有使用ICMP协议、FDB地址转发表进行网络拓扑发现的算法进行分析,提出了一种基于SNMP协议并适合校园网环境的网络层拓扑发现和链路层拓扑发现算法. 该算法能够快速准确地计算出整个被管网络的二层和三层拓扑结构.