Computing Tutte polynomials of contact networks in classrooms

Vista sencilla de ítem
dc.contributor.authorHincapié, D.
dc.contributor.authorOspina, J.
dc.contributor.departmentUniversidad EAFIT. Departamento de Cienciasspa
dc.contributor.researchgroupLógica y Computaciónspa
dc.creatorHincapié, D.
dc.creatorOspina, J.
dc.date.accessioned2021-03-26T21:35:20Z
dc.date.available2021-03-26T21:35:20Z
dc.date.issued2013-01-01
dc.description.abstractObjective: The topological complexity of contact networks in classrooms and the potential transmission of an infectious disease were analyzed by sex and age. Methods: The Tutte polynomials, some topological properties and the number of spanning trees were used to algebraically compute the topological complexity. Computations were made with the Maple package GraphTheory. Published data of mutually reported social contacts within a classroom taken from primary school, consisting of children in the age ranges of 4-5, 7-8 and 10-11, were used. Results: The algebraic complexity of the Tutte polynomial and the probability of disease transmission increases with age. The contact networks are not bipartite graphs, gender segregation was observed especially in younger children. Conclusion: Tutte polynomials are tools to understand the topology of the contact networks and to derive numerical indexes of such topologies. It is possible to establish relationships between the Tutte polynomial of a given contact network and the potential transmission of an infectious disease within such network. © 2013 SPIE.eng
dc.identifierhttps://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=2385
dc.identifier.doi10.1117/12.2018078
dc.identifier.issn0277786X
dc.identifier.issn1996756X
dc.identifier.otherWOS;000323425300002
dc.identifier.otherSCOPUS;2-s2.0-84881176425
dc.identifier.urihttp://hdl.handle.net/10784/27418
dc.language.isoengeng
dc.publisherSPIE-INT SOC OPTICAL ENGINEERING
dc.relation.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84881176425&doi=10.1117%2f12.2018078&partnerID=40&md5=d6184670577f56dc4c89ed00827e9b95
dc.rightshttps://v2.sherpa.ac.uk/id/publication/issn/0277-786X
dc.sourceProceedings of SPIE
dc.subject.keywordComputational epidemiologieseng
dc.subject.keywordComputer algebra softwareseng
dc.subject.keywordContact networkseng
dc.subject.keywordNumber of spanning treeseng
dc.subject.keywordPotential transmissionseng
dc.subject.keywordTopological complexityeng
dc.subject.keywordTopological propertieseng
dc.subject.keywordTutte polynomialeng
dc.subject.keywordEnvironmental engineeringeng
dc.subject.keywordGraph theoryeng
dc.subject.keywordPolynomialseng
dc.subject.keywordComplex networkseng
dc.titleComputing Tutte polynomials of contact networks in classroomseng
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