基于结点相似性的层次化社团发现算法

复杂网络中往往存在着社团结构,通过发现网络中的社团结构,可以以社团为单位研究网络的特性和隐藏的规律,从而降低了研究大型复杂网络的难度。文中提出了一种基于结点相似性的层次化社团发现算法,设计了方法选取最佳的边权重阈值,首先得到局部核心树结构,并经过两次扩散步骤,得到网络的社团划分结果。仿真实验表明,提出的算法在较低的时间复杂度下能够取得较高的社团发现准确度。     

机会网络中基于有权社团结构图的路由协议研究

基于社团检测的机会网络路由算法大多采用无权重网络拓扑划分社团,仅将节点间的关系抽象为一条简单的无权重的边,忽略了节点关系的强弱程度。本文通过引入权重策略改进了QCA社团更新算法,提出了一种基于有权社团结构的路由算法,该算法解决了社团关系定量化单一的问题,更能真实反映出社团成员之间的关系。算法中,节点间的交互信息转化为权重,根据不同的网络环境选择不同的权重转化方案———归一化权重（normalized weight）和非归一化权重（non-normalized weight）。路由算法在检测到周围网络环境变化时自动切换权重计算方案以适应网络环境的变化。通过在仿真环境和真实数据集上测试和分析,该算法能够将网络中的节点划分出合理的社团结构,并在保证较高的传输成功率的情况下降低网络开销。     

基于个人意愿的社会网络团体结构与信息检测方案

个人意愿对于形成网络社团和传播信息有着重要的影响力,因此本文提出一种基于个人意愿的社团结构与信息检测方案.该方案中的社团检测算法初次检测以融入节点属性的模块度,再次检测以兴趣度并能发现重叠社团,最后精细检测以个人意愿,本文社团检测算法（ε_CSDA）较之前的算法更有效的是可以发现重叠社团;同时,该方案建立的信息传播模型在指数模型基础上构建边特征向量（边属性）、节点特征向量（节点属性）和意愿向量（用户意愿、社团意愿和节点意愿）,并以传播概率和传播延迟构建模型基本关系,从而使得该模型实现了基于个人意愿的信息传播.实验结果表明,加入个人意愿的社团检测和信息传播方案,能够保证社团检测的有效性和实用性,能够实现用户间信息传播的主动性和可靠性.     

基于双编码的重叠社团检测多目标优化方法

近年来,多目标进化方法已被广泛应用于重叠社团检测问题并取得了较好的社团划分性能.如何设计合适的个体编码以及进化策略是提高基于多目标进化重叠社团检测算法性能的重要因素.为此,本文设计了一种双编码表示方法对非重叠社团结构和重叠点分别进行编码,能够有效解码得到重叠社团结构.在双编码表示的基础上,本文提出了一种基于双编码的重叠社团检测多目标优化方法(DRMOEA).在DRMOEA中,为了获得好的初始个体并提高算法检测性能,本文提出了一种基于社团边界点的初始化策略.除此之外,针对双编码中的重叠点编码部分,本文提出了基于精英个体边界点的交叉策略,该策略利用社团边界信息引导种群向好的方向进化,从而有效提高了算法的检测性能.最后,在9个真实世界网络上的实验结果表明DRMOEA算法优于其他5个代表性重叠社团检测算法.     

有效提高Internet传输性能的社团结构改善策略

提出一种增添能最有效减弱网络社团特性的边以提高Internet网络传输性能的策略,即减弱社团结构策略（简称WCS策略）,并基于光逻辑链路可以提供与实际物理链路相当的高性能,以实现WCS策略的Internet网络的拓扑重构。在伪随机网络、具有社团结构的无标度人工网络和实际Internet网络上分别进行了基于全局最短路径路由和局部路由的实验。实验结果表明,利用WCS策略在社团之间少量边的添加,就能实现网络负载能力和平均最短路径的大幅改善。     

基于图流在线非负矩阵分解的社团检测

针对现有的在线社团检测方法大多仅从增量相关的节点和边出发,难以有效挖掘社团结构的动态变化特性问题,提出了一种基于图流在线非负矩阵分解的社团检测方法.首先将网络中持续到达的图数据按照流式数据进行存储和预处理,然后借鉴梯度下降思想,采用在线非负矩阵分解架构,根据不同时刻达到的图流序列,实时迭代更新社团归属矩阵,并通过有效的学习率和缓存策略设置,保证了图流处理的收敛性和合理性.实验结果表明,相比于已有在线社团检测方法,该方法具备更高的社团检测精度.     

DTN网络中基于生灭模型的节点运动模式检测

提出了一种DTN网络中基于生灭模型的节点运动模式检测方法(MMD-BDM, mobility model detection method based on birth and death model)。在节点数据传输过程中,根据数据传输量计算得到各个连通链路采样时刻的信道容量,在本节点构建以信道容量构成的三维时变连通矩阵,并在此基础上推导出基于边连通的节点连通性生灭模型,然后分析节点连通边的生灭特征并以此判断节点的运动模式,以优化DTN网络消息投递过程中的路由转发策略。最后,将该运动模式检测方法应用在喷射路由(SWR, spray and wait routing)和随机网络编码路由(RNCR, random network coding routing)算法中进行了仿真实验,实验表明,该方法能提高DTN网络机会路由的投递率和投递延迟等数据投递性能。     

基于非负矩阵分解的半监督动态社团检测

