Visual Mining of Epidemic Networks

We show how an interactive graph visualization method based on maximal modularity clustering can be used to explore a large epidemic network. The visual representation is used to display statistical tests results that expose the relations between the propagation of HIV in a sexual contact network and the sexual orientation of the patients.

[1]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[2]  Andreas Noack,et al.  Multi-level Algorithms for Modularity Clustering , 2008, SEA.

[3]  Luís A. Nunes Amaral,et al.  Sexual networks: implications for the transmission of sexually transmitted infections. , 2003, Microbes and infection.

[4]  B. Branson,et al.  Reducing the Risk of Sexual HIV Transmission: Quantifying the Per-Act Risk for HIV on the Basis of Choice of Partner, Sex Act, and Condom Use , 2002, Sexually transmitted diseases.

[5]  M. Ghobrial,et al.  Female-to-female transmission of human immunodeficiency virus. , 2003, Clinical infectious diseases : an official publication of the Infectious Diseases Society of America.

[6]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

[7]  Stéphan Clémençon,et al.  The HIV/AIDS epidemic in Cuba: description and tentative explanation of its low HIV prevalence , 2007, BMC infectious diseases.

[8]  J. Wylie,et al.  Patterns of Chlamydia and Gonorrhea Infection in Sexual Networks in Manitoba, Canada , 2001, Sexually transmitted diseases.

[9]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[10]  S Q Muth,et al.  Social networks in disease transmission: the Colorado Springs Study. , 1995, NIDA research monograph.

[11]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[12]  Peter Eades,et al.  Multilevel Visualization of Clustered Graphs , 1996, GD.

[13]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[14]  Andreas Noack,et al.  Modularity clustering is force-directed layout , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Fabrice Rossi,et al.  Hierarchical clustering for graph visualization , 2011, ESANN.