English
Related papers

Related papers: Effect of correlations on controllability transiti…

200 papers

Analysis of degree-degree dependencies in complex networks, and their impact on processes on networks requires null models, i.e. models that generate uncorrelated scale-free networks. Most models to date however show structural negative…

Physics and Society · Physics 2015-08-12 Pim van der Hoorn , Nelly Litvak

The goal of is to study how increased variability in the degree distribution impacts the global connectivity properties of a large network. We approach this question by modeling the network as a uniform random graph with a given degree…

Social and Information Networks · Computer Science 2017-02-24 Lasse Leskelä , Hoa Ngo

Networks facilitate the spread of cascades, allowing a local perturbation to percolate via interactions between nodes and their neighbors. We investigate how network structure affects the dynamics of a spreading cascade. By accounting for…

Physics and Society · Physics 2018-09-12 Xin-Zeng Wu , Peter G. Fennell , Allon G. Percus , Kristina Lerman

We introduce an exponential random graph model for networks with a fixed degree distribution and with a tunable degree-degree correlation. We then investigate the nature of a percolation transition in the correlated network with the Poisson…

Statistical Mechanics · Physics 2007-08-30 Jae Dong Noh

Correlations may affect propagation processes on complex networks. To analyze their effect, it is useful to build ensembles of networks constrained to have a given value of a structural measure, such as the degree-degree correlation $r$,…

Statistical Mechanics · Physics 2013-04-09 Marlon Ramos , Celia Anteneodo

Network control refers to a very large and diverse set of problems including controllability of linear time-invariant dynamical systems, where the objective is to select an appropriate input to steer the network to a desired state. There…

Data Structures and Algorithms · Computer Science 2016-03-25 Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis

The use of degree-degree correlations to model realistic networks which are characterized by their Pearson's coefficient, has become widespread. However the effect on how different correlation algorithms produce different results on…

Physics and Society · Physics 2011-12-30 L. D. Valdez , C. Buono , L. A. Braunstein , P. A. Macri

Controlling complex networked systems to a desired state is a key research goal in contemporary science. Despite recent advances in studying the impact of network topology on controllability, a comprehensive understanding of the synergistic…

Optimization and Control · Mathematics 2014-08-04 Chen Zhao , Wen-Xu Wang , Yang-Yu Liu , Jean-Jacques Slotine

We study the effects of the degree distribution in mutual synchronization of two-layer neural networks. We carry out three coupling strategies: large-large coupling, random coupling, and small-small coupling. By computer simulations and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Sheng-Jun Wang , Xin-Jian Xu , Zhi-Xi Wu , Ying-Hai Wang

In this paper we study the impact of degree correlations in the subgraphs statistics of scale-free networks. In particular we consider loops: a simple case of network subgraphs which encode the redundancy of the paths passing through every…

Disordered Systems and Neural Networks · Physics 2009-11-11 Ginestra Bianconi , Matteo Marsili

In complex networks the degrees of adjacent nodes may often appear dependent -- which presents a modelling challenge. We present a working framework for studying networks with an arbitrary joint distribution for the degrees of adjacent…

Combinatorics · Mathematics 2020-08-25 Samuel , G. Balogh , Gergely Palla , Ivan Kryven

We propose that negative degree correlation among nodes in a network of nonlinear oscillators, often detected in real world networks, is motivated by its positive effects on synchronizability. In so doing, we use a novel methodology to…

Disordered Systems and Neural Networks · Physics 2007-12-08 Mario di Bernardo , Franco Garofalo , Francesco Sorrentino

We derive a analytic evolution equation for overlap parameters including the effect of degree distribution on the transient dynamics of sequence processing neural networks. In the special case of globally coupled networks, the precisely…

Disordered Systems and Neural Networks · Physics 2008-01-31 Yong Chen , Pan Zhang , Lianchun Yu , Shengli Zhang

The lack of studying the complex organization of directed network usually limits to the understanding of underlying relationship between network structures and functions. Structural controllability and structural predictability, two…

Physics and Society · Physics 2022-03-31 Fei Jing , Chuang Liu , Jian-Liang Wu , Zi-Ke Zhang

Connectivity correlations play an important role in the structure of scale-free networks. While several empirical studies exist, there is no general theoretical analysis that can explain the largely varying behavior of real networks. Here,…

Physics and Society · Physics 2009-11-13 Lazaros K. Gallos , Chaoming Song , Hernan A. Makse

A random network model which allows for tunable, quite general forms of clustering, degree correlation and degree distribution is defined. The model is an extension of the configuration model, in which stubs (half-edges) are paired to form…

Probability · Mathematics 2012-07-31 Frank Ball , Tom Britton , David Sirl

In this paper, we study controllability of a network of linear single-integrator agents when the network size goes to infinity. We first investigate the effect of increasing size by injecting an input at every node and requiring that…

Systems and Control · Computer Science 2016-11-17 Chinwendu Enyioha , Mohammad Amin Rahimian , George J. Pappas , Ali Jadbabaie

Controllability, a basic property of various networked systems, has gained profound theoretical applications in complex social, technological, biological, and brain networks. Yet, little attention has been given to the control trajectory…

Optimization and Control · Mathematics 2018-06-13 Aming Li , Long Wang , Frank Schweitzer

We discuss how various models of scale-free complex networks approach their limiting properties when the size N of the network grows. We focus mainly on equilibrated networks and their finite-size degree distributions. Our results show that…

Statistical Mechanics · Physics 2009-11-13 B. Waclaw , L. Bogacz , W. Janke

Mixing patterns in large self-organizing networks, such as the Internet, the World Wide Web, social and biological networks are often characterized by degree-degree {dependencies} between neighbouring nodes. One of the problems with the…

Probability · Mathematics 2014-02-03 Nelly Litvak , Remco van der Hofstad