{"id":"https://openalex.org/W2122916327","doi":"https://doi.org/10.1186/1751-0473-4-7","title":"ParaHaplo: A program package for haplotype-based whole-genome association study using parallel computing","display_name":"ParaHaplo: A program package for haplotype-based whole-genome association study using parallel computing","publication_year":2009,"publication_date":"2009-10-21","ids":{"openalex":"https://openalex.org/W2122916327","doi":"https://doi.org/10.1186/1751-0473-4-7","mag":"2122916327","pmid":"https://pubmed.ncbi.nlm.nih.gov/19845960"},"language":"en","primary_location":{"id":"doi:10.1186/1751-0473-4-7","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1751-0473-4-7","pdf_url":"https://scfbm.biomedcentral.com/track/pdf/10.1186/1751-0473-4-7","source":{"id":"https://openalex.org/S45786803","display_name":"Source Code for Biology and Medicine","issn_l":"1751-0473","issn":["1751-0473"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Source Code for Biology and Medicine","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://scfbm.biomedcentral.com/track/pdf/10.1186/1751-0473-4-7","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012384124","display_name":"Kazuharu Misawa","orcid":"https://orcid.org/0000-0002-6277-4330"},"institutions":[{"id":"https://openalex.org/I2800939219","display_name":"RIKEN Center for Brain Science","ror":"https://ror.org/04j1n1c04","country_code":"JP","type":"facility","lineage":["https://openalex.org/I2800939219","https://openalex.org/I4210110652"]},{"id":"https://openalex.org/I4210132156","display_name":"RIKEN Center for Emergent Matter Science","ror":"https://ror.org/03gv2xk61","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210132156"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kazuharu Misawa","raw_affiliation_strings":["Research Program for Computational Science, Research and Development Group for Next-Generation Integrated Living Matter Simulation, Fusion of Data and Analysis Research and Development Team, RIKEN, 4-6-1 Shirokane-dai, Minato-ku, Tokyo 108-8639, Japan. kazumisawa@riken.jp","Research Program for Computational Science, Research and Development Group for Next-Generation Integrated Living Matter Simulation, Fusion of Data and Analysis Research and Development Team, RIKEN, Minato-ku, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Program for Computational Science, Research and Development Group for Next-Generation Integrated Living Matter Simulation, Fusion of Data and Analysis Research and Development Team, RIKEN, 4-6-1 Shirokane-dai, Minato-ku, Tokyo 108-8639, Japan. kazumisawa@riken.jp","institution_ids":["https://openalex.org/I2800939219"]},{"raw_affiliation_string":"Research Program for Computational Science, Research and Development Group for Next-Generation Integrated Living Matter Simulation, Fusion of Data and Analysis Research and Development Team, RIKEN, Minato-ku, Japan","institution_ids":["https://openalex.org/I4210132156"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102710491","display_name":"Naoyuki Kamatani","orcid":"https://orcid.org/0000-0002-7934-2462"},"institutions":[{"id":"https://openalex.org/I4210150921","display_name":"RIKEN Center for Integrative Medical Sciences","ror":"https://ror.org/04mb6s476","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210150921"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoyuki Kamatani","raw_affiliation_strings":["Laboratory for Statistical Analysis, RIKEN Center for Genomic Medicine, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Statistical Analysis, RIKEN Center for Genomic Medicine, Tokyo, Japan","institution_ids":["https://openalex.org/I4210150921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012384124"],"corresponding_institution_ids":["https://openalex.org/I2800939219","https://openalex.org/I4210132156"],"apc_list":null,"apc_paid":null,"fwci":0.9494,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79312752,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"4","issue":"1","first_page":"7","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.995199978351593,"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.995199978351593,"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/T11642","display_name":"Genomics and Rare Diseases","score":0.0006000000284984708,"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.00019999999494757503,"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/computer-science","display_name":"Computer science","score":0.7601445317268372},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6493241190910339},{"id":"https://openalex.org/keywords/genome-wide-association-study","display_name":"Genome-wide association study","score":0.6034412384033203},{"id":"https://openalex.org/keywords/international-hapmap-project","display_name":"International HapMap Project","score":0.5942716598510742},{"id":"https://openalex.org/keywords/haplotype","display_name":"Haplotype","score":0.5044902563095093},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.49131980538368225},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43772727251052856},{"id":"https://openalex.org/keywords/linkage-disequilibrium","display_name":"Linkage disequilibrium","score":0.41794389486312866},{"id":"https://openalex.org/keywords/single-nucleotide-polymorphism","display_name":"Single-nucleotide polymorphism","score":0.3832789957523346},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36131414771080017},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.340446412563324},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.17512741684913635},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15700477361679077},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13299906253814697}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7601445317268372},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6493241190910339},{"id":"https://openalex.org/C106208931","wikidata":"https://www.wikidata.org/wiki/Q1098876","display_name":"Genome-wide association study","level":5,"score":0.6034412384033203},{"id":"https://openalex.org/C177580304","wikidata":"https://www.wikidata.org/wiki/Q1147298","display_name":"International HapMap Project","level":5,"score":0.5942716598510742},{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.5044902563095093},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.49131980538368225},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43772727251052856},{"id":"https://openalex.org/C35605836","wikidata":"https://www.wikidata.org/wiki/Q2064311","display_name":"Linkage disequilibrium","level":5,"score":0.41794389486312866},{"id":"https://openalex.org/C153209595","wikidata":"https://www.wikidata.org/wiki/Q501128","display_name":"Single-nucleotide polymorphism","level":4,"score":0.3832789957523346},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36131414771080017},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.340446412563324},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.17512741684913635},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15700477361679077},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13299906253814697},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1186/1751-0473-4-7","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1751-0473-4-7","pdf_url":"https://scfbm.biomedcentral.com/track/pdf/10.1186/1751-0473-4-7","source":{"id":"https://openalex.org/S45786803","display_name":"Source Code for Biology and Medicine","issn_l":"1751-0473","issn":["1751-0473"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Source Code for Biology and Medicine","raw_type":"journal-article"},{"id":"pmid:19845960","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19845960","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":"Source code for biology and medicine","raw_type":null},{"id":"pmh:oai:doaj.org/article:211e16e7cb3b43dbbb6e0d5dcbdf1319","is_oa":false,"landing_page_url":"https://doaj.org/article/211e16e7cb3b43dbbb6e0d5dcbdf1319","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Source Code for Biology and Medicine, Vol 4, Iss 1, p 7 (2009)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:2774321","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2774321","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Source Code Biol Med","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1751-0473-4-7","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1751-0473-4-7","pdf_url":"https://scfbm.biomedcentral.com/track/pdf/10.1186/1751-0473-4-7","source":{"id":"https://openalex.org/S45786803","display_name":"Source Code for Biology and Medicine","issn_l":"1751-0473","issn":["1751-0473"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Source Code for Biology and Medicine","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2122916327.pdf","grobid_xml":"https://content.openalex.org/works/W2122916327.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W3085852","https://openalex.org/W1850405760","https://openalex.org/W1974666828","https://openalex.org/W1978109303","https://openalex.org/W1993351732","https://openalex.org/W2009144436","https://openalex.org/W2010333320","https://openalex.org/W2010796708","https://openalex.org/W2018040903","https://openalex.org/W2018757497","https://openalex.org/W2049405848","https://openalex.org/W2058401000","https://openalex.org/W2066669827","https://openalex.org/W2069769149","https://openalex.org/W2071257499","https://openalex.org/W2082899378","https://openalex.org/W2092650602","https://openalex.org/W2119412782","https://openalex.org/W2136019899","https://openalex.org/W2152664025","https://openalex.org/W2155177033","https://openalex.org/W2159027037","https://openalex.org/W2162530578","https://openalex.org/W2164061579","https://openalex.org/W2170685496"],"related_works":["https://openalex.org/W2038652894","https://openalex.org/W2171631495","https://openalex.org/W2166135130","https://openalex.org/W2158822573","https://openalex.org/W1969997927","https://openalex.org/W2500027009","https://openalex.org/W1989752273","https://openalex.org/W2045093806","https://openalex.org/W2508339930","https://openalex.org/W2027381516"],"abstract_inverted_index":{"BACKGROUND:":[0],"Since":[1,177],"more":[2],"than":[3,147,160],"a":[4,88,161,170],"million":[5],"single-nucleotide":[6],"polymorphisms":[7],"(SNPs)":[8],"are":[9,71,83,211],"analyzed":[10],"in":[11,29,44,55,100,173,198],"any":[12],"given":[13],"genome-wide":[14],"association":[15],"study":[16],"(GWAS),":[17],"performing":[18],"multiple":[19,38,41,56],"comparisons":[20,39],"can":[21,50,140],"be":[22],"problematic.":[23],"To":[24],"cope":[25],"with":[26,192],"multiple-comparison":[27],"problems":[28,53],"GWAS,":[30],"haplotype-based":[31,101,175],"algorithms":[32],"were":[33],"developed":[34,87],"to":[35,125,185],"correct":[36],"for":[37,75,93,108],"at":[40,213],"SNP":[42],"loci":[43],"linkage":[45],"disequilibrium.":[46],"A":[47],"permutation":[48,69,81,130],"test":[49,131],"also":[51,151],"control":[52],"inherent":[54],"testing;":[57],"however,":[58],"both":[59],"the":[60,66,94,112,120,128,165,178,187,214],"calculation":[61],"of":[62,68,90,97,122,127,136,164,181,189,209],"exact":[63,77],"probability":[64],"and":[65,79,134,206],"execution":[67],"tests":[70,82],"time-consuming.":[72],"Faster":[73],"methods":[74],"calculating":[76],"probabilities":[78],"executing":[80],"required.":[84],"METHODS:":[85],"We":[86,118,150],"set":[89],"computer":[91],"programs":[92],"parallel":[95,193],"computation":[96],"accurate":[98],"P-values":[99],"GWAS.":[102,149,176],"Our":[103],"program,":[104],"ParaHaplo,":[105],"is":[106,169],"intended":[107],"workstation":[109],"clusters":[110],"using":[111],"Intel":[113],"Message":[114],"Passing":[115],"Interface":[116],"(MPI).":[117],"compared":[119],"performance":[121],"our":[123],"algorithm":[124],"that":[126,153,196],"regular":[129],"on":[132],"JPT":[133],"CHB":[135],"HapMap.":[137],"RESULTS:":[138],"ParaHaplo":[139,157,168,210],"detect":[141],"smaller":[142],"differences":[143],"between":[144],"2":[145],"populations":[146],"SNP-based":[148],"found":[152],"parallel-computing":[154],"techniques":[155],"made":[156],"100-fold":[158],"faster":[159],"non-parallel":[162],"version":[163],"program.":[166],"CONCLUSION:":[167],"useful":[171],"tool":[172],"conducting":[174],"data":[179],"sizes":[180],"such":[182],"projects":[183],"continue":[184],"increase,":[186],"use":[188],"fast":[190],"computations":[191],"computing--such":[194],"as":[195],"used":[197],"ParaHaplo--will":[199],"become":[200],"increasingly":[201],"important.":[202],"The":[203],"executable":[204],"binaries":[205],"program":[207],"sources":[208],"available":[212],"following":[215],"address:":[216],"http://sourceforge.jp/projects/parallelgwas/?_sl=1.":[217]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}