Review of social network spreading influence nodes identification
The identification of spreading influence node in social networks aims to uncover individuals or groups that can effectively promote information dissemination or have a significant impact on the network structure,which is helpful for deeply understanding the features of important nodes and their applications in the targeted marketing,rumor containment and so on.This review categorizes existing spreading influence node identification algorithms into four categories:Micro-structure-based(MI),mesoscopic-structure-based(ME),macro-structure-based(MA)and machine-learning-based(ML).It provides a detailed introduction to representative algorithms and analyzes the advantages and disadvantages of each type from different perspectives.Additionally,this review summarizes the commonly used propagation dynamics models and evaluation metrics in this research direction,and finally highlights urgent issues that need to be addressed and potential future research directions.
social networksnode importancecommunity structuremachine learning