Abstract:Signed directed graphs contain both sign and direction information on their edges, providing richer information about real-world phenomena compared to unsigned or undirected graphs. However, analyzing such graphs is more challenging due to their complexity, and the limited availability of existing methods. Consequently, despite their potential uses, signed directed graphs have received less research attention. In this paper, we propose a novel spectral graph convolution model that effectively captures the underlying patterns in signed directed graphs. To this end, we introduce a complex Hermitian adjacency matrix that can represent both sign and direction of edges using complex numbers. We then define a magnetic Laplacian matrix based on the adjacency matrix, which we use to perform spectral convolution. We demonstrate that the magnetic Laplacian matrix is positive semi-definite (PSD), which guarantees its applicability to spectral methods. Compared to traditional Laplacians, the magnetic Laplacian captures additional edge information, which makes it a more informative tool for graph analysis. By leveraging the information of signed directed edges, our method generates embeddings that are more representative of the underlying graph structure. Furthermore, we showed that the proposed method has wide applicability for various graph types and is the most generalized Laplacian form. We evaluate the effectiveness of the proposed model through extensive experiments on several real-world datasets. The results demonstrate that our method outperforms state-of-the-art techniques in signed directed graph embedding.

On Spectral Analysis of Directed Signed Graphs

Spectral Analysis Of K-Balanced Signed Graphs

On Spectral Properties Of Signed Laplacians For Undirected Graphs

Examining spectral space of complex networks with positive and negative links.

Spectral embedding of directed networks

A Unified Approach to Scalable Spectral Sparsification of Directed Graphs

Spectral Inference Methods on Sparse Graphs: Theory and Applications

Survey of Spectral Clustering Based on Graph Theory

A Spectral Approach to Detecting Subtle Anomalies in Graphs

A spectral graph convolution for signed directed graphs via magnetic Laplacian

Spectral co-Clustering in Multi-layer Directed Networks

Theory of Spectral Method for Union of Subspaces-Based Random Geometry Graph.

Spectral Invariants and Their Application on Spectral Characterization of Graphs

Hermitian matrices for clustering directed graphs: insights and applications

Spectral Clustering Of Graphs

An iterative spectral algorithm for digraph clustering

On Spectral Properties of Signed Laplacians With Connections to Eventual Positivity

Randomized Spectral Co-Clustering for Large-Scale Directed Networks

SPONGE: A generalized eigenproblem for clustering signed networks