paper-with-me

Papers

Guided Graph Spectral Embedding: Application to the C. elegans Connectome

2018-12-10 · Miljan Petrović, Thomas A. W. Bolton, Maria Giulia Preti, Raphaël Liégeois, Dimitri Van De Ville

Graph spectral analysis can yield meaningful embeddings of graphs by providing insight into distributed features not directly accessible in nodal domain. Recent efforts in graph signal processing have proposed new decompositions-e.g., based on wavelets and Slepians-that can be applied to filter signals defined on the graph. In this work, we take inspiration from these constructions to define a new guided spectral embedding that combines maximizing energy concentration with minimizing modified embedded distance for a given importance weighting of the nodes. We show these optimization goals are intrinsically opposite, leading to a well-defined and stable spectral decomposition. The importance weighting allows to put the focus on particular nodes and tune the trade-off between global and local effects. Following the derivation of our new optimization criterion and its linear approximation, we exemplify the methodology on the C. elegans structural connectome. The results of our analyses confirm known observations on the nematode's neural network in terms of functionality and importance of cells. Compared to Laplacian embedding, the guided approach, focused on a certain class of cells (sensory, inter- and motoneurons), provides more biological insights, such as the distinction between somatic positions of cells, and their involvement in low or high order processing functions.

📄 PDF Abstract BibTeX arXiv:1812.03684

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Guiding Network Analysis using Graph Slepians: An Illustration for the C. Elegans Connectome

2017-08-15 · Dimitri Van De Ville, Robin Demesmaeker, Maria Giulia Preti

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 tran…

A flexible PageRank-based graph embedding framework closely related to spectral eigenvector embeddings

2022-07-22 · Disha Shur, Yufan Huang, David F. Gleich

We study a simple embedding technique based on a matrix of personalized PageRank vectors seeded on a random set of nodes. We show that the embedding produced by the element-wise logarithm of this matrix (1) are related t…

Graph Embedding

A Benchmark Analysis of Graph and Non-Graph Methods for Caenorhabditis Elegans Neuron Classification

2026-02-19 · Jingqi Lu, Keqi Han, Yun Wang, Lu Mi 외 arxiv

This study establishes a benchmark for Caenorhabditis elegans neuron classification, comparing four graph methods (GCN, GraphSAGE, GAT, GraphTransformer) against four non-graph methods (Logistic Regression, MLP, LOLCAT, …

Hierarchical Multi-Scale Graph Neural Networks: Scalable Heterophilous Learning with Oversmoothing and Oversquashing Mitigation

2026-05-08 · Md Sazzad Hossen, Avimanyu Sahoo arxiv

Graphs with heterophily, where adjacent nodes carry different labels, are prevalent in real-world applications, from social networks to molecular interactions. However, existing spectral Graph Neural Network (GNN) approa…

Graph ClassificationGraph Neural NetworkNode Classification

Joint RGB-Spectral Decomposition Model Guided Image Enhancement in Mobile Photography

2024-07-25 · Kailai Zhou, Lijing Cai, Yibo Wang, Mengya Zhang 외

The integration of miniaturized spectrometers into mobile devices offers new avenues for image quality enhancement and facilitates novel downstream tasks. However, the broader application of spectral sensors in mobile ph…

Image Enhancement