Identifying the influential spreaders in multilayer interactions of online social networks

Mohammed Ali Al-Garadi*, Kasturi Dewi Varathan*, Sri Devi Ravana, Ejaz Ahmed, Victor Chang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

32 Citations (Scopus)

Abstract

Online social networks (OSNs) portray a multi-layer of interactions through which users become a friend, information is propagated, ideas are shared, and interaction is constructed within an OSN. Identifying the most influential spreaders in a network is a significant step towards improving the use of existing resources to speed up the spread of information for application such as viral marketing or hindering the spread of information for application like virus blocking and rumor restraint. Users communications facilitated by OSNs could confront the temporal and spatial limitations of traditional communications in an exceptional way, thereby presenting new layers of social interactions, which coincides and collaborates with current interaction layers to redefine the multiplex OSN. In this paper, the effects of different topological network structure on influential spreaders identification are investigated. The results analysis concluded that improving the accuracy of influential spreaders identification in OSNs is not only by improving identification algorithms but also by developing a network topology that represents the information diffusion well. Moreover, in this paper a topological representation for an OSN is proposed which takes into accounts both multilayers interactions as well as overlaying links as weight. The measurement results are found to be more reliable when the identification algorithms are applied to proposed topological representation compared when these algorithms are applied to single layer representations.

Original languageEnglish
Pages (from-to)2721-2735
Number of pages15
JournalJournal of Intelligent and Fuzzy Systems
Volume31
Issue number5
DOIs
Publication statusPublished - 13 Oct 2016

Keywords

  • Online social networks
  • complex network
  • influential spreaders
  • multilayer interaction

Fingerprint

Dive into the research topics of 'Identifying the influential spreaders in multilayer interactions of online social networks'. Together they form a unique fingerprint.

Cite this