Network key node mining method based on discount strategy and improved discrete crow search algorithm

The invention relates to the technical field of computer complex network optimization, and discloses a network key node mining method based on a discount strategy and an improved discrete crow search algorithm, which comprises the following steps: firstly, preprocessing and converting a quotation ne...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: WANG XIAOYAN, YU CUIYING, WANG LING, XU XUE, XIE QIAN, LIU BUSHI, ZHU PENGCHENG, LIU XIAOLUAN, CHEN BOLUN
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention relates to the technical field of computer complex network optimization, and discloses a network key node mining method based on a discount strategy and an improved discrete crow search algorithm, which comprises the following steps: firstly, preprocessing and converting a quotation network into an adjacent matrix, and reversing the network to obtain a reverse network; performing initial screening on nodes of the reverse network by using an LRDiscount algorithm to obtain a candidate node set C; optimizing the candidate node set C according to a local optimization process of the improved discrete crow search algorithm; and finally, an optimal set is selected from the optimized node set, and node influence evaluation is carried out, so that final k key seed nodes are obtained. Compared with the prior art, the method has the advantages that the influence discount strategy of the network nodes is combined with the improved discrete crow search algorithm, influence diffusion is performed by updating