首页|基于网络有向关系的节点重要性排序方法

基于网络有向关系的节点重要性排序方法

扫码查看
针对因网络多重分流导致的节点重要性特征分布混乱、差异性较大的问题,提出一种基于网络有向关系的节点重要性排序方法.建立多重分流复杂网络结构的动态模型,根据节点的线性变化关系,动态计算节点在网络流域中的实时状态值.根据节点的实时状态值,通过效率矩阵求得预设节点与任意点间重要性贡献参数,其可以反映两个节点间的关联程度,根据关联指向大小实施重要性排序.实验结果表明,所提方法可以精准排序全局重要度值在0.021~0.085范围内的节点,可以在1s内完成重要性较低的节点排序.
Node importance ranking method based on network directed relationship
To solve the problem that the distribution of node importance characteristics is chaotic and differ-ent due to multiple network shunting,a node importance ranking method based on network directed relation-ship is proposed.A dynamic model of the complex network structure with multiple shunts is established,and the real-time state value of the nodes in the network basin is dynamically calculated according to the linear change relationship of the nodes.According to the real-time state value of the node,the importance contribution parameter between the preset node and any point is obtained through the efficiency matrix,which can reflect the degree of association between two nodes,and implement importance ranking according to the size of the association.The experiment results show that the proposed method can accurately sort nodes with a global importance value ranging from 0.021 to 0.085,and can complete the sorting of less im-portant nodes within 1 s.

multiple shuntcomplex networkdynamic modelassociation directionimportance ranking

万强、王乾春、张春、李凌林

展开 >

四川三河职业学院,四川泸州 646200

多重分流 复杂网络 动态模型 关联指向 重要性排序

四川省教育发展研究中心2021年度课题四川省科技厅重点研发项目

CJF21-0552019YHB0403

2024

信息技术
黑龙江省信息技术学会 中国电子信息产业发展研究院 中国信息产业部电子信息中心

信息技术

CSTPCD
影响因子:0.413
ISSN:1009-2552
年,卷(期):2024.(8)