Anomaly detection in directed dynamic graphs using Hermitian Laplacian spectral analysis

Guihai Yu, Yulei Yue, Xiaopeng Li and Matjaž Perc

Chaos, Solitons & Fractals, 2026, vol. 209, issue P2

Abstract: Dynamic graphs have become an important tool for characterizing interactions among entities and are widely used in fields such as finance, public health, and social network analysis. In many real-world settings, including capital flows, information diffusion, and epidemic spreading, the underlying networks are inherently directed. However, most existing anomaly detection methods for dynamic graphs do not explicitly incorporate edge directionality. Conventional adjacency and Laplacian matrices are not well suited to encoding directional information, which limits their ability to represent directed structures and may reduce detection accuracy. To address this limitation, we propose an anomaly detection method for directed dynamic graphs based on Hermitian Laplacian spectral analysis. The proposed framework constructs a spectral representation that preserves directional information and incorporates a temporal window mechanism to characterize structural variations over time, thereby enabling the identification of anomalous time points. We evaluate the method on synthetic data and on two real-world datasets, namely the UCI Message network and the global vaccine trade network. The results show that the proposed approach outperforms several baseline methods in detecting anomalous time points and more effectively captures anomalies associated with structural changes and directional heterogeneity. These findings indicate that the proposed framework provides both methodological and empirical advances for anomaly detection in directed dynamic graphs, while also offering useful insights into structural perturbations in complex systems.

Keywords: Directed dynamic graphs; Spectral methods; Anomaly detection; Hermitian Laplacian matrix (search for similar items in EconPapers)
Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077926005990
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:209:y:2026:i:p2:s0960077926005990

DOI: 10.1016/j.chaos.2026.118458

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().