English
Related papers

Related papers: Geographical Coarsegraining of Complex Networks

200 papers

This article describes the application of recently introduced complex networks concepts and methods to the characterization and analysis of cortical bone structure. Three-dimensional reconstructions of the system of channels underlying bone…

Tissues and Organs · Quantitative Biology 2007-05-23 Luciano da Fontoura Costa , Matheus Palhares Viana , Marcelo Emilio Beletti

Deep neural network architectures often consist of repetitive structural elements. We introduce an approach that reveals these patterns and can be broadly applied to the study of deep learning. Similarly to how a power strip helps untangle…

Statistical Mechanics · Physics 2025-07-03 Donghee Lee , Hye-Sung Lee , Jaeok Yi

This paper considers generalised network, intended as networks where (a) the edges connecting the nodes are nonlinear, and (b) stochastic processes are continuously indexed over both vertices and edges. Such topological structures are…

Social and Information Networks · Computer Science 2023-09-29 Tobia Filosi , Claudio Agostinelli , Emilio Porcu

In increasingly many settings, data sets consist of multiple samples from a population of networks, with vertices aligned across these networks. For example, brain connectivity networks in neuroscience consist of measures of interaction…

Statistics Theory · Mathematics 2021-05-11 Keith Levin , Asad Lodhia , Elizaveta Levina

A defining feature of many large empirical networks is their intrinsic complexity. However, many networks also contain a large degree of structural repetition. An immediate question then arises: can we characterize essential network…

Physics and Society · Physics 2008-10-09 Yanghua Xiao , Ben D. MacArthur , Hui Wang , Momiao Xiong , Wei Wang

Building on evidence of structural parallels between brain networks and the cosmic web [1], we apply AI-based geometric analysis to cultured neuronal networks. Isolated neurons self-organize into dendritic lattices shaped by reproducible…

Neurons and Cognition · Quantitative Biology 2025-10-14 Wolfgang Kurz , Danny Baranes

Coarse-grained (CG) molecular dynamics (MD) simulations can simulate large molecular complexes over extended timescales by reducing degrees of freedom. A critical step in CG modeling is the selection of the CG mapping algorithm, which…

Soft Condensed Matter · Physics 2025-07-23 Soumya Mondal , Subhanu Halder , Debarchan Basu , Sandeep Kumar , Tarak Karmakar

Convolutional neural networks are state-of-the-art for various segmentation tasks. While for 2D images these networks are also computationally efficient, 3D convolutions have huge storage requirements and therefore, end-to-end training is…

Computer Vision and Pattern Recognition · Computer Science 2022-02-01 Christoph Angermann , Markus Haltmeier

Due to the wide range of timescales that are present in macromolecular systems, hierarchical multiscale strategies are necessary for their computational study. Coarse-graining (CG) allows to establish a link between different system…

In this paper, we study linear convolutional networks with one-dimensional filters and arbitrary strides. The neuromanifold of such a network is a semialgebraic set, represented by a space of polynomials admitting specific factorizations.…

Algebraic Geometry · Mathematics 2024-01-31 Vahid Shahverdi

Graph neural networks (GNN) has been demonstrated to be effective in classifying graph structures. To further improve the graph representation learning ability, hierarchical GNN has been explored. It leverages the differentiable pooling to…

Social and Information Networks · Computer Science 2019-12-19 Kaixiong Zhou , Qingquan Song , Xiao Huang , Daochen Zha , Na Zou , Xia Hu

The reconstruction of cortical surfaces from brain magnetic resonance imaging (MRI) scans is essential for quantitative analyses of cortical thickness and sulcal morphology. Although traditional and deep learning-based algorithmic pipelines…

Computer Vision and Pattern Recognition · Computer Science 2022-03-21 Fabian Bongratz , Anne-Marie Rickmann , Sebastian Pölsterl , Christian Wachinger

Deep network pruning is an effective method to reduce the storage and computation cost of deep neural networks when applying them to resource-limited devices. Among many pruning granularities, neuron level pruning will remove redundant…

Computer Vision and Pattern Recognition · Computer Science 2017-03-30 Zhengtao Wang , Ce Zhu , Zhiqiang Xia , Qi Guo , Yipeng Liu

Real bipartite networks combine degree-constrained random mixing with structured, locality-like rules. We introduce a statistical filter that benchmarks node-level bipartite clustering against degree-preserving randomizations to classify…

Physics and Society · Physics 2025-09-27 Lucía S. Ramírez , Roya Aliakbarisani , M. Ángeles Serrano , Marián Boguñá

The loss surface of deep neural networks has recently attracted interest in the optimization and machine learning communities as a prime example of high-dimensional non-convex problem. Some insights were recently gained using spin glass…

Machine Learning · Statistics 2017-06-05 C. Daniel Freeman , Joan Bruna

Coarse-graining is a molecular modeling technique in which an atomistic system is represented in a simplified fashion that retains the most significant system features that contribute to a target output, while removing the degrees of…

We propose an adaptive graph coarsening method to jointly learn graph neural network (GNN) parameters and merge nodes via K-means clustering during training. As real-world graphs grow larger, processing them directly becomes increasingly…

Machine Learning · Computer Science 2025-10-01 Rostyslav Olshevskyi , Madeline Navarro , Santiago Segarra

Network compression has been widely studied since it is able to reduce the memory and computation cost during inference. However, previous methods seldom deal with complicated structures like residual connections, group/depth-wise…

Computer Vision and Pattern Recognition · Computer Science 2021-08-03 Liyang Liu , Shilong Zhang , Zhanghui Kuang , Aojun Zhou , Jing-Hao Xue , Xinjiang Wang , Yimin Chen , Wenming Yang , Qingmin Liao , Wayne Zhang

Finding accurate reduced descriptions for large, complex, dynamically evolving networks is a crucial enabler to their simulation, analysis, and, ultimately, design. Here we propose and illustrate a systematic and powerful approach to…

Chaotic Dynamics · Physics 2017-05-02 Tom Bertalan , Yan Wu , Carlo Laing , C. William Gear , Ioannis G. Kevrekidis

The general method of graph coarsening or graph reduction has been a remarkably useful and ubiquitous tool in scientific computing and it is now just starting to have a similar impact in machine learning. The goal of this paper is to take a…

Machine Learning · Computer Science 2021-06-23 Jie Chen , Yousef Saad , Zechen Zhang