Control de redes complejas

La escasa redes heterogneas, que surgen en muchos sistemas complejos reales, son los ms
difciles de controlar, pero que redes densas y homogneas se pueden controlar con un par de
nodos controladores. Contra intuitivamente, nos encontramos con que en tanto el modelo y
los sistemas reales los nodos de controladores tienden a evitar los nodos de alto grado.
Control de red
La mayora de los sistemas reales son impulsados por procesos no lineales, pero la control de
los sistemas no lineales es en muchos aspectos similar estructuralmente a la de sistemas lineal,
nos impulsa a comenzar nuestro estudio con el lineal cannica, la dinmica de invariantes en el
tiempo.

La ecuacin anterior representa a la matriz inicial que es la matriz A que contendra las
interacciones de la red que son las aristas de la red y nuestra matriz b son los nodos
controlador externo y ambas matrices se componen de los nodos en esta figura.





Donde el vector captura el estado de un sistema de n nodos en el
tiempo t. Por ejemplo, xi (t) puede denotar la cantidad de trfico que pasa a travs de un nodo
i en una comunicacin red o la concentracin de factor de transcripcin en una red
reguladora.
El sistema descrito por la ecuacin anterior se dice que es controlable si se puede conducir de
cualquier estado inicial a cualquier estado final deseado en finito tiempo, lo cual es posible si y
slo si la matriz de control N x NM




tiene rango completo, es decir

Esto representa la condicin matemtica para el control, y es llamado rango de control.
Identificar mnimo nmero de nodos del controlador de tal manera que la ecuacin anterior
se satisface. Por ejemplo, la ecuacin del rango predice que el control de x1 nodo en la figura b
con la entrada de la seal u1 ofrece un control total sobre el sistema, como los estados de
nodos x1, x2, x3 yx4 , se determina nicamente por la seal u1 (t) (Fig. c). En contraste,
controlar el nodo superior en la siguiente figura no es suficiente para un control total.

Para aplicar las ecuaciones las dos ecuaciones anteriores a una red arbitraria, necesitamos
saber el peso de cada enlace (es decir, el a
ij
), que para la mayora de redes se desconocen (por
ejemplo, las redes de regulacin) o slo se conocen aproximadamente y son dependientes del
tiempo (por ejemplo, El trfico de Internet). Incluso si se conocen todos los pesos, una
bsqueda de fuerza bruta nos obliga a calcular el rango de C para 2
N
-1 combinaciones
distintas, que es una tarea computacionalmente prohibida para grandes redes.
Para pasar por alto la necesidad de medir el enlace pesos, observamos que la sistema (A, B) es
"estructuralmente controlable
26,27
si es posible elegir los pesos distintos de cero en A y B tal
que satisface la ecuacin del sistema (3). Un sistema estructuralmente controlable puede ser
demostrado ser controlable para casi todas las combinaciones de peso, a excepcin de
algunos casos patolgicos con medida cero que ocurrir cuando los parmetros del sistema
satisfacen cierta constraints2
6,27
accidental. Por lo tanto, la control estructural ayuda que
superemos nuestro conocimiento inherentemente incompleta del enlace pesos en A. Por otra
parte, debido a la controlabilidad estructural implica controlabilidad de un continuo de
systems28 linealizado, nuestros resultados pueden tambin proporcionan una condicin
suficiente para la controlabilidad de la mayor parte no lineal systems3 (Informacin
Complementaria, seccin III.A).
Para evitar la bsqueda de fuerza bruta para los nodos de controladores, hemos podido
comprobar que la nmero mnimo de insumos o nodos de controladores necesarios para
mantener el pleno control de la red se determina por la "coincidencia mxima 'en la red, es
decir, el conjunto mximo de enlaces que no comparten inicio o nodos finales (. Fig 1c, f, i). Un
nodo se dice que concuerda si un eslabn de la el mximo de puntos que coinciden en ella; de
lo contrario, no tiene parangn.
Controlabilidad de redes reales

