Matches in SemOpenAlex for { <https://semopenalex.org/work/W2982100056> ?p ?o ?g. }
- W2982100056 abstract "Abstract Background 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. Findings 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 k-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 k-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. Conclusions SwiftOrtho enables the accurate comparative genomic analyses of thousands of genomes using low-memory computers. SwiftOrtho is available at https://github.com/Rinoahu/SwiftOrtho" @default.
- W2982100056 created "2019-11-01" @default.
- W2982100056 creator A5041597050 @default.
- W2982100056 creator A5057994049 @default.
- W2982100056 date "2019-10-01" @default.
- W2982100056 modified "2023-09-24" @default.
- W2982100056 title "SwiftOrtho: A fast, memory-efficient, multiple genome orthology classifier" @default.
- W2982100056 cites W1783384641 @default.
- W2982100056 cites W1842639876 @default.
- W2982100056 cites W1895590483 @default.
- W2982100056 cites W1900937478 @default.
- W2982100056 cites W1955121107 @default.
- W2982100056 cites W1965372971 @default.
- W2982100056 cites W1979835060 @default.
- W2982100056 cites W1995117714 @default.
- W2982100056 cites W2006290495 @default.
- W2982100056 cites W2009234149 @default.
- W2982100056 cites W2010562878 @default.
- W2982100056 cites W2015292449 @default.
- W2982100056 cites W2029833898 @default.
- W2982100056 cites W2030317329 @default.
- W2982100056 cites W2030530458 @default.
- W2982100056 cites W2040805829 @default.
- W2982100056 cites W2041386815 @default.
- W2982100056 cites W2043868903 @default.
- W2982100056 cites W2044892321 @default.
- W2982100056 cites W2045204781 @default.
- W2982100056 cites W2055043387 @default.
- W2982100056 cites W2058213389 @default.
- W2982100056 cites W2059123697 @default.
- W2982100056 cites W2068014836 @default.
- W2982100056 cites W2087064593 @default.
- W2982100056 cites W2097892623 @default.
- W2982100056 cites W2099321785 @default.
- W2982100056 cites W2100173487 @default.
- W2982100056 cites W2100668314 @default.
- W2982100056 cites W2112884978 @default.
- W2982100056 cites W2118930999 @default.
- W2982100056 cites W2120683379 @default.
- W2982100056 cites W2124166542 @default.
- W2982100056 cites W2124351063 @default.
- W2982100056 cites W2124786890 @default.
- W2982100056 cites W2128591967 @default.
- W2982100056 cites W2131479294 @default.
- W2982100056 cites W2132023322 @default.
- W2982100056 cites W2133790733 @default.
- W2982100056 cites W2135281627 @default.
- W2982100056 cites W2136145671 @default.
- W2982100056 cites W2137464714 @default.
- W2982100056 cites W2142678478 @default.
- W2982100056 cites W2143335572 @default.
- W2982100056 cites W2143592941 @default.
- W2982100056 cites W2145100181 @default.
- W2982100056 cites W2146696273 @default.
- W2982100056 cites W2152149926 @default.
- W2982100056 cites W2159266221 @default.
- W2982100056 cites W2159500193 @default.
- W2982100056 cites W2162758337 @default.
- W2982100056 cites W2165232124 @default.
- W2982100056 cites W2167188257 @default.
- W2982100056 cites W2168048337 @default.
- W2982100056 cites W2245493112 @default.
- W2982100056 cites W2289762038 @default.
- W2982100056 cites W2316262244 @default.
- W2982100056 cites W2766510537 @default.
- W2982100056 cites W2882992890 @default.
- W2982100056 cites W2887121898 @default.
- W2982100056 cites W2982100056 @default.
- W2982100056 cites W4210241463 @default.
- W2982100056 cites W4240404008 @default.
- W2982100056 cites W4247964656 @default.
- W2982100056 doi "https://doi.org/10.1093/gigascience/giz118" @default.
- W2982100056 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/6812468" @default.
- W2982100056 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/31648300" @default.
- W2982100056 hasPublicationYear "2019" @default.
- W2982100056 type Work @default.
- W2982100056 sameAs 2982100056 @default.
- W2982100056 citedByCount "21" @default.
- W2982100056 countsByYear W29821000562019 @default.
- W2982100056 countsByYear W29821000562020 @default.
- W2982100056 countsByYear W29821000562021 @default.
- W2982100056 countsByYear W29821000562022 @default.
- W2982100056 countsByYear W29821000562023 @default.
- W2982100056 crossrefType "journal-article" @default.
- W2982100056 hasAuthorship W2982100056A5041597050 @default.
- W2982100056 hasAuthorship W2982100056A5057994049 @default.
- W2982100056 hasBestOaLocation W29821000561 @default.
- W2982100056 hasConcept C104317684 @default.
- W2982100056 hasConcept C105176652 @default.
- W2982100056 hasConcept C124101348 @default.
- W2982100056 hasConcept C132525143 @default.
- W2982100056 hasConcept C141231307 @default.
- W2982100056 hasConcept C154945302 @default.
- W2982100056 hasConcept C165525559 @default.
- W2982100056 hasConcept C189206191 @default.
- W2982100056 hasConcept C2776321320 @default.
- W2982100056 hasConcept C2781148417 @default.
- W2982100056 hasConcept C41008148 @default.
- W2982100056 hasConcept C54355233 @default.
- W2982100056 hasConcept C70721500 @default.