城市路网的最短路径并行求解

随着当前城市规模的不断扩大,交通网络变得越来越复杂,计算最短路径问题不仅要消耗大量的空间资源,同时也花费了更多的时间资源。为了提高最短路径求解的实时性,基于城市小区将复杂网络进行化简,在各个小区中寻找代表节点,将其他无关的节点看做透明的不参与计算,保持原有网络的特性。然后采用并行搜索算法及分层思想进行路径查询,并且在PC机群的并行环境下对其进行实现。实验结果表明,该方法在运行时间和内存空间分配都具有明显的优势,具有良好的实用性。     

基于k-shell的复杂网络最短路径近似算法

复杂网络最短路径经典算法的处理效率较低，不适用于大规模复杂网络，而现有近似算法通用性有限，且计算准确率不理想，不能满足规模日益扩大的复杂网络中的最短路径计算需求。针对于此，提出基于[k]-shell的复杂网络最短路径近似算法。算法利用节点的[k]-shell值进行网络划分并引导搜索路径，利用超点聚合处理[k]-shell子网来降低路径搜索中节点和连边的规模，通过在路径搜索过程使用双向搜索树方法提高算法的计算效率和准确率。实验结果表明，算法通用性较好，在现实与仿真大规模复杂网络中均具有较高的计算效率和准确率。     

有向赋权网络中任意节点对的最短路径集求解方法

有向赋权网络任意节点对之间的最短路径可能多于一条,运用Floyd算法对已知加权交互网络的最短路径进行求解,对获得最短路径后的每一个节点对,向其中插入已知交互网络中的其余所有节点,并计算此时的节点对之间的路径,通过与前次Floyd算法计算出的最短路径进行比较,筛选出构成最短路径的所有中间节点,并构建路径支撑树,基于路径支撑树确定任意节点对的最短路径集.     

适合复杂网络分析的最短路径近似算法

基于互联网抽取的社会网络往往具有较大的规模,这对社会网络分析算法的性能提出了更高的要求.许多网络性质的度量都依赖于最短路径信息,社会网络等现实网络往往表现出"无标度"等复杂网络特征,这些特征指示了现实网络中最短路径的分布规律.基于现实网络的拓扑特征,提出了一种适合于复杂网络的最短路径近似算法,利用通过局部中心节点的一条路径近似最短路径,该算法能够方便地用于需要最短路径信息的社会网络性质的估算,为复杂网络的近似分析提供了一种新的思路.在各种生成网络与现实网络上的实验结果表明,该算法在复杂网络上能够大幅降低计算复杂性并保持较高的近似准确性.     

基于社区分析的最短路径计算

具有城市规模的大规模交通网络作为大规模网络的一个应用领域,由于不断升级的交通紧张问题,近年来也成为一个热点研究领域.智能交通领域中,在进行动态交通分配时,需要快速计算当前路况状态下的最短路径,因此大规模网络中最短路径的算法研究具有相当重要的现实意义,但由于网络规模因素,最短路径计算非常耗费资源.在社区分析的基础上,对大规模网络进行分割及简约,并提出了一个切实可行的最短路径的并行算法,并对该算法的正确性和时间复杂度进行了分析,理论分析及实验结果均表明:本算法在大规模网络应用中明显优于单纯应用迪杰斯特拉算法以及LC-2q并行算法,具有良好的实用性.     

基于中介中心性提高复杂网络容量的方法

对于像互联网这样具有无标度特征的网络,节点的重要程度差别很大,少数中枢节点成为制约网络容量的瓶颈.引入中介中心性对网络拓扑进行优化和拥塞预测,通过理论分析和仿真实验,考察了网络中节点的介数的和、标准差,两点间最短路径长度,最短路径通过的中枢节点的个数等参数与网络容量的关系.最终提出在具有无标度特征的复杂网络中,依据网络中节点的介数以及介数的标准差增加一些捷径路径的方法.该方法简单易行,能有效平衡中枢节点的负载,缓解拥塞状况,提高网络容量.     

一种基于路径阻断的求解最短路径算法

