English
Related papers

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

200 papers

Statistical properties of binary complex networks are well understood and recently many attempts have been made to extend this knowledge to weighted ones. There is, however, a subtle difference between networks where weights are continuos…

Physics and Society · Physics 2013-12-06 Oleguer Sagarra , Conrad J. Pérez-Vicente , Albert Dïaz-Guilera

Complex systems are made up of many interacting components. Network science provides the tools to analyze and understand these interactions. Community detection is a key technique in network science for uncovering the structures that shape…

Physics and Society · Physics 2025-12-16 Louis Boucherie

In this paper, we introduce two families of planar and self-similar graphs which have small-world properties. The constructed models are based on an iterative process where each step of a certain formulation of modules results in a final…

Combinatorics · Mathematics 2024-04-19 Muhammed Alaa Morsy , Mohamed Anwar , Abdallah Aboutahoun

Single-filament tracing has been a valuable tool to directly determine geometrical and mechanical properties of entangled polymer networks. However, systematically verifying how the stiffness of the tracer filament or its molecular…

Soft Condensed Matter · Physics 2022-01-05 Tina Händler , Cary Tutmarc , Martin Glaser , Jessica S. Freitag , David M. Smith , Jörg Schnauß

The need to harmonise apparently irreconcilable arrangements in an ecosystem --nestedness and segregation-- has triggered so far different strategies. Methodological refinements, or the inclusion of behavioural preferences to the network…

Physics and Society · Physics 2018-07-13 Albert Solé-Ribalta , Claudio J. Tessone , Carlo G. Ferrari , Javier Borge-Holthoefer

Spatial ecological networks are widely used to model interactions between georeferenced biological entities (e.g., populations or communities). The analysis of such data often leads to a two-step approach where groups containing similar…

Applications · Statistics 2014-02-24 Vincent Miele , Franck Picard , Stéphane Dray

This work presents the use of graph learning for the prediction of multi-step experimental outcomes for applications across experimental research, including material science, chemistry, and biology. The viability of geometric learning for…

Machine Learning · Computer Science 2024-08-13 Amanda A. Volk , Robert W. Epps , Jeffrey G. Ethier , Luke A. Baldwin

In this work, a Multiple Crack-tips Tracking algorithm in two-dimensional Crack Element Model (MCT-2D-CEM) is developed, aiming at modeling and predicting advanced and complicated crack patterns in two-dimensional dynamic fracturing…

Computational Engineering, Finance, and Science · Computer Science 2025-09-03 Yuxi Xie , Hongyou Cao , Miao Su , Zhipeng Lai , Xiaolong He

In recent years, deep learning has led to impressive results in many fields. In this paper, we introduce a multi-scale artificial neural network for high-dimensional non-linear maps based on the idea of hierarchical nested bases in the fast…

Numerical Analysis · Mathematics 2019-02-27 Yuwei Fan , Jordi Feliu-Faba , Lin Lin , Lexing Ying , Leonardo Zepeda-Nunez

We investigate numerically how the motion of an intruder within a two-dimensional granular system affects its structure and produces drag on the intruder. We made use of discrete numerical simulations in which a larger disk (intruder) is…

Soft Condensed Matter · Physics 2022-03-22 Douglas Daniel de Carvalho , Nicolao Cerqueira Lima , Erick de Moraes Franklin

Graph Neural Networks (GNNs) have become powerful tools for learning from graph-structured data, finding applications across diverse domains. However, as graph sizes and connectivity increase, standard GNN training methods face significant…

Machine Learning · Computer Science 2025-12-01 Eshed Gal , Moshe Eliasof , Carola-Bibiane Schönlieb , Ivan I. Kyrchei , Eldad Haber , Eran Treister

We investigate how a residual network can learn to predict the dynamics of interacting shapes purely as an image-to-image regression task. With a simple 2d physics simulator, we generate short sequences composed of rectangles put in motion…

Computer Vision and Pattern Recognition · Computer Science 2016-11-28 François Fleuret

Graphs may be used to represent many different problem domains -- a concrete example is that of detecting communities in social networks, which are represented as graphs. With big data and more sophisticated applications becoming widespread…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-03 Miguel E. Coimbra , Alexandre P. Francisco , Luis Veiga

Here we present a machine learning framework and model implementation that can learn to simulate a wide variety of challenging physical domains, involving fluids, rigid solids, and deformable materials interacting with one another. Our…

Machine Learning · Computer Science 2020-09-15 Alvaro Sanchez-Gonzalez , Jonathan Godwin , Tobias Pfaff , Rex Ying , Jure Leskovec , Peter W. Battaglia

The so-called motorcycle graph has been employed in recent years for various purposes in the context of structured and aligned block decomposition of 2D shapes and 2-manifold surfaces. Applications are in the fields of surface…

Graphics · Computer Science 2021-12-14 Hendrik Brückler , Ojaswi Gupta , Manish Mandad , Marcel Campen

Impact of an intruder on granular matter leads to formation of mesoscopic force networks seen particularly clearly in the recent experiments carried out with photoelastic particles, e.g., Clark et al., Phys. Rev. Lett., 114 144502 (2015).…

Soft Condensed Matter · Physics 2018-01-17 T. Tadanaga , Abram H. Clark , T. Majmudar , L. Kondic

This paper studies the structure of several real-world traces (including Facebook, High-Performance Computing, Machine Learning, and simulation generated traces) and presents a systematic approach to quantify and compare the structure of…

Networking and Internet Architecture · Computer Science 2019-05-22 Chen Avin , Manya Ghobadi , Chen Griner , Stefan Schmid

In this paper, we introduce a novel hierarchical aggregation design that captures different levels of temporal granularity in action recognition. Our design principle is coarse-to-fine and achieved using a tree-structured network; as we…

Computer Vision and Pattern Recognition · Computer Science 2020-06-09 Ahmed Mazari , Hichem Sahbi

3D skeleton-based action recognition and motion prediction are two essential problems of human activity understanding. In many previous works: 1) they studied two tasks separately, neglecting internal correlations; 2) they did not capture…

Computer Vision and Pattern Recognition · Computer Science 2019-10-08 Maosen Li , Siheng Chen , Xu Chen , Ya Zhang , Yanfeng Wang , Qi Tian

Recent studies have revealed that neural networks learn interpretable algorithms for many simple problems. However, little is known about how these algorithms emerge during training. In this article, I study the training dynamics of a small…

Machine Learning · Computer Science 2024-10-29 Tiberiu Musat