Identifying the influential spreaders in multilayer interactions of online social networks

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Al-Garadi, M.A., Varathan, Kasturi Dewi, Ravana, S.D., Ahmed, E., Chang, V.
Format: Article
Published: IOS Press 2016
Subjects:
Online Access:http://eprints.um.edu.my/18212/
https://doi.org/10.3233/JIFS-169112
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.um.eprints.18212
record_format eprints
spelling my.um.eprints.182122020-05-18T03:32:42Z http://eprints.um.edu.my/18212/ Identifying the influential spreaders in multilayer interactions of online social networks Al-Garadi, M.A. Varathan, Kasturi Dewi Ravana, S.D. Ahmed, E. Chang, V. QA75 Electronic computers. Computer science 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. IOS Press 2016 Article PeerReviewed Al-Garadi, M.A. and Varathan, Kasturi Dewi and Ravana, S.D. and Ahmed, E. and Chang, V. (2016) Identifying the influential spreaders in multilayer interactions of online social networks. Journal of Intelligent & Fuzzy Systems, 31 (5). pp. 2721-2735. ISSN 1064-1246 https://doi.org/10.3233/JIFS-169112 doi:10.3233/JIFS-169112
institution Universiti Malaya
building UM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaya
content_source UM Research Repository
url_provider http://eprints.um.edu.my/
topic QA75 Electronic computers. Computer science
spellingShingle QA75 Electronic computers. Computer science
Al-Garadi, M.A.
Varathan, Kasturi Dewi
Ravana, S.D.
Ahmed, E.
Chang, V.
Identifying the influential spreaders in multilayer interactions of online social networks
description 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.
format Article
author Al-Garadi, M.A.
Varathan, Kasturi Dewi
Ravana, S.D.
Ahmed, E.
Chang, V.
author_facet Al-Garadi, M.A.
Varathan, Kasturi Dewi
Ravana, S.D.
Ahmed, E.
Chang, V.
author_sort Al-Garadi, M.A.
title Identifying the influential spreaders in multilayer interactions of online social networks
title_short Identifying the influential spreaders in multilayer interactions of online social networks
title_full Identifying the influential spreaders in multilayer interactions of online social networks
title_fullStr Identifying the influential spreaders in multilayer interactions of online social networks
title_full_unstemmed Identifying the influential spreaders in multilayer interactions of online social networks
title_sort identifying the influential spreaders in multilayer interactions of online social networks
publisher IOS Press
publishDate 2016
url http://eprints.um.edu.my/18212/
https://doi.org/10.3233/JIFS-169112
_version_ 1669007986043912192
score 13.211869