Matches in SemOpenAlex for { <https://semopenalex.org/work/W66562743> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W66562743 abstract "Genetic linkage maps are the cornerstones of a wide spectrum of biotechnology applications including map-assisted breeding, association genetics and map-assisted gene cloning. During the past several years, the adoption of high throughput genotyping technologies has been paralleled by a substantial increase in the density and diversity of genetic markers. New genetic mapping algorithms are needed in order to efficiently process these large data sets and accurately construct high density genetic maps. In this dissertation, we first introduce a novel algorithm to order markers on a genetic linkage map. Our method is based on a simple yet fundamental mathematical property that we prove under rather general assumptions. The validity of this property allows us to determine efficiently the correct order of markers by computing the minimum spanning tree of an associated graph. We then study the problem of merging individual genetic maps into a consensus map, which as the name implies includes and is consistent with all (or, the vast majority) of the markers in the individual maps. When markers in the input maps have ordering conflicts, the resulting consensus map will contain cycles. We formulate the problem of resolving cycles in a combinatorial optimization framework, which in turn is expressed as an integer linear program. A faster approximation algorithm is proposed, and an additional speed-up heuristic is developed. Our empirical studies obtained on genotyping data for four mapping populations of Hordeum vulgare (barley) as well as extensive simulations on synthetic data show that our algorithms consistently outperform the best available methods in the literature." @default.
- W66562743 created "2016-06-24" @default.
- W66562743 creator A5042005042 @default.
- W66562743 creator A5089869894 @default.
- W66562743 date "2008-01-01" @default.
- W66562743 modified "2023-09-28" @default.
- W66562743 title "On the accurate construction of genetic linkage maps" @default.
- W66562743 cites W2113380514 @default.
- W66562743 cites W2156980856 @default.
- W66562743 hasPublicationYear "2008" @default.
- W66562743 type Work @default.
- W66562743 sameAs 66562743 @default.
- W66562743 citedByCount "0" @default.
- W66562743 crossrefType "journal-article" @default.
- W66562743 hasAuthorship W66562743A5042005042 @default.
- W66562743 hasAuthorship W66562743A5089869894 @default.
- W66562743 hasConcept C104317684 @default.
- W66562743 hasConcept C11413529 @default.
- W66562743 hasConcept C122735190 @default.
- W66562743 hasConcept C124101348 @default.
- W66562743 hasConcept C154945302 @default.
- W66562743 hasConcept C173801870 @default.
- W66562743 hasConcept C30481170 @default.
- W66562743 hasConcept C31266012 @default.
- W66562743 hasConcept C41008148 @default.
- W66562743 hasConcept C54355233 @default.
- W66562743 hasConcept C86803240 @default.
- W66562743 hasConceptScore W66562743C104317684 @default.
- W66562743 hasConceptScore W66562743C11413529 @default.
- W66562743 hasConceptScore W66562743C122735190 @default.
- W66562743 hasConceptScore W66562743C124101348 @default.
- W66562743 hasConceptScore W66562743C154945302 @default.
- W66562743 hasConceptScore W66562743C173801870 @default.
- W66562743 hasConceptScore W66562743C30481170 @default.
- W66562743 hasConceptScore W66562743C31266012 @default.
- W66562743 hasConceptScore W66562743C41008148 @default.
- W66562743 hasConceptScore W66562743C54355233 @default.
- W66562743 hasConceptScore W66562743C86803240 @default.
- W66562743 hasLocation W665627431 @default.
- W66562743 hasOpenAccess W66562743 @default.
- W66562743 hasPrimaryLocation W665627431 @default.
- W66562743 hasRelatedWork W446844910 @default.
- W66562743 hasRelatedWork W484642477 @default.
- W66562743 isParatext "false" @default.
- W66562743 isRetracted "false" @default.
- W66562743 magId "66562743" @default.
- W66562743 workType "article" @default.