Tutte polynomials and topological quantum algorithms in social network analysis for epidemiology, bio-surveillance and bio-security
MetadataShow full item record
The 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.
Showing items related by title, author, creator and subject.
Velez, Mario; Ospina, Juan (SPIE-INT SOC OPTICAL ENGINEERING, 2011-01-01)An emergent trend in quantum computation is the topological quantum computation (TQC). Briefly, TQC results from the application of quantum computation with the aim to solve the problems of quantum topology such as topological ...
Ospina, Juan (SPIE-INT SOC OPTICAL ENGINEERING, 2014-05-22)A possible topological quantum computation of the Dold-Thom functor is presented. The method that will be used is the following: a) Certain 1+1-topological quantum field theories valued in symmetric bimonoidal categories ...
Possible topological quantum computation via khovanov homology: D-brane topological quantum computer Vélez, M.; Ospina, J. (SPIE-INT SOC OPTICAL ENGINEERING, 2009-01-01)A model of a D-Brane Topological Quantum Computer (DBTQC) is presented and sustained. The model isbased on four-dimensional TQFTs of the Donaldson-Witten and Seiber-Witten kinds. It is argued that the DBTQC is able to ...