On the Reselection of Seed Nodes in Independent Cascade Based Influence Maximization

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

VARDASBI ALI; Heshaam Faili; Asadpour Masoud

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: International Journal of Information and Communication Technology Research Year:2018 | Volume:10 | Issue:4 Page(s): 11-21

Download Full-Text

View:

206

Download:

Cites:

Information Journal Paper

Title

On the Reselection of Seed Nodes in Independent Cascade Based Influence Maximization

Author(s)

VARDASBI ALI | Heshaam Faili | Asadpour Masoud | Issue Writer Certificate

Keywords

Influence Maximization

Network Structure

Independent Cascade

Maximization over Integer Lattice

Core Decomposition

Abstract

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.

Multimedia

No record.

Cites

No record.

References

No record.

Cite

APA: Copy

VARDASBI, ALI, , Heshaam Faili, & Asadpour, Masoud. (2018). On the Reselection of Seed Nodes in Independent Cascade Based Influence Maximization. INTERNATIONAL JOURNAL OF INFORMATION AND COMMUNICATION TECHNOLOGY RESEARCH, 10(4), 11-21. SID. https://sid.ir/paper/315184/en

Vancouver: Copy

VARDASBI ALI, Heshaam Faili, Asadpour Masoud. On the Reselection of Seed Nodes in Independent Cascade Based Influence Maximization. INTERNATIONAL JOURNAL OF INFORMATION AND COMMUNICATION TECHNOLOGY RESEARCH[Internet]. 2018;10(4):11-21. Available from: https://sid.ir/paper/315184/en

IEEE: Copy

ALI VARDASBI, Heshaam Faili , and Masoud Asadpour, “On the Reselection of Seed Nodes in Independent Cascade Based Influence Maximization,” INTERNATIONAL JOURNAL OF INFORMATION AND COMMUNICATION TECHNOLOGY RESEARCH, vol. 10, no. 4, pp. 11–21, 2018, [Online]. Available: https://sid.ir/paper/315184/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops