一种基于节点稳定性和邻域相似性的社区发现算法

复杂网络规模的增大导致网络中社区结构变得复杂,节点与社区之间的关系更多样化,有效度量大规模网络中节点邻域的社区构成,并对社区归属确定性有差异的节点分别进行处理,可以提高算法的社区发现质量。基于此,提出了一种基于节点稳定性和邻域相似性的社区发现算法(Node Stability and Neighbor Similarity Based Community Detection Algorithm, NSNSA)。首先定义节点的标签熵并对节点在社区发现过程中的稳定性进行度量,选择标签熵较低的节点作为稳定节点集;其次根据节点邻域的标签构成情况定义节点的邻域相似性,对节点与其邻居节点的社区归属一致性进行度量;然后利用稳定节点与其直接邻居中邻域相似性最高的节点构造初始网络,并在该子网络上运行标签传播算法,以得到可靠性较高的初始社区发现结果;最后将未聚类节点分配至与其Katz相似性最高的节点所在的社区,对小规模社区进行合并处理,以得到最终的社区划分结果。在真实网络及人工网络数据集上,与LPA,BGLL,Walktrap, Infomap, LPA-S等经典社区发现算法的对比实验表明,NSNSA算法在模块度以及标准互信息方面表现良好。

基于节点稳定度预测机制的Ad hoc网络中关键节点探测算法研究

为了更好地适应Ad hoc网络拓扑结构的动态特性,提出一种基于灰色预测模型的具有节点稳定度预测功能的NS-PMRC(Node Stability Prediction algorithm of Midpoint Range Circle)算法。该算法结合GPS系统提供的节点地理位置信息,在路由维护阶段利用等维递补灰色预测模型实时预测出节点下一时刻的地理位置,并计算下一时刻节点间的距离和节点稳定度。通过比较下一时刻节点间稳定度来判断关键节点的存在条件。该算法相对于PMRC算法提高了探测准确度,并明显提高了网络整体性能。

一种基于节点稳定性的社区发现算法

许多成功的社区发现算法已经被广泛应用于复杂网络社区发现任务中.随着数据复杂性的增加,网络中节点间的关系也呈现多样化的特点,因此提出一种基于信息熵的节点稳定性度量方法,衡量网络中节点在社区划分中的稳定性;并在此基础上提出一种基于节点稳定性的社区发现算法(Node Stability⁃based Algorithm,NSA).首先得到网络的t种社区划分,计算各节点的标签熵,选择熵小于一定阈值的节点作为网络的稳定节点集S;然后,利用所得到的稳定节点集S从原网络中抽取一个包含S的连通子图Gs,使Gs中节点的不稳定性尽可能低;在连通子图Gs上进行社区发现,得到初始聚类结果,再计算其他未聚类节点与初始类簇的距离,确定其社区归属,得到最终聚类结果.在四个带标签真实网络数据集和八个不带标签的真实网络数据集上,与LPA,Infomap,Walktrap,BGLL,LPA⁃S等经典算法的比较实验表明,所提出的NSA算法能够较好地进行社区发现,在NMI和模块度等方面表现良好.

无线Mesh网中面向节点稳定性的可靠路由方案

为解决因无线Mesh网络不稳定所产生的信号干扰、报文丢失及高延时等问题,提出利用链路稳定性指数和熵函数来刻画节点的稳定性,设计一种基于节点稳定性的可靠路由方案(NSBR),有效降低了数据传输期间可能会影响网络稳定性的路由中断现象的概率,增加了网络稳定性,提升了网络性能.研究结果表明:NSBR在吞吐量、延时和报文丢失率等方面的性能都要优于已有的RLBDR、MIC和ETX等路由协议.

基于BIM技术的装配式高层钢结构节点稳定性分析

当前阶段采用有限元分析方法在对钢结构节点极限承载力计算时,没有考虑单个支撑柱失稳对其造成的影响,导致计算获得的节点极限承载力与实际极限承载力不符,偏于不安全。针对这种情况,提出一种基于BIM技术的装配式高层钢结构节点稳定性分析方法。运用Tekla structures进行钢结构节点建模,通过钢结构各单元的传递矩阵逐次相乘构建整体框架传递矩阵,结合整个钢结构两端的边界条件,求解获得结构的稳定承载力;对高层钢结构框架施加竖向、水平载荷,分析整个架构的受力情况,完成框架失稳性的判定。实验结果表明,所提方法计算精度较高,该结构在水平、竖向载荷作用下极限承载力系数选取2. 2较合理,破坏模式符合高层建筑的抗震原则,具有足够的安全储备。

基于节点稳定度双路径应用层组播树构建算法

