Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113079985> ?p ?o ?g. }
- W2113079985 endingPage "2451" @default.
- W2113079985 startingPage "2443" @default.
- W2113079985 abstract "Completing the genome sequence of an organism is an important task in comparative, functional and structural genomics. However, this remains a challenging issue from both a computational and an experimental viewpoint. Genome scaffolding (i.e. the process of ordering and orientating contigs) of de novo assemblies usually represents the first step in most genome finishing pipelines.In this article we present MeDuSa (Multi-Draft based Scaffolder), an algorithm for genome scaffolding. MeDuSa exploits information obtained from a set of (draft or closed) genomes from related organisms to determine the correct order and orientation of the contigs. MeDuSa formalizes the scaffolding problem by means of a combinatorial optimization formulation on graphs and implements an efficient constant factor approximation algorithm to solve it. In contrast to currently used scaffolders, it does not require either prior knowledge on the microrganisms dataset under analysis (e.g. their phylogenetic relationships) or the availability of paired end read libraries. This makes usability and running time two additional important features of our method. Moreover, benchmarks and tests on real bacterial datasets showed that MeDuSa is highly accurate and, in most cases, outperforms traditional scaffolders. The possibility to use MeDuSa on eukaryotic datasets has also been evaluated, leading to interesting results." @default.
- W2113079985 created "2016-06-24" @default.
- W2113079985 creator A5012362492 @default.
- W2113079985 creator A5029298212 @default.
- W2113079985 creator A5044540605 @default.
- W2113079985 creator A5048375249 @default.
- W2113079985 creator A5051013535 @default.
- W2113079985 creator A5056748708 @default.
- W2113079985 creator A5058879943 @default.
- W2113079985 creator A5068198320 @default.
- W2113079985 creator A5090539933 @default.
- W2113079985 date "2015-03-25" @default.
- W2113079985 modified "2023-10-16" @default.
- W2113079985 title "MeDuSa: a multi-draft based scaffolder" @default.
- W2113079985 cites W1966822396 @default.
- W2113079985 cites W1970995855 @default.
- W2113079985 cites W2019063045 @default.
- W2113079985 cites W2041257508 @default.
- W2113079985 cites W2042051125 @default.
- W2113079985 cites W2044892321 @default.
- W2113079985 cites W2097205777 @default.
- W2113079985 cites W2103441770 @default.
- W2113079985 cites W2104910205 @default.
- W2113079985 cites W2107282968 @default.
- W2113079985 cites W2113229776 @default.
- W2113079985 cites W2114795390 @default.
- W2113079985 cites W2118286674 @default.
- W2113079985 cites W2120015325 @default.
- W2113079985 cites W2121832832 @default.
- W2113079985 cites W2122701921 @default.
- W2113079985 cites W2124985265 @default.
- W2113079985 cites W2127768708 @default.
- W2113079985 cites W2129744420 @default.
- W2113079985 cites W2137686109 @default.
- W2113079985 cites W2139118683 @default.
- W2113079985 cites W2142027180 @default.
- W2113079985 cites W2152465654 @default.
- W2113079985 cites W2157546065 @default.
- W2113079985 cites W2165795500 @default.
- W2113079985 cites W2905576637 @default.
- W2113079985 doi "https://doi.org/10.1093/bioinformatics/btv171" @default.
- W2113079985 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/25810435" @default.
- W2113079985 hasPublicationYear "2015" @default.
- W2113079985 type Work @default.
- W2113079985 sameAs 2113079985 @default.
- W2113079985 citedByCount "311" @default.
- W2113079985 countsByYear W21130799852015 @default.
- W2113079985 countsByYear W21130799852016 @default.
- W2113079985 countsByYear W21130799852017 @default.
- W2113079985 countsByYear W21130799852018 @default.
- W2113079985 countsByYear W21130799852019 @default.
- W2113079985 countsByYear W21130799852020 @default.
- W2113079985 countsByYear W21130799852021 @default.
- W2113079985 countsByYear W21130799852022 @default.
- W2113079985 countsByYear W21130799852023 @default.
- W2113079985 crossrefType "journal-article" @default.
- W2113079985 hasAuthorship W2113079985A5012362492 @default.
- W2113079985 hasAuthorship W2113079985A5029298212 @default.
- W2113079985 hasAuthorship W2113079985A5044540605 @default.
- W2113079985 hasAuthorship W2113079985A5048375249 @default.
- W2113079985 hasAuthorship W2113079985A5051013535 @default.
- W2113079985 hasAuthorship W2113079985A5056748708 @default.
- W2113079985 hasAuthorship W2113079985A5058879943 @default.
- W2113079985 hasAuthorship W2113079985A5068198320 @default.
- W2113079985 hasAuthorship W2113079985A5090539933 @default.
- W2113079985 hasBestOaLocation W21130799851 @default.
- W2113079985 hasConcept C104317684 @default.
- W2113079985 hasConcept C107457646 @default.
- W2113079985 hasConcept C137858568 @default.
- W2113079985 hasConcept C141231307 @default.
- W2113079985 hasConcept C165696696 @default.
- W2113079985 hasConcept C170130773 @default.
- W2113079985 hasConcept C177264268 @default.
- W2113079985 hasConcept C193252679 @default.
- W2113079985 hasConcept C199360897 @default.
- W2113079985 hasConcept C38652104 @default.
- W2113079985 hasConcept C41008148 @default.
- W2113079985 hasConcept C54355233 @default.
- W2113079985 hasConcept C59582021 @default.
- W2113079985 hasConcept C70721500 @default.
- W2113079985 hasConcept C86803240 @default.
- W2113079985 hasConceptScore W2113079985C104317684 @default.
- W2113079985 hasConceptScore W2113079985C107457646 @default.
- W2113079985 hasConceptScore W2113079985C137858568 @default.
- W2113079985 hasConceptScore W2113079985C141231307 @default.
- W2113079985 hasConceptScore W2113079985C165696696 @default.
- W2113079985 hasConceptScore W2113079985C170130773 @default.
- W2113079985 hasConceptScore W2113079985C177264268 @default.
- W2113079985 hasConceptScore W2113079985C193252679 @default.
- W2113079985 hasConceptScore W2113079985C199360897 @default.
- W2113079985 hasConceptScore W2113079985C38652104 @default.
- W2113079985 hasConceptScore W2113079985C41008148 @default.
- W2113079985 hasConceptScore W2113079985C54355233 @default.
- W2113079985 hasConceptScore W2113079985C59582021 @default.
- W2113079985 hasConceptScore W2113079985C70721500 @default.
- W2113079985 hasConceptScore W2113079985C86803240 @default.
- W2113079985 hasIssue "15" @default.
- W2113079985 hasLocation W21130799851 @default.