{"id":"https://openalex.org/W2021522434","doi":"https://doi.org/10.1089/106652703322539051","title":"A Test for the Consecutive Ones Property on Noisy Data\u2014Application to Physical Mapping and Sequence Assembly","display_name":"A Test for the Consecutive Ones Property on Noisy Data\u2014Application to Physical Mapping and Sequence Assembly","publication_year":2003,"publication_date":"2003-10-01","ids":{"openalex":"https://openalex.org/W2021522434","doi":"https://doi.org/10.1089/106652703322539051","mag":"2021522434","pmid":"https://pubmed.ncbi.nlm.nih.gov/14633395"},"language":"en","primary_location":{"id":"doi:10.1089/106652703322539051","is_oa":false,"landing_page_url":"https://doi.org/10.1089/106652703322539051","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","pubmed"],"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/A5109070949","display_name":"Wei-Fu Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Wei-Fu Lu","raw_affiliation_strings":["Institute of Computer and Information Science, National Chiao Tung University, Hsin-chu, Taiwan, ROC"],"affiliations":[{"raw_affiliation_string":"Institute of Computer and Information Science, National Chiao Tung University, Hsin-chu, Taiwan, ROC","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5119558606","display_name":"Wen\u2212Lian Hsu","orcid":"https://orcid.org/0000-0001-7061-3513"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wen-Lian Hsu","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan, ROC"],"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan, ROC","institution_ids":["https://openalex.org/I4210098366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5109070949"],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":null,"apc_paid":null,"fwci":1.4039,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.8479083,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"10","issue":"5","first_page":"709","last_page":"735"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9948999881744385,"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/T12029","display_name":"DNA and Biological Computing","score":0.9927999973297119,"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/algorithm","display_name":"Algorithm","score":0.6804996728897095},{"id":"https://openalex.org/keywords/row-and-column-spaces","display_name":"Row and column spaces","score":0.6090128421783447},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.5479736328125},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5393050312995911},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5261425971984863},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5031177401542664},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.4977298080921173},{"id":"https://openalex.org/keywords/contig","display_name":"Contig","score":0.485910564661026},{"id":"https://openalex.org/keywords/ambiguity","display_name":"Ambiguity","score":0.4697456955909729},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.4663124978542328},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.46178537607192993},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.4544329047203064},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4270109534263611},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36234498023986816},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21829158067703247}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6804996728897095},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.6090128421783447},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.5479736328125},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5393050312995911},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5261425971984863},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5031177401542664},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.4977298080921173},{"id":"https://openalex.org/C59582021","wikidata":"https://www.wikidata.org/wiki/Q1128751","display_name":"Contig","level":4,"score":0.485910564661026},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.4697456955909729},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.4663124978542328},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.46178537607192993},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.4544329047203064},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4270109534263611},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36234498023986816},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21829158067703247},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002874","descriptor_name":"Chromosome Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D002874","descriptor_name":"Chromosome Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D002874","descriptor_name":"Chromosome Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D018244","descriptor_name":"Chromosomes, Artificial, Yeast","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D018244","descriptor_name":"Chromosomes, Artificial, Yeast","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D018244","descriptor_name":"Chromosomes, Artificial, Yeast","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020224","descriptor_name":"Expressed Sequence Tags","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020224","descriptor_name":"Expressed Sequence Tags","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020224","descriptor_name":"Expressed Sequence Tags","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1089/106652703322539051","is_oa":false,"landing_page_url":"https://doi.org/10.1089/106652703322539051","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":"pmid:14633395","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/14633395","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of computational biology : a journal of computational molecular cell biology","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.464.411","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.464.411","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iasl.iis.sinica.edu.tw/webpdf/paper-2003-A_Test_for_the_Consecutive_Ones_Property_on_Noisy_Data.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1972734518","https://openalex.org/W1977158389","https://openalex.org/W2000015395","https://openalex.org/W2006204498","https://openalex.org/W2021816624","https://openalex.org/W2024491681","https://openalex.org/W2027566319","https://openalex.org/W2039320063","https://openalex.org/W2041475605","https://openalex.org/W2071735110","https://openalex.org/W2079629240","https://openalex.org/W2086124994","https://openalex.org/W2089465933","https://openalex.org/W2093843227","https://openalex.org/W2095075515","https://openalex.org/W2139164174","https://openalex.org/W2610260454","https://openalex.org/W3137018354","https://openalex.org/W3138241566"],"related_works":["https://openalex.org/W3121299875","https://openalex.org/W3123744736","https://openalex.org/W1566754092","https://openalex.org/W2011549509","https://openalex.org/W2043182891","https://openalex.org/W2040866432","https://openalex.org/W2392826917","https://openalex.org/W2954021425","https://openalex.org/W2087304615","https://openalex.org/W3150324276"],"abstract_inverted_index":{"A":[0,199],"(0,1)-matrix":[1],"satisfies":[2,114],"the":[3,9,19,25,46,55,82,106,111,115,118,134,138,191,218],"consecutive":[4,31],"ones":[5,20,32],"property":[6],"(COP)":[7],"for":[8,36,43,75,101],"rows":[10],"if":[11],"there":[12],"exists":[13],"a":[14,79,96,122],"column":[15,123],"permutation":[16],"such":[17],"that":[18,154,183,196],"in":[21,45,54,155,195,217],"each":[22],"row":[23],"of":[24,50,142,166,193,202],"resultant":[26],"matrix":[27,113],"are":[28,238],"consecutive.":[29],"The":[30,66,236],"test":[33],"is":[34,91,175,205],"useful":[35],"physical":[37],"mapping":[38,49],"and":[39,53,72,150,184,215],"DNA":[40],"sequence":[41],"assembly,":[42],"example,":[44],"STS":[47,60],"content":[48],"YAC":[51],"library,":[52],"Bactig":[56],"assembly":[57],"based":[58],"on":[59],"as":[61,63],"well":[62],"EST":[64,160],"markers.":[65],"linear":[67],"time":[68],"algorithm":[69,100,119,135,179,204,222],"by":[70,241],"Booth":[71],"Lueker":[73],"(1976)":[74],"this":[76,102],"problem":[77],"has":[78,105],"serious":[80],"drawback:":[81],"data":[83,174],"must":[84],"be":[85,213],"error":[86],"free.":[87],"However,":[88],"laboratory":[89],"work":[90,188],"never":[92],"flawless.":[93],"We":[94],"devised":[95],"new":[97],"iterative":[98],"clustering":[99],"problem,":[103],"which":[104],"following":[107,139],"advantages:":[108],"1.":[109],"If":[110],"original":[112],"COP,":[116],"then":[117],"will":[120],"produce":[121,231],"ordering":[124],"realizing":[125],"it":[126,229],"without":[127],"any":[128],"fill-in.":[129],"2.":[130],"Under":[131],"moderate":[132],"assumptions,":[133],"can":[136],"accommodate":[137],"four":[140],"types":[141],"errors:":[143],"false":[144,146],"negatives,":[145],"positives,":[147],"nonunique":[148],"probes,":[149],"chimeric":[151],"clones.":[152],"Note":[153],"some":[156,172,225],"cases":[157],"(low":[158],"quality":[159],"marker":[161],"identification),":[162],"NPs":[163],"occur":[164],"because":[165],"repeat":[167],"sequences.":[168],"3.":[169],"In":[170],"case":[171],"local":[173],"too":[176],"noisy,":[177],"our":[178,203,221],"could":[180,230],"likely":[181],"discover":[182],"suggest":[185],"additional":[186],"lab":[187],"to":[189,212],"reduce":[190],"degree":[192],"ambiguity":[194],"part.":[197],"4.":[198],"unique":[200],"feature":[201],"that,":[206],"rather":[207],"than":[208,233],"forcing":[209],"all":[210],"probes":[211],"included":[214],"ordered":[216],"final":[219],"arrangement,":[220],"would":[223],"delete":[224],"noisy":[226,242],"probes.":[227,243],"Thus,":[228],"more":[232],"one":[234],"contig.":[235],"gaps":[237],"created":[239],"mostly":[240]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}