2021-03-262008-01-010302974316113349WOS;000262507600008SCOPUS;2-s2.0-58549088132http://hdl.handle.net/10784/27399The Tutte polynomial and the Aharonov-Arab-Ebal-Landau algorithm are applied to Social Network Analysis (SNA) for Epidemiology, Biosurveillance and Biosecurity. We use the methods of Algebraic Computational SNA and of Topological Quantum Computation. The Tutte polynomial is used to describe both the evolution of a social network as the reduced network when some nodes are deleted in an original network and the basic reproductive number for a spatial model with bi-networks, borders and memories. We obtain explicit equations that relate evaluations of the Tutte polynomial with epidemiological parameters such as infectiousness, diffusivity and percolation. We claim, finally, that future topological quantum computers will be very important tools in Epidemiology and that the representation of social networks as ribbon graphs will permit the full application of the Bollobás-Riordan-Tutte polynomial with all its combinatorial universality to be epidemiologically relevant. © 2008 Springer Berlin Heidelberg.enghttps://v2.sherpa.ac.uk/id/publication/issn/0302-9743info:eu-repo/semantics/conferencePaperAlgorithmsComputational linguisticsDiseasesElectric network analysisPolynomial approximationPolynomialsQuantum computersQuantum opticsQuantum theoryAharonov-Arab-E bal-Landau algorithmBasic reproductive numberBordersSocial network analysisTopological quantum computationTutte polynomialComputer networks2021-03-26Velez, MarioOspina, JuanHincapie, Doracelly10.1007/978-3-540-89746-0_8