Dissemin is shutting down on January 1st, 2025

Published in

2013 International Conference on Cloud and Green Computing

DOI: 10.1109/cgc.2013.61

Links

Tools

Export citation

Search in Google Scholar

Empirical Analysis of Seed Selection Criterion in Influence Mining for Different Classes of Networks

Proceedings article published in 2013 by Owais A. Hussain ORCID, Zainab Anwar, Sajid Saleem, Faraz Zaidi
This paper was not found in any repository, but could be made available legally by the author.
This paper was not found in any repository, but could be made available legally by the author.

Full text: Unavailable

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Recent years have seen social networks gain lot of popularity to share information, connecting millions of people from all over the world. Studying the spread of information, or Information Diffusion in these networks has shaped into a well known field of study with numerous applications in areas such as marketing, politics, and personality evaluation. Researchers have studied information diffusion under various models and opted centrality-based algorithms that offer better results over many other approaches. These algorithms try to select initial seed nodes effectively so as to maximize influence in a network in minimum time. However, since different networks follow different structural properties, motivating the need to study different diffusion strategies for networks with different structural properties. In this paper, we aim to empirically analyze four different measures of centrality to select seed vertices for influence mining on four classes of networks: small-World networks, scale-free networks, small world-scale free networks and random networks. These networks are generated equivalent in size to four semantically different real world social networks. We use two most frequently used diffusion models: Independent Cascade model and Linear Threshold model for analysis. Our results show interesting behavior of various centrality measures for the above said classes of networks.