Abstract
Algebraic analysis of social networks exhibited by SARS-Beijing-2003 and AH1N1 flu-México-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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Yi-Da Chen, Chunju Tseng, Chwan-Chuen King, Tsung-Shu Joseph Wu, Hsinchum Chen. Incorporating Geographical Contacts into Social Network Analysis for Contact Tracing in Epidemiology: A Study on Taiwan SARS Data. D. Zeng et al. (Eds.): BioSurveillance 2007, LNCS 2007; 4506: 23–36
Xiaolong Zheng, Daniel Zeng et al. Network-Based Analysis of Beijing SARS Data. LNCS 2008; 5354: 64–73
Mario Vélez, Juan Ospina, Doracelly Hincapié. Tutte Polynomials and Topological Quantum Algorithms in Social Network Analysis for Epidemiology, Bio-surveillance and Bio-security. LNCS 2008; 5354: 74–84
Doracelly Hincapié, Juan Ospina.Bases para la modelación de Epidemias: el Caso del SARS en Canada. Revista de Salud Pública 2007; 9(1): 117–128. http://www.scielosp.org/scielo.php?pid=S012400642007000100012&script=sci{ _}arttext
Dorit Aharonov, Itai Arad, Elan Eban, Zeph Landau. Polynomial Quantum Algorithms for Additive approximations of the Potts model and other Points of the Tutte Plane. arXiv:quant-ph/070208. Presented at QIP 2007, Australia
F. Jaeger, D.L. Vertigan, and D.J.A. Welsh. On the Computational Complexity of the Jones and Tutte polynomials. Mathematical Proceedings of the Cambridge Philosophical Society 1990; 108: 35–53
GraphTheory Maple 12, www.maplesoft.com
Nicolas Rashevsky, Life, Information Theory and Topology. Bulletin of Mathematical Biophysics 1955; 17: 229–235
Lauren Ancel Meyers, Predicting the Path of Infectious Diseases [Internet]. www.utexas.edu/features/archive/2003/meyers.htm
Network Structure of Swine Flu Pandemic, TNT-the Network Thinker. [Internet]. www.thenetworkthinker.com/2009/04/network-str
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Hincapié, D., Ospina, J. (2011). Algebraic Analysis of Social Networks for Bio-surveillance: The Cases of SARS-Beijing-2003 and AH1N1 Influenza-México-2009. In: Arabnia, H., Tran, QN. (eds) Software Tools and Algorithms for Biological Systems. Advances in Experimental Medicine and Biology, vol 696. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-7046-6_77
Download citation
DOI: https://doi.org/10.1007/978-1-4419-7046-6_77
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-7045-9
Online ISBN: 978-1-4419-7046-6
eBook Packages: Biomedical and Life SciencesBiomedical and Life Sciences (R0)