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...
Gespeichert in:
Hauptverfasser: | , , , , , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |
---|