A combined algorithm for analyzing structural controllability and observability of complex networks

Úbeda Medina, Luis; Herrera Yagüe, Carlos; Barriales Valbuena, Iker; Zufiria Zatarain, Pedro Jose y Congosto Martínez, Mariluz (2013). A combined algorithm for analyzing structural controllability and observability of complex networks. En: "10th International Conference on Scientific Computing (CSC'13 )", 22/07/2013 - 25/07/2013, Las Vegas, Nevada, EE.UU. pp. 172-177.

Descripción

Título: A combined algorithm for analyzing structural controllability and observability of complex networks
Autor/es:
  • Úbeda Medina, Luis
  • Herrera Yagüe, Carlos
  • Barriales Valbuena, Iker
  • Zufiria Zatarain, Pedro Jose
  • Congosto Martínez, Mariluz
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: 10th International Conference on Scientific Computing (CSC'13 )
Fechas del Evento: 22/07/2013 - 25/07/2013
Lugar del Evento: Las Vegas, Nevada, EE.UU
Título del Libro: 10th International Conference on Scientific Computing (CSC'13 )
Fecha: 2013
Materias:
Palabras Clave Informales: Complex networks, controllability, observability, maximum matching, Twitter
Escuela: E.T.S.I. Telecomunicación (UPM)
Departamento: Matemática Aplicada a las Tecnologías de la Información [hasta 2014]
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (4MB) | Vista Previa

Resumen

In this paper a combined algorithm for analyzing structural controllability and observability of complex networks is presented. The algorithm addresses the two fundamental properties to guarantee structural controllability of a system: the absence of dilations and the accessibility of all nodes. The first problem is reformulated as a Maximum Matching search and it is addressed via the Hopcroft- Karp algorithm; the second problem is solved via a new wiring algorithm. Both algorithms can be combined to efficiently determine the number of required controllers and observers as well as the new required connections in order to guarantee controllability and observability in real complex networks. An application to a Twitter social network with over 100,000 nodes illustrates the proposed algorithms.

Más información

ID de Registro: 30136
Identificador DC: http://oa.upm.es/30136/
Identificador OAI: oai:oa.upm.es:30136
Depositado por: Memoria Investigacion
Depositado el: 02 Ago 2014 11:33
Ultima Modificación: 22 Abr 2016 00:26
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM