English
Related papers

Related papers: Graph Frequency Analysis of Brain Signals

200 papers

Graph neural networks (GNNs) are learning architectures that rely on knowledge of the graph structure to generate meaningful representations of large-scale network data. GNN stability is thus important as in real-world scenarios there are…

Machine Learning · Computer Science 2021-04-27 Luana Ruiz , Zhiyang Wang , Alejandro Ribeiro

Computing subgraph frequencies is a fundamental task that lies at the core of several network analysis methodologies, such as network motifs and graphlet-based metrics, which have been widely used to categorize and compare networks from…

Data Structures and Algorithms · Computer Science 2021-12-30 Pedro Ribeiro , Pedro Paredes , Miguel E. P. Silva , David Aparicio , Fernando Silva

Graph signal processing (GSP) has emerged as a powerful framework for analyzing data on irregular domains. In recent years, many classical techniques in signal processing (SP) have been successfully extended to GSP. Among them, chirp…

Signal Processing · Electrical Eng. & Systems 2025-08-01 Manjun Cui , Zhichao Zhang , Wei Yao

After an acute stroke, accurately estimating stroke severity is crucial for healthcare professionals to effectively manage patient's treatment. Graph theory methods have shown that brain connectivity undergoes frequency-dependent…

Recent analyses combining advanced theoretical techniques and high-quality data from thousands of simultaneously recorded neurons provide strong support for the hypothesis that neural dynamics operate near the edge of instability across…

Neurons and Cognition · Quantitative Biology 2024-03-25 Rubén Calvo , Carles Martorell , Guillermo B. Morales , Serena Di Santo , Miguel A. Muñoz

Motivated by the need to extract meaning from large amounts of complex structured data, we consider three critical problems on graphs: localization, decomposition, and dictionary learning of piecewise-constant signals. These graph-based…

Social and Information Networks · Computer Science 2017-02-21 Siheng Chen , Yaoqing Yang , José. M. F. Moura , Jelena Kovačević

Graph signal processing represents an important advancement in the field of data analysis, extending conventional signal processing methodologies to complex networks and thereby facilitating the exploration of informative patterns and…

Signal Processing · Electrical Eng. & Systems 2024-06-07 Keivan Faghih Niresi , Lucas Kuhn , Gaëtan Frusque , Olga Fink

The problem of graph learning concerns the construction of an explicit topological structure revealing the relationship between nodes representing data entities, which plays an increasingly important role in the success of many graph-based…

Machine Learning · Statistics 2021-10-20 Xingyue Pu , Siu Lun Chau , Xiaowen Dong , Dino Sejdinovic

The brain is immensely complex, with diverse components and dynamic interactions building upon one another to orchestrate a wide range of functions and behaviors. Understanding patterns of these complex interactions and how they are…

Neurons and Cognition · Quantitative Biology 2024-08-06 Suman Kulkarni , Dani S. Bassett

This work develops a flexible and mathematically sound framework for the design and analysis of graph scattering networks with variable branching ratios and generic functional calculus filters. Spectrally-agnostic stability guarantees for…

Machine Learning · Computer Science 2023-01-30 Christian Koke , Gitta Kutyniok

Spectral analysis connects graph structure to the eigenvalues and eigenvectors of associated matrices. Much of spectral graph theory descends directly from spectral geometry, the study of differentiable manifolds through the spectra of…

Social and Information Networks · Computer Science 2019-05-24 Kun Dong , Austin R. Benson , David Bindel

The central nervous system is composed of many individual units -- from cells to areas -- that are connected with one another in a complex pattern of functional interactions that supports perception, action, and cognition. One natural and…

Neurons and Cognition · Quantitative Biology 2017-04-03 Ann E. Sizemore , Danielle S. Bassett

Graphs are ubiquitous in nature and can therefore serve as models for many practical but also theoretical problems. For this purpose, they can be defined as many different types which suitably reflect the individual contexts of the…

Machine Learning · Computer Science 2023-04-27 Josephine M. Thomas , Alice Moallemy-Oureh , Silvia Beddar-Wiesing , Clara Holzhüter

The spectral theory of graphs provides a bridge between classical signal processing and the nascent field of graph signal processing. In this paper, a spectral graph analogy to Heisenberg's celebrated uncertainty principle is developed.…

Information Theory · Computer Science 2013-08-02 Ameya Agaskar , Yue M. Lu

Human brains lie at the core of complex neurobiological systems, where the neurons, circuits, and subsystems interact in enigmatic ways. Understanding the structural and functional mechanisms of the brain has long been an intriguing pursuit…

Neurons and Cognition · Quantitative Biology 2022-07-26 Hejie Cui , Wei Dai , Yanqiao Zhu , Xiaoxiao Li , Lifang He , Carl Yang

Deep learning has revolutionized many machine learning tasks in recent years, ranging from image classification and video processing to speech recognition and natural language understanding. The data in these tasks are typically represented…

Machine Learning · Computer Science 2020-03-27 Zonghan Wu , Shirui Pan , Fengwen Chen , Guodong Long , Chengqi Zhang , Philip S. Yu

Graph neural networks are deep neural networks designed for graphs with attributes attached to nodes or edges. The number of research papers in the literature concerning these models is growing rapidly due to their impressive performance on…

Machine Learning · Computer Science 2024-12-30 James H. Tanis , Chris Giannella , Adrian V. Mariano

Spectral graph neural networks learn graph filters, but their behavior with increasing depth and polynomial order is not well understood. We analyze these models in the graph Fourier domain, where each layer becomes an element-wise…

Machine Learning · Computer Science 2026-04-02 Vahan A. Martirosyan , Daniele Malitesta , Hugues Talbot , Jhony H. Giraldo , Fragkiskos D. Malliaros

Neuronal cell bodies mostly reside in the cerebral cortex. The study of this thin and highly convoluted surface is essential for understanding how the brain works. The analysis of surface data is, however, challenging due to the high…

Computer Vision and Pattern Recognition · Computer Science 2018-03-29 Karthik Gopinath , Christian Desrosiers , Herve Lombaert

Graph neural networks (GNNs) have been successfully employed in a myriad of applications involving graph signals. Theoretical findings establish that GNNs use nonlinear activation functions to create low-eigenvalue frequency content that…

Machine Learning · Computer Science 2022-03-08 Fernando Gama , Brendon G. Anderson , Somayeh Sojoudi