Algebraic analysis of social networks for bio-surveillance: the cases of SARS-Beijing-2003 and AH1N1 influenza-Mexico-2009.
Fecha
2011-01-01
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
SPRINGER-VERLAG BERLIN
Resumen
Algebraic analysis of social networks exhibited by SARS-Beijing-2003 and AH1N1 flu-Mexico-2009 was realized. The main tools were the Tutte polynomials and Maple package Graph-Theory. The topological structures like graphs and networks were represented by invariant polynomials. The evolution of a given social network was represented like an evolution of the algebraic complexity of the corresponding Tutte polynomial. The reduction of a given social network was described like an involution of the algebraic complexity of the associated Tutte polynomial. The outbreaks of SARS and AH1N1 Flu were considered like represented by a reduction of previously existing contact networks via the control measures executed by health authorities. From Tutte polynomials were derived numerical indicators about efficiency of control measures.
Descripción
Palabras clave
Algebraic epidemiology, Social network analysis, SARS, AH1N1 flu, Tutte polynomial, Graph theory, Computer algebra