Utilizamos las herramientas desarrolladas por encima para explorar la capacidad de control de
varias redes reales. Las redes fueron elegidos por su diversidad:
Por ejemplo, el propsito de la red de regulacin de genes es controlar la dinmica de los
procesos celulares, por lo que se espera que evolucione hacia un estructura que es eficiente
desde una perspectiva de control, potencialmente lo que implica un pequeo nmero de
nodos controladores (es decir, pequea nD; ND / N). En contraste, para el ancho redes de citas
Web o controlabilidad Mundial no tiene ningn papel conocido, por lo que es difcil incluso
para adivinar nD. Por ltimo, se podra argumentar que las redes sociales, dada su percepcin
neutralidad (o incluso la resistencia) para controlar, debe tener un alto nD, ya que es
necesario para controlar la mayora de los individuos por separado para controlar la totalidad
sistema. Se utiliz el mapeo en mxima coincidencia para determinar el mnimo conjunto de
nodos del controlador (ND) para las redes en la Tabla 1, la tendencia obtenida desafiando
nuestras expectativas: como un grupo, gen regulador redes exhiben alta nD (, 0,8), lo que
indica que es necesario controlar independientemente alrededor del 80% de nodos para
controlar plenamente. en contraste, varias redes sociales se caracterizan por algunos de los
valores nD ms pequeos, lo que sugiere que algunos individuos podran, en principio,
controlar todo el sistema.

Una aproximacin analtica a la controlabilidad

La importancia de la distribucin de grado nos permite determinar ND analticamente para una
red con un arbitrario P (familiares, kout). Uso de la method42-44 cavidad, se deriva un
conjunto de ecuaciones autoconsistentes (Informacin Complementaria, seccin IV) cuya
entrada es el grado distribucin y cuya solucin es la nD media (o ND) sobre toda
realizaciones de red compatibles con P (kin, kout), que es nuestra tercera resultado clave.
Como la fig. Shows 2f, la analtica predijeron ND acepta perfectamente con ND rand grado (y
por lo tanto est en buen acuerdo con el valor exacto, ND real), que ofrece una herramienta
analtica eficaz para estudiar.
Robustez del control
Para ver cmo robusto es nuestra capacidad de controlar una red bajo inevitable fallo de
enlace, clasificamos cada enlace en una de las tres siguientes categoras si en su ausencia
tenemos que aumentar el nmero de nodos conductor mantener el control total;
'Redundante' si puede ser eliminado sin afectar el conjunto actual de nodos del controlador; o
si no es ni crtico ni redundante. La Figura 4 muestra el densidades de crtico (lc5Lc / L),
redundante y ordinario enlaces para cada red real, e indica que la mayora de las redes tienen
pocos o ningn vnculo crticos. La mayora de los enlaces son ordinarios, significado que
tienen un papel en algunas configuraciones de control, pero que el red todava se puede
controlar en su ausencia.
Discusin y conclusionsence.

El control es un tema central en la mayora de los sistemas complejos, sino porque un teora
general de explorarlo de una manera cuantitativa ha faltado, poco se sabe acerca de cmo
podemos controlar un ponderado, dirigida Network- la configuracin ms a menudo se
encuentra en los sistemas reales.
De hecho, la aplicacin de condicin rango controlabilidad de Kalman ecuacin tres,a las redes
grandes es computacionalmente prohibitiva, la limitacin anterior trabajar a unas cuantas
docenas de nodos en most17-19. Aqu hemos desarrollado las herramientas para hacer frente
a la controlabilidad de topologas de red arbitrarias y tamaos. Nuestro hallazgo clave, thatND
est determinado principalmente por el grado distribucin, nos permite utilizar las
herramientas de la fsica estadstica para predecir ND de P (kin, kout) analticamente,
ofreciendo un formalismo general para explorar el impacto de la topologa de la red en la
capacidad de control.
El marco presentado aqu plantea una serie de preguntas, respuestas a los cuales podran
profundizar an ms nuestra comprensin del control en entornos complejos. Por ejemplo,
aunque nuestro trabajo analtico centrado en redes no correlacionados, el mtodo que
algortmica desarrollado puede identificar ND de redes arbitrarias, proporcionando un marco
en el que abordar el papel de las correlaciones sistemticamente 40,49,50. En conjunto,
nuestros resultados indican que aspectos y mayas de controlabilidad puede ser explorado
exactamente y analticamente para redes arbitrarias si combinar las herramientas de la ciencia
de las redes y la teora de control, la apertura de nuevos vas para profundizar nuestra
comprensin de los sistemas complejos.