HodgeNet: Graph Neural Networks for Edge Data

Networks and network processes have emerged as powerful tools for modeling social interactions, disease propagation, and a variety of additional dynamics driven by relational structures. Recently, neural networks have been generalized to process data on graphs, thus being able to learn from the aforementioned network processes achieving cutting-edge performance in traditional tasks such as node classification and link prediction. However, these methods have all been formulated in a way suited only to data on the nodes of a graph. The application of these techniques to data supported on the edges of a graph, namely flow signals, has not been explored in detail. To bridge this gap, we propose the use of the so-called Hodge Laplacian combined with graph neural network architectures for the analysis of flow data. Specifically, we apply two graph neural network architectures to solve the problems of flow interpolation and source localization.

[1]  Xavier Bresson,et al.  Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering , 2016, NIPS.

[2]  Kara M. Kockelman,et al.  Forecasting Network Data , 2009 .

[3]  Pierre Vandergheynst,et al.  Graph Signal Processing: Overview, Challenges, and Applications , 2017, Proceedings of the IEEE.

[4]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[5]  Santiago Segarra,et al.  Brain network efficiency is influenced by the pathologic source of corticobasal syndrome , 2017, Neurology.

[6]  Sergio Barbarossa,et al.  Topological Signal Processing Over Simplicial Complexes , 2019, IEEE Transactions on Signal Processing.

[7]  Pierre Vandergheynst,et al.  Geometric Deep Learning: Going beyond Euclidean data , 2016, IEEE Signal Process. Mag..

[8]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[9]  Austin R. Benson,et al.  Random Walks on Simplicial Complexes and the normalized Hodge Laplacian , 2018, SIAM Rev..

[10]  S. Strogatz Exploring complex networks , 2001, Nature.

[11]  Santiago Segarra,et al.  Authorship Attribution Through Function Word Adjacency Networks , 2014, IEEE Transactions on Signal Processing.

[12]  Antonio G. Marques,et al.  Convolutional Neural Network Architectures for Signals Supported on Graphs , 2018, IEEE Transactions on Signal Processing.

[13]  Sergio Barbarossa,et al.  LEARNING FROM SIGNALS DEFINED OVER SIMPLICIAL COMPLEXES , 2018, 2018 IEEE Data Science Workshop (DSW).

[14]  Santiago Segarra,et al.  Optimal Graph-Filter Design and Applications to Distributed Linear Network Operators , 2017, IEEE Transactions on Signal Processing.

[15]  Ah Chung Tsoi,et al.  The Graph Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[16]  Santiago Segarra,et al.  FLOW SMOOTHING AND DENOISING: GRAPH SIGNAL PROCESSING IN THE EDGE-SPACE , 2018, 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[17]  Santiago Segarra,et al.  Graph-based Semi-Supervised & Active Learning for Edge Flows , 2019, KDD.

[18]  Y. Koren,et al.  Drawing graphs by eigenvectors: theory and practice , 2005 .

[19]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[20]  Yuan Yao,et al.  Statistical ranking and combinatorial Hodge theory , 2008, Math. Program..