Share Email Print
cover

Proceedings Paper

Computing Tutte polynomials of contact networks in classrooms
Author(s): Doracelly Hincapié; Juan Ospina
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Objective: 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

Paper Details

Date Published: 29 May 2013
PDF: 12 pages
Proc. SPIE 8723, Sensing Technologies for Global Health, Military Medicine, and Environmental Monitoring III, 872309 (29 May 2013); doi: 10.1117/12.2018078
Show Author Affiliations
Doracelly Hincapié, Univ. de Antioquia (Colombia)
Juan Ospina, Univ. EAFIT (Colombia)


Published in SPIE Proceedings Vol. 8723:
Sensing Technologies for Global Health, Military Medicine, and Environmental Monitoring III
Šárka O. Southern, Editor(s)

© SPIE. Terms of Use
Back to Top