基于模体结构和度信息的关键节点组识别OA北大核心CSTPCD
Identification of key node groups based on motif structure and degree information
为了探究具有更小规模的高阶结构对关键节点组的影响,以优化网络传播为目标,提出了一种基于模体结构和度信息的关键节点组识别算法.基于模体结构对节点影响力进行评估,挖掘模体结构的核心节点,使用多准则妥协解排序(VIKOR)法将其与度信息进行融合,并利用种子排除算法对种子节点的邻居进行排除,有效减小影响力重叠问题.在SIR传播模型的基础上,选取6 个不同的无向网络与4种基准算法进行比较,实验结果表明,所提算法在准确性和稳定性方面表现出更好的性能.
In order to explore the impact of higher-order structures with smaller scales on key node group mining prob-lems and with the goal of optimizing network propagation,a key node group recognition algorithm was proposed based on motif structure and degree information.Firstly,the influence of nodes was evaluated based on the motif structure,and the core nodes of the motif structure were excavated.Then,the VIKOR method was used to fuse it with degree infor-mation.Finally,the seed exclusion algorithm was used to exclude the neighbors of the seed nodes,effectively reducing the problem of influence overlap.Based on the SIR propagation model,six different undirected networks were selected for comparison with four benchmark algorithms.The experimental results show that the proposed algorithm performs better in terms of accuracy and stability.
杨云云;张辽;于海龙;王力
太原理工大学电气与动力工程学院,山西 太原 030024
计算机与自动化
模体关键节点组影响力最大化
motifkey node groupinfluence maximization
《通信学报》 2024 (003)
258-269 / 12
国家自然科学基金资助项目(No.62006169) The National Natural Science Foundation of China(No.62006169)
评论