{"id":"https://openalex.org/W4241712164","doi":"https://doi.org/10.1089/106652700750050853","title":"Contig Selection in Physical Mapping","display_name":"Contig Selection in Physical Mapping","publication_year":2000,"publication_date":"2000-08-01","ids":{"openalex":"https://openalex.org/W4241712164","doi":"https://doi.org/10.1089/106652700750050853"},"language":"en","primary_location":{"id":"doi:10.1089/106652700750050853","is_oa":false,"landing_page_url":"https://doi.org/10.1089/106652700750050853","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443"],"host_organization_lineage_names":["Mary Ann Liebert, Inc."],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058462301","display_name":"Steffen Heber","orcid":"https://orcid.org/0000-0002-1050-3635"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Steffen Heber","raw_affiliation_strings":["German Cancer Research Center (DKFZ), Theoretical Bioinformatics (H0300), Im Neuenheimer Feld 280, D-69120 Heidelberg, Germany; German Cancer Research Center (DKFZ), Functional Genome Analysis (H0800), Im Neuenheimer Feld 280, D-69120 Heidelberg, Germany"],"affiliations":[{"raw_affiliation_string":"German Cancer Research Center (DKFZ), Theoretical Bioinformatics (H0300), Im Neuenheimer Feld 280, D-69120 Heidelberg, Germany; German Cancer Research Center (DKFZ), Functional Genome Analysis (H0800), Im Neuenheimer Feld 280, D-69120 Heidelberg, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019771245","display_name":"Jens Stoye","orcid":"https://orcid.org/0000-0002-4656-7155"},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]},{"id":"https://openalex.org/I17937529","display_name":"German Cancer Research Center","ror":"https://ror.org/04cdgtt98","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I17937529"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Stoye","raw_affiliation_strings":["German Cancer Research Center (DKFZ), Theoretical Bioinformatics (H0300), Im Neuenheimer Feld 280, D-69120 Heidelberg, Germany"],"affiliations":[{"raw_affiliation_string":"German Cancer Research Center (DKFZ), Theoretical Bioinformatics (H0300), Im Neuenheimer Feld 280, D-69120 Heidelberg, Germany","institution_ids":["https://openalex.org/I17937529","https://openalex.org/I223822909"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026608305","display_name":"Marcus Frohme","orcid":"https://orcid.org/0000-0001-9063-2682"},"institutions":[{"id":"https://openalex.org/I17937529","display_name":"German Cancer Research Center","ror":"https://ror.org/04cdgtt98","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I17937529"]},{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marcus Frohme","raw_affiliation_strings":["German Cancer Research Center (DKFZ), Functional Genome Analysis (H0800), Im Neuenheimer Feld 280, D-69120 Heidelberg, Germany"],"affiliations":[{"raw_affiliation_string":"German Cancer Research Center (DKFZ), Functional Genome Analysis (H0800), Im Neuenheimer Feld 280, D-69120 Heidelberg, Germany","institution_ids":["https://openalex.org/I17937529","https://openalex.org/I223822909"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017815858","display_name":"J\u00f6rg D. Hoheisel","orcid":"https://orcid.org/0000-0002-1583-5049"},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]},{"id":"https://openalex.org/I17937529","display_name":"German Cancer Research Center","ror":"https://ror.org/04cdgtt98","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I17937529"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J\u00f6rg Hoheisel","raw_affiliation_strings":["German Cancer Research Center (DKFZ), Functional Genome Analysis (H0800), Im Neuenheimer Feld 280, D-69120 Heidelberg, Germany"],"affiliations":[{"raw_affiliation_string":"German Cancer Research Center (DKFZ), Functional Genome Analysis (H0800), Im Neuenheimer Feld 280, D-69120 Heidelberg, Germany","institution_ids":["https://openalex.org/I17937529","https://openalex.org/I223822909"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009628707","display_name":"Martin Vingron","orcid":"https://orcid.org/0000-0002-1765-4241"},"institutions":[{"id":"https://openalex.org/I17937529","display_name":"German Cancer Research Center","ror":"https://ror.org/04cdgtt98","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I17937529"]},{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Vingron","raw_affiliation_strings":["German Cancer Research Center (DKFZ), Theoretical Bioinformatics (H0300), Im Neuenheimer Feld 280, D-69120 Heidelberg, Germany"],"affiliations":[{"raw_affiliation_string":"German Cancer Research Center (DKFZ), Theoretical Bioinformatics (H0300), Im Neuenheimer Feld 280, D-69120 Heidelberg, Germany","institution_ids":["https://openalex.org/I17937529","https://openalex.org/I223822909"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5058462301"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1286572,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49022772,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"3-4","first_page":"395","last_page":"408"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10494","display_name":"Plant Virus Research Studies","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/contig","display_name":"Contig","score":0.9534919261932373},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5425091981887817},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5394973754882812},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.49717977643013},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47878730297088623},{"id":"https://openalex.org/keywords/resampling","display_name":"Resampling","score":0.4502057135105133},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3721356987953186},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3566170930862427},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3355383574962616},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32280591130256653},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28791308403015137},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2804379463195801},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.2758576273918152},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2592208683490753}],"concepts":[{"id":"https://openalex.org/C59582021","wikidata":"https://www.wikidata.org/wiki/Q1128751","display_name":"Contig","level":4,"score":0.9534919261932373},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5425091981887817},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5394973754882812},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.49717977643013},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47878730297088623},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.4502057135105133},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3721356987953186},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3566170930862427},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3355383574962616},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32280591130256653},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28791308403015137},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2804379463195801},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.2758576273918152},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2592208683490753},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1089/106652700750050853","is_oa":false,"landing_page_url":"https://doi.org/10.1089/106652700750050853","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443"],"host_organization_lineage_names":["Mary Ann Liebert, Inc."],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.410.2434","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.410.2434","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dkfz.de/funct_genome/PDF-Files/JComputBiol-7-2000-395.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1769596074","https://openalex.org/W1965416446","https://openalex.org/W1978994567","https://openalex.org/W1992486068","https://openalex.org/W2000015395","https://openalex.org/W2000166645","https://openalex.org/W2006874518","https://openalex.org/W2024491681","https://openalex.org/W2042221719","https://openalex.org/W2049874412","https://openalex.org/W2063362161","https://openalex.org/W2117897510","https://openalex.org/W2131002230","https://openalex.org/W2131556246","https://openalex.org/W2143434988","https://openalex.org/W2148705812","https://openalex.org/W2162068418","https://openalex.org/W2169081590","https://openalex.org/W2610202871","https://openalex.org/W3137018354","https://openalex.org/W3138241566"],"related_works":["https://openalex.org/W2015535546","https://openalex.org/W1994449010","https://openalex.org/W2074936491","https://openalex.org/W1545755951","https://openalex.org/W2069489638","https://openalex.org/W2044103084","https://openalex.org/W2162517701","https://openalex.org/W140544075","https://openalex.org/W4242258765","https://openalex.org/W2052515325"],"abstract_inverted_index":{"In":[0,210],"physical":[1,28,112,143,214],"mapping,":[2,259],"one":[3],"orders":[4],"a":[5,11,53,81,111,178,213,253],"set":[6,42,158],"of":[7,13,16,68,78,87,118,131,198,216,234,244,252],"genetic":[8],"landmarks":[9],"or":[10],"library":[12],"cloned":[14],"fragments":[15],"DNA":[17],"according":[18],"to":[19,27,123,128,191,201,212],"their":[20],"position":[21],"in":[22],"the":[23,31,40,59,69,75,85,129,149,155,161,167,172,196,225,242,250],"genome.":[24],"Our":[25,175,204],"approach":[26,176,193],"mapping":[29,113,144],"divides":[30],"problem":[32],"into":[33,43],"smaller":[34],"and":[35,83,121],"easier":[36],"subproblems":[37],"by":[38,106,160],"partitioning":[39],"probe":[41,156,168],"independent":[44],"parts":[45],"(probe":[46],"contigs).":[47],"For":[48],"this":[49,184],"purpose":[50],"we":[51,186],"introduce":[52],"new":[54,162],"distance":[55,62],"function":[56],"between":[57],"probes,":[58],"averaged":[60],"rank":[61],"(ARD)":[63],"derived":[64,170],"from":[65,141,148,171],"bootstrap":[66],"resampling":[67],"raw":[70],"data.":[71],"The":[72,232],"ARD":[73],"measures":[74],"pairwise":[76],"distances":[77,86],"probes":[79,88],"within":[80],"contig":[82,97,104,157,181,260],"smoothes":[84],"across":[89],"different":[90],"contigs.":[91,133,203],"It":[92],"shows":[93],"distinct":[94],"jumps":[95],"at":[96,247],"borders.":[98],"This":[99],"makes":[100,116],"it":[101],"appropriate":[102],"for":[103,241],"selection":[105],"clustering.":[107],"We":[108,134],"have":[109,237],"designed":[110],"algorithm":[114],"that":[115,219],"use":[117],"these":[119],"observations":[120],"seems":[122],"be":[124],"particularly":[125],"well":[126],"suited":[127],"delineation":[130],"reliable":[132],"evaluated":[135,165],"our":[136,189,235],"method":[137,163,190,236],"on":[138],"data":[139,147,185],"sets":[140],"two":[142],"projects.":[145],"On":[146,183],"recently":[150],"sequenced":[151],"bacterium":[152],"Xylella":[153],"fastidiosa,":[154],"produced":[159],"was":[164,220],"using":[166,222],"order":[169],"sequence":[173],"information.":[174],"yielded":[177],"basically":[179],"correct":[180],"set.":[182],"also":[187],"compared":[188],"an":[192],"which":[194],"uses":[195],"number":[197],"supporting":[199],"clones":[200],"determine":[202],"map":[205,215,228],"is":[206,229],"much":[207],"more":[208],"accurate.":[209],"comparison":[211],"Pasteurella":[217],"haemolytica":[218],"computed":[221,227],"simulated":[223],"annealing,":[224],"newly":[226],"considerably":[230],"cleaner.":[231],"results":[233],"already":[238],"proven":[239],"helpful":[240],"design":[243],"experiments":[245],"aimed":[246],"further":[248],"improving":[249],"quality":[251],"map.":[254],"Key":[255],"words:":[256],"clone-probe":[257],"hybridization":[258],"selection,":[261],"bootstrap.":[262],"1.":[263]},"counts_by_year":[],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}