2019
Vitoropoulou, M.; Karyotis, V.; Papavassiliou, S.
Sensing and monitoring of information diffusion in complex online social networks Journal Article
In: Peer-to-Peer Networking and Applications, vol. 12, no. 3, pp. 604-619, 2019, ISSN: 19366442, (cited By 6).
Abstract | Links | BibTeX | Tags: Biased random walk; Information diffusion; Information sensing; Network Monitoring; On-line social networks, Complex networks; Random processes; Topology, Social networking (online)
@article{Vitoropoulou2019604,
title = {Sensing and monitoring of information diffusion in complex online social networks},
author = {M. Vitoropoulou and V. Karyotis and S. Papavassiliou},
url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-85054326149&doi=10.1007%2fs12083-018-0684-7&partnerID=40&md5=390e817a3dd9238e84b5acc810114175},
doi = {10.1007/s12083-018-0684-7},
issn = {19366442},
year = {2019},
date = {2019-01-01},
journal = {Peer-to-Peer Networking and Applications},
volume = {12},
number = {3},
pages = {604-619},
publisher = {Springer New York LLC},
abstract = {Sensing and monitoring information diffusion in online social networks is a complex problem of prominent importance, typically requiring significant sensing resources to address it properly. In this paper, we propose an inference approach for an information diffusion process where information is considered to belong to different classes, characterized by different spreading dynamics and possibly different topical content. Our framework utilizes social network analysis metrics in order to reduce the sensing resources that would be required in an otherwise exhaustive approach, while employing statistical learning and probabilistic inference for maintaining the accuracy of information tracking, whenever needed. The proposed framework defines an edge coloring scheme, based on which it is possible to keep track of information diffusion. We assume that the latter spreads according to various biased random walks that represent the dynamics of the considered classes of information. We have employed learning for the inference of those cases where backtracking leads to multiple potential choices for information paths. We demonstrate the operation and efficacy of our approach in characteristic online social networks, such as distributed wireless (spatial) and scale-free (relational) topologies, and draw conclusions on the impact of topology on information spreading. Finally, we discuss the emerging trends applicable for each topology and provide broader guidelines on the suitability of the proposed information diffusion inference scheme for each network. © 2018, Springer Science+Business Media, LLC, part of Springer Nature.},
note = {cited By 6},
keywords = {Biased random walk; Information diffusion; Information sensing; Network Monitoring; On-line social networks, Complex networks; Random processes; Topology, Social networking (online)},
pubstate = {published},
tppubtype = {article}
}
Sensing and monitoring information diffusion in online social networks is a complex problem of prominent importance, typically requiring significant sensing resources to address it properly. In this paper, we propose an inference approach for an information diffusion process where information is considered to belong to different classes, characterized by different spreading dynamics and possibly different topical content. Our framework utilizes social network analysis metrics in order to reduce the sensing resources that would be required in an otherwise exhaustive approach, while employing statistical learning and probabilistic inference for maintaining the accuracy of information tracking, whenever needed. The proposed framework defines an edge coloring scheme, based on which it is possible to keep track of information diffusion. We assume that the latter spreads according to various biased random walks that represent the dynamics of the considered classes of information. We have employed learning for the inference of those cases where backtracking leads to multiple potential choices for information paths. We demonstrate the operation and efficacy of our approach in characteristic online social networks, such as distributed wireless (spatial) and scale-free (relational) topologies, and draw conclusions on the impact of topology on information spreading. Finally, we discuss the emerging trends applicable for each topology and provide broader guidelines on the suitability of the proposed information diffusion inference scheme for each network. © 2018, Springer Science+Business Media, LLC, part of Springer Nature.