Abstract—Social media and Social Network Analysis (SNA) acquired a huge popularity and represent one of the most important social and computer science phenomena of recent years. One of the most studied problems in this research area is influence and information propagation. The aim of this paper is to analyze the information diffusion process and predict the influence (represented by the rate of infected nodes at the end of the diffusion process) of an initial set of nodes in two networks: Flickr user’s contacts and YouTube videos users commenting these videos. These networks are dissimilar in their structure (size, type, diameter, density, components), and the type of the relationships (explicit relationship represented by the contacts links, and implicit relationship created by commenting on videos), they are extracted using NodeXL tool. Three models are used for modeling the dissemination process: Linear Threshold Model (LTM), Independent Cascade Model (ICM) and an extension of this last called Weighted Cascade Model (WCM). Networks metrics and visualization were manipulated by NodeXL as well. Experiments results show that the structure of the network affect the diffusion process directly. Unlike results given in the blog world networks, the information can spread farther through explicit connections than through implicit relations.
Index Terms—Information diffusion, influence, social media, social network analysis.
Samir Akrouf, Laifa Meriem, Belayadi Yahia, and Mouhoub Nasser Eddine are all with the Universite de Bordj Bou Arreridj Algeria (e-mail: email@example.com).
Cite: Samir Akrouf, Laifa Meriem, Belayadi Yahia, and Mouhoub Nasser Eddine, "Social Network Analysis and Information Propagation: A Case Study Using Flickr and You Tube Networks," International Journal of Future Computer and Communication vol. 2, no. 3 pp. 246-252, 2013.