针对应用层组播树存在的稳定性的问题,在双路径组播方案的基础上,综合考虑节点度和节点在线时间对组播树构建的权重影响,定义节点稳定度,提出一种节点稳定度的双路径应用层组播树构建算法。在构建双路径组播树时,使节点稳定度高的叶子节点在第二棵组播树中距离源节点较近,并根据节点稳定度的改变动态调整双路径应用层组播树中节点的位置,使得节点退出或加入组播组时,不需要重新构建组播树也可以接收到传输的多媒体数据,从而降低组播树的中断次数,提高应用层组播稳定性,改善应用层组播的性能。通过计算机仿真,表明改进算法在组播节点动态改变时提高了组播树的稳定性,改善了性能,适合多媒体组播业务传输。

异构WSNs中节点稳定匹配的覆盖空洞修复优化算法

针对异构无线传感器网络中初始节点随机部署或节点失效产生覆盖盲区的问题,提出一种节点稳定匹配的覆盖空洞修复优化算法(ROA-NSM)。首先,对静态节点进行Voronoi多边形划分确定节点覆盖盲区,通过Delaunay三角形计算虚拟修复节点位置;其次,基于距离和能量阈值函数计算节点优先级,建立虚拟修复节点与移动节点的稳定匹配关系;最后,通过移动节点位置的移动,实现覆盖空洞修复的优化。仿真实验表明,优化算法使每个虚拟修复节点有最优的移动节点匹配,通过与已有相关覆盖空洞修复算法比较,ROA-NSM优化算法收敛速度加快,匹配次数和节点移动距离减少,覆盖率提高。

衡量节点电压稳定的奇异值法和稳定指标

提出了衡量节点电压稳定的奇异值法，与衡量系统电压稳定的奇异值法相比，具有物理概念明确、计算量小的特点；通过对几种具有一定普遍性稳定指标的分析，总结了这一类指标的特点；讨论了最小奇异值表示的电压稳定裕度指标和物理量表示的电压稳定裕度指标间的关系；最后，就雅可比矩阵奇异。

一种新的节点静态电压稳定指标及切负荷算法

提出了一种可以考虑负荷波动的节点静态电压稳定指标,该指标可以表示节点静态电压崩溃的概率,进而识别出系统的薄弱节点。基于这一指标提出了一种保证节点静态电压稳定的切负荷算法。IEEE 30节点系统的仿真结果表明所提出的节点静态电压稳定指标计算简单快速,可用于电力系统运行状态的实时监视。

构造稳定节点的功率变流器共模干扰抑制技术

本文提出了一种抑制功率变流器的共模电磁干扰(EMI)的技术方法,并以Boost变流器为例,对所提出的方法进行了深入分析。由于电路中高电压变化率(dv/dt)的动态节点是共模传导EMI产生的主要源头,本文通过调整Boost电感的PCB布局与采用共阳极二极管的方法,在电路中构造稳定节点,对共模传导EMI进行了有效的消除。理论分析与实验结果都很好地证明了该方法的有效性。此外,该方法还可推广至Buck、Buck-Boost、Flyback、PFC等变流器电路。

稳定节点积分伽辽金无网格法的应力计算方法研究

应力计算是基于稳定节点积分的伽辽金无网格法的重要组成部分.该文着重研究稳定节点积分伽辽金无网格法的应力计算方法,对稳定节点积分方法的变分一致条件进行了讨论,证明当节点代表域内的应变采用非局部光滑应变时,相应的应力在节点代表域内为常数,稳定节点积分伽辽金无网格离散方程是变分一致的.文中提出了三种节点应力计算方法,研究表明,基于位移梯度的节点应力计算方法不满足变分一致性要求,而采用光滑应变的节点应力计算方法和一致形心应力计算方法满足变分一致性要求.典型数值算例的误差分析表明,满足变分一致性不一定确保得到更为精确的结果,而基于光滑应变的一致形心应力计算方法总是较其它两种方法更为精确.

基于节点综合稳定度改善AODV路由协议

Ad Hoc网络中各个节点能量有限,因此设计一个高效的路由协议在Ad Hoc网络显得十分重要。本文在分析了传统的AODV路由协议及目前已经提出的能量感知类路由协议的基础上,从节点的剩余能量和节点的通信状态出发,提出了节点综合稳定度的计算公式,并以此对AODV路由协议进行了改善。仿真结果表明,该方法是有效的,它延长了网络的生存时间,提高了网络的传包率。

负荷静态特性对节点静态电压稳定性影响规律的分析

