English
Related papers

Related papers: Coarse Graining for Synchronization in Directed Ne…

200 papers

Coarse-grained molecular dynamics often sacrifices accuracy and transferability for computational efficiency, but the use of machine learned potentials is helping coarse-grained models attain performance on par with atomistic molecular…

Chemical Physics · Physics 2026-02-17 Abigail Park , Shriram Chennakesavalu , Grant M. Rotskoff

This paper investigates a model reduction problem for linear directed network systems, in which the interconnections among the vertices are described by general weakly connected digraphs. First, the definitions of pseudo controllability and…

Optimization and Control · Mathematics 2019-11-12 Xiaodong Cheng , Jacquelien M. A. Scherpen

Simulating large proteins using traditional molecular dynamics (MD) is computationally demanding. To address this challenge, we propose a novel tree-structured coarse-grained model that efficiently captures protein dynamics. By leveraging a…

Chemical Physics · Physics 2024-12-11 Jinzhen Zhu

We introduce a coarse-graining transformation for tensor networks that can be applied to study both the partition function of a classical statistical system and the Euclidean path integral of a quantum many-body system. The scheme is based…

Strongly Correlated Electrons · Physics 2015-11-04 Glen Evenbly , Guifre Vidal

Graph coarsening is a technique for solving large-scale graph problems by working on a smaller version of the original graph, and possibly interpolating the results back to the original graph. It has a long history in scientific computing…

Machine Learning · Computer Science 2023-06-16 Yifan Chen , Rentian Yao , Yun Yang , Jie Chen

This paper explores sparsification methods as a form of regularization in Graph Neural Networks (GNNs) to address high memory usage and computational costs in large-scale graph applications. Using techniques from Network Science and Machine…

Machine Learning · Computer Science 2026-02-12 Charlotte Cambier van Nooten , Christos Aronis , Yuliya Shapovalova , Lucia Cavallaro

Scalability of graph neural networks remains one of the major challenges in graph machine learning. Since the representation of a node is computed by recursively aggregating and transforming representation vectors of its neighboring nodes…

Machine Learning · Computer Science 2021-06-10 Zengfeng Huang , Shengzhong Zhang , Chong Xi , Tang Liu , Min Zhou

Graph Neural Networks (GNNs) have demonstrated significant achievements in processing graph data, yet scalability remains a substantial challenge. To address this, numerous graph coarsening methods have been developed. However, most…

Machine Learning · Computer Science 2024-12-19 Shuyin Xia , Xinjun Ma , Zhiyuan Liu , Cheng Liu , Sen Zhao , Guoyin Wang

We propose a network-filtering method, the Triangulated Maximally Filtered Graph (TMFG), that provides an approximate solution to the Weighted Maximal Planar Graph problem. The underlying idea of TMFG consists in building a triangulation…

Data Structures and Algorithms · Computer Science 2015-08-26 Guido Previde Massara , T. Di Matteo , Tomaso Aste

We present a comprehensive study on the extraction of CFT data using tensor network methods, specially, from the fixed-point tensor of the linearized tensor renormalization group (lTRG) for the 2D classical Ising model near the critical…

Statistical Mechanics · Physics 2024-02-06 Wenhan Guo , Tzu-Chieh Wei

Representation of large data sets became a key question of many scientific disciplines in the last decade. Several approaches for network visualization, data ordering and coarse-graining accomplished this goal. However, there was no…

Physics and Society · Physics 2015-09-23 István A. Kovács , Réka Mizsei , Peter Csermely

Large-scale recurrent networks have drawn increasing attention recently because of their capabilities in modeling a large variety of real-world phenomena and physical mechanisms. This paper studies how to identify all authentic connections…

Machine Learning · Statistics 2015-06-23 Yiyuan She , Yuejia He , Dapeng Wu

The assortative behavior of a network is the tendency of similar (or dissimilar) nodes to connect to each other. This tendency can have an influence on various properties of the network, such as its robustness or the dynamics of spreading…

Social and Information Networks · Computer Science 2025-08-07 Marc Kaufmann , Ulysse Schaller , Thomas Bläsius , Johannes Lengler

We propose a graphical model for representing networks of stochastic processes, the minimal generative model graph. It is based on reduced factorizations of the joint distribution over time. We show that under appropriate conditions, it is…

Information Theory · Computer Science 2015-03-13 Christopher J. Quinn , Negar Kiyavash , Todd P. Coleman

Graph convolution networks (GCNs) are currently mainstream in learning with irregular data. These models rely on message passing and attention mechanisms that capture context and node-to-node relationships. With multi-head attention, GCNs…

Machine Learning · Computer Science 2022-03-28 Hichem Sahbi

Although there has been a rapid development of practical applications, theoretical explanations of deep learning are in their infancy. Deep learning performs a sophisticated coarse graining. Since coarse graining is a key ingredient of the…

Machine Learning · Computer Science 2020-06-11 Ellen de Mello Koch , Robert de Mello Koch , Ling Cheng

Predicting links in sparse, continuously evolving networks is a central challenge in network science. Conventional heuristic methods and deep learning models, including Graph Neural Networks (GNNs), are typically designed for static graphs…

Social and Information Networks · Computer Science 2026-02-17 Nafiseh Sadat Sajadi , Behnam Bahrak , Mahdi Jafari Siavoshani

Recent research on pattern discovery has progressed from mining frequent patterns and sequences to mining structured patterns, such as trees and graphs. Graphs as general data structure can model complex relations among data with wide…

Databases · Computer Science 2013-12-17 Ghazi Al-Naymat

Coarse-graining (CG) of molecular simulations simplifies the particle representation by grouping selected atoms into pseudo-beads and drastically accelerates simulation. However, such CG procedure induces information losses, which makes…

Machine Learning · Computer Science 2022-06-20 Wujie Wang , Minkai Xu , Chen Cai , Benjamin Kurt Miller , Tess Smidt , Yusu Wang , Jian Tang , Rafael Gómez-Bombarelli

The Kuramoto model is one of the most widely studied model for describing synchronization behaviors in a network of coupled oscillators, and it has found a wide range of applications. Finding all possible frequency synchronization…

Combinatorics · Mathematics 2019-09-04 Tianran Chen