English
Related papers

Related papers: Spatial Topology and its Structural Analysis based…

200 papers

We review the main tools which allow for the statistical characterization of weighted networks. We then present two case studies, the airline connection network and the scientific collaboration network, which are representative of critical…

Statistical Mechanics · Physics 2009-11-10 Marc Barthelemy , Alain Barrat , Romualdo Pastor-Satorras , Alessandro Vespignani

We review a collection of models of random simplicial complexes together with some of the most exciting phenomena related to them. We do not attempt to cover all existing models, but try to focus on those for which many important results…

Probability · Mathematics 2022-05-04 Omer Bobrowski , Dmitri Krioukov

In previous work, we introduced a method for modeling a configuration of objects in 2D and 3D images using a mathematical "medial/skeletal linking structure." In this paper, we show how these structures allow us to capture positional…

Computer Vision and Pattern Recognition · Computer Science 2017-06-02 James Damon , Ellen Gasparovic

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

Structural analysis is a method for verifying equation-oriented models in the design of industrial systems. Existing structural analysis methods need flattening of the hierarchical models into an equation system for analysis. However, the…

Other Computer Science · Computer Science 2021-10-28 Chao Wang , Li Wan , Tifan Xiong , Yuanlong Xie , Shuting Wang , Jianwan Ding , Liping Chen

This article discusses how the individual morphological properties of basic objects (e.g. neurons, molecules and aggregates), jointly with their particular spatial distribution, can determine the connectivity and dynamics of systems…

Molecular Networks · Quantitative Biology 2007-05-23 Luciano da Fontoura Costa

Large knowledge graphs combine human knowledge garnered from projects ranging from academia and institutions to enterprises and crowdsourcing. Within such graphs, each relationship between two nodes represents a basic fact involving these…

Artificial Intelligence · Computer Science 2024-06-11 Loïck Lhote , Béatrice Markhoff , Arnaud Soulet

Hypergraphs and simplical complexes both capture the higher-order interactions of complex systems, ranging from higher-order collaboration networks to brain networks. One open problem in the field is what should drive the choice of the…

Physics and Society · Physics 2022-09-28 Federica Baccini , Filippo Geraci , Ginestra Bianconi

Rank-based linkage is a new tool for summarizing a collection $S$ of objects according to their relationships. These objects are not mapped to vectors, and ``similarity'' between objects need be neither numerical nor symmetrical. All an…

Combinatorics · Mathematics 2026-03-25 R. W. R. Darling , Will Grilliette , Adam Logan

The study of topological information of spatial objects has for a long time been a focus of research in disciplines like computational geometry, spatial reasoning, cognitive science, and robotics. While the majority of these researches…

Artificial Intelligence · Computer Science 2015-03-13 Sanjiang Li

Shape analysis and classification are popular methods for biologists, biophysicists and mathematicians investigating relationships between object function and form. Classic shape descriptors, such as sphericity, can be powerful but may be…

Quantitative Methods · Quantitative Biology 2025-02-21 Allyson Quinn Ryan , Johannes Soltwedel , Carl D. Modes

The past two decades have seen significant successes in our understanding of complex networked systems, from the mapping of real-world social, biological and technological networks to the establishment of generative models recovering their…

Prevalence mapping in low resource settings is an increasingly important endeavor to guide policy making and to spatially and temporally characterize the burden of disease. We will focus our discussion on consideration of the complex design…

Methodology · Statistics 2016-08-15 Jon Wakefield , Daniel Simpson , Jessica Godwin

The task of this survey is to present various results on intersection patterns of convex sets. One of main tools for studying intersection patterns is a point of view via simplicial complexes. We recall the definitions of so called…

Combinatorics · Mathematics 2011-10-25 Martin Tancer

A simplicial complex is a set equipped with a down-closed family of distinguished finite subsets. This structure, usually viewed as codifying a triangulated space, is used here directly, to describe "spaces" whose geometric realisation can…

Algebraic Topology · Mathematics 2007-05-23 Marco Grandis

Combinatorial topology is used in distributed computing to model concurrency and asynchrony. The basic structure in combinatorial topology is the simplicial complex, a collection of subsets called simplices of a set of vertices, closed…

Logic in Computer Science · Computer Science 2024-02-14 Rojo Randrianomentsoa , Hans van Ditmarsch , Roman Kuznets

We introduce a notion of discrete topological complexity in the setting of simplicial complexes, using only the combinatorial structure of the complex by means of the concept of contiguous simplicial maps. We study the links of this new…

Algebraic Topology · Mathematics 2017-06-12 D. Fernández-Ternero , E. Macías-Virgós , E. Minuz , J. A. Vilches

This is an expository introduction to simplicial sets and simplicial homotopy theory with particular focus on relating the combinatorial aspects of the theory to their geometric/topological origins. It is intended to be accessible to…

Algebraic Topology · Mathematics 2023-06-12 Greg Friedman

Classical unsupervised learning methods like clustering and linear dimensionality reduction parametrize large-scale geometry when it is discrete or linear, while more modern methods from manifold learning find low dimensional representation…

Machine Learning · Computer Science 2025-09-23 Luis Scoccola , Uzu Lim , Heather A. Harrington

This survey describes some useful properties of the local homology of abstract simplicial complexes. Although the existing literature on local homology is somewhat dispersed, it is largely dedicated to the study of manifolds, submanifolds,…