如何有效融合不同时刻的网络结构信息,是影响复杂网络中动态社团检测算法检测性能的关键和难点。基于此,提出了一种基于非负矩阵分解的半监督动态社团检测方法SDCD-NMF,该方法首先有效提取了历史时刻所包含的稳定结构单元,然后将其作为正则化监督项,指导当前时刻的网络社团检测。在真实网络数据集上的实验表明,所提方法与已有方法相比具备更高的社团划分质量,更有利于探索网络的演变与发展规律。     

具有小世界现象的无线传感器网络构造方法

小世界特性是复杂网络最重要的特性之一，将小世界理论引入到无线传感器网络(WSNs)，对优化网络拓扑结构及提高其性能具有十分重要的意义。 提出了一种新的具有小世界现象的WSNs构造方法RSLCS (Removing Superfluous Links and Creating Shortcuts). 该方法首先基于对集聚系数的分析，有选择性地删除一些边，然后基于Sink节点建立捷径，两个步骤交替进行，直到两个小世界特性同时达到最优。仿真表明此方法不仅增大了网络的集聚系数，降低了平均路径长度，使网络具有明显的小世界特性，而且简化了网络拓扑结构，使网络在低冗余的条件下具有好的抗毁性。      

一种基于Jaccard相似度的社团发现方法

在复杂网络中自动发现社团具有重要的实际应用价值。本文提出一种基于Jaccard相似度的社团发现方法,首先使用结点的相似度寻找优先邻居结点,再从优先邻居结点中获得最佳邻居结点,最后将互为友好结点的两个结点合并,最终得到若干个结点的组成小社团,然后利用CNM算法凝聚小社团,完成社团发现聚类。实验表明本算法执行时间缩短,所发现社团模块度增加,是一个有效的社团发现算法。     

论三网融合

讨论了电话网、计算机网、有线电视网三种网络的优势与不足,并提出实现宽带多媒体综合服务网的最佳途径：将有线电视网由单向广播式改造为双向交互式网络,进一步从技术和国家政策上讨论这个途径的可行性以及其社会意义。     

下一代IP网的研究

下一代IP网将是一个可控制、可管理的全业务网。文章从8个方面探讨了下一代IP网的技术特点,并提出一些相关的研究方向。     

天地一体化信息网络统一编址与路由研究

天地一体化信息网络将是支持地面互联网、无线移动网络和空间网络相互连通、深度融合的一体化网络,采用统一的网络层设计是实现高效融合与互联互通的关键所在。针对空间链路和空间网络在稳定性、可靠性等方面的特点,提出了天地一体化信息网络的统一编址与路由的方案,基于IPv6和层次路由的方式实现网络层的高效融合,具有良好的可扩展性、可用性、稳定性、可管控性。     

Linux软件网络的结构属性及静态稳健性

通过对 Linux 软件源码分析,分别构建基于函数调用的有向软件网络模型、软件系统的弱耦合网络模型、强耦合网络模型以及强连通子图模型,并对 4 种网络模型的结构属性及静态稳健性进行研究。研究结果表明,4种网络都是“小世界”网络;Linux网络中6个功能模块的出度分布遵循指数分布,入度分布遵循幂律分布;选取不同的网络稳健性评价指标,其最佳的攻击策略存在差异;对于弱连通稳健性指标,高入度攻击策略对弱耦合软件网络的破坏最大。     

通信组网技术的快速进展

简单回顾通信业务发展过程,着重阐述骨干网组网技术的主要倾向是使电话为重心的传统网进化至数据为重心的宽带分组网,并详细解释光纤和对绞铜线在宽带接入网高速数据传输中的应用。     

基于开源软件的开发者和项目网络分析

文章讨论了复杂的网络概念以及利用开源软件(OSS)数据构建的社会网络,对Berlios,GNU和SourceForge这3种不同开放源码软件的社会网络进行了初探。很多研究者已经在此类网络快照或合并视图上进行了大量研究,尤其是SourceForge,归结于其社区规模的庞大。SourceForge网络因具有在不同时间点的度分布、连通性、中心性和无标度等特性,被进行过大量的研究。然而,很少有人研究网络生长,即如何建立网络,尤其是指标是如何随时间演变的。     

农村有线电视网络双向改造方法研究

通过分析农村有线电视网络和有线电视网络双向改造的技术现状,对有线电视双向网络的结构进行了剖析,对有线电视网络双向网改造的方式进行了比较和分析,最终提出了适用于广大农村现状的有线电视网络双向网改造方式。     

AT＆T的网路体制与组网模式

本文介绍了美国ＡＴ＆Ｔ的网路体制与组网模式，它们包括：ＡＴ＆Ｔ的基本业务网，Ｎｏ．７信令网，智能网，基础网及业务网运行维护支撑系统，并概要介绍了网路的路由组织及路由方法。     

通信网可编程性的原理及研究现状

可编程网络的目的是打破封闭式的网络模型。通过特定的对外接口、控制机制和内部处理模块实现网络设备的功能可编程。本文对通信网可编程性的原理给出了较详细的阐述并简要介绍了其应用、挑战和研究现状。     

混合网络研究

自组织网和蜂窝网是移动通信系统的重要组成部分,融合两者的混合网络将可能成为未来移动通信系统的重要组成形式之一.文章介绍了混合网络的研究现状,分析了各网络模型的特性,并对混合网络中的关键技术问题,如框架结构、通信模式选择、信道分配、路由、计费、负载均衡,进行了探讨.文章认为混合网络通过其灵活的网络组建能力,不仅提高了对传统业务的支持,同时也为引入新服务创造了条件.自组织网络和蜂窝网络的融合将为构造下一代移动通信系统奠定基础.