FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2499045504> ?p ?o ?g. }

• W2499045504 endingPage "552" @default.
• W2499045504 startingPage "537" @default.
• W2499045504 abstract "Haplotype assembly is to directly construct the haplotypes of an individual from sequence fragments (reads) of the individual. Although a number of programs have been designed for computing optimal or heuristic solutions to the haplotype assembly problem, computing an optimal solution may take days or even months while computing a heuristic solution usually requires a trade-off between speed and accuracy. This article refines a previously known integer linear programming-based (ILP-based) approach to the haplotype assembly problem in twofolds. First, the read-matrices of some datasets (such as NA12878) come with a quality for each base in the reads. We here propose to utilize the qualities in the ILP-based approach. Secondly, we propose to use the ILP-based approach to improve the output of any heuristic program for the problem. Experiments with both real and simulated datasets show that the qualities of read-matrices help us find more accurate solutions without significant loss of speed. Moreover, our experimental results show that the proposed hybrid approach improves the output of ReFHap (the current leading heuristic) significantly (say, by almost 25% of the QAN50 score) without significant loss of speed, and can even find optimal solutions in much shorter time than the original ILP-based approach. Our program is available upon request to the authors." @default.
• W2499045504 created "2016-08-23" @default.
• W2499045504 creator A5012558946 @default.
• W2499045504 creator A5065315257 @default.
• W2499045504 creator A5066323913 @default.
• W2499045504 creator A5077451991 @default.
• W2499045504 creator A5085634322 @default.
• W2499045504 date "2016-07-01" @default.
• W2499045504 modified "2023-09-23" @default.
• W2499045504 title "Better ILP-Based Approaches to Haplotype Assembly" @default.
• W2499045504 cites W1518142568 @default.
• W2499045504 cites W1907324449 @default.
• W2499045504 cites W1963819091 @default.
• W2499045504 cites W1965464420 @default.
• W2499045504 cites W1995794660 @default.
• W2499045504 cites W2003910843 @default.
• W2499045504 cites W2022005040 @default.
• W2499045504 cites W2038447328 @default.
• W2499045504 cites W2039805002 @default.
• W2499045504 cites W2053294845 @default.
• W2499045504 cites W2081163014 @default.
• W2499045504 cites W2089070048 @default.
• W2499045504 cites W2096313830 @default.
• W2499045504 cites W2104708336 @default.
• W2499045504 cites W2106275464 @default.
• W2499045504 cites W2110772696 @default.
• W2499045504 cites W2114299767 @default.
• W2499045504 cites W2117400776 @default.
• W2499045504 cites W2120126913 @default.
• W2499045504 cites W2122767081 @default.
• W2499045504 cites W2124734937 @default.
• W2499045504 cites W2129326667 @default.
• W2499045504 cites W2142642738 @default.
• W2499045504 cites W2164971951 @default.
• W2499045504 cites W2165671666 @default.
• W2499045504 cites W2171536018 @default.
• W2499045504 cites W2173992772 @default.
• W2499045504 doi "https://doi.org/10.1089/cmb.2015.0035" @default.
• W2499045504 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/27347882" @default.
• W2499045504 hasPublicationYear "2016" @default.
• W2499045504 type Work @default.
• W2499045504 sameAs 2499045504 @default.
• W2499045504 citedByCount "6" @default.
• W2499045504 countsByYear W24990455042017 @default.
• W2499045504 countsByYear W24990455042018 @default.
• W2499045504 countsByYear W24990455042020 @default.
• W2499045504 countsByYear W24990455042021 @default.
• W2499045504 crossrefType "journal-article" @default.
• W2499045504 hasAuthorship W2499045504A5012558946 @default.
• W2499045504 hasAuthorship W2499045504A5065315257 @default.
• W2499045504 hasAuthorship W2499045504A5066323913 @default.
• W2499045504 hasAuthorship W2499045504A5077451991 @default.
• W2499045504 hasAuthorship W2499045504A5085634322 @default.
• W2499045504 hasConcept C104317684 @default.
• W2499045504 hasConcept C11413529 @default.
• W2499045504 hasConcept C126255220 @default.
• W2499045504 hasConcept C135763542 @default.
• W2499045504 hasConcept C154945302 @default.
• W2499045504 hasConcept C173801870 @default.
• W2499045504 hasConcept C185592680 @default.
• W2499045504 hasConcept C197754878 @default.
• W2499045504 hasConcept C199360897 @default.
• W2499045504 hasConcept C2778112365 @default.
• W2499045504 hasConcept C2780801425 @default.
• W2499045504 hasConcept C33923547 @default.
• W2499045504 hasConcept C41008148 @default.
• W2499045504 hasConcept C41045048 @default.
• W2499045504 hasConcept C54355233 @default.
• W2499045504 hasConcept C55493867 @default.
• W2499045504 hasConcept C56086750 @default.
• W2499045504 hasConcept C80444323 @default.
• W2499045504 hasConcept C86803240 @default.
• W2499045504 hasConcept C97137487 @default.
• W2499045504 hasConceptScore W2499045504C104317684 @default.
• W2499045504 hasConceptScore W2499045504C11413529 @default.
• W2499045504 hasConceptScore W2499045504C126255220 @default.
• W2499045504 hasConceptScore W2499045504C135763542 @default.
• W2499045504 hasConceptScore W2499045504C154945302 @default.
• W2499045504 hasConceptScore W2499045504C173801870 @default.
• W2499045504 hasConceptScore W2499045504C185592680 @default.
• W2499045504 hasConceptScore W2499045504C197754878 @default.
• W2499045504 hasConceptScore W2499045504C199360897 @default.
• W2499045504 hasConceptScore W2499045504C2778112365 @default.
• W2499045504 hasConceptScore W2499045504C2780801425 @default.
• W2499045504 hasConceptScore W2499045504C33923547 @default.
• W2499045504 hasConceptScore W2499045504C41008148 @default.
• W2499045504 hasConceptScore W2499045504C41045048 @default.
• W2499045504 hasConceptScore W2499045504C54355233 @default.
• W2499045504 hasConceptScore W2499045504C55493867 @default.
• W2499045504 hasConceptScore W2499045504C56086750 @default.
• W2499045504 hasConceptScore W2499045504C80444323 @default.
• W2499045504 hasConceptScore W2499045504C86803240 @default.
• W2499045504 hasConceptScore W2499045504C97137487 @default.
• W2499045504 hasIssue "7" @default.
• W2499045504 hasLocation W24990455041 @default.
• W2499045504 hasLocation W24990455042 @default.
• W2499045504 hasOpenAccess W2499045504 @default.
• W2499045504 hasPrimaryLocation W24990455041 @default.

• next