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...
Saved in:
Main Authors: | , , , , |
---|---|
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 |