Volume 10, Issue 4 (12-2018)                   itrc 2018, 10(4): 11-21 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Vardasbi A, Faili H, Asadpour M. On the Reselection of Seed Nodes in Independent Cascade Based Influence Maximization. itrc 2018; 10 (4) :11-21
URL: http://journal.itrc.ac.ir/article-1-406-en.html
On the Reselection of Seed Nodes in Independent Cascade Based Influence Maximization
Ali Vardasbi1 , Heshaam Faili 2, Masoud Asadpour1
1- School of Electrical and Computer Engineering, College of Engineering, University of Tehran Tehran, Iran
2- School of Electrical and Computer Engineering, College of Engineering, University of Tehran Tehran, Iran , hfaili@ut.ac.ir
Abstract:   (2464 Views)
Influence maximization serves as the main goal of a variety of social network activities such as viral marketing. The independent cascade model for the influence spread assumes a one-time chance for each activated node to influence its neighbors. On the other hand, the manually activated seed set nodes can be reselected without violating the model parameters or assumptions. This view divides the influence maximization process into two cases: the simple case where the reselection of the nodes is not considered and the reselection case. In this study we will analyze real world networks in the reselection case. First we will show that the difference between the simple and the reselection cases constitutes a wide spectrum of networks ranging from the reselection-free to the reselection-friendly ones. Then we will experimentally show a significant entanglement between this and influence spread dynamics as well as other structural parameters of the network. Specifically, we show that under a realistic condition, the reselection gain of a network has a correlation of 0.73 to a newly introduced influence spread dynamic. Furthermore, we propose a measure for detecting star-like networks and experimentally show a significant correlation between our proposed measure and the reselection gain in real world networks with different edge weight models.
Keywords: Influence Maximization, Network Structure, Independent Cascade, Maximization over Integer Lattice, Core Decomposition
Full-Text [PDF 1001 kb]   (1296 Downloads)    
Type of Study: Research | Subject: Information Technology
Add your comments about this article : Your username or Email:
CAPTCHA
Send email to the article author

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.