SwiftOrtho: A fast, memory-efficient, multiple genome orthology classifier
Identifieur interne : 000163 ( Pmc/Checkpoint ); précédent : 000162; suivant : 000164SwiftOrtho: A fast, memory-efficient, multiple genome orthology classifier
Auteurs : Xiao Hu ; Iddo FriedbergSource :
- GigaScience [ 2047-217X ] ; 2019.
Abstract
Gene homology type classification is required for many types of genome analyses, including comparative genomics, phylogenetics, and protein function annotation. Consequently, a large variety of tools have been developed to perform homology classification across genomes of different species. However, when applied to large genomic data sets, these tools require high memory and CPU usage, typically available only in computational clusters.
Here we present a new graph-based orthology analysis tool, SwiftOrtho, which is optimized for speed and memory usage when applied to large-scale data. SwiftOrtho uses long
SwiftOrtho enables the accurate comparative genomic analyses of thousands of genomes using low-memory computers. SwiftOrtho is available at
Url:
DOI: 10.1093/gigascience/giz118
PubMed: 31648300
PubMed Central: 6812468
Affiliations:
Links toward previous steps (curation, corpus...)
Links to Exploration step
PMC:6812468Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">SwiftOrtho: A fast, memory-efficient, multiple genome orthology classifier</title>
<author><name sortKey="Hu, Xiao" sort="Hu, Xiao" uniqKey="Hu X" first="Xiao" last="Hu">Xiao Hu</name>
<affiliation><nlm:aff id="aff1"></nlm:aff>
</affiliation>
</author>
<author><name sortKey="Friedberg, Iddo" sort="Friedberg, Iddo" uniqKey="Friedberg I" first="Iddo" last="Friedberg">Iddo Friedberg</name>
<affiliation><nlm:aff id="aff1"></nlm:aff>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">PMC</idno>
<idno type="pmid">31648300</idno>
<idno type="pmc">6812468</idno>
<idno type="url">http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6812468</idno>
<idno type="RBID">PMC:6812468</idno>
<idno type="doi">10.1093/gigascience/giz118</idno>
<date when="2019">2019</date>
<idno type="wicri:Area/Pmc/Corpus">000D02</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Corpus" wicri:corpus="PMC">000D02</idno>
<idno type="wicri:Area/Pmc/Curation">000D02</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Curation">000D02</idno>
<idno type="wicri:Area/Pmc/Checkpoint">000163</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Checkpoint">000163</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a" type="main">SwiftOrtho: A fast, memory-efficient, multiple genome orthology classifier</title>
<author><name sortKey="Hu, Xiao" sort="Hu, Xiao" uniqKey="Hu X" first="Xiao" last="Hu">Xiao Hu</name>
<affiliation><nlm:aff id="aff1"></nlm:aff>
</affiliation>
</author>
<author><name sortKey="Friedberg, Iddo" sort="Friedberg, Iddo" uniqKey="Friedberg I" first="Iddo" last="Friedberg">Iddo Friedberg</name>
<affiliation><nlm:aff id="aff1"></nlm:aff>
</affiliation>
</author>
</analytic>
<series><title level="j">GigaScience</title>
<idno type="eISSN">2047-217X</idno>
<imprint><date when="2019">2019</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en"><title>Abstract</title>
<sec id="abs1"><title>Background</title>
<p>Gene homology type classification is required for many types of genome analyses, including comparative genomics, phylogenetics, and protein function annotation. Consequently, a large variety of tools have been developed to perform homology classification across genomes of different species. However, when applied to large genomic data sets, these tools require high memory and CPU usage, typically available only in computational clusters.</p>
</sec>
<sec id="abs2"><title>Findings</title>
<p>Here we present a new graph-based orthology analysis tool, SwiftOrtho, which is optimized for speed and memory usage when applied to large-scale data. SwiftOrtho uses long <italic>k</italic>
-mers to speed up homology search, while using a reduced amino acid alphabet and spaced seeds to compensate for the loss of sensitivity due to long <italic>k</italic>
-mers. In addition, it uses an affinity propagation algorithm to reduce the memory usage when clustering large-scale orthology relationships into orthologous groups. In our tests, SwiftOrtho was the only tool that completed orthology analysis of proteins from 1,760 bacterial genomes on a computer with only 4 GB RAM. Using various standard orthology data sets, we also show that SwiftOrtho has a high accuracy.</p>
</sec>
<sec id="abs3"><title>Conclusions</title>
<p>SwiftOrtho enables the accurate comparative genomic analyses of thousands of genomes using low-memory computers. SwiftOrtho is available at <ext-link ext-link-type="uri" xlink:href="https://github.com/Rinoahu/SwiftOrtho">https://github.com/Rinoahu/SwiftOrtho</ext-link>
</p>
</sec>
</div>
</front>
<back><div1 type="bibliography"><listBibl><biblStruct><analytic><author><name sortKey="Koonin, Ev" uniqKey="Koonin E">EV Koonin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Fitch, Wm" uniqKey="Fitch W">WM Fitch</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Overbeek, R" uniqKey="Overbeek R">R Overbeek</name>
</author>
<author><name sortKey="Fonstein, M" uniqKey="Fonstein M">M Fonstein</name>
</author>
<author><name sortKey="D Ouza, M" uniqKey="D Ouza M">M D’souza</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Rivera, Mc" uniqKey="Rivera M">MC Rivera</name>
</author>
<author><name sortKey="Jain, R" uniqKey="Jain R">R Jain</name>
</author>
<author><name sortKey="Moore, Je" uniqKey="Moore J">JE Moore</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Remm, M" uniqKey="Remm M">M Remm</name>
</author>
<author><name sortKey="Storm, Ce" uniqKey="Storm C">CE Storm</name>
</author>
<author><name sortKey="Sonnhammer, El" uniqKey="Sonnhammer E">EL Sonnhammer</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="O Rien, Kp" uniqKey="O Rien K">KP O’Brien</name>
</author>
<author><name sortKey="Remm, M" uniqKey="Remm M">M Remm</name>
</author>
<author><name sortKey="Sonnhammer, Ell" uniqKey="Sonnhammer E">ELL Sonnhammer</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Gabald N, T" uniqKey="Gabald N T">T Gabaldón</name>
</author>
<author><name sortKey="Koonin, Ev" uniqKey="Koonin E">EV Koonin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Goodman, M" uniqKey="Goodman M">M Goodman</name>
</author>
<author><name sortKey="Czelusniak, J" uniqKey="Czelusniak J">J Czelusniak</name>
</author>
<author><name sortKey="Moore, Gw" uniqKey="Moore G">GW Moore</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Kristensen, Dm" uniqKey="Kristensen D">DM Kristensen</name>
</author>
<author><name sortKey="Wolf, Yi" uniqKey="Wolf Y">YI Wolf</name>
</author>
<author><name sortKey="Mushegian, Ar" uniqKey="Mushegian A">AR Mushegian</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Gabald N, T" uniqKey="Gabald N T">T Gabaldón</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hulsen, T" uniqKey="Hulsen T">T Hulsen</name>
</author>
<author><name sortKey="Huynen, Ma" uniqKey="Huynen M">MA Huynen</name>
</author>
<author><name sortKey="De Vlieg, J" uniqKey="De Vlieg J">J de Vlieg</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Kuzniar, A" uniqKey="Kuzniar A">A Kuzniar</name>
</author>
<author><name sortKey="Van Ham, Rchj" uniqKey="Van Ham R">RCHJ van Ham</name>
</author>
<author><name sortKey="Pongor, S" uniqKey="Pongor S">S Pongor</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Trachana, K" uniqKey="Trachana K">K Trachana</name>
</author>
<author><name sortKey="Larsson, Ta" uniqKey="Larsson T">TA Larsson</name>
</author>
<author><name sortKey="Powell, S" uniqKey="Powell S">S Powell</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Ward, N" uniqKey="Ward N">N Ward</name>
</author>
<author><name sortKey="Moreno Hagelsieb, G" uniqKey="Moreno Hagelsieb G">G Moreno-Hagelsieb</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Tatusov, Rl" uniqKey="Tatusov R">RL Tatusov</name>
</author>
<author><name sortKey="Galperin, My" uniqKey="Galperin M">MY Galperin</name>
</author>
<author><name sortKey="Natale, Da" uniqKey="Natale D">DA Natale</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Roth, Acj" uniqKey="Roth A">ACJ Roth</name>
</author>
<author><name sortKey="Gonnet, Gh" uniqKey="Gonnet G">GH Gonnet</name>
</author>
<author><name sortKey="Dessimoz, C" uniqKey="Dessimoz C">C Dessimoz</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Altenhoff, Am" uniqKey="Altenhoff A">AM Altenhoff</name>
</author>
<author><name sortKey="Glover, Nm" uniqKey="Glover N">NM Glover</name>
</author>
<author><name sortKey="Train, Cm" uniqKey="Train C">CM Train</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Alexeyenko, A" uniqKey="Alexeyenko A">A Alexeyenko</name>
</author>
<author><name sortKey="Tamas, I" uniqKey="Tamas I">I Tamas</name>
</author>
<author><name sortKey="Liu, G" uniqKey="Liu G">G Liu</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Li, M" uniqKey="Li M">M Li</name>
</author>
<author><name sortKey="Ma, B" uniqKey="Ma B">B Ma</name>
</author>
<author><name sortKey="Kisman, D" uniqKey="Kisman D">D Kisman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Fischer, S" uniqKey="Fischer S">S Fischer</name>
</author>
<author><name sortKey="Brunk, Bp" uniqKey="Brunk B">BP Brunk</name>
</author>
<author><name sortKey="Chen, F" uniqKey="Chen F">F Chen</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Van Dongen, S" uniqKey="Van Dongen S">S van Dongen</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sonnhammer, Ell" uniqKey="Sonnhammer E">ELL Sonnhammer</name>
</author>
<author><name sortKey="Koonin, Ev" uniqKey="Koonin E">EV Koonin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Cannon, Sb" uniqKey="Cannon S">SB Cannon</name>
</author>
<author><name sortKey="Young, Nd" uniqKey="Young N">ND Young</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Cutts, T" uniqKey="Cutts T">T Cutts</name>
</author>
<author><name sortKey="Down, T" uniqKey="Down T">T Down</name>
</author>
<author><name sortKey="Dyer, Sc" uniqKey="Dyer S">SC Dyer</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Ruan, J" uniqKey="Ruan J">J Ruan</name>
</author>
<author><name sortKey="Li, H" uniqKey="Li H">H Li</name>
</author>
<author><name sortKey="Chen, Z" uniqKey="Chen Z">Z Chen</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Goodstadt, L" uniqKey="Goodstadt L">L Goodstadt</name>
</author>
<author><name sortKey="Ponting, Cp" uniqKey="Ponting C">CP Ponting</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Vilella, Aj" uniqKey="Vilella A">AJ Vilella</name>
</author>
<author><name sortKey="Severin, J" uniqKey="Severin J">J Severin</name>
</author>
<author><name sortKey="Ureta Vidal, A" uniqKey="Ureta Vidal A">A Ureta-Vidal</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Chen, F" uniqKey="Chen F">F Chen</name>
</author>
<author><name sortKey="Mackey, Aj" uniqKey="Mackey A">AJ Mackey</name>
</author>
<author><name sortKey="Vermunt, Jk" uniqKey="Vermunt J">JK Vermunt</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Altenhoff, Am" uniqKey="Altenhoff A">AM Altenhoff</name>
</author>
<author><name sortKey="Dessimoz, C" uniqKey="Dessimoz C">C Dessimoz</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sonnhammer, Ell" uniqKey="Sonnhammer E">ELL Sonnhammer</name>
</author>
<author><name sortKey="Ostlund, G" uniqKey="Ostlund G">G Östlund</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Cosentino, S" uniqKey="Cosentino S">S Cosentino</name>
</author>
<author><name sortKey="Iwasaki, W" uniqKey="Iwasaki W">W Iwasaki</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Lechner, M" uniqKey="Lechner M">M Lechner</name>
</author>
<author><name sortKey="Findei, S" uniqKey="Findei S">S Findeiß</name>
</author>
<author><name sortKey="Steiner, L" uniqKey="Steiner L">L Steiner</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Altenhoff, Am" uniqKey="Altenhoff A">AM Altenhoff</name>
</author>
<author><name sortKey="Boeckmann, B" uniqKey="Boeckmann B">B Boeckmann</name>
</author>
<author><name sortKey="Capella Gutierrez, S" uniqKey="Capella Gutierrez S">S Capella-Gutierrez</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Curwen, V" uniqKey="Curwen V">V Curwen</name>
</author>
<author><name sortKey="Eyras, E" uniqKey="Eyras E">E Eyras</name>
</author>
<author><name sortKey="Andrews, Td" uniqKey="Andrews T">TD Andrews</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Benson, Da" uniqKey="Benson D">DA Benson</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Camacho, C" uniqKey="Camacho C">C Camacho</name>
</author>
<author><name sortKey="Coulouris, G" uniqKey="Coulouris G">G Coulouris</name>
</author>
<author><name sortKey="Avagyan, V" uniqKey="Avagyan V">V Avagyan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Brohee, S" uniqKey="Brohee S">S Brohée</name>
</author>
<author><name sortKey="Van Helden, J" uniqKey="Van Helden J">J van Helden</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Kent, Wj" uniqKey="Kent W">WJ Kent</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="Kielbasa, Sm" uniqKey="Kielbasa S">SM Kiełbasa</name>
</author>
<author><name sortKey="Wan, R" uniqKey="Wan R">R Wan</name>
</author>
<author><name sortKey="Sato, K" uniqKey="Sato K">K Sato</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Buchfink, B" uniqKey="Buchfink B">B Buchfink</name>
</author>
<author><name sortKey="Xie, C" uniqKey="Xie C">C Xie</name>
</author>
<author><name sortKey="Huson, Dh" uniqKey="Huson D">DH Huson</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Medlar, A" uniqKey="Medlar A">A Medlar</name>
</author>
<author><name sortKey="Holm, L" uniqKey="Holm L">L Holm</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Rigo, A" uniqKey="Rigo A">A Rigo</name>
</author>
<author><name sortKey="Pedroni, S" uniqKey="Pedroni S">S Pedroni</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bratlie, Ms" uniqKey="Bratlie M">MS Bratlie</name>
</author>
<author><name sortKey="Johansen, J" uniqKey="Johansen J">J Johansen</name>
</author>
<author><name sortKey="Sherman, Bt" uniqKey="Sherman B">BT Sherman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Katju, V" uniqKey="Katju V">V Katju</name>
</author>
<author><name sortKey="Bergthorsson, U" uniqKey="Bergthorsson U">U Bergthorsson</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Pearson, Wr" uniqKey="Pearson W">WR Pearson</name>
</author>
<author><name sortKey="Lipman, Dj" uniqKey="Lipman D">DJ Lipman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Altschul, Sf" uniqKey="Altschul S">SF Altschul</name>
</author>
<author><name sortKey="Gish, W" uniqKey="Gish W">W Gish</name>
</author>
<author><name sortKey="Miller, W" uniqKey="Miller W">W Miller</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Shiryev, Sa" uniqKey="Shiryev S">SA Shiryev</name>
</author>
<author><name sortKey="Papadopoulos, Js" uniqKey="Papadopoulos J">JS Papadopoulos</name>
</author>
<author><name sortKey="Sch Ffer, Aa" uniqKey="Sch Ffer A">AA Schäffer</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Ma, B" uniqKey="Ma B">B Ma</name>
</author>
<author><name sortKey="Tromp, J" uniqKey="Tromp J">J Tromp</name>
</author>
<author><name sortKey="Li, M" uniqKey="Li M">M Li</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Ilie, L" uniqKey="Ilie L">L Ilie</name>
</author>
<author><name sortKey="Ilie, S" uniqKey="Ilie S">S Ilie</name>
</author>
<author><name sortKey="Khoshraftar, S" uniqKey="Khoshraftar S">S Khoshraftar</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Smith, Tf" uniqKey="Smith T">TF Smith</name>
</author>
<author><name sortKey="Waterman, Ms" uniqKey="Waterman M">MS Waterman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Chao, Km" uniqKey="Chao K">KM Chao</name>
</author>
<author><name sortKey="Pearson, Wr" uniqKey="Pearson W">WR Pearson</name>
</author>
<author><name sortKey="Miller, W" uniqKey="Miller W">W Miller</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Landes, C" uniqKey="Landes C">C Landès</name>
</author>
<author><name sortKey="Risler, Jl" uniqKey="Risler J">JL Risler</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Murphy, Lr" uniqKey="Murphy L">LR Murphy</name>
</author>
<author><name sortKey="Wallqvist, A" uniqKey="Wallqvist A">A Wallqvist</name>
</author>
<author><name sortKey="Levy, Rm" uniqKey="Levy R">RM Levy</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Peterson, El" uniqKey="Peterson E">EL Peterson</name>
</author>
<author><name sortKey="Kondev, J" uniqKey="Kondev J">J Kondev</name>
</author>
<author><name sortKey="Theriot, Ja" uniqKey="Theriot J">JA Theriot</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="Ye, Y" uniqKey="Ye Y">Y Ye</name>
</author>
<author><name sortKey="Choi, Jh" uniqKey="Choi J">JH Choi</name>
</author>
<author><name sortKey="Tang, H" uniqKey="Tang H">H Tang</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Gibbons, Tr" uniqKey="Gibbons T">TR Gibbons</name>
</author>
<author><name sortKey="Mount, Sm" uniqKey="Mount S">SM Mount</name>
</author>
<author><name sortKey="Cooper, Ed" uniqKey="Cooper E">ED Cooper</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Enright, Aj" uniqKey="Enright A">AJ Enright</name>
</author>
<author><name sortKey="Van Dongen, S" uniqKey="Van Dongen S">S Van Dongen</name>
</author>
<author><name sortKey="Ouzounis, Ca" uniqKey="Ouzounis C">CA Ouzounis</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Emms, Dm" uniqKey="Emms D">DM Emms</name>
</author>
<author><name sortKey="Kelly, S" uniqKey="Kelly S">S Kelly</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Davis, Jj" uniqKey="Davis J">JJ Davis</name>
</author>
<author><name sortKey="Gerdes, S" uniqKey="Gerdes S">S Gerdes</name>
</author>
<author><name sortKey="Olsen, Gj" uniqKey="Olsen G">GJ Olsen</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Frey, Bj" uniqKey="Frey B">BJ Frey</name>
</author>
<author><name sortKey="Dueck, D" uniqKey="Dueck D">D Dueck</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Lam, Sk" uniqKey="Lam S">SK Lam</name>
</author>
<author><name sortKey="Pitrou, A" uniqKey="Pitrou A">A Pitrou</name>
</author>
<author><name sortKey="Seibert, S" uniqKey="Seibert S">S Seibert</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hu, X" uniqKey="Hu X">X Hu</name>
</author>
<author><name sortKey="Friedberg, I" uniqKey="Friedberg I">I Friedberg</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">Gigascience</journal-id>
<journal-id journal-id-type="iso-abbrev">Gigascience</journal-id>
<journal-id journal-id-type="publisher-id">gigascience</journal-id>
<journal-title-group><journal-title>GigaScience</journal-title>
</journal-title-group>
<issn pub-type="epub">2047-217X</issn>
<publisher><publisher-name>Oxford University Press</publisher-name>
</publisher>
</journal-meta>
<article-meta><article-id pub-id-type="pmid">31648300</article-id>
<article-id pub-id-type="pmc">6812468</article-id>
<article-id pub-id-type="doi">10.1093/gigascience/giz118</article-id>
<article-id pub-id-type="publisher-id">giz118</article-id>
<article-categories><subj-group subj-group-type="heading"><subject>Technical Note</subject>
</subj-group>
</article-categories>
<title-group><article-title>SwiftOrtho: A fast, memory-efficient, multiple genome orthology classifier</article-title>
</title-group>
<contrib-group><contrib contrib-type="author"><name><surname>Hu</surname>
<given-names>Xiao</given-names>
</name>
<xref ref-type="aff" rid="aff1"></xref>
<xref ref-type="author-notes" rid="afn1"></xref>
</contrib>
<contrib contrib-type="author"><contrib-id contrib-id-type="orcid" authenticated="false">http://orcid.org/0000-0002-1789-8000</contrib-id>
<name><surname>Friedberg</surname>
<given-names>Iddo</given-names>
</name>
<pmc-comment>idoerg@iastate.edu </pmc-comment>
<xref ref-type="aff" rid="aff1"></xref>
<xref ref-type="corresp" rid="cor1"></xref>
</contrib>
</contrib-group>
<aff id="aff1"><institution>Department of Veterinary Microbiology and Preventive Medicine, 2118 Veterinary Medicine, College of Veterinary Medicine, Iowa State University</institution>
, Ames, IA, 50011,<country country="US">USA</country>
</aff>
<author-notes><corresp id="cor1">Correspondence address. Iddo Friedberg, Department of Veterinary Microbiology and Preventive Medicine, College of Veterinary Medicine, Iowa State University, Ames, IA, USA. E-mail: <email>idoerg@iastate.edu</email>
</corresp>
<fn id="afn1"><p>Present address: Gianforte School of Computing, 357 Barnard Hall Montana State University, Bozeman, MT, 59717 USA</p>
</fn>
</author-notes>
<pub-date pub-type="collection"><month>10</month>
<year>2019</year>
</pub-date>
<pub-date pub-type="epub" iso-8601-date="2019-10-24"><day>24</day>
<month>10</month>
<year>2019</year>
</pub-date>
<pub-date pub-type="pmc-release"><day>24</day>
<month>10</month>
<year>2019</year>
</pub-date>
<pmc-comment> PMC Release delay is 0 months and 0 days and was based on the . </pmc-comment>
<volume>8</volume>
<issue>10</issue>
<elocation-id>giz118</elocation-id>
<history><date date-type="received"><day>13</day>
<month>2</month>
<year>2019</year>
</date>
<date date-type="rev-recd"><day>07</day>
<month>6</month>
<year>2019</year>
</date>
<date date-type="accepted"><day>05</day>
<month>9</month>
<year>2019</year>
</date>
</history>
<permissions><copyright-statement>© The Author(s) 2019. Published by Oxford University Press.</copyright-statement>
<copyright-year>2019</copyright-year>
<license license-type="cc-by" xlink:href="http://creativecommons.org/licenses/by/4.0/"><license-p>This is an Open Access article distributed under the terms of the Creative Commons Attribution License (<ext-link ext-link-type="uri" xlink:href="http://creativecommons.org/licenses/by/4.0/">http://creativecommons.org/licenses/by/4.0/</ext-link>
), which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited.</license-p>
</license>
</permissions>
<self-uri xlink:href="giz118.pdf"></self-uri>
<abstract><title>Abstract</title>
<sec id="abs1"><title>Background</title>
<p>Gene homology type classification is required for many types of genome analyses, including comparative genomics, phylogenetics, and protein function annotation. Consequently, a large variety of tools have been developed to perform homology classification across genomes of different species. However, when applied to large genomic data sets, these tools require high memory and CPU usage, typically available only in computational clusters.</p>
</sec>
<sec id="abs2"><title>Findings</title>
<p>Here we present a new graph-based orthology analysis tool, SwiftOrtho, which is optimized for speed and memory usage when applied to large-scale data. SwiftOrtho uses long <italic>k</italic>
-mers to speed up homology search, while using a reduced amino acid alphabet and spaced seeds to compensate for the loss of sensitivity due to long <italic>k</italic>
-mers. In addition, it uses an affinity propagation algorithm to reduce the memory usage when clustering large-scale orthology relationships into orthologous groups. In our tests, SwiftOrtho was the only tool that completed orthology analysis of proteins from 1,760 bacterial genomes on a computer with only 4 GB RAM. Using various standard orthology data sets, we also show that SwiftOrtho has a high accuracy.</p>
</sec>
<sec id="abs3"><title>Conclusions</title>
<p>SwiftOrtho enables the accurate comparative genomic analyses of thousands of genomes using low-memory computers. SwiftOrtho is available at <ext-link ext-link-type="uri" xlink:href="https://github.com/Rinoahu/SwiftOrtho">https://github.com/Rinoahu/SwiftOrtho</ext-link>
</p>
</sec>
</abstract>
<kwd-group kwd-group-type="keywords"><kwd>orthology analysis</kwd>
<kwd>homology search</kwd>
<kwd>orthology inference</kwd>
<kwd>clustering</kwd>
<kwd>orthologs</kwd>
<kwd>paralogs</kwd>
</kwd-group>
<funding-group><award-group award-type="grant"><funding-source><named-content content-type="funder-name">National Science Foundation</named-content>
<named-content content-type="funder-identifier">10.13039/100000001</named-content>
</funding-source>
<award-id>ABI 1458359</award-id>
</award-group>
</funding-group>
<counts><page-count count="12"></page-count>
</counts>
</article-meta>
</front>
</pmc>
<affiliations><list></list>
<tree><noCountry><name sortKey="Friedberg, Iddo" sort="Friedberg, Iddo" uniqKey="Friedberg I" first="Iddo" last="Friedberg">Iddo Friedberg</name>
<name sortKey="Hu, Xiao" sort="Hu, Xiao" uniqKey="Hu X" first="Xiao" last="Hu">Xiao Hu</name>
</noCountry>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Sante/explor/MersV1/Data/Pmc/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000163 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Pmc/Checkpoint/biblio.hfd -nk 000163 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Sante |area= MersV1 |flux= Pmc |étape= Checkpoint |type= RBID |clé= PMC:6812468 |texte= SwiftOrtho: A fast, memory-efficient, multiple genome orthology classifier }}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Pmc/Checkpoint/RBID.i -Sk "pubmed:31648300" \ | HfdSelect -Kh $EXPLOR_AREA/Data/Pmc/Checkpoint/biblio.hfd \ | NlmPubMed2Wicri -a MersV1
![]() | This area was generated with Dilib version V0.6.33. | ![]() |