English
Related papers

Related papers: Growing multiplex networks

200 papers

Networks are important representations in computer science to communicate structural aspects of a given system of interacting components. The evolution of a network has several topological properties that can provide us information on the…

Social and Information Networks · Computer Science 2020-04-30 Joao Pita Costa , Tihana Galinac Grbac

We extend the observability model to multiplex networks. We present mathematical frameworks, valid under the treelike ansatz, able to describe the emergence of the macroscopic cluster of mutually observable nodes in both synthetic and…

Physics and Society · Physics 2018-04-18 Saeed Osat , Filippo Radicchi

The multiplex network growth literature has been confined to homogeneous growth hitherto, where the number of links that each new incoming node establishes is the same across layers. This paper focuses on heterogeneous growth. We first…

Physics and Society · Physics 2015-06-23 Babak Fotouhi , Naghmeh Momeni

Many real-world complex systems are best modeled by multiplex networks of interacting network layers. The multiplex network study is one of the newest and hottest themes in the statistical physics of complex networks. Pioneering studies…

Physics and Society · Physics 2016-10-31 Kyu-Min Lee , Byungjoon Min , Kwang-Il Goh

One of the most important features observed in real networks is that, as a network's topology evolves so does the network's ability to perform various complex tasks. To explain this, it has also been observed that as a network grows certain…

Physics and Society · Physics 2017-12-06 L. A. Bunimovich , D. C. Smith , B. Z. Webb

Networks grow and evolve by local events, such as the addition of new nodes and links, or rewiring of links from one node to another. We show that depending on the frequency of these processes two topologically different networks can…

Disordered Systems and Neural Networks · Physics 2009-10-31 Reka Albert , Albert-Laszlo Barabasi

Real networks often grow through the sequential addition of new nodes that connect to older ones in the graph. However, many real systems evolve through the branching of fundamental units, whether those be scientific fields, countries, or…

Physics and Society · Physics 2020-06-30 Muhua Zheng , Guillermo García-Pérez , Marián Boguñá , M. Ángeles Serrano

A model for growing networks is introduced, having as a main ingredient that new nodes are attached to the network through one existing node and then explore the network through the links of the visited nodes. From exact calculations of two…

Statistical Mechanics · Physics 2007-05-23 Alexei Vazquez

Determining design principles that boost robustness of interdependent networks is a fundamental question of engineering, economics, and biology. It is known that maximizing the degree correlation between replicas of the same node leads to…

Physics and Society · Physics 2019-08-21 Ivan Kryven , Ginestra Bianconi

Growing graphs describe a multitude of developing processes from maturing brains to expanding vocabularies to burgeoning public transit systems. Each of these growing processes likely adheres to proliferation rules that establish an…

Quantitative Methods · Quantitative Biology 2020-05-27 Ann Sizemore Blevins , Danielle S. Bassett

Networks are widely used to model the interaction between individual dynamical systems. In many instances, the total number of units as well as the interaction coupling are not fixed in time, but rather constantly evolve. In terms of…

Adaptation and Self-Organizing Systems · Physics 2023-09-19 Melvyn Tyloo

Many networks are complex dynamical systems, where both attributes of nodes and topology of the network (link structure) can change with time. We propose a model of co-evolving networks where both node at- tributes and network structure…

Social and Information Networks · Computer Science 2011-06-15 Yoon-Sik Cho , Greg Ver Steeg , Aram Galstyan

Many classes of network growth models have been proposed in the literature for capturing real-world complex networks. Existing research primarily focuses on global characteristics of these models, e.g., degree distribution. We aim to shift…

Social and Information Networks · Computer Science 2020-09-02 Shravika Mittal , Tanmoy Chakraborty , Siddharth Pal

Inspired by the structure of technological networks, we discuss network evolution mechanisms which give rise to topological properties found in real spatial networks. Thus, the peculiar structure of transport and distribution networks is…

Physics and Society · Physics 2009-11-13 R. Xulvi-Brunet , I. M. Sokolov

We propose a model for the growth of weighted networks that couples the establishment of new edges and vertices and the weights' dynamical evolution. The model is based on a simple weight-driven dynamics and generates networks exhibiting…

Disordered Systems and Neural Networks · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Alessandro Vespignani

We introduce a methodology based on averaging similarity matrices with the aim of integrating the layers of a multiplex network into a single monoplex network. Multiplex networks are adopted for modelling a wide variety of real-world…

Physics and Society · Physics 2025-04-30 Federica Baccini , Lucio Barabesi , Eugenio Petrovich

Many real networks exhibit a layered structure in which links in each layer reflect the function of nodes on different environments. These multiple types of links are usually represented by a multiplex network in which each layer has a…

Physics and Society · Physics 2014-03-19 C. Buono , L. G. Alvarez Zuzek , P. A. Macri , L. A. Braunstein

In this paper we investigate networks whose evolution is governed by the interaction of a random assembly process and an optimization process. In the first process, new nodes are added one at a time and form connections to randomly selected…

Disordered Systems and Neural Networks · Physics 2011-05-16 Markus Brede

Social scientists have long appreciated that relationships between individuals cannot be described from observing a single domain, and that the structure across domains of interaction can have important effects on outcomes of interest…

General Economics · Economics 2020-05-28 Curtis Atkisson , Piotr J. Górski , Matthew O. Jackson , Janusz A. Hołyst , Raissa M. D'Souza

Structure and dynamics of complex networks usually deal with degree distributions, clustering, shortest path lengths and other graph properties. Although these concepts have been analysed for graphs on abstract spaces, many networks happen…

Statistical Mechanics · Physics 2009-11-13 M. O. Hase , J. F. F. Mendes