English
Related papers

Related papers: Multi-scale Cycle Tracking in Dynamic Planar Graph…

200 papers

Complex systems are characterized by multiple spatial and temporal scales. A natural framework to capture their multiscale nature is that of multilayer networks, where different layers represent distinct physical processes that often…

Statistical Mechanics · Physics 2024-04-29 Giorgio Nicoletti , Daniel Maria Busiello

This paper addresses the limitations of multi-node perception and delayed scheduling response in distributed systems by proposing a GNN-based multi-node collaborative perception mechanism. The system is modeled as a graph structure.…

Machine Learning · Computer Science 2025-05-23 Wenxuan Zhu , Qiyuan Wu , Tengda Tang , Renzi Meng , Sheng Chai , Xuehui Quan

Analysis of complex networks, particularly material networks such as the carbon skeleton of hydrocarbons generated in hydrocarbon pyrolysis in carbon-rich systems, is essential for effectively describing, modeling, and predicting their…

Combinatorics · Mathematics 2025-11-14 Perrin E. Ruth , Maria K. Cameron

Branched structures that evolve over time critically determine the function of various natural and engineered systems, including growing vasculature, neural arborization, pulmonary networks such as lungs, river basins, power distribution…

Statistical Mechanics · Physics 2026-03-04 Fabian H. Kreten , Ludger Santen , Reza Shaebani

When modeling complex robot systems such as branched robots, whose kinematic structures are a tree, current techniques often require modeling the whole structure from scratch, even when partial models for the branches are available. This…

Robotics · Computer Science 2024-07-23 Frederico Fernandes Afonso Silva , Bruno Vilhena Adorno

Network science is an interdisciplinary endeavor, with methods and applications drawn from across the natural, social, and information sciences. A prominent problem in network science is the algorithmic detection of tightly-connected groups…

Data Analysis, Statistics and Probability · Physics 2010-07-14 Peter J. Mucha , Thomas Richardson , Kevin Macon , Mason A. Porter , Jukka-Pekka Onnela

Several interesting approaches have been reported in the literature on complex networks, random walks, and hierarchy of graphs. While many of these works perform random walks on stable, fixed networks, in the present work we address the…

Social and Information Networks · Computer Science 2024-03-12 Alexandre Benatti , Luciano da F. Costa

We analyze the pattern formation in systems of active particles with chiral forces in the context of pedestrian dynamics. To describe the interparticle interactions, we use the standard social force model and supplement it with a new type…

Statistical Mechanics · Physics 2024-04-30 Anna S. Bodrova , Fatema Al Najim , N. V. Brilliantov

We elaborate on a general method that we recently introduced for characterizing the "natural" structures in complex physical systems via a multiscale network based approach for the data mining of such structures. The approach is based on…

Materials Science · Physics 2015-03-18 P. Ronhovde , S. Chakrabarty , D. Hu , M. Sahu , K. F. Kelton , N. A. Mauro , K . K. Sahu , Z. Nussinov

The macroscopic properties of materials that we observe and exploit in engineering application result from complex interactions between physics at multiple length and time scales: electronic, atomistic, defects, domains etc. Multiscale…

Hierarchical structures are very common in Nature, but only recently have they been systematically studied in materials physics, in order to understand the specific effects they can have on the mechanical properties of various systems.…

Materials Science · Physics 2017-02-07 Gianluca Costagliola , Federico Bosia , Nicola M. Pugno

Spectral graph theory-based methods represent an important class of tools for studying the structure of networks. Spectral methods are based on a first-order Markov chain derived from a random walk on the graph and thus they cannot take…

Social and Information Networks · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , Jure Leskovec

We present the first proof-of-concept simulations of detectors using biomaterials to detect particle interactions. The essential idea behind a "DNA detector" involves the attachment of a forest of precisely-sequenced single or…

We explore the use of graph neural networks (GNNs) to model spatial processes in which there is no a priori graphical structure. Similar to finite element analysis, we assign nodes of a GNN to spatial locations and use a computational…

Machine Learning · Computer Science 2019-11-19 Ferran Alet , Adarsh K. Jeewajee , Maria Bauza , Alberto Rodriguez , Tomas Lozano-Perez , Leslie Pack Kaelbling

Understanding the training dynamics of deep neural networks (DNNs) is important as it can lead to improved training efficiency and task performance. Recent works have demonstrated that representing the wirings of static graph cannot capture…

Machine Learning · Computer Science 2023-02-22 Fatemeh Vahedian , Ruiyu Li , Puja Trivedi , Di Jin , Danai Koutra

Extracting long tracks and lineages from videomicroscopy requires an extremely low error rate, which is challenging on complex datasets of dense or deforming cells. Leveraging temporal context is key to overcoming this challenge. We propose…

Computer Vision and Pattern Recognition · Computer Science 2023-11-22 Jean Ollion , Martin Maliet , Caroline Giuglaris , Elise Vacher , Maxime Deforet

The graph structure is a commonly used data storage mode, and it turns out that the low-dimensional embedded representation of nodes in the graph is extremely useful in various typical tasks, such as node classification, link prediction ,…

Social and Information Networks · Computer Science 2020-08-03 Xing Li , Wei Wei , Xiangnan Feng , Xue Liu , Zhiming Zheng

This work investigates the feasibility of a post-processing-based approach for phase separation in defocusing particle tracking velocimetry for dispersed two-phase flows. The method enables the simultaneous 3D localization determination of…

Computer Vision and Pattern Recognition · Computer Science 2025-06-24 Christian Sax , Jochen Kriegseis

We study the geometry of forces in some simple models for granular stackings. The information contained in geometry is complementary to that in the distribution of forces in a single inter-particle contact, which is more widely studied. We…

Statistical Mechanics · Physics 2007-05-23 Srdjan Ostojic , Bernard Nienhuis

Understanding pattern formation in crossing pedestrian flows is essential for analyzing and managing high-density crowd dynamics in urban environments. This study presents two complementary methodological approaches to detect and…

Physics and Society · Physics 2025-04-24 Piotr Nyczka , Pratik Mullick