{"id":"https://openalex.org/W2143645153","doi":"https://doi.org/10.1093/bioinformatics/bth482","title":"HapBlock: haplotype block partitioning and tag SNP selection software using a set of dynamic programming algorithms","display_name":"HapBlock: haplotype block partitioning and tag SNP selection software using a set of dynamic programming algorithms","publication_year":2004,"publication_date":"2004-08-27","ids":{"openalex":"https://openalex.org/W2143645153","doi":"https://doi.org/10.1093/bioinformatics/bth482","mag":"2143645153","pmid":"https://pubmed.ncbi.nlm.nih.gov/15333454"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/bth482","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bth482","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","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/A5100435155","display_name":"Kui Zhang","orcid":"https://orcid.org/0000-0002-2441-2064"},"institutions":[{"id":"https://openalex.org/I32389192","display_name":"University of Alabama at Birmingham","ror":"https://ror.org/008s83205","country_code":"US","type":"education","lineage":["https://openalex.org/I32389192"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kui Zhang","raw_affiliation_strings":["Section on Statistical Genetics, Department of Biostatistics, University of Alabama at Birmingham, Birmingham, AL 35294, USA","Section on Statistical Genetics, Department of Biostatistics, University of Alabama at Birmingham                Birmingham, AL 35294, USA"],"affiliations":[{"raw_affiliation_string":"Section on Statistical Genetics, Department of Biostatistics, University of Alabama at Birmingham, Birmingham, AL 35294, USA","institution_ids":["https://openalex.org/I32389192"]},{"raw_affiliation_string":"Section on Statistical Genetics, Department of Biostatistics, University of Alabama at Birmingham                Birmingham, AL 35294, USA","institution_ids":["https://openalex.org/I32389192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042399779","display_name":"Zhaohui Qin","orcid":"https://orcid.org/0000-0002-1583-146X"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhaohui Qin","raw_affiliation_strings":["Center for Statistical Genetics, Department of Biostatistics, University of Michigan                Ann Arbor, MI 48109, USA"],"affiliations":[{"raw_affiliation_string":"Center for Statistical Genetics, Department of Biostatistics, University of Michigan                Ann Arbor, MI 48109, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102984834","display_name":"Ting Chen","orcid":"https://orcid.org/0000-0002-0443-643X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ting Chen","raw_affiliation_strings":["Molecular and Computational Biology Program, Department of Biological Sciences, University of Southern California                1042 W. 36th Place DRB-288, Los Angeles, CA 90089--1113, USA"],"affiliations":[{"raw_affiliation_string":"Molecular and Computational Biology Program, Department of Biological Sciences, University of Southern California                1042 W. 36th Place DRB-288, Los Angeles, CA 90089--1113, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012820890","display_name":"Jun S. Liu","orcid":"https://orcid.org/0000-0002-4450-7239"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun S. Liu","raw_affiliation_strings":["Department of Statistics, Harvard University, Cambridge, MA 02138 USA"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, Harvard University, Cambridge, MA 02138 USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105360062","display_name":"Michael S. Waterman","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael S. Waterman","raw_affiliation_strings":["Molecular and Computational Biology Program, Department of Biological Sciences, University of Southern California                1042 W. 36th Place DRB-288, Los Angeles, CA 90089--1113, USA"],"affiliations":[{"raw_affiliation_string":"Molecular and Computational Biology Program, Department of Biological Sciences, University of Southern California                1042 W. 36th Place DRB-288, Los Angeles, CA 90089--1113, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022255550","display_name":"Fengzhu Sun","orcid":"https://orcid.org/0000-0002-8552-043X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fengzhu Sun","raw_affiliation_strings":["Molecular and Computational Biology Program, Department of Biological Sciences, University of Southern California                1042 W. 36th Place DRB-288, Los Angeles, CA 90089--1113, USA"],"affiliations":[{"raw_affiliation_string":"Molecular and Computational Biology Program, Department of Biological Sciences, University of Southern California                1042 W. 36th Place DRB-288, Los Angeles, CA 90089--1113, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100435155"],"corresponding_institution_ids":["https://openalex.org/I32389192"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":7.3896,"has_fulltext":false,"cited_by_count":119,"citation_normalized_percentile":{"value":0.97727273,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"21","issue":"1","first_page":"131","last_page":"134"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T11468","display_name":"Genetic Mapping and Diversity in Plants and Animals","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T10594","display_name":"Genetic and phenotypic traits in livestock","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/tag-snp","display_name":"Tag SNP","score":0.8157614469528198},{"id":"https://openalex.org/keywords/single-nucleotide-polymorphism","display_name":"Single-nucleotide polymorphism","score":0.7070786952972412},{"id":"https://openalex.org/keywords/haplotype","display_name":"Haplotype","score":0.6786550283432007},{"id":"https://openalex.org/keywords/haplotype-estimation","display_name":"Haplotype estimation","score":0.5934993028640747},{"id":"https://openalex.org/keywords/linkage-disequilibrium","display_name":"Linkage disequilibrium","score":0.5816676616668701},{"id":"https://openalex.org/keywords/pedigree-chart","display_name":"Pedigree chart","score":0.5427979826927185},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5288199782371521},{"id":"https://openalex.org/keywords/snp","display_name":"SNP","score":0.5035383105278015},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5013527870178223},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.491254985332489},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.38138628005981445},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3448561728000641},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.29155200719833374},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.23668473958969116},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1422382891178131},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10408058762550354},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.0783149003982544},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07312947511672974}],"concepts":[{"id":"https://openalex.org/C55060382","wikidata":"https://www.wikidata.org/wiki/Q7675093","display_name":"Tag SNP","level":5,"score":0.8157614469528198},{"id":"https://openalex.org/C153209595","wikidata":"https://www.wikidata.org/wiki/Q501128","display_name":"Single-nucleotide polymorphism","level":4,"score":0.7070786952972412},{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.6786550283432007},{"id":"https://openalex.org/C44432683","wikidata":"https://www.wikidata.org/wiki/Q17145705","display_name":"Haplotype estimation","level":5,"score":0.5934993028640747},{"id":"https://openalex.org/C35605836","wikidata":"https://www.wikidata.org/wiki/Q2064311","display_name":"Linkage disequilibrium","level":5,"score":0.5816676616668701},{"id":"https://openalex.org/C22593422","wikidata":"https://www.wikidata.org/wiki/Q3242583","display_name":"Pedigree chart","level":3,"score":0.5427979826927185},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5288199782371521},{"id":"https://openalex.org/C139275648","wikidata":"https://www.wikidata.org/wiki/Q17134011","display_name":"SNP","level":5,"score":0.5035383105278015},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5013527870178223},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.491254985332489},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.38138628005981445},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3448561728000641},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.29155200719833374},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.23668473958969116},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1422382891178131},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10408058762550354},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0783149003982544},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07312947511672974}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"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":"D006239","descriptor_name":"Haplotypes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D006239","descriptor_name":"Haplotypes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D006239","descriptor_name":"Haplotypes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D014644","descriptor_name":"Genetic Variation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D014644","descriptor_name":"Genetic Variation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D014644","descriptor_name":"Genetic Variation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015810","descriptor_name":"Linkage Disequilibrium","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015810","descriptor_name":"Linkage Disequilibrium","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015810","descriptor_name":"Linkage Disequilibrium","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","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},{"descriptor_ui":"D020641","descriptor_name":"Polymorphism, Single Nucleotide","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D020641","descriptor_name":"Polymorphism, Single Nucleotide","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D020641","descriptor_name":"Polymorphism, Single Nucleotide","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1093/bioinformatics/bth482","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bth482","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:15333454","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/15333454","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":"Bioinformatics (Oxford, England)","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1508985588","https://openalex.org/W1583476286","https://openalex.org/W1965804318","https://openalex.org/W1973769499","https://openalex.org/W1986920327","https://openalex.org/W2015408724","https://openalex.org/W2021123182","https://openalex.org/W2042413629","https://openalex.org/W2097421327","https://openalex.org/W2097574142","https://openalex.org/W2109342343","https://openalex.org/W2135732313","https://openalex.org/W2152664025","https://openalex.org/W2156341632","https://openalex.org/W2164628101","https://openalex.org/W2168766899"],"related_works":["https://openalex.org/W2019989714","https://openalex.org/W1966708416","https://openalex.org/W2162024045","https://openalex.org/W270452864","https://openalex.org/W2046171760","https://openalex.org/W2327017833","https://openalex.org/W2072704524","https://openalex.org/W2410452464","https://openalex.org/W2071146638","https://openalex.org/W2909353031"],"abstract_inverted_index":{"The":[0],"HapBlock":[1],"program":[2],"and":[3],"its":[4],"supplemental":[5],"documents":[6],"can":[7],"be":[8],"downloaded":[9],"from":[10],"the":[11],"website":[12],"http://www.cmb.usc.edu/~msms/HapBlock.":[13]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":9}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}