English
Related papers

Related papers: Capturing Graphs with Hypo-Elliptic Diffusions

200 papers

Convolutional Neural Networks are extremely efficient architectures in image and audio recognition tasks, thanks to their ability to exploit the local translational invariance of signal classes over their domain. In this paper we consider…

Machine Learning · Computer Science 2014-05-22 Joan Bruna , Wojciech Zaremba , Arthur Szlam , Yann LeCun

Hypergraph Convolutional Neural Networks (HGCNNs) have demonstrated their potential in modeling high-order relations preserved in graph-structured data. However, most existing convolution filters are localized and determined by the…

Machine Learning · Computer Science 2022-04-15 Jiying Zhang , Yuzhao Chen , Xi Xiao , Runiu Lu , Shu-Tao Xia

This paper introduces gradient, adjoint, and $p$-Laplacian definitions for oriented hypergraphs as well as differential and averaging operators for unoriented hypergraphs. These definitions are used to define gradient flows in the form of…

Social and Information Networks · Computer Science 2024-05-06 Ariane Fazeny , Daniel Tenbrinck , Kseniia Lukin , Martin Burger

This work focuses on exploring the potential benefits of introducing a nonlinear Laplacian in Sheaf Neural Networks for graph-related tasks. The primary aim is to understand the impact of such nonlinearity on diffusion dynamics, signal…

Machine Learning · Computer Science 2024-03-04 Olga Zaghen

Laplacian flows model the rate of change of each node's state as being proportional to the difference between its value and that of its neighbors. Typically, these flows capture diffusion or synchronization dynamics and are well-studied.…

Systems and Control · Electrical Eng. & Systems 2024-11-15 Aditi Saxena , Twinkle Tripathy , Rajasekhar Anguluri

Recently, graph convolutional network (GCN) has been widely used for semi-supervised classification and deep feature representation on graph-structured data. However, existing GCN generally fails to consider the local invariance constraint…

Computer Vision and Pattern Recognition · Computer Science 2018-09-27 Bo Jiang , Doudou Lin

We consider a generalization of the diffusion equation on graphs. This generalized diffusion equation gives rise to both normal and superdiffusive processes on infinite one-dimensional graphs. The generalization is based on the $k$-path…

Functional Analysis · Mathematics 2017-03-30 Ernesto Estrada , Ehsan Hameed , Naomichi Hatano , Matthias Langer

HyperGraph Convolutional Neural Networks (HGCNNs) have demonstrated their potential in modeling high-order relations preserved in graph structured data. However, most existing convolution filters are localized and determined by the…

Machine Learning · Computer Science 2021-06-11 Jiying Zhang , Yuzhao Chen , Xi Xiao , Runiu Lu , Shu-Tao Xia

Complex networks usually exhibit a rich architecture organized over multiple intertwined scales. Information pathways are expected to pervade these scales reflecting structural insights that are not manifest from analyses of the network…

Physics and Society · Physics 2022-09-16 Pablo Villegas , Andrea Gabrielli , Francesca Santucci , Guido Caldarelli , Tommaso Gili

Deep Learning's recent successes have mostly relied on Convolutional Networks, which exploit fundamental statistical properties of images, sounds and video data: the local stationarity and multi-scale compositional structure, that allows…

Machine Learning · Computer Science 2015-06-18 Mikael Henaff , Joan Bruna , Yann LeCun

Convolutional neural networks are nowadays witnessing a major success in different pattern recognition problems. These learning models were basically designed to handle vectorial data such as images but their extension to non-vectorial and…

Computer Vision and Pattern Recognition · Computer Science 2019-10-16 Ahmed Mazari , Hichem Sahbi

Representing networks in a low dimensional latent space is a crucial task with many interesting applications in graph learning problems, such as link prediction and node classification. A widely applied network representation learning…

Machine Learning · Computer Science 2019-11-21 Abdulkadir Çelikkanat , Fragkiskos D. Malliaros

The absence of intrinsic adjacency relations and orientation systems in hypergraphs creates fundamental challenges for constructing sheaf Laplacians of arbitrary degrees. We resolve these limitations through symmetric simplicial sets…

Machine Learning · Computer Science 2025-08-01 Seongjin Choi , Gahee Kim , Yong-Geun Oh

We develop a general theory of random walks on hypergraphs which includes, as special cases, the different models that are found in literature. In particular, we introduce and analyze general random walk Laplacians for hypergraphs, and we…

Spectral Theory · Mathematics 2021-06-23 Raffaella Mulas , Christian Kuehn , Tobias Böhle , Jürgen Jost

Diffusion-based classifiers such as those relying on the Personalized PageRank and the Heat kernel, enjoy remarkable classification accuracy at modest computational requirements. Their performance however is affected by the extent to which…

Machine Learning · Statistics 2019-02-20 Dimitris Berberidis , Athanasios N. Nikolakopoulos , Georgios B. Giannakis

Complex networks are characterized by latent geometries induced by their topology or by the dynamics on the top of them. In the latter case, different network-driven processes induce distinct geometric features that can be captured by…

Physics and Society · Physics 2021-04-07 Giulia Bertagnolli , Manlio De Domenico

Graph Neural Networks (GNNs) have received increasing attention for representation learning in various machine learning tasks. However, most existing GNNs applying neighborhood aggregation usually perform poorly on the graph with…

Machine Learning · Computer Science 2024-10-29 Wei Zhuo , Guang Tan

In this paper, a novel multi-view methodology for graph-based neural networks is proposed. A systematic and methodological adaptation of the key concepts of classical deep learning methods such as convolution, pooling and multi-view…

Computer Vision and Pattern Recognition · Computer Science 2020-07-27 Nikolas Adaloglou , Nicholas Vretos , Petros Daras

Convolutional neural networks (CNNs) have achieved superior accuracy in many visual related tasks. However, the inference process through intermediate layers is opaque, making it difficult to interpret such networks or develop trust in…

Computer Vision and Pattern Recognition · Computer Science 2021-10-22 Yael Konforti , Alon Shpigler , Boaz Lernerand Aharon Bar-Hillel

Graph Neural Networks (GNNs) learn from graph-structured data by passing local messages between neighboring nodes along edges on certain topological layouts. Typically, these topological layouts in modern GNNs are deterministically computed…

Machine Learning · Computer Science 2024-02-27 Xinjian Zhao , Chaolong Ying , Tianshu Yu