Journal
IEEE ACCESS
Volume 7, Issue -, Pages 142488-142497Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2019.2944207
Keywords
Social networking (online); Integrated circuit modeling; Approximation algorithms; Linear programming; Upper bound; Optimization; Composed influence; influence maximization; independent cascade; social networks
Categories
Funding
- Project of Promoting Scientific Research Ability of Excellent Young Teachers in University of Chinese Academy of Sciences [Y95402QXX2]
- US National Science Foundation (NSF) [1747818]
- National Natural Science Foundation of China [91324012, 11901243]
- Zhejiang Provincial Natural Science Foundation of China [LQ19A010005]
Ask authors/readers for more resources
Crowd psychology is a critical factor when considering information diffusion, which has been modeled as composed influence. The composed influence is represented as a hyperedge in a graph model. A hyperedge $e=(H_{e},v)$ contains the head node set $H_{e}$ and tail node $v$ . Then a social network is modeled as a hypergraph. $e$ can only propagate this influence when all nodes in $H_{e}$ become active first. In this paper, the Composed Influence Maximization (CIM) also aims to select $k$ initially-influenced seed users in such a social network. The objective is to maximize the expected number of eventually-influenced users. We present an approximating method for this objective function by formulating a series of submodular functions and these functions are convergent. Then, we develop a lower bound and an upper bound problems whose objective functions are submodular. We design a greedy strategy based on the lower bound maximization for solving CIM. We formulate a sandwich approximation framework, which preserves the theoretical analysis result. Finally, we evaluate our algorithm on real world data sets. The results show the effectiveness and the efficiency of the proposed algorithm.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available