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

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

面向有向赋权网络的节点重要性度量方法研究

众多现实问题可以建模为有向赋权网络中节点重要性的度量问题。文章从节点不同连接方式的角度出发,区分网络中节点的直接连接、桥梁连接以及间接连接方式对有向赋权网络的损失,提出了面向有向赋权网络的节点相对重要性的度量方法;通过对比节点重要性不同度量方法,说明该方法能更细致地凸显节点之间的差异性,并比较客观地反映节点的物理属性以及节点的网络结构位置对有向赋权网络整体的影响作用。

基于有向赋权复杂网络的框架结构地震损伤评价方法

传统加权方法通常依据少量的结构损伤模式给出固定的加权系数,难以适用大量不同损伤模式下结构内力重分布时构件损伤加权关系的时变问题,而具有状态实时更新能力的网络方法理论上可以实现结构损伤后非线性内力重分布时内力传递的网络更新。为此,采用有向赋权复杂网络理论提出一种框架结构的地震损伤评价方法,基于构件之间传力方向建立有向复杂网络,再依据构件线刚度对有向复杂网络进行赋权,进而采用有向赋权复杂网络对结构传力路径进行定义,并明确网络最短传力路径,利用网络最短传力路径与结构抗侧刚度确定结构网络效率参数,通过地震前后结构网络效率的变化程度进行结构损伤评价,最后与传统损伤评价方法进行不同损伤模式下结构算例的对比验证。结果表明:所提出方法可反映地震下结构损伤程度的发展和损伤模式的变化,网络最短传力路径和结构网络效率具有可更新性,能够准确量化评价不同损伤模式的损伤程度,相比传统加权方法,结构损伤程度评价准确度提高约32%,有效解决了传统加权方法适用性差的问题。

基于种子边的重叠社团发现算法

社团结构是复杂网络的基本属性之一,重叠社团结构在现实世界中广泛存在,然而目前存在的发现重叠社团的算法非常有限。针对这一现状提出了基于种子边的重叠社团发现算法,该算法以边作为研究对象,主要思路是利用权重系数给出边的重要性排序,选出其中的种子边作为初始社团并对其进行扩展。最后,在Enron数据集上对算法进行了验证,并与LFM算法和改进加权的G-N算法进行了比较,证明了算法在有向赋权网路中发现重叠社团的有效性。

一种基于局部特性的重要邮箱用户发现方法

针对有向赋权邮件网络,提出一种基于局部特性的重要邮箱用户发现算法。该方法考虑了节点的点权对节点重要度评估的影响,紧密结合邮件网络的特性,给出了点权的新定义。同时,为了应用于大型有向赋权复杂网络,提出依据网络中节点的局部特征的节点的重要性度量算法,该算法的时间复杂度为ο(2m+n)。在安然邮件语料库上验证了该方法,并且得到了较好的实验结果。