English
Related papers

Related papers: From Nodes to Edges: Edge-Based Laplacians for Bra…

200 papers

Real-world data is often represented through the relationships between data samples, forming a graph structure. In many applications, it is necessary to learn this graph structure from the observed data. Current graph learning research has…

Machine Learning · Statistics 2025-07-15 Abdullah Karaaslanli , Bisakh Banerjee , Tapabrata Maiti , Selin Aviyente

Despite the vast literature on network dynamics, we still lack basic insights into dynamics on higher-order structures (e.g., edges, triangles, and more generally, $k$-dimensional "simplices") and how they are influenced through…

Physics and Society · Physics 2022-03-14 Cameron Ziegler , Per Sebastian Skardal , Haimonti Dutta , Dane Taylor

In this tutorial, we provide a didactic treatment of the emerging topic of signal processing on higher-order networks. Drawing analogies from discrete and graph signal processing, we introduce the building blocks for processing data on…

Social and Information Networks · Computer Science 2022-02-22 Michael T. Schaub , Yu Zhu , Jean-Baptiste Seby , T. Mitchell Roddenberry , Santiago Segarra

While statistical analysis of a single network has received a lot of attention in recent years, with a focus on social networks, analysis of a sample of networks presents its own challenges which require a different set of analytic tools.…

Methodology · Statistics 2019-10-23 Jesús D. Arroyo-Relión , Daniel Kessler , Elizaveta Levina , Stephan F. Taylor

This study proposes a novel heterogeneous graph convolutional neural network (HGCNN) to handle complex brain fMRI data at regional and across-region levels. We introduce a generic formulation of spectral filters on heterogeneous graphs by…

Computer Vision and Pattern Recognition · Computer Science 2023-02-24 Jinghan Huang , Moo K. Chung , Anqi Qiu

Graph Signal Processing (GSP) is a promising framework to analyze multi-dimensional neuroimaging datasets, while taking into account both the spatial and functional dependencies between brain signals. In the present work, we apply…

Computer Vision and Pattern Recognition · Computer Science 2017-08-29 Mathilde Ménoret , Nicolas Farrugia , Bastien Pasdeloup , Vincent Gripon

The abundance of large and heterogeneous systems is rendering contemporary data more pervasive, intricate, and with a non-regular structure. With classical techniques facing troubles to deal with the irregular (non-Euclidean) domain where…

Signal Processing · Electrical Eng. & Systems 2023-12-25 Samuel Rey

Seeking effective neural networks is a critical and practical field in deep learning. Besides designing the depth, type of convolution, normalization, and nonlinearities, the topological connectivity of neural networks is also important.…

Computer Vision and Pattern Recognition · Computer Science 2020-08-20 Kun Yuan , Quanquan Li , Jing Shao , Junjie Yan

Higher-order networks have so far been considered primarily in the context of studying the structure of complex systems, i.e., the higher-order or multi-way relations connecting the constituent entities. More recently, a number of studies…

Signal Processing · Electrical Eng. & Systems 2022-02-03 Michael T. Schaub , Jean-Baptiste Seby , Florian Frantzen , T. Mitchell Roddenberry , Yu Zhu , Santiago Segarra

Recent studies have been using graph theoretical approaches to model complex networks (such as social, infrastructural or biological networks), and how their hardwired circuitry relates to their dynamic evolution in time. Understanding how…

Neurons and Cognition · Quantitative Biology 2015-07-17 Anca Radulescu

The human brain forms functional networks on all spatial scales. Modern fMRI scanners allow to resolve functional brain data in high resolutions, allowing to study large-scale networks that relate to cognitive processes. The analysis of…

Neurons and Cognition · Quantitative Biology 2019-05-14 Melanie Weber , Johannes Stelzer , Emil Saucan , Alexander Naitsat , Gabriele Lohmann , Jürgen Jost

Cognitive task classification using machine learning plays a central role in decoding brain states from neuroimaging data. By integrating machine learning with brain network analysis, complex connectivity patterns can be extracted from…

Machine Learning · Computer Science 2026-01-01 Debasis Maji , Arghya Banerjee , Debaditya Barman

Data-driven graph learning models a network by determining the strength of connections between its nodes. The data refers to a graph signal which associates a value with each graph node. Existing graph learning methods either use simplified…

Machine Learning · Computer Science 2020-11-05 Nafiseh Ghoroghchian , David M. Groppe , Roman Genov , Taufik A. Valiante , Stark C. Draper

Obtaining sparse, interpretable representations of observable data is crucial in many machine learning and signal processing tasks. For data representing flows along the edges of a graph, an intuitively interpretable way to obtain such…

Social and Information Networks · Computer Science 2023-11-03 Josef Hoppe , Michael T. Schaub

Existing network embedding approaches tackle the problem of learning low-dimensional node representations. However, networks can also be seen in the light of edges interlinking pairs of nodes. The broad goal of this paper is to introduce…

Social and Information Networks · Computer Science 2020-11-12 Giuseppe Pirrò

Spectral approaches of network analysis heavily rely upon the eigendecomposition of the graph Laplacian. For instance, in graph signal processing, the Laplacian eigendecomposition is used to define the graph Fourier transform and then…

Machine Learning · Computer Science 2017-08-21 Dimitri Van De Ville , Robin Demesmaeker , Maria Giulia Preti

Graph Signal Processing (GSP) extends classical signal processing to signals defined on graphs, enabling filtering, spectral analysis, and sampling of data generated by networks of various kinds. Graphon Signal Processing (GnSP) develops…

Signal Processing · Electrical Eng. & Systems 2026-04-30 Takuma Sumi , Georgi S. Medvedev

This paper presents a novel graph-based deep learning model for tasks involving relations between two nodes (edge-centric tasks), where the focus lies on predicting relationships and interactions between pairs of nodes rather than node…

Machine Learning · Computer Science 2025-07-08 Eugenio Borzone , Leandro Di Persia , Matias Gerard

Graph signal processing (GSP) is a key tool for satisfying the growing demand for information processing over networks. However, the success of GSP in downstream learning and inference tasks is heavily dependent on the prior identification…

Signal Processing · Electrical Eng. & Systems 2021-03-29 Seyed Saman Saboksayr , Gonzalo Mateos , Mujdat Cetin

Identifying influential nodes and edges in directed networks remains a fundamental challenge across domains from social influence to biological regulation. Most existing centrality measures face a critical limitation: they either discard…

Social and Information Networks · Computer Science 2026-02-18 Jorge Luiz Franco , Thomas Peron , Alcebiades Dal Col , Fabiano Petronetto , Filipe Alves Neto Verri , Eric K. Tokuda , Luiz Gustavo Nonato