A Node Embedding-Based Influential Spreaders Identification Approach
Open Access
- 10 September 2020
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 8 (9) , 1554
Abstract
Node embedding is a representation learning technique that maps network nodes into lower-dimensional vector space. Embedding nodes into vector space can benefit network analysis tasks, such as community detection, link prediction, and influential node identification, in both calculation and richer application scope. In this paper, we propose a two-step node embedding-based solution for the social influence maximization problem (IMP). The solution employs a revised network-embedding algorithm to map input nodes into vector space in the first step. In the second step, the solution clusters the vector space nodes into subgroups and chooses the subgroups’ centers to be the influential spreaders. The proposed approach is a simple but effective IMP solution because it takes both the social reinforcement and homophily characteristics of the social network into consideration in node embedding and seed spreaders selection operation separately. The information propagation simulation experiment of single-point contact susceptible-infected-recovered (SIR) and full-contact SIR models on six different types of real network data sets proved that the proposed social influence maximization (SIM) solution exhibits significant propagation capability.Keywords
Funding Information
- the Fundamental Research Funds for the Central Universities (no. N161702001, no. N2017010 and no. N172410005-2.)
This publication has 26 references indexed in Scilit:
- Role of centrality for the identification of influential spreaders in complex networksPhysical Review E, 2014
- Influence Spreading Path and Its Application to the Time Constrained Social Influence Maximization Problem and BeyondIEEE Transactions on Knowledge and Data Engineering, 2013
- Who will lead and who will follow: Identifying Influential Users in Online Social NetworksBusiness & Information Systems Engineering, 2013
- The BioGRID Interaction DatabaseNature Precedings, 2011
- The Spread of Behavior in an Online Social Network ExperimentScience, 2010
- Identification of influential spreaders in complex networksNature Physics, 2010
- Node centrality in weighted networks: Generalizing degree and shortest pathsSocial Networks, 2010
- Community detection in graphsPhysics Reports, 2010
- Graph evolutionACM Transactions on Knowledge Discovery From Data, 2007
- Towards a proteome-scale map of the human protein–protein interaction networkNature, 2005