Back close

SpreadMax: A Scalable Cascading Model for Influence Maximization in Social Networks

Publication Type : Conference Proceedings

Publisher : 2018 International Conference on Advances in Computing, Communications and Informatics (ICACCI)

Source : 2018 International Conference on Advances in Computing, Communications and Informatics (ICACCI), IEEE, Bangalore, India, India, p.pp. 1290-1296. (2018)

Url : https://ieeexplore.ieee.org/document/8554863

Keywords : Complex networks, computational modeling, Diffusion processes, epidemic model, Indexes, influence maximization, Integrated circuit modeling, mathematical model, Seed, Social network services, social networks, spreading

Campus : Amritapuri

School : Department of Computer Science and Engineering, School of Engineering

Department : Computer Science

Verified : No

Year : 2018

Abstract : The rumor spreading and influence maximization are two important forms of social network communication. Many social network applications utilize influence maximization for finding the seed node. The most common approach for influence maximization is greedy, which delivers an optimal solution. However, the greedy approach has high computational overhead and offers a limited spreading capability. We address this problem by proposing a novel framework, SpreadMax, for maximizing the spreading process with reduced computational overhead. Our model consists of two phases. In the first phase, we identify seed nodes using hierarchical reachability approach and these designated seed nodes spread infection during the second phase. The proposed model is validated through experiments using real-world data, in comparison with existing methods. We observed that the SpreadMax technique performs better in maximizing the influence.

Cite this Research Publication : J. Cheriyan and Dr. Sajeev G. P., “SpreadMax: A Scalable Cascading Model for Influence Maximization in Social Networks”, 2018 International Conference on Advances in Computing, Communications and Informatics (ICACCI). IEEE, Bangalore, India, India, pp. pp. 1290-1296., 2018.

Admissions Apply Now