Title
Influential Node Detection on Graph on Event Sequence
Author
Lu, Zehao (Universiteit Utrecht)
Wang, Shihan (Universiteit Utrecht)
Ren, Xiao Long (University of Electronic Science and Technology of China)
Costas, Rodrigo (Universiteit Leiden)
Metze, T.A.P. (TU Delft Organisation & Governance)
Contributor
Cherifi, Hocine (editor)
Rocha, Luis M. (editor)
Cherifi, Chantal (editor)
Donduran, Murat (editor)
Date
2024
Abstract
Numerous research efforts have centered on identifying the most influential players in networked social systems. This problem is immensely crucial in the research of complex networks. Most existing techniques either model social dynamics on static networks only and ignore the underlying time-serial nature or model the social interactions as temporal edges without considering the influential relationship between them. In this paper, we propose a novel perspective of modeling social interaction data as the graph on event sequence, as well as the Soft K-Shell algorithm that analyzes not only the network’s local and global structural aspects, but also the underlying spreading dynamics. The extensive experiments validated the efficiency and feasibility of our method in various social networks from real world data. To the best of our knowledge, this work is the first of its kind.
Subject
Dynamics of Network
Influential Node Detection
Non-epidemic Spreading
To reference this document use:
http://resolver.tudelft.nl/uuid:c755c2bd-92d8-499c-94e6-fc01e14aa7d6
DOI
https://doi.org/10.1007/978-3-031-53472-0_13
Publisher
Springer
Embargo date
2024-09-21
ISBN
9783031534713
Source
Complex Networks and Their Applications XII - Proceedings of The Twelfth International Conference on Complex Networks and their Applications: COMPLEX NETWORKS 2023
Event
12th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2023, 2023-11-28 → 2023-11-30, Menton, France
Series
Studies in Computational Intelligence, 1860-949X, 1143 SCI
Bibliographical note
Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.
Part of collection
Institutional Repository
Document type
conference paper
Rights
© 2024 Zehao Lu, Shihan Wang, Xiao Long Ren, Rodrigo Costas, T.A.P. Metze