Influence Maximization in Social Networks

Shashank Sheshar Singh (), Ajay Kumar (), Shivansh Mishra (), Kuldeep Singh () and Bhaskar Biswas ()
Additional contact information
Shashank Sheshar Singh: Indian Institute of Technology (BHU)
Ajay Kumar: Indian Institute of Technology (BHU)
Shivansh Mishra: Indian Institute of Technology (BHU)
Kuldeep Singh: Indian Institute of Technology (BHU)
Bhaskar Biswas: Indian Institute of Technology (BHU)

A chapter in Optimization in Large Scale Problems, 2019, pp 255-267 from Springer

Abstract: Abstract Influence maximization (IM) is the problem of identifying a small subset of influential users such that influence spread in a network can be maximized. This problem has received significant attention from the Internet research community in the recent times, driven by many potential applications such as viral marketing, election campaign, counter-terrorism efforts, rumor control, and sales promotions, etc. In this paper, we perform a comparative review of the existing IM algorithms. First, we present a comprehensive study on existing IM approaches with their comparative theoretical analysis. Then, we present a comparative analysis of existing IM methods with respect to performance metrics. Finally, we discuss the challenges and future directions of the research.

Keywords: Influence maximization; Information diffusion; Social networks; Social influence (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (5)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-030-28565-4_22

Ordering information: This item can be ordered from
http://www.springer.com/9783030285654

DOI: 10.1007/978-3-030-28565-4_22

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().