Tutte polynomials and topological quantum algorithms in social network analysis for epidemiology, bio-surveillance and bio-security

Vista sencilla de ítem
dc.contributor.authorVelez, Mario
dc.contributor.authorOspina, Juan
dc.contributor.authorHincapie, Doracelly
dc.contributor.departmentUniversidad EAFIT. Departamento de Cienciasspa
dc.contributor.researchgroupLógica y Computaciónspa
dc.creatorVelez, Mario
dc.creatorOspina, Juan
dc.creatorHincapie, Doracelly
dc.date.accessioned2021-03-26T21:35:19Z
dc.date.available2021-03-26T21:35:19Z
dc.date.issued2008-01-01
dc.description.abstractThe 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.eng
dc.identifierhttps://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=1615
dc.identifier.doi10.1007/978-3-540-89746-0_8
dc.identifier.issn03029743
dc.identifier.issn16113349
dc.identifier.otherWOS;000262507600008
dc.identifier.otherSCOPUS;2-s2.0-58549088132
dc.identifier.urihttp://hdl.handle.net/10784/27399
dc.language.isoengeng
dc.publisherSPRINGER
dc.relation.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-58549088132&doi=10.1007%2f978-3-540-89746-0_8&partnerID=40&md5=9fbcee406561ea56b69f08374ecd7765
dc.rightshttps://v2.sherpa.ac.uk/id/publication/issn/0302-9743
dc.sourceLecture Notes In Computer Science
dc.subject.keywordAlgorithmseng
dc.subject.keywordComputational linguisticseng
dc.subject.keywordDiseaseseng
dc.subject.keywordElectric network analysiseng
dc.subject.keywordPolynomial approximationeng
dc.subject.keywordPolynomialseng
dc.subject.keywordQuantum computerseng
dc.subject.keywordQuantum opticseng
dc.subject.keywordQuantum theoryeng
dc.subject.keywordAharonov-Arab-E bal-Landau algorithmeng
dc.subject.keywordBasic reproductive numbereng
dc.subject.keywordBorderseng
dc.subject.keywordSocial network analysiseng
dc.subject.keywordTopological quantum computationeng
dc.subject.keywordTutte polynomialeng
dc.subject.keywordComputer networkseng
dc.titleTutte polynomials and topological quantum algorithms in social network analysis for epidemiology, bio-surveillance and bio-securityeng
dc.typeinfo:eu-repo/semantics/conferencePapereng
dc.typeconferencePapereng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.typepublishedVersioneng
dc.type.localDocumento de conferenciaspa

Archivos

Colecciones

Documentos de conferencia