全源最短路径的求解是计算机科学、交通工程、地理信息系统等学科中的一个研究热点。随着网络规模不断增大,求解全源最短路径的时间复杂度急剧上升,这制约了复杂网络相关研究与应用的快速发展,因此最短路径算法的效率问题是普遍关注并且在实际应用中迫切需要解决的问题。本文在BFS的基础上,引入路径阻断策略,利用已求得的单源最短路径节点的结果,加速全源最短路径的求解。实验结果表明该方法对大规模网络全源最短路径实现了加速计算。     

对等网络中平均最短路径长度的分析

对等网络理论上可以将它看成一个大的无向图，图中的顶点表示网络中的每个计算节点，图的边则表示计算节点之间的连接．P2P网络，类似于其他的复杂网络（如Internet、web和社会关系网络），这类网络中的节点的度的概率分布呈现出Power-law的分布特性．传统上对这些网络建模时采用的是随机图模型，然而随机图网络与Power-law（网络的一个表质区别是在随机图网络中节点度的概率分布呈现泊松分布，这种节点度的分布差异将导致对网络的建模分析不能反映实际网络的真实特性．通信网络（如Internet和P2P网络）中任意两点间的最短路径长度是衡量这种网络的一个重要特征量，它直接关系到诸如路由、搜索等相关算法的设计与实现，本文基于Power-law网络模型对P2P网络的最短路径长度进行理论建模与分析，并通过对实际网络的测量来验证理论分析结果的正确性．     

网络最短路径的一种更新策略

求解最短路径问题被广泛用于求解现实中的搜索相关问题。然而现实瞬息万变,一个连通网络的节点常常发生变动,而一旦发生改变,传统算法必须再次计算从源点到各节点的最短路径。然而虽然节点发生了变动,可是最短路径却未必全部发生了改变,这就造成了不必要的浪费。鉴于此提出一种基于Dijkstra算法的最短路更新策略,将Dijkstra算法做了改进,使其不必重新计算也能在连通图发生改变的时候更新最短路径。     

网络最短路径的动态算法

在通信网络中,两个节点间最短路径的计算是大多数路由算法的基础,对整个网络的性能有重要的影响。该文针对动态变化的网络环境,提出了一种快速的动态最短路径树算法(DMDT),并给出了算法的实现步骤。随机网络模型的仿真结果表明:DMDT算法生成的最短路径树与Dijstra算法基本一致,计算的时间复杂度较Dijstra算法有很大降低。为动态最短路径树的计算提供了一种新的选择。     

如何解决Windows环境下网络教学平台Moodle的安装配置问题

Moodle是目前流行的计算机网络教学平台,由于其自身的特点和优势,在教学领域中得到了广泛应用。但其安装过程较为复杂,需要对服务器做相关的一些配置,该文从计算机硬件要求和软件设置入手,将Moodle的安装过程和配置做了较为细致的研究。     

基于NETFLOW与SNMP的园区网流量监控系统

随着园区网不断扩展,IP网络承载的数据流量越来越大,业务也越来越复杂。加上病毒泛滥、黑客攻击等因素,更加重了网络管理的负担。传统网络管理工具都是基于SNMP协议的,但SNMP只适合于简单的流量监控与设备管理,缺乏流量分析功能,当需要对流量进行分析或依据流量分析的结果实施网络管理时,传统工具就力不从心了。NETFLOW是一种可用于流量分析的协议,将其与SNMP协议结合使用,可有效弥补SNMP的不足,在充分发挥NETFLOW流量分析与SNMP流量监控与设备管理性能基础上建立的监控系统,可有效提高园区网管理的质量与效率。     

一种新的度量生物复杂网络模块性的方法

在生命科学领域,生物网络的概念也被大量引入,用以系统地表示复杂的生物过程。模块性是很多复杂网络都具有的特征,因此生物网络模块性的研究成为系统生物学一个重要的研究方向。为了更加深入地了解生物系统的组成和机理,本文提出了一种度量网络模块性的新方法,并将该序列指标应用于酵母转录因子调控网络和多个物种的代谢网络,结果发现酵母转录因子调控网络并不具有模块性而代谢网络具有显著的模块性。在应用中,代谢网络的功能模块度与平均聚类系数的相关性还说明我们的指标比平均聚类系数更适合刻画网络的功能模块性。另外,该指标的提出使得各种不同物种网络模块性的比较或者各种不同模块划分(或识别)方法的评价成为可能。     

How and why network governance evolves: evidence from a public safety network

