Node seniority ranking
Vincenzo Fioriti, Marta Chinnici

TL;DR
This paper demonstrates that the Estrada communicability framework can effectively identify the oldest nodes in various real-world networks, aiding in applications like disease source tracing and malware detection, despite data inaccuracies.
Contribution
It introduces the theoretical framework of Estrada communicability for node age ranking and applies it successfully to diverse real-world networks.
Findings
Oldest nodes can be identified with small error margins
Method is effective despite adjacency matrix errors
Applicable to disease spread, social rumors, and malware detection
Abstract
Recent advances in graph theory suggest that is possible to identify the oldest nodes of a network using only the graph topology. Here we report on applications to heterogeneous real world networks. To this end, and in order to gain new insights, we propose the theoretical framework of the Estrada communicability. We apply it to two technological networks (an underground, the diffusion of a software worm in a LAN) and to a third network representing a cholera outbreak. In spite of errors introduced in the adjacency matrix of their graphs, the identification of the oldest nodes is feasible, within a small margin of error, and extremely simple. Utilizations include the search of the initial disease-spreader (patient zero problem), rumors in social networks, malware in computer networks, triggering events in blackouts, oldest urban sites recognition.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Opinion Dynamics and Social Influence · Human Mobility and Location-Based Analysis
