GiRaF: robust, computational identification of influenza reassortments via graph mining
Identifieur interne : 000944 ( Pmc/Checkpoint ); précédent : 000943; suivant : 000945GiRaF: robust, computational identification of influenza reassortments via graph mining
Auteurs : Niranjan Nagarajan ; Carl Kingsford [États-Unis]Source :
- Nucleic Acids Research [ 0305-1048 ] ; 2010.
Abstract
Reassortments in the influenza virus—a process where strains exchange genetic segments—have been implicated in two out of three pandemics of the 20th century as well as the 2009 H1N1 outbreak. While advances in sequencing have led to an explosion in the number of whole-genome sequences that are available, an understanding of the rate and distribution of reassortments and their role in viral evolution is still lacking. An important factor in this is the paucity of automated tools for confident identification of reassortments from sequence data due to the challenges of analyzing large, uncertain viral phylogenies. We describe here a novel computational method, called GiRaF (Graph-incompatibility-based Reassortment Finder), that robustly identifies reassortments in a fully automated fashion while accounting for uncertainties in the inferred phylogenies. The algorithms behind GiRaF search large collections of Markov chain Monte Carlo (MCMC)-sampled trees for groups of incompatible splits using a fast biclique enumeration algorithm coupled with several statistical tests to identify sets of taxa with differential phylogenetic placement. GiRaF correctly finds known reassortments in human, avian, and swine influenza populations, including the evolutionary events that led to the recent ‘swine flu’ outbreak. GiRaF also identifies several previously unreported reassortments via whole-genome studies to catalog events in H5N1 and swine influenza isolates.
Url:
DOI: 10.1093/nar/gkq1232
PubMed: 21177643
PubMed Central: 3064795
Affiliations:
Links toward previous steps (curation, corpus...)
Links to Exploration step
PMC:3064795Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">GiRaF: robust, computational identification of influenza reassortments via graph mining</title>
<author><name sortKey="Nagarajan, Niranjan" sort="Nagarajan, Niranjan" uniqKey="Nagarajan N" first="Niranjan" last="Nagarajan">Niranjan Nagarajan</name>
<affiliation><nlm:aff id="AFF1">Computational and Mathematical Biology, Genome Institute of Singapore, Singapore-127726,</nlm:aff>
<wicri:noCountry code="subfield">Singapore-127726</wicri:noCountry>
</affiliation>
</author>
<author><name sortKey="Kingsford, Carl" sort="Kingsford, Carl" uniqKey="Kingsford C" first="Carl" last="Kingsford">Carl Kingsford</name>
<affiliation><nlm:aff wicri:cut=" and" id="AFF1">Center for Bioinformatics and Computational Biology</nlm:aff>
</affiliation>
<affiliation wicri:level="4"><nlm:aff id="AFF1">Department of Computer Science, University of Maryland, College Park, MD 20742, USA</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Computer Science, University of Maryland, College Park, MD 20742</wicri:regionArea>
<placeName><region type="state">Maryland</region>
<settlement type="city">College Park (Maryland)</settlement>
</placeName>
<orgName type="university">Université du Maryland</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">PMC</idno>
<idno type="pmid">21177643</idno>
<idno type="pmc">3064795</idno>
<idno type="url">http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3064795</idno>
<idno type="RBID">PMC:3064795</idno>
<idno type="doi">10.1093/nar/gkq1232</idno>
<date when="2010">2010</date>
<idno type="wicri:Area/Pmc/Corpus">000A33</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Corpus" wicri:corpus="PMC">000A33</idno>
<idno type="wicri:Area/Pmc/Curation">000A33</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Curation">000A33</idno>
<idno type="wicri:Area/Pmc/Checkpoint">000944</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Checkpoint">000944</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a" type="main">GiRaF: robust, computational identification of influenza reassortments via graph mining</title>
<author><name sortKey="Nagarajan, Niranjan" sort="Nagarajan, Niranjan" uniqKey="Nagarajan N" first="Niranjan" last="Nagarajan">Niranjan Nagarajan</name>
<affiliation><nlm:aff id="AFF1">Computational and Mathematical Biology, Genome Institute of Singapore, Singapore-127726,</nlm:aff>
<wicri:noCountry code="subfield">Singapore-127726</wicri:noCountry>
</affiliation>
</author>
<author><name sortKey="Kingsford, Carl" sort="Kingsford, Carl" uniqKey="Kingsford C" first="Carl" last="Kingsford">Carl Kingsford</name>
<affiliation><nlm:aff wicri:cut=" and" id="AFF1">Center for Bioinformatics and Computational Biology</nlm:aff>
</affiliation>
<affiliation wicri:level="4"><nlm:aff id="AFF1">Department of Computer Science, University of Maryland, College Park, MD 20742, USA</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Computer Science, University of Maryland, College Park, MD 20742</wicri:regionArea>
<placeName><region type="state">Maryland</region>
<settlement type="city">College Park (Maryland)</settlement>
</placeName>
<orgName type="university">Université du Maryland</orgName>
</affiliation>
</author>
</analytic>
<series><title level="j">Nucleic Acids Research</title>
<idno type="ISSN">0305-1048</idno>
<idno type="eISSN">1362-4962</idno>
<imprint><date when="2010">2010</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en"><p>Reassortments in the influenza virus—a process where strains exchange genetic segments—have been implicated in two out of three pandemics of the 20th century as well as the 2009 H1N1 outbreak. While advances in sequencing have led to an explosion in the number of whole-genome sequences that are available, an understanding of the rate and distribution of reassortments and their role in viral evolution is still lacking. An important factor in this is the paucity of automated tools for confident identification of reassortments from sequence data due to the challenges of analyzing large, uncertain viral phylogenies. We describe here a novel computational method, called GiRaF (Graph-incompatibility-based Reassortment Finder), that robustly identifies reassortments in a fully automated fashion while accounting for uncertainties in the inferred phylogenies. The algorithms behind GiRaF search large collections of Markov chain Monte Carlo (MCMC)-sampled trees for groups of incompatible splits using a fast biclique enumeration algorithm coupled with several statistical tests to identify sets of taxa with differential phylogenetic placement. GiRaF correctly finds known reassortments in human, avian, and swine influenza populations, including the evolutionary events that led to the recent ‘swine flu’ outbreak. GiRaF also identifies several previously unreported reassortments via whole-genome studies to catalog events in H5N1 and swine influenza isolates.</p>
</div>
</front>
<back><div1 type="bibliography"><listBibl><biblStruct><analytic><author><name sortKey="Kawaoka, Y" uniqKey="Kawaoka Y">Y Kawaoka</name>
</author>
<author><name sortKey="Krauss, S" uniqKey="Krauss S">S Krauss</name>
</author>
<author><name sortKey="Webster, Rg" uniqKey="Webster R">RG Webster</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Dawood, Fs" uniqKey="Dawood F">FS Dawood</name>
</author>
<author><name sortKey="Jain, S" uniqKey="Jain S">S Jain</name>
</author>
<author><name sortKey="Finelli, L" uniqKey="Finelli L">L Finelli</name>
</author>
<author><name sortKey="Shaw, Mw" uniqKey="Shaw M">MW Shaw</name>
</author>
<author><name sortKey="Lindstrom, S" uniqKey="Lindstrom S">S Lindstrom</name>
</author>
<author><name sortKey="Garten, Rj" uniqKey="Garten R">RJ Garten</name>
</author>
<author><name sortKey="Gubareva, Lv" uniqKey="Gubareva L">LV Gubareva</name>
</author>
<author><name sortKey="Xu, X" uniqKey="Xu X">X Xu</name>
</author>
<author><name sortKey="Bridges, Cb" uniqKey="Bridges C">CB Bridges</name>
</author>
<author><name sortKey="Uyeki, Tm" uniqKey="Uyeki T">TM Uyeki</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Ghedin, E" uniqKey="Ghedin E">E Ghedin</name>
</author>
<author><name sortKey="Sengamalay, Na" uniqKey="Sengamalay N">NA Sengamalay</name>
</author>
<author><name sortKey="Shumway, M" uniqKey="Shumway M">M Shumway</name>
</author>
<author><name sortKey="Zaborsky, J" uniqKey="Zaborsky J">J Zaborsky</name>
</author>
<author><name sortKey="Feldblyum, T" uniqKey="Feldblyum T">T Feldblyum</name>
</author>
<author><name sortKey="Subbu, V" uniqKey="Subbu V">V Subbu</name>
</author>
<author><name sortKey="Spiro, Dj" uniqKey="Spiro D">DJ Spiro</name>
</author>
<author><name sortKey="Sitz, J" uniqKey="Sitz J">J Sitz</name>
</author>
<author><name sortKey="Koo, H" uniqKey="Koo H">H Koo</name>
</author>
<author><name sortKey="Bolotov, P" uniqKey="Bolotov P">P Bolotov</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Rambaut, A" uniqKey="Rambaut A">A Rambaut</name>
</author>
<author><name sortKey="Pybus, Og" uniqKey="Pybus O">OG Pybus</name>
</author>
<author><name sortKey="Nelson, Mi" uniqKey="Nelson M">MI Nelson</name>
</author>
<author><name sortKey="Viboud, C" uniqKey="Viboud C">C Viboud</name>
</author>
<author><name sortKey="Taubenberger, Jk" uniqKey="Taubenberger J">JK Taubenberger</name>
</author>
<author><name sortKey="Holmes, Ec" uniqKey="Holmes E">EC Holmes</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Rabadan, R" uniqKey="Rabadan R">R Rabadan</name>
</author>
<author><name sortKey="Levine, Aj" uniqKey="Levine A">AJ Levine</name>
</author>
<author><name sortKey="Krasnitz, M" uniqKey="Krasnitz M">M Krasnitz</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Holmes, Ec" uniqKey="Holmes E">EC Holmes</name>
</author>
<author><name sortKey="Ghedin, E" uniqKey="Ghedin E">E Ghedin</name>
</author>
<author><name sortKey="Miller, N" uniqKey="Miller N">N Miller</name>
</author>
<author><name sortKey="Taylor, J" uniqKey="Taylor J">J Taylor</name>
</author>
<author><name sortKey="Bao, Y" uniqKey="Bao Y">Y Bao</name>
</author>
<author><name sortKey="St George, K" uniqKey="St George K">K St George</name>
</author>
<author><name sortKey="Grenfell, Bt" uniqKey="Grenfell B">BT Grenfell</name>
</author>
<author><name sortKey="Salzberg, Sl" uniqKey="Salzberg S">SL Salzberg</name>
</author>
<author><name sortKey="Fraser, Cm" uniqKey="Fraser C">CM Fraser</name>
</author>
<author><name sortKey="Lipman, Dj" uniqKey="Lipman D">DJ Lipman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Salzberg, Sl" uniqKey="Salzberg S">SL Salzberg</name>
</author>
<author><name sortKey="Kingsford, C" uniqKey="Kingsford C">C Kingsford</name>
</author>
<author><name sortKey="Cattoli, G" uniqKey="Cattoli G">G Cattoli</name>
</author>
<author><name sortKey="Spiro, Dj" uniqKey="Spiro D">DJ Spiro</name>
</author>
<author><name sortKey="Janies, Da" uniqKey="Janies D">DA Janies</name>
</author>
<author><name sortKey="Aly, Mm" uniqKey="Aly M">MM Aly</name>
</author>
<author><name sortKey="Brown, Ih" uniqKey="Brown I">IH Brown</name>
</author>
<author><name sortKey="Couacy Hymann, E" uniqKey="Couacy Hymann E">E Couacy-Hymann</name>
</author>
<author><name sortKey="De Mia, Gm" uniqKey="De Mia G">GM De Mia</name>
</author>
<author><name sortKey="Dung Do, H" uniqKey="Dung Do H">H Dung do</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Macken, Ca" uniqKey="Macken C">CA Macken</name>
</author>
<author><name sortKey="Webby, Rj" uniqKey="Webby R">RJ Webby</name>
</author>
<author><name sortKey="Bruno, Wj" uniqKey="Bruno W">WJ Bruno</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Nelson, Mi" uniqKey="Nelson M">MI Nelson</name>
</author>
<author><name sortKey="Viboud, C" uniqKey="Viboud C">C Viboud</name>
</author>
<author><name sortKey="Simonsen, L" uniqKey="Simonsen L">L Simonsen</name>
</author>
<author><name sortKey="Bennett, Rt" uniqKey="Bennett R">RT Bennett</name>
</author>
<author><name sortKey="Griesemer, Sb" uniqKey="Griesemer S">SB Griesemer</name>
</author>
<author><name sortKey="St George, K" uniqKey="St George K">K St George</name>
</author>
<author><name sortKey="Taylor, J" uniqKey="Taylor J">J Taylor</name>
</author>
<author><name sortKey="Spiro, Dj" uniqKey="Spiro D">DJ Spiro</name>
</author>
<author><name sortKey="Sengamalay, Na" uniqKey="Sengamalay N">NA Sengamalay</name>
</author>
<author><name sortKey="Ghedin, E" uniqKey="Ghedin E">E Ghedin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Huson, D" uniqKey="Huson D">D Huson</name>
</author>
<author><name sortKey="Klopper, T" uniqKey="Klopper T">T Klopper</name>
</author>
<author><name sortKey="Lockhart, P" uniqKey="Lockhart P">P Lockhart</name>
</author>
<author><name sortKey="Steel, M" uniqKey="Steel M">M Steel</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Huson, D" uniqKey="Huson D">D Huson</name>
</author>
<author><name sortKey="Klopper, T" uniqKey="Klopper T">T Klopper</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Padidam, M" uniqKey="Padidam M">M Padidam</name>
</author>
<author><name sortKey="Sawyer, S" uniqKey="Sawyer S">S Sawyer</name>
</author>
<author><name sortKey="Fauquet, Cm" uniqKey="Fauquet C">CM Fauquet</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Martin, Dp" uniqKey="Martin D">DP Martin</name>
</author>
<author><name sortKey="Posada, D" uniqKey="Posada D">D Posada</name>
</author>
<author><name sortKey="Crandall, Ka" uniqKey="Crandall K">KA Crandall</name>
</author>
<author><name sortKey="Williamson, C" uniqKey="Williamson C">C Williamson</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Posada, D" uniqKey="Posada D">D Posada</name>
</author>
<author><name sortKey="Crandall, Ka" uniqKey="Crandall K">KA Crandall</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Martin, Dp" uniqKey="Martin D">DP Martin</name>
</author>
<author><name sortKey="Williamson, C" uniqKey="Williamson C">C Williamson</name>
</author>
<author><name sortKey="Posada, D" uniqKey="Posada D">D Posada</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Planet, Pj" uniqKey="Planet P">PJ Planet</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Mickevich, Mf" uniqKey="Mickevich M">MF Mickevich</name>
</author>
<author><name sortKey="Farris, Js" uniqKey="Farris J">JS Farris</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Kishino, H" uniqKey="Kishino H">H Kishino</name>
</author>
<author><name sortKey="Hasegawa, M" uniqKey="Hasegawa M">M Hasegawa</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Nagarajan, N" uniqKey="Nagarajan N">N Nagarajan</name>
</author>
<author><name sortKey="Kingsford, C" uniqKey="Kingsford C">C Kingsford</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Li, W" uniqKey="Li W">W Li</name>
</author>
<author><name sortKey="Godzik, A" uniqKey="Godzik A">A Godzik</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Kingsford, C" uniqKey="Kingsford C">C Kingsford</name>
</author>
<author><name sortKey="Nagarajan, N" uniqKey="Nagarajan N">N Nagarajan</name>
</author>
<author><name sortKey="Salzberg, Sl" uniqKey="Salzberg S">SL Salzberg</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Rambaut, A" uniqKey="Rambaut A">A Rambaut</name>
</author>
<author><name sortKey="Grassly, Nc" uniqKey="Grassly N">NC Grassly</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Wilgenbusch, Jc" uniqKey="Wilgenbusch J">JC Wilgenbusch</name>
</author>
<author><name sortKey="Swofford, D" uniqKey="Swofford D">D Swofford</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Edgar, Rc" uniqKey="Edgar R">RC Edgar</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Huelsenbeck, Jp" uniqKey="Huelsenbeck J">JP Huelsenbeck</name>
</author>
<author><name sortKey="Ronquist, F" uniqKey="Ronquist F">F Ronquist</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Drummond, Aj" uniqKey="Drummond A">AJ Drummond</name>
</author>
<author><name sortKey="Rambaut, A" uniqKey="Rambaut A">A Rambaut</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Jinyan, L" uniqKey="Jinyan L">L Jinyan</name>
</author>
<author><name sortKey="Guimei, L" uniqKey="Guimei L">L Guimei</name>
</author>
<author><name sortKey="Haiquan, L" uniqKey="Haiquan L">L Haiquan</name>
</author>
<author><name sortKey="Limsoon, W" uniqKey="Limsoon W">W Limsoon</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Gabriela, A" uniqKey="Gabriela A">A Gabriela</name>
</author>
<author><name sortKey="Sorin, A" uniqKey="Sorin A">A Sorin</name>
</author>
<author><name sortKey="Yves, C" uniqKey="Yves C">C Yves</name>
</author>
<author><name sortKey="Stephan, F" uniqKey="Stephan F">F Stephan</name>
</author>
<author><name sortKey="Peter, Lh" uniqKey="Peter L">LH Peter</name>
</author>
<author><name sortKey="Bruno, S" uniqKey="Bruno S">S Bruno</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Gray, Gc" uniqKey="Gray G">GC Gray</name>
</author>
<author><name sortKey="Mccarthy, T" uniqKey="Mccarthy T">T McCarthy</name>
</author>
<author><name sortKey="Capuano, Aw" uniqKey="Capuano A">AW Capuano</name>
</author>
<author><name sortKey="Setterquist, Sf" uniqKey="Setterquist S">SF Setterquist</name>
</author>
<author><name sortKey="Olsen, Cw" uniqKey="Olsen C">CW Olsen</name>
</author>
<author><name sortKey="Alavanja, Mc" uniqKey="Alavanja M">MC Alavanja</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Obenauer, Jc" uniqKey="Obenauer J">JC Obenauer</name>
</author>
<author><name sortKey="Denson, J" uniqKey="Denson J">J Denson</name>
</author>
<author><name sortKey="Mehta, Pk" uniqKey="Mehta P">PK Mehta</name>
</author>
<author><name sortKey="Su, X" uniqKey="Su X">X Su</name>
</author>
<author><name sortKey="Mukatira, S" uniqKey="Mukatira S">S Mukatira</name>
</author>
<author><name sortKey="Finkelstein, Db" uniqKey="Finkelstein D">DB Finkelstein</name>
</author>
<author><name sortKey="Xu, X" uniqKey="Xu X">X Xu</name>
</author>
<author><name sortKey="Wang, J" uniqKey="Wang J">J Wang</name>
</author>
<author><name sortKey="Ma, J" uniqKey="Ma J">J Ma</name>
</author>
<author><name sortKey="Fan, Y" uniqKey="Fan Y">Y Fan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Takemae, N" uniqKey="Takemae N">N Takemae</name>
</author>
<author><name sortKey="Parchariyanon, S" uniqKey="Parchariyanon S">S Parchariyanon</name>
</author>
<author><name sortKey="Damrongwatanapokin, S" uniqKey="Damrongwatanapokin S">S Damrongwatanapokin</name>
</author>
<author><name sortKey="Uchida, Y" uniqKey="Uchida Y">Y Uchida</name>
</author>
<author><name sortKey="Ruttanapumma, R" uniqKey="Ruttanapumma R">R Ruttanapumma</name>
</author>
<author><name sortKey="Watanabe, C" uniqKey="Watanabe C">C Watanabe</name>
</author>
<author><name sortKey="Yamaguchi, S" uniqKey="Yamaguchi S">S Yamaguchi</name>
</author>
<author><name sortKey="Saito, T" uniqKey="Saito T">T Saito</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Chutinimitkul, S" uniqKey="Chutinimitkul S">S Chutinimitkul</name>
</author>
<author><name sortKey="Thippamom, N" uniqKey="Thippamom N">N Thippamom</name>
</author>
<author><name sortKey="Damrongwatanapokin, S" uniqKey="Damrongwatanapokin S">S Damrongwatanapokin</name>
</author>
<author><name sortKey="Payungporn, S" uniqKey="Payungporn S">S Payungporn</name>
</author>
<author><name sortKey="Thanawongnuwech, R" uniqKey="Thanawongnuwech R">R Thanawongnuwech</name>
</author>
<author><name sortKey="Amonsin, A" uniqKey="Amonsin A">A Amonsin</name>
</author>
<author><name sortKey="Boonsuk, P" uniqKey="Boonsuk P">P Boonsuk</name>
</author>
<author><name sortKey="Sreta, D" uniqKey="Sreta D">D Sreta</name>
</author>
<author><name sortKey="Bunpong, N" uniqKey="Bunpong N">N Bunpong</name>
</author>
<author><name sortKey="Tantilertcharoen, R" uniqKey="Tantilertcharoen R">R Tantilertcharoen</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Khiabanian, H" uniqKey="Khiabanian H">H Khiabanian</name>
</author>
<author><name sortKey="Trifonov, V" uniqKey="Trifonov V">V Trifonov</name>
</author>
<author><name sortKey="Rabadan, R" uniqKey="Rabadan R">R Rabadan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Huson, Dh" uniqKey="Huson D">DH Huson</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Wan, Xf" uniqKey="Wan X">XF Wan</name>
</author>
<author><name sortKey="Chen, G" uniqKey="Chen G">G Chen</name>
</author>
<author><name sortKey="Luo, F" uniqKey="Luo F">F Luo</name>
</author>
<author><name sortKey="Emch, M" uniqKey="Emch M">M Emch</name>
</author>
<author><name sortKey="Donis, R" uniqKey="Donis R">R Donis</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bokhari, Sh" uniqKey="Bokhari S">SH Bokhari</name>
</author>
<author><name sortKey="Janies, Da" uniqKey="Janies D">DA Janies</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Paraskevis, D" uniqKey="Paraskevis D">D Paraskevis</name>
</author>
<author><name sortKey="Deforche, K" uniqKey="Deforche K">K Deforche</name>
</author>
<author><name sortKey="Lemey, P" uniqKey="Lemey P">P Lemey</name>
</author>
<author><name sortKey="Magiorkinis, G" uniqKey="Magiorkinis G">G Magiorkinis</name>
</author>
<author><name sortKey="Hatzakis, A" uniqKey="Hatzakis A">A Hatzakis</name>
</author>
<author><name sortKey="Vandamme, Am" uniqKey="Vandamme A">AM Vandamme</name>
</author>
</analytic>
</biblStruct>
</listBibl>
</div1>
</back>
</TEI>
<pmc article-type="research-article"><pmc-dir>properties open_access</pmc-dir>
<front><journal-meta><journal-id journal-id-type="nlm-ta">Nucleic Acids Res</journal-id>
<journal-id journal-id-type="publisher-id">nar</journal-id>
<journal-id journal-id-type="hwp">nar</journal-id>
<journal-title-group><journal-title>Nucleic Acids Research</journal-title>
</journal-title-group>
<issn pub-type="ppub">0305-1048</issn>
<issn pub-type="epub">1362-4962</issn>
<publisher><publisher-name>Oxford University Press</publisher-name>
</publisher>
</journal-meta>
<article-meta><article-id pub-id-type="pmid">21177643</article-id>
<article-id pub-id-type="pmc">3064795</article-id>
<article-id pub-id-type="doi">10.1093/nar/gkq1232</article-id>
<article-id pub-id-type="publisher-id">gkq1232</article-id>
<article-categories><subj-group subj-group-type="heading"><subject>Methods Online</subject>
</subj-group>
</article-categories>
<title-group><article-title>GiRaF: robust, computational identification of influenza reassortments via graph mining</article-title>
</title-group>
<contrib-group><contrib contrib-type="author"><name><surname>Nagarajan</surname>
<given-names>Niranjan</given-names>
</name>
<xref ref-type="aff" rid="AFF1"><sup>1</sup>
</xref>
<xref ref-type="corresp" rid="COR1">*</xref>
</contrib>
<contrib contrib-type="author"><name><surname>Kingsford</surname>
<given-names>Carl</given-names>
</name>
<xref ref-type="aff" rid="AFF1"><sup>2</sup>
</xref>
<xref ref-type="aff" rid="AFF1"><sup>3</sup>
</xref>
</contrib>
</contrib-group>
<aff id="AFF1"><sup>1</sup>
Computational and Mathematical Biology, Genome Institute of Singapore, Singapore-127726,<sup>2</sup>
Center for Bioinformatics and Computational Biology and<sup>3</sup>
Department of Computer Science, University of Maryland, College Park, MD 20742, USA</aff>
<author-notes><corresp id="COR1">*To whom correspondence should be addressed. Tel: <phone>+65 6808 8071</phone>
; Fax: <fax>+65 6808 9058</fax>
; Email: <email>nagarajann@gis.a-star.edu.sg</email>
</corresp>
</author-notes>
<pmc-comment>For NAR both ppub and collection dates generated for PMC processing 1/27/05 beck</pmc-comment>
<pub-date pub-type="collection"><month>3</month>
<year>2011</year>
</pub-date>
<pub-date pub-type="ppub"><month>3</month>
<year>2011</year>
</pub-date>
<pub-date pub-type="epub"><day>21</day>
<month>12</month>
<year>2010</year>
</pub-date>
<pub-date pub-type="pmc-release"><day>21</day>
<month>12</month>
<year>2010</year>
</pub-date>
<pmc-comment> PMC Release delay is 0 months and 0 days and was based on the
. </pmc-comment>
<volume>39</volume>
<issue>6</issue>
<fpage>e34</fpage>
<lpage>e34</lpage>
<history><date date-type="received"><day>6</day>
<month>8</month>
<year>2010</year>
</date>
<date date-type="rev-recd"><day>8</day>
<month>11</month>
<year>2010</year>
</date>
<date date-type="accepted"><day>13</day>
<month>11</month>
<year>2010</year>
</date>
</history>
<permissions><copyright-statement>© The Author(s) 2010. Published by Oxford University Press.</copyright-statement>
<copyright-year>2010</copyright-year>
<license license-type="creative-commons" xlink:href="http://creativecommons.org/licenses/by-nc/2.5"><license-p><pmc-comment>CREATIVE COMMONS</pmc-comment>
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (<ext-link ext-link-type="uri" xlink:href="http://creativecommons.org/licenses/by-nc/2.5">http://creativecommons.org/licenses/by-nc/2.5</ext-link>
), which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.</license-p>
</license>
</permissions>
<abstract><p>Reassortments in the influenza virus—a process where strains exchange genetic segments—have been implicated in two out of three pandemics of the 20th century as well as the 2009 H1N1 outbreak. While advances in sequencing have led to an explosion in the number of whole-genome sequences that are available, an understanding of the rate and distribution of reassortments and their role in viral evolution is still lacking. An important factor in this is the paucity of automated tools for confident identification of reassortments from sequence data due to the challenges of analyzing large, uncertain viral phylogenies. We describe here a novel computational method, called GiRaF (Graph-incompatibility-based Reassortment Finder), that robustly identifies reassortments in a fully automated fashion while accounting for uncertainties in the inferred phylogenies. The algorithms behind GiRaF search large collections of Markov chain Monte Carlo (MCMC)-sampled trees for groups of incompatible splits using a fast biclique enumeration algorithm coupled with several statistical tests to identify sets of taxa with differential phylogenetic placement. GiRaF correctly finds known reassortments in human, avian, and swine influenza populations, including the evolutionary events that led to the recent ‘swine flu’ outbreak. GiRaF also identifies several previously unreported reassortments via whole-genome studies to catalog events in H5N1 and swine influenza isolates.</p>
</abstract>
</article-meta>
</front>
</pmc>
<affiliations><list><country><li>États-Unis</li>
</country>
<region><li>Maryland</li>
</region>
<settlement><li>College Park (Maryland)</li>
</settlement>
<orgName><li>Université du Maryland</li>
</orgName>
</list>
<tree><noCountry><name sortKey="Nagarajan, Niranjan" sort="Nagarajan, Niranjan" uniqKey="Nagarajan N" first="Niranjan" last="Nagarajan">Niranjan Nagarajan</name>
</noCountry>
<country name="États-Unis"><region name="Maryland"><name sortKey="Kingsford, Carl" sort="Kingsford, Carl" uniqKey="Kingsford C" first="Carl" last="Kingsford">Carl Kingsford</name>
</region>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Sante/explor/H2N2V1/Data/Pmc/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000944 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Pmc/Checkpoint/biblio.hfd -nk 000944 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Sante |area= H2N2V1 |flux= Pmc |étape= Checkpoint |type= RBID |clé= PMC:3064795 |texte= GiRaF: robust, computational identification of influenza reassortments via graph mining }}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Pmc/Checkpoint/RBID.i -Sk "pubmed:21177643" \ | HfdSelect -Kh $EXPLOR_AREA/Data/Pmc/Checkpoint/biblio.hfd \ | NlmPubMed2Wicri -a H2N2V1
![]() | This area was generated with Dilib version V0.6.33. | ![]() |