Influence maximization based on activity degree in mobile social networks. (8th February 2020)

• Record Type: Journal Article
• Authors: Gao, Min; Xu, Li; Lin, Limei; Huang, Yanze; Zhang, Xinxin
• Is Part Of: Concurrency and computation. Volume 32:Number 11(2020)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2020-02-08
• Subjects: activity degree -- influence maximization -- mobile social networks -- SIS model; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.5677
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: The problem of influence maximization (IM) has become an important research topic due to the rapid growth of mobile social networks. It attempts to identify a set of nodes, referred to as influencers, contributing to the spread of maximum information. In this article, we present the construction of social relation graph based on mobile communication data. And we propose a new centrality measure—activity degree to characterize the activity of nodes. By combining the local attributes of nodes and the behavioral characteristics of nodes to measure node activity degree, which can be used to evaluate the influence of users in mobile social networks, we introduce Susceptible‐Infected‐Susceptible model to simulate the dynamic spreading of information. We take advantage of the two indicators the degree centrality and the betweenness centrality to get a better ranking results. In comparison with spanning graph and initial graph, the results of comparison demonstrate that our algorithm has advantages in the scope of influence propagation.