Studying the Dissemination of the K-core Influence in Twitter Cascades

Abstract : The k-core of an information graph is a common measure of a node connectedness in diverse applications. The k-core decomposition algorithm categorizes nodes into k-shells based on their connectivity. Previous research claimed that the super-spreaders are those located on the k-core of a social graph and the nodes become of less importance as they get assigned to a k-shell away from the k-core. We aim to evaluate the influence span of the social media super-spreaders, located at the k-core, in terms of the number of k-shells that their influence can reach. We base our methodology on the observation that the k-core size is directly correlated to the graph size under certain conditions. We explain these conditions and then investigate it further on real-life meme cascades extracted from Twitter. We utilize the correlation to assess the effectiveness of the k-core nodes for influence dissemination. The results of the carried-out experiments show that the correlation exists in our studied real-life datasets. A high correlation existed between the k-core size and the sizes of the inner k-shells in all the examined datasets. However, the correlation starts to decrease in the outer k-shells. Further investigations have shown that the k-shells that were less correlated exhibited a higher presence of spam accounts.
Document type :
Conference papers
Lazaros Iliadis; Ilias Maglogiannis; Vassilis Plagianakos. 14th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), May 2018, Rhodes, Greece. Springer International Publishing, IFIP Advances in Information and Communication Technology, AICT-519, pp.28-37, 2018, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-319-92007-8_3〉
Liste complète des métadonnées

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/hal-01821060
Contributor : Hal Ifip <>
Submitted on : Friday, June 22, 2018 - 11:45:29 AM
Last modification on : Friday, June 22, 2018 - 12:00:48 PM
Document(s) archivé(s) le : Tuesday, September 25, 2018 - 9:02:41 AM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2021-01-01

Please log in to resquest access to the document

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Sarah Elsharkawy, Ghada Hassan, Tarek Nabhan, Mohamed Roushdy. Studying the Dissemination of the K-core Influence in Twitter Cascades. Lazaros Iliadis; Ilias Maglogiannis; Vassilis Plagianakos. 14th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), May 2018, Rhodes, Greece. Springer International Publishing, IFIP Advances in Information and Communication Technology, AICT-519, pp.28-37, 2018, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-319-92007-8_3〉. 〈hal-01821060〉

Share

Metrics

Record views

46