English
Related papers

Related papers: Multi-granular Perspectives on Covering

200 papers

The theory of spin models intersects with condensed matter physics, complex systems, graph theory, combinatorial optimization, computational complexity and neural networks. Many ensuing applications rely on the fact that complicated spin…

Mathematical Physics · Physics 2024-08-02 Tobias Reinhart , Benjamin Engel , Gemma De les Coves

In branching simulation, a novel approach to simulation presented in this paper, a multiplicity of plausible scenarios are concurrently developed and implemented. In conventional simulations of complex systems, there arise from time to time…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Mark Burgin , Walter Karplus , Damon Liu

Graph theoretical ideas are highly utilized by computer science fields especially data mining. In this field, a data structure can be designed in the form of tree. Covering is a widely used form of data representation in data mining and…

Artificial Intelligence · Computer Science 2015-03-05 Aiping Huang , William Zhu

Quaternions are an important tool to describe the orientation of a molecule. This paper considers the use of quaternions in matching two conformations of a molecule, in interpolating rotations, in performing statistics on orientational…

Computational Physics · Physics 2007-05-23 Charles F. F. Karney

At a continuous transition into a nonunique absorbing state, particle systems may exhibit nonuniversal critical behavior, in apparent violation of hyperscaling. We propose a generalized scaling theory for dynamic critical behavior at a…

Condensed Matter · Physics 2009-10-22 J. F. F. Mendes , Ronald Dickman , Malte Henkel , M. Ceu Marques

Networks are a commonly used mathematical model to describe the rich set of interactions between objects of interest. Many clustering methods have been developed in order to partition such structures, among which several rely on underlying…

Methodology · Statistics 2014-05-13 P. Latouche , E. Birmelé , C. Ambroise

Grid Computing is an idea of a new kind of network technology in which research work in progress. There is a great deal of hype in this technology based area for that reason it is getting a great deal of attention of the computing…

Networking and Internet Architecture · Computer Science 2019-03-19 Robail Yasrab

Comparing networks is essential for a number of downstream tasks, from clustering to anomaly detection. Despite higher-order interactions being critical for understanding the dynamics of complex systems, traditional approaches for network…

Physics and Society · Physics 2025-11-03 Helcio Felippe , Alec Kirkley , Federico Battiston

The local and global interpretability of various ML models has been studied extensively in recent years. However, despite significant progress in the field, many known results remain informal or lack sufficient mathematical rigor. We…

Machine Learning · Computer Science 2024-06-10 Shahaf Bassan , Guy Amir , Guy Katz

Many real-world network are multilayer, with nontrivial correlations across layers. Here we show that these correlations amplify geometry in networks. We focus on mutual clustering--a measure of the amount of triangles that are present in…

Physics and Society · Physics 2026-02-24 Jasper van der Kolk , Dmitri Krioukov , Marián Boguñá , M. Ángeles Serrano

Hub Covering Problems arise in various practical domains, such as urban planning, cargo delivery systems, airline networks, telecommunication network design, and e-mobility. The task is to select a set of hubs that enable tours between…

Discrete Mathematics · Computer Science 2025-03-05 Niklas Jost

Percolation on networks is a common framework to model a wide range of processes, from cascading failures to epidemic spreading. Standard percolation assumes short-range interactions, implying that nodes can merge into clusters only if they…

Statistical Mechanics · Physics 2024-05-01 Lorenzo Cirigliano , Giulio Cimini , Romualdo Pastor-Satorras , Claudio Castellano

The applicability of computational models to the biological world is an active topic of debate. We argue that a useful path forward results from abandoning hard boundaries between categories and adopting an observer-dependent, pragmatic…

Multiagent Systems · Computer Science 2022-12-22 Joshua Bongard , Michael Levin

A $\textit{covering system}$ is a collection of integer congruences such that every integer satisfies at least one congruence in the collection. A covering system is called $\textit{distinct}$ if all of its moduli are distinct. An expansive…

Number Theory · Mathematics 2023-08-24 Raj Agrawal , Prarthana Bhatia , Kratik Gupta , Powers Lamb , Andrew Lott , Alex Rice , Christine Rose Ward

Complex system simulation has been playing an irreplaceable role in understanding, predicting, and controlling diverse complex systems. In the past few decades, the multi-scale simulation technique has drawn increasing attention for its…

Systems and Control · Electrical Eng. & Systems 2024-07-25 Huandong Wang , Huan Yan , Can Rong , Yuan Yuan , Fenyu Jiang , Zhenyu Han , Hongjie Sui , Depeng Jin , Yong Li

A method is presented for estimating the background at a given location on a sky map by interpolating the estimated background from a set of concentric annuli which surround this location. If the background is nonuniform but smoothly…

Astrophysics · Physics 2009-10-30 James Theiler , Jeff Bloch

Complex systems are characterized by many interacting units that give rise to emergent behavior. A particularly advantageous way to study these systems is through the analysis of the networks that encode the interactions among the system's…

Physics and Society · Physics 2019-03-21 Alberto Aleta , Yamir Moreno

Mapper and Ball Mapper are Topological Data Analysis tools used for exploring high dimensional point clouds and visualizing scalar-valued functions on those point clouds. Inspired by open questions in knot theory, new features are added to…

Algebraic Topology · Mathematics 2023-03-29 Paweł Dłotko , Davide Gurnari , Radmila Sazdanovic

By linking conceptual theories with observed data, generative models can support reasoning in complex situations. They have come to play a central role both within and beyond statistics, providing the basis for power analysis in molecular…

Methodology · Statistics 2022-08-15 Kris Sankaran , Susan P. Holmes

Generic coarse-grained models are designed such that they are (i) simple and (ii) computationally efficient. They do not aim at representing particular materials, but classes of materials, hence they can offer insight into universal…

Soft Condensed Matter · Physics 2009-02-25 Friederike Schmid