Public sector organizations increasingly form interorganizational networks that rely on technology to achieve what they cannot achieve independently. The governance of these public sector networks is complex due to the nature of interorganizational relationships and technology. This paper aims to increase our understanding of network governance by exploring the evolution of governance over the 40+ year lifespan of a public sector network. The historical case study is based on the technology affordance and organizational actualization concepts applied to three critical incidents in the history of a public safety network. The incidents provide evidence that technology and governance do interact, that timing matters and that future research is needed to understand more fully how and why network governance evolves and the implications of governance evolution on network performance.     

基于DHCP协议的网络准入控制系统研究与实现

随着互联网的蓬勃发展,网络管理员的工作日益复杂,内网安全问题也越发严重。文章提出一种对内网用f-上网行为进行旁路检测及控制的方法。该方法利用DHCP协议在IP地址分配上对用户加以限制,无需在用户机和网关做任何改动,力图对原有网络做最小的改变而实现对内网用户上网行为的限制。最后通过实验证明了该方法能成功检测出用户的非法上网行为,并加以阻止。     

融合节点重要性的无监督链路预测算法

提高加权网络链路预测算法精确度是研究复杂网络的基础问题之一。常用的基于局部网络结构的无监督预测方法没有考虑到重要性越高的节点越容易产生新连接,且在真实网络上中心性小的节点同样具有高度重要性。针对上述问题,提出一种融合节点重要性的无监督链路预测算法,从结构相似性和节点重要性两个角度计算新连接产生的可能性,并利用自定义系数调节影响程度。在5个真实加权网络数据集上进行实验,结果表明在解决小规模加权网络的快速预测问题上,该算法相比同类方法的预测精确度更高,有监督式链路预测方法并不适用。     

基于分层分域的战术互联网网络架构与关键技术研究

未来战场作战模式由传统的以“平台”为中心转变为以“网络”为中心,战术互联网已成为战场的“神经系统”,它连接了战场的各作战单元要素之间并实现了信息共享和无缝连接,其网络架构是其主要能力实现的基础,它对保障战场通信网络稳定、可靠、高效的通信服务起到了至关重要的作用。美军战术互联网(如美军联合战术通信系统(JTRS)、战术级作战人员信息网(WIN-T)等)网络架构均采用了混合式架构,本文梳理分析了战术互联网发展现状,针对影响战术互联网主要性能的体系结构提出了分层分域的网络架构,即Mesh+Ad-hoc的体系架构,并对该架构下的关键技术进行了深入研究,分层分域的网络架构能够更好的提升战术互联网整体鲁棒性和抗毁性,网络的运行效率和管理能力,更加适合于未来复杂多变的战场环境。     

基于复杂网络的情感分类特征选择

首先针对公共情感词典对专业领域适用性较低问题,以公共情感词典作为种子情感词典,以评论语料库中未出现在公共情感词典中的形容词作为候选情感词,在此基础之上利用点互信息理论构建专业领域的情感词典。其次针对在线评论情感分类问题,利用复杂网络理论提出了一种新的情感分类特征选择算法,改进了传统特征选择算法忽略特征语义相关信息,遗漏评论情感资源的问题。通过构建候选特征词关系网络,利用复杂网络节点重要性理论,考虑节点的局部和全局重要性,提出了利用网络节点的度中心性、介数中心性和接近中心性综合衡量节点重要性来选择情感分类特征的算法NTFS(Complex network feature selection)。最后以iPhone手机的在线评论为实验数据,利用SVM、NNET、NB分类器对比了NTFS、GI、CHI传统特征选择方法,实验证明NTFS在分类性能上优于GI,CHI算法。     

流量控制设备在校园网的应用

随着信息技术的发展,网络应用的丰富,网络架构及流量变得异常复杂[1]。在高校校园网尤其如此,该文对加载流控设备前后,校园网络的使用情况做了详细对比,并针对高校特点,提出了如何在流控设备上设置相关策略,为进一步探索网络应用层流量控制奠定了基础。     

信息网络系统建设引入第三方设计的必要性

信息网络系统建设是一个复杂的系统工程,这么一个复杂的工程需要各方面互相配合,共同来实施。信息网络系统的勘测设计单位在信息网络系统建设过程中得地位十分重要,而目前我国在信息网络系统建设方面还没有实施勘测设计制度,本文将就信息网络系统勘测设计单位的重要性进行探讨。