Using Tutte polynomials to characterize sexual contact networks

Juan José Cadavid Muñoz

doi:10.1117/12.2049257

5 June 2014 Using Tutte polynomials to characterize sexual contact networks

Juan José Cadavid Muñoz

Proceedings Volume 9112, Sensing Technologies for Global Health, Military Medicine, and Environmental Monitoring IV; 91121K (2014) https://doi.org/10.1117/12.2049257
Event: SPIE Sensing Technology + Applications, 2014, Baltimore, MD, United States

Abstract

Tutte polynomials are used to characterize the dynamic and topology of the sexual contact networks, in which pathogens are transmitted as an epidemic. Tutte polynomials provide an algebraic characterization of the sexual contact networks and allow the projection of spread control strategies for sexual transmission diseases. With the usage of Tutte polynomials, it allows obtaining algebraic expressions for the basic reproductive number of different pathogenic agents. Computations are done using the computer algebra software Maple, and it’s GraphTheory Package. The topological complexity of a contact network is represented by the algebraic complexity of the correspondent polynomial. The change in the topology of the contact network is represented as a change in the algebraic form of the associated polynomial. With the usage of the Tutte polynomials, the number of spanning trees for each contact network can be obtained. From the obtained results in the polynomial form, it can be said that Tutte polynomials are of great importance for designing and implementing control measures for slowing down the propagation of sexual transmitted pathologies. As a future research line, the analysis of weighted sexual contact networks using weighted Tutte polynomials is considered.

Citation Download Citation

Juan José Cadavid Muñoz "Using Tutte polynomials to characterize sexual contact networks", Proc. SPIE 9112, Sensing Technologies for Global Health, Military Medicine, and Environmental Monitoring IV, 91121K (5 June 2014); https://doi.org/10.1117/12.2049257

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available