Node seniority ranking

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.