基于拓扑势的网络拓扑建模方法

针对现有拓扑建模研究中层次型模型不满足幂率分布规律的问题,提出一种基于节点拓扑势与幂率特性的层次化网络拓扑建模方法,给出拓扑生成算法PPHM。通过计算拓扑势实现网络节点的分层,能准确发现网络中的重要连接。对平均最短路径长度等拓扑参数的比较结果证明了该方法的有效性。     

一种新的网络拓扑建模方法

网络拓扑结构能够很好地解决服从某种规律的网络传播行为问题,所以针对不同的预测和改善网络性能的目的,建立合适的网络拓扑模型是非常重要的。从复杂网络拓扑建模的角度出发,综合考虑了节点和链接的加入与消亡、节点的孤立、网络内新增的内部连接以及局域网内部的偏好连接等因素,提出了一个新的网络拓扑建模的方法NBSFN（New Base Scale Free Network）。运用Java和Matlab工具对结果进行了仿真研究,发现仿真结果能够很好地刻画出无标度、小世界等诸多特性。     

一种基于拓扑势的网络社区发现方法

从数据场思想出发,提出了一种基于拓扑势的社区发现算法.该方法引入拓扑势描述网络节点间的相互作用,将每个社区视为拓扑势场的局部高势区,通过寻找被低势区域所分割的连通高势区域实现网络的社区划分.理论分析与实验结果表明,该方法无须用户指定社区个数等算法参数,能够揭示网络内在的社区结构及社区间具有不确定性的重叠节点现象.算法的时间复杂度为O(m+n^3/γ)～O(n²),n为网络节点数,m为边数,2<γ<3为一个常数.     

融合拓扑势的社交网络层次化社区发现算法

社交网络的社区结构呈现层次性。针对传统凝聚式层次化社区发现算法效率不高以及生成的层次谱图复杂的问题，提出一种融合拓扑势的层次化社区发现算法，利用拓扑势场呈现的自然峰谷结构揭示社交网络社区间的层次关系。该算法搜索局部极大势值节点，并根据局部极大势值节点完成社区的初始划分；根据局部极大势值节点间的距离对初始社区进行迭代合并，直到所有社区被合并为一个社区。在真实社交网络和人工网络上的实验结果表明，该算法能够高效地发现社区的层次结构，生成的层次谱图简单直观。     

Internet拓扑建模综述

Internet拓扑建模是在更高层次上开发、利用Internet的基础.Internet拓扑模型研究经历了从随机型到层次型,再到无尺度(scale-free)网络的过程.对包括幂率(power law)在内的多种Internet拓扑特征及其相应度量进行了分析,对现有的拓扑模型、拓扑生成算法以及拓扑生成器进行了全面的综述.最后论述了目前研究中遇到新的问题与挑战,并对今后技术路线进行了总结.     

基于相关拓扑势的社团发现算法

针对传统算法社团划分精度较低以及模块度函数分辨率低的问题,提出一种基于相关拓扑势的社团发现算法,简称BITP算法。该算法考虑节点的相关性因素,引入相关拓扑势来衡量节点的影响力,寻找出其中的极大势值点,采用标签传播的思想对社团的规模进行控制。在人工合成网络和真实网络上,与多种算法进行实验对比,结果表明该算法多次运行结果相对稳定且社团划分精度较高。算法时间复杂度为O(n),且不需要先验知识,更适合大规模复杂网络上的社团结构挖掘。     

基于势博弈的WSN分布式拓扑控制算法

针对节点能量有限的无线传感器网络（WSN）,设计一种有效延长网络生命时间的网络拓扑控制算法非常有必要。考虑到节点是自私的,每个节点想着如何减少自身能耗提高自身利益,却忽视了网络整体利益。为了解决该冲突,利用势博弈存在纳什均衡的性质,提出了基于势博弈的分布式拓扑控制算法（Potential Game and Distributed Topology Control, PGDTC）,它是种能量高效和能量平衡的拓扑控制算法。仿真结果表明：相比于现有的一些拓扑控制算法,PGDTC算法能够有效的延长网络生命时间。     

基于拓扑子集的势场原子类型的派定

对于除了标准氨基酸、核酸残基以外的一般分子,派定分子中原子的原子类型,确定原子类型在不同分子势场之间的转换,这些工作一般是由人工来完成。本文从分子拓扑学的角度解析了分子势场的原子类型(atom type)定义,以基于分子拓扑子集取代原子类型定义的分子片断为途径,实现势场原子类型的计算机自动派定。该方法易于编程,并能满足用户调整原子类型的意愿。     

一种用于电力电子拓扑仿真的FPGA建模方法

针对电力电子系统开关器件较多、数学分析较复杂且其FPGA建模开发周期长等问题,文章提出了一种用于电力电子拓扑仿真的FPGA快速建模方法。其首先对电力电子的开关器件进行等效以简化数学模型,省略了复杂的数学分析;然后,运用Matlab自带的power-analyze函数求得电力电子拓扑的系统矩阵;最后,根据所得的系统矩阵快速简便地建立系统的FPGA模型,将FPGA的开发周期缩短了1/4左右。通过与SimPowerSystem模型对比,仿真结果验证了所提方法的有效性。     

基于Geodatabase模型的配电网拓扑算法

针对配电网管理平台的网络拓扑问题,提出一种基于Geodatabase模型的配电网拓扑分析算法.引入Geodatabase数据模型和网络拓扑模型,定义配电网数学模型,采用XML描述配电网设备,构建配电网拓扑模型,设计拓扑算法流程.应用于配电网拓扑关系生成和电源分析过程的算例表明,该算法具有结构简单、流程清晰等特点,能满足...     

基于斥力-张力模型的网络拓扑图布局算法

针对网络管理系统中网络拓扑图的自动布局问题,提出了一种新的算法。赋予拓扑图的顶点和边不同的物理性质(质量、张力、斥力等),各个顶点在力的相互作用下不断运动,直至最终达到力的平衡,同时完成了拓扑图的自动布局。     

基于WSN的拓扑图自动布局方法优化与实现

无线传感器网络(WSN,wireless sensornetwork)拓扑结构的良好布局对其网络管理具有重要意义。为此,优化并实现了一种基于扩展力学模型的WSN拓扑布局方法。首先,完善了基于力学模型拓扑布局方法中的平衡检测算法,实现对WSN拓扑结构图的平衡检测;其次,加入碰撞检测算法,保证拓扑结构图中的节点处于画布有效范围内;最后,引入拓扑图居中算法优化整体布局效果。通过仿真实验以及真实WSN环境下测试证明,优化后的拓扑布局算法适用于WSN,尤其是对中小规模WSN拓扑布局效果最佳。     

一种遵循幂率分布的网络拓扑生成算法PLOD+

拓扑建模是进行网络性能研究的基础.PLOD是一种基于幂率的网络拓扑生成算法,但该算法不能保证生成拓扑图的连通性,且存在"出度贷款过剩"现象.对PLOD算法进行了改进,在节点连接时添加了连通性检测,并对出度大的节点实行优先连接,较好地解决了PLOD算法存在的问题.实验结果表明了PLOD 算法的可行性和有效性.     

一种基于物理网络拓扑的高效Chord模型

在结构化P2P系统中,建立逻辑overlay时没有考虑底层物理网络拓扑结构,其路由机制主要是根据节点逻辑上的相邻性进行设计,导致物理网络邻近节点的延迟较大。该文在Chord 基础上提出一种P-Chord系统模型,利用物理网络的拓扑结构,在节点路由表中增加了邻居表,实验证明P-Chord在路由延迟和覆盖网络的跳数上相比Chord都有较好的改善。