English
Related papers

Related papers: Hierarchical, Regular Small-World Networks

200 papers

Over the last decade, random hyperbolic graphs have proved successful in providing geometric explanations for many key properties of real-world networks, including strong clustering, high navigability, and heterogeneous degree…

Physics and Society · Physics 2023-03-01 Béatrice Désy , Patrick Desrosiers , Antoine Allard

We propose a new method for quantitative characterization of spatial network-like patterns with loops, such as surface fracture patterns, leaf vein networks and patterns of urban streets. Such patterns are not well characterized by purely…

Pattern Formation and Solitons · Physics 2015-05-20 Andrea Perna , Pascale Kuntz , Stéphane Douady

Reducing dimension redundancy to find simplifying patterns in high-dimensional datasets and complex networks has become a major endeavor in many scientific fields. However, detecting the dimensionality of their latent space is challenging…

Physics and Society · Physics 2022-11-09 Pedro Almagro , Marian Boguna , M. Angeles Serrano

We study heteroclinic networks in $\mathbb{R}^4$, made of a certain type of simple robust heteroclinic cycle. In simple cycles all the connections are of saddle-sink type in two-dimensional fixed-point spaces. We show that there exist only…

Dynamical Systems · Mathematics 2016-10-21 Alexander Lohse , Sofia B. S. D. Castro

One explanation for the impressive recent boom in network theory might be that it provides a promising tool for an understanding of complex systems. Network theory is mainly focusing on discrete large-scale topological structures rather…

Statistical Mechanics · Physics 2015-06-25 Stefan Thurner

Networks are paradigms for describing complex biological, social and technological systems. Here I argue that networks provide a coherent framework to construct coarse-grained models for many different physical systems. To elucidate these…

Geophysics · Physics 2017-08-23 Maya Paczuski

We introduce a minimal extended evolving model for small-world networks which is controlled by a parameter. In this model the network growth is determined by the attachment of new nodes to already existing nodes that are geographically…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong , Francesc Comellas

Small world models are networks consisting of many local links and fewer long range `shortcuts'. In this paper, we consider some particular instances, and rigorously investigate the distribution of their inter--point network distances. Our…

Disordered Systems and Neural Networks · Physics 2007-05-23 A. D. Barbour , Gesine Reinert

A mechanism for self-organization of the degree of connectivity in model neural networks is studied. Network connectivity is regulated locally on the basis of an order parameter of the global dynamics which is estimated from an observable…

Statistical Mechanics · Physics 2009-11-07 Stefan Bornholdt , Torsten Roehl

In this paper we introduce a model of spatial network growth in which nodes are placed at randomly selected locations on a unit square in $\mathbb{R}^2$, forming new connections to old nodes subject to the constraint that edges do not…

Physics and Society · Physics 2016-02-12 Garvin Haslett , Seth Bullock , Markus Brede

Recurrence networks are a novel tool of nonlinear time series analysis allowing the characterisation of higher-order geometric properties of complex dynamical systems based on recurrences in phase space, which are a fundamental concept in…

Chaotic Dynamics · Physics 2016-04-07 Y. Zou , J. Heitzig , R. V. Donner , J. F. Donges , J. D. Farmer , R. Meucci , S. Euzzor , N. Marwan , J. Kurths

Physical networks are made of nodes and links that are physical objects embedded in a geometric space. Understanding how the mutual volume exclusion between these elements affects the structure and function of physical networks calls for a…

Statistical Mechanics · Physics 2024-06-14 Gábor Pete , Ádám Timár , Sigurdur Örn Stefánsson , Ivan Bonamassa , Márton Pósfai

In some underwater sensor networks, sensor nodes may be deployed at various depths of an ocean making those networks three-dimensional (3D). While most terrestrial sensor networks can usually be modeled as two dimensional (2D) networks,…

Networking and Internet Architecture · Computer Science 2010-05-19 S. M. Nazrul Alam , Zygmunt Haas

Scale-free (SF) networks and small world networks have been found to occur in very diverse contexts. It is this striking universality which makes one look for widely applicable mechanisms which lead to the formation of such networks. In…

Disordered Systems and Neural Networks · Physics 2007-05-23 Markus Brede , John Finnigan

In Francis and Steel (2015), it was shown that there exists non-trivial networks on $4$ leaves upon which the distance metric affords a metric on a tree which is not the base tree of the network. In this paper we extend this result in two…

Populations and Evolution · Quantitative Biology 2019-06-06 Michael Hendriksen

Starting from the working hypothesis that both physics and the corresponding mathematics have to be described by means of discrete concepts on the Planck-scale, one of the many problems one has to face in this enterprise is to find the…

High Energy Physics - Theory · Physics 2010-05-12 Thomas Nowotny , Manfred Requardt

Understanding the subgraph distribution in random networks is important for modelling complex systems. In classic Erdos networks, which exhibit a Poissonian degree distribution, the number of appearances of a subgraph G with n nodes and g…

Statistical Mechanics · Physics 2009-11-10 S. Itzkovitz , R. Milo , N. Kashtan , G. Ziv , U. Alon

Networks that are organized as a hierarchy of modules have been the subject of much research, mainly focusing on algorithms that can extract this community structure from data. The question of why modular hierarchical organizations are so…

Physics and Society · Physics 2019-07-02 Benjamin F. Maier , Cristián Huepe , Dirk Brockmann

Navigation process is studied on a variant of the Watts-Strogatz small world network model embedded on a square lattice. With probability $p$, each vertex sends out a long range link, and the probability of the other end of this link…

Disordered Systems and Neural Networks · Physics 2009-11-11 Jian-Zhen Chen , Wei Liu , Jian-Yang Zhu

A large variety of interacting complex systems are characterized by interactions occurring between more than two nodes. These systems are described by simplicial complexes. Simplicial complexes are formed by simplices (nodes, links,…

Physics and Society · Physics 2017-05-04 Ginestra Bianconi , Christoph Rahmede