1. A novel methodology for large-scale phylogeny partition
- Author
-
Prosperi, Mattia C. F., Ciccozzi, Massimo, Fanti, Iuri, Saladini, Francesco, Pecorari, Monica, Borghi, Vanni, Di Giambenedetto, Simona, Bruzzone, Bianca, Capetti, Amedeo, Vivarelli, Angela, Rusconi, Stefano, Maria Carla, Re, Gismondo, Maria Rita, Sighinolfi, Laura, Gray, Rebecca R., Salemi, Marco, Zazzi, Maurizio, De Luca, Andrea, Giacometti, A, Butini, L, Menzo, S, Tacconi, D, Corbelli, G, Zanussi, S, Monno, L, Punzi, G, Maggiolo, F, Callegaro, A, Calza, L, Re, Mc, Pristerà, R, Turconi, P, Mandas, A, Tini, S, Zoncada, A, Paolini, E, Amadio, G, Sighinolfi, L, Zuccati, G, Morfini, M, Manetti, R, Corsi, P, Galli, L, Di Pietro, M, Bartalesi, F, Colao, G, Tosti, A, Di Biagio, A, Setti, M, Bruzzone, B, Penco, G, Trezzi, M, Orani, A, Pardelli, R, De Gennaro, M, Chiodera, A, Scalzini, A, Palvarini, L, Almi, P, Todaro, G, Cicconi, P, Rusconi, S, Gismondo, Mr, Micheli, V, Biondi, Ml, Gianotti, N, Capetti, A, Meraviglia, P, Boeri, E, Mussini, C, Pecorari, M, Soria, A, Vecchi, L, Santirocchi, M, Brustia, D, Ravanini, P, Dal Bello, F, Romano, N, Mancuso, S, Calzetti, C, Maserati, R, Filice, G, Baldanti, F, Francisci, D, Parruti, G, Polilli, E, Sacchini, D, Martinelli, C, Consolini, R, Vatteroni, L, Vivarelli, A, Dionisio, D, Nerli, A, Lenzi, L, Magnani, G, Ortolani, P, Andreoni, M, Palamara, G, Fimiani, C, Palmisano, L, De Luca, A, Fadda, G, Vullo, Vincenzo, Turriziani, Ombretta, Montano, M, Cenderello, G, Gonnelli, A, Palumbo, M, Ghisetti, V, Bonora, S, Delle Foglie, P, Rossi, C, Grossi, P, Seminari, E, Poletti, F, Mondino, V, Malena, M, Lattuada, E., Prosperi MC, Ciccozzi M, Fanti I, Saladini F, Pecorari M, Borghi V, Di Giambenedetto S, Bruzzone B, Capetti A, Vivarelli A, Rusconi S, Re MC, Gismondo MR, Sighinolfi L, Gray RR, Salemi M, Zazzi M, De Luca A, ARCA collaborative group., Prosperi, M, Ciccozzi, M, Fanti, I, Saladini, F, Pecorari, M, Borghi, V, Di Giambenedetto, S, Bruzzone, B, Capetti, A, Vivarelli, A, Rusconi, S, Re, M, Gismondo, M, Sighinolfi, L, Gray, R, Salemi, M, Zazzi, M, De Luca, A, and Mancuso, S
- Subjects
Genetics and Molecular Biology (all) ,Male ,pol ,Theoretical computer science ,Inference ,Gene Products, pol ,General Physics and Astronomy ,HIV Infections ,Biology ,Network topology ,Settore MED/17 - MALATTIE INFETTIVE ,Biochemistry ,Article ,General Biochemistry, Genetics and Molecular Biology ,03 medical and health sciences ,Physics and Astronomy (all) ,0302 clinical medicine ,Search algorithm ,phylogenetic analysis ,virus transmission ,Gene Products ,Humans ,HIV Infection ,030212 general & internal medicine ,Phylogeny ,030304 developmental biology ,Algorithms ,Classification ,Female ,HIV-1 ,Biochemistry, Genetics and Molecular Biology (all) ,Chemistry (all) ,Genetics ,0303 health sciences ,Multidisciplinary ,Phylogenetic tree ,Node (networking) ,HIV ,General Chemistry ,Partition (database) ,Algorithm ,Identification (information) ,Transmission (telecommunications) ,METHODOLOGY ,Human - Abstract
Understanding the determinants of virus transmission is a fundamental step for effective design of screening and intervention strategies to control viral epidemics. Phylogenetic analysis can be a valid approach for the identification of transmission chains, and very-large data sets can be analysed through parallel computation. Here we propose and validate a new methodology for the partition of large-scale phylogenies and the inference of transmission clusters. This approach, on the basis of a depth-first search algorithm, conjugates the evaluation of node reliability, tree topology and patristic distance analysis. The method has been applied to identify transmission clusters of a phylogeny of 11,541 human immunodeficiency virus-1 subtype B pol gene sequences from a large Italian cohort. Molecular transmission chains were characterized by means of different clinical/demographic factors, such as the interaction between male homosexuals and male heterosexuals. Our method takes an advantage of a flexible notion of transmission cluster and can become a general framework to analyse other epidemics. © 2011 Macmillan Publishers Limited. All rights reserved.
- Published
- 2011
- Full Text
- View/download PDF