English
Related papers

Related papers: Topological characterization of network structures…

200 papers

We study groups of homeomorphic bijections on spaces that are finite unions of compact connected linearly ordered subsets. We prove that all such groups when endowed with the topology of point-wise convergence are topological groups. }

General Topology · Mathematics 2023-12-29 Raushan Buzyakova

Networks are useful for describing systems of interacting objects, where the nodes represent the objects and the edges represent the interactions between them. The applications include chemical and metabolic systems, food webs as well as…

Computational Physics · Physics 2009-10-20 Baruch Barzel , Ofer Biham

Clustering $\unicode{x2013}$ the tendency for neighbors of nodes to be connected $\unicode{x2013}$ quantifies the coupling of a complex network to its latent metric space. In random geometric graphs, clustering undergoes a continuous phase…

Physics and Society · Physics 2022-11-22 Jasper van der Kolk , M. Ángeles Serrano , Marián Boguñá

As complex networks find applications in a growing range of disciplines, the diversity of naturally occurring and model networks being studied is exploding. The adoption of a well-developed collection of network taxonomies is a natural…

Combinatorics · Mathematics 2016-01-25 Ann Sizemore , Chad Giusti , Danielle Bassett

We describe the structure of the graphs with the smallest average distance and the largest average clustering given their order and size. There is usually a unique graph with the largest average clustering, which at the same time has the…

Molecular Networks · Quantitative Biology 2010-07-28 Dionysios Barmpoutis , Richard M. Murray

A geometric entropy is defined as the Riemannian volume of the parameter space of a statistical manifold associated with a given network. As such it can be a good candidate for measuring networks complexity. Here we investigate its ability…

Mathematical Physics · Physics 2017-12-20 D. Felice , R. Franzosi , S. Mancini , M. Pettini

We present an analysis of the topologies of a class of networks which are optimal in terms of the requirements of having as short a route as possible between any two nodes while yet keeping the congestion in the network as low as possible.…

Statistical Mechanics · Physics 2009-11-10 Vittoria Colizza , Jayanth R. Banavar , Amos Maritan , Andrea Rinaldo

Networks have in recent years emerged as an invaluable tool for describing and quantifying complex systems in many branches of science. Recent studies suggest that networks often exhibit hierarchical organization, where vertices divide into…

Machine Learning · Statistics 2008-11-05 Aaron Clauset , Cristopher Moore , M. E. J. Newman

The topological structures of the Internet and the Web have received considerable attention. However, there has been little research on the topological properties of individual web sites. In this paper, we consider whether web sites (as…

Information Retrieval · Computer Science 2016-11-17 Shi Zhou , Ingemar Cox , Vaclav Petricek

The Internet is composed of routing devices connected between them and organized into independent administrative entities: the Autonomous Systems. The existence of different types of Autonomous Systems (like large connectivity providers,…

Networking and Internet Architecture · Computer Science 2016-08-08 Mariano G. Beiró , Sebastián P. Grynberg , J. Ignacio Alvarez-Hamelin

The force networks of different granular ensembles are defined and their topological properties studied using the tools of complex networks. In particular, for each set of grains compressed in a square box, it is introduced a force…

Disordered Systems and Neural Networks · Physics 2007-09-18 Roberto Arevalo , Iker Zuriguel , Diego Maza

We define bipartite and monopartite relational networks of chemical elements and compounds using two different datasets of inorganic chemical and material compounds, as well as study their topology. We discover that the connectivity between…

The topological organization of several world cities are studied according to respective representations by complex networks. As a first step, the city maps are processed by a recently developed methodology that allows the most significant…

Physics and Society · Physics 2018-09-26 Guilherme S. Domingues , Filipi N. Silva , Cesar H. Comin , Luciano da F. Costa

A general relation for the dependence of nearest neighbor degree correlations on degree is derived. Dependence of local clustering on degree is shown to be the sole determining factor of assortative versus disassortative mixing in networks.…

Disordered Systems and Neural Networks · Physics 2015-05-20 Deniz Turgut , Ali Rana Atilgan , Canan Atilgan

Complex network theory aims to model and analyze complex systems that consist of multiple and interdependent components. Among all studies on complex networks, topological structure analysis is of the most fundamental importance, as it…

Social and Information Networks · Computer Science 2010-09-15 Bo Yang , Jiming Liu

We introduce a new topological descriptor of a network called the density decomposition which is a partition of the nodes of a network into regions of uniform density. The decomposition we define is unique in the sense that a given network…

Social and Information Networks · Computer Science 2017-12-18 Glencora Borradaile , Theresa Migler , Gordon Wilfong

Networked structure emerged from a wide range of fields such as biological systems, World Wide Web and technological infrastructure. A deeply insight into the topological complexity of these networks has been gained. Some works start to pay…

Physics and Society · Physics 2012-02-03 Jiang Xiongfei

We propose a mapping from fracture systems consisting of intersecting fracture sheets in three dimensions to an abstract network consisting of nodes and links. This makes it possible to analyze fracture systems with the methods developed…

Data Analysis, Statistics and Probability · Physics 2013-11-05 Christian André Andresen , Alex Hansen , Romain Le Goc , Philippe Davy , Sigmund Mongstad Hope

In this paper we systematically describe relations between various structure sets which arise naturally for pairs of compact topological manifolds with boundary. Our consideration is based on a deep analogy between the case of a compact…

Algebraic Topology · Mathematics 2009-11-24 Matija Cencelj , Yurij V. Muranov , Dušan Repovš

We propose a generalization of small world networks, in which the reconnection of links is governed by a function that depends on the distance between the elements to be linked. An adequate choice of this function lets us control the…

Adaptation and Self-Organizing Systems · Physics 2009-11-07 Marcelo Kuperman , Guillermo Abramson