详细分析ZIP负荷特性对节点静态电压稳定性的影响规律,指出ZIP负荷中的恒定功率分量决定了该节点的静态电压稳定程度,提出一种基于局部测量的计及负荷静态特性的电压稳定指标,并给出一种简单的计算节点戴维南等值参数的计算方法。IEEE 57节点仿真表明所提指标可以很好地考虑负荷静态特性对节点电压稳定性的影响,并且戴维南等值参数计算简单,适合于静态电压稳定的在线监控。

P2P网络中稳定节点会话序列特征分析

给出稳定节点的形式化定义,提出一个从所有节点中分离稳定节点的方法以及分析稳定节点会话序列特征的数学模型。针对KAD中的稳定节点得到以下新的重要结论:稳定节点数目仅约占总节点数目的0.6%;约70%的稳定节点通过多次会话保证长时间在线,且会话时长之间的差异很大;其余约30%的稳定节点的总会话时长远低于前者,但是它们很少离线且平均会话时长约为前者的1.8倍。这两类稳定节点可作为超级节点,发挥各自长处构造层次P2P网络。

一种新的MANET节点—链路稳定度模糊评估模型

利用模糊数学思想,针对MANET提出了一种稳定性评估模型,即节点—链路模糊稳定度模型。该模型通过对位置临界点和速度进行综合模糊建模,用模糊值精确衡量MANET中节点与链路的稳定性高低。理论和模拟分析证明了该模型能更有效地对MANET的稳定性和生存能力进行定量评估。在该模型下,MANET中节点与链路在大尺度时间区间内的稳定性要高于小尺度时间区间内的稳定性。

网络不稳定节点的动态特征挖掘模型

为了提高对网络不稳定节点定位和检测精度,提出基于经验模态分解和功率谱密度特征提取的网络不稳定节点的动态特征挖掘模型。首先对网络不稳定节点输出信号进行经验模态分解,将一个复杂的网络不稳定节点的动态信号分解成若干个IMF分量之和,对分解信号进行功率谱密度特征提取,实现对网络不稳定节点的动态特征挖掘。仿真结果表明,该挖掘模型能准确实现对不稳定节点输出信号的参量估计和动态特征提取,特征挖掘精度较高,较好地实现了对不稳定节点的定位识别。

基于稳定节点光滑有限元法的纯电动汽车电磁场仿真

针对纯电动汽车电磁场数值分析时传统有限元法(finite element method,FEM)因数值“过硬”而计算精度低的问题,在传统FEM的基础上引入梯度光滑技术和稳定项修正,采用基于稳定节点的光滑有限元法(stable node-based smoothed FEM,SNS-FEM)对长直接地金属槽和纯电动汽车整车电磁场算例进行仿真分析。结果表明,SNS-FEM可显著降低前处理网格划分难度,在一定程度上软化数值模型,具有计算效率高、精度高、收敛速度快和抗网格畸变能力强等优点,在工业应用中具有较大潜力。

考虑节点静态电压稳定性的电网元胞自动机故障演化模型

在电力系统大停电过程中往往伴随着电压失稳问题,为了研究停电事故发展机理,从事故演化过程中电网各节点电压变化入手,依据元胞自动机理论进行建模.将节点作为元胞,根据静态电压稳定性理论定义了元胞状态以及转换规则,建立了一种考虑节点静态电压稳定性的电网元胞自动机故障演化模型,并定义了电压稳定裕度指标.在IEEE39节点系统中,利用该模型进行单次停电事故仿真,分析了不同扰动方式下停电事故过程中节点电压稳定裕度的变化.进一步,利用该模型进行了多次停电事故仿真,探究了负荷扰动方式及电网热稳定裕度对各节点电压稳定裕度的影响.

一种考虑感应电动机的节点静态电压稳定指标

针对电压稳定性指标,提出了一种考虑感应电动机的节点静态电压稳定性指标。该指标利用感应电动机临界电压和临界滑差和潮流方程解存在定理,对感应电动机分量的静态电压稳定性进行评估,同时计及了感应电动机分量、ZIP负荷分量对节点静态电压稳定性的影响。IEEE 30节点系统的仿真表明,本文所提指标具有计算量小,速度快等特点,可用于电力系统电压稳定性的实时监视。

Ad hoc网络稳定路由协议

Ad hoc网络有着广泛的应用前景。选择高速稳定的路径进行通信十分重要。在常用位置辅助(LAR)路由算法的基础上,提出了一种新的路由算法(NSLAR)。该算法引入节点稳定度这一参数,并以此作为路径选择的依据,从而增强了所选择路径的稳定性,减少了因为路径失效带来的重新路由次数。仿真结果表明,与LAR和QR算法相比,NSLAR算法具有更好的性能。