We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Physics and Society

Title: Effect of correlations on network controllability

Abstract: A dynamical system is controllable if by imposing appropriate external signals on a subset of its nodes, it can be driven from any initial state to any desired state in finite time. Here we study the impact of various network characteristics on the minimal number of driver nodes required to control a network. We find that clustering and modularity have no discernible impact, but the symmetries of the underlying matching problem can produce linear, quadratic or no dependence on degree correlation coefficients, depending on the nature of the underlying correlations. The results are supported by numerical simulations and help narrow the observed gap between the predicted and the observed number of driver nodes in real networks.
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Optimization and Control (math.OC)
Journal reference: Sci. Rep. 3, 1067 (2013)
DOI: 10.1038/srep01067
Cite as: arXiv:1203.5161 [physics.soc-ph]
  (or arXiv:1203.5161v2 [physics.soc-ph] for this version)

Submission history

From: Márton Pósfai [view email]
[v1] Fri, 23 Mar 2012 02:43:51 GMT (316kb,D)
[v2] Wed, 9 Jan 2013 10:53:02 GMT (697kb)

Link back to: arXiv, form interface, contact.