{"id":"https://openalex.org/W2075771820","doi":"https://doi.org/10.1145/1851476.1851545","title":"MPIPairwiseStatSig","display_name":"MPIPairwiseStatSig","publication_year":2010,"publication_date":"2010-06-21","ids":{"openalex":"https://openalex.org/W2075771820","doi":"https://doi.org/10.1145/1851476.1851545","mag":"2075771820"},"language":"en","primary_location":{"id":"doi:10.1145/1851476.1851545","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1851476.1851545","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing","raw_type":"proceedings-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/A5004659592","display_name":"Ankit Agrawal","orcid":"https://orcid.org/0000-0002-5519-0302"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ankit Agrawal","raw_affiliation_strings":["Northwestern University, Evanston, IL"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085992504","display_name":"Sanchit Misra","orcid":"https://orcid.org/0000-0001-7863-858X"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanchit Misra","raw_affiliation_strings":["Northwestern University, Evanston, IL"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110051721","display_name":"Daniel Honbo","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Honbo","raw_affiliation_strings":["Northwestern University, Evanston, IL"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074976770","display_name":"Alok Choudhary","orcid":"https://orcid.org/0000-0001-8152-6319"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alok Choudhary","raw_affiliation_strings":["Northwestern University, Evanston, IL"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004659592"],"corresponding_institution_ids":["https://openalex.org/I111979921"],"apc_list":null,"apc_paid":null,"fwci":1.8504,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.84820215,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"470","last_page":"476"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9980000257492065,"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.9980000257492065,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.996399998664856,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9939000010490417,"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/pairwise-comparison","display_name":"Pairwise comparison","score":0.9103963375091553},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6072269678115845},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5418530106544495},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.539499044418335},{"id":"https://openalex.org/keywords/alignment-free-sequence-analysis","display_name":"Alignment-free sequence analysis","score":0.5104919672012329},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.44256874918937683},{"id":"https://openalex.org/keywords/statistical-model","display_name":"Statistical model","score":0.42775759100914},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3092276155948639},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.12141570448875427},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.10466822981834412},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.07654809951782227}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.9103963375091553},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6072269678115845},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5418530106544495},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.539499044418335},{"id":"https://openalex.org/C180384323","wikidata":"https://www.wikidata.org/wiki/Q16335137","display_name":"Alignment-free sequence analysis","level":5,"score":0.5104919672012329},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.44256874918937683},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.42775759100914},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3092276155948639},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.12141570448875427},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.10466822981834412},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.07654809951782227},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1851476.1851545","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1851476.1851545","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W53898165","https://openalex.org/W1536270671","https://openalex.org/W1538288846","https://openalex.org/W1562898241","https://openalex.org/W1659313070","https://openalex.org/W1905672350","https://openalex.org/W1955121107","https://openalex.org/W1972631150","https://openalex.org/W1991900943","https://openalex.org/W2002180966","https://openalex.org/W2015292449","https://openalex.org/W2026586467","https://openalex.org/W2042673280","https://openalex.org/W2050334742","https://openalex.org/W2055043387","https://openalex.org/W2070220641","https://openalex.org/W2081612620","https://openalex.org/W2087064593","https://openalex.org/W2094519647","https://openalex.org/W2103737249","https://openalex.org/W2118581189","https://openalex.org/W2122942724","https://openalex.org/W2128591967","https://openalex.org/W2131724426","https://openalex.org/W2131989567","https://openalex.org/W2132015821","https://openalex.org/W2133312664","https://openalex.org/W2133927913","https://openalex.org/W2135668851","https://openalex.org/W2145293832","https://openalex.org/W2146379626","https://openalex.org/W2151214225","https://openalex.org/W2155480346","https://openalex.org/W2158714788","https://openalex.org/W2163120565"],"related_works":["https://openalex.org/W2051969447","https://openalex.org/W2133116680","https://openalex.org/W2111937814","https://openalex.org/W2141411672","https://openalex.org/W2091678889","https://openalex.org/W2194132979","https://openalex.org/W1482324242","https://openalex.org/W187239587","https://openalex.org/W88386512","https://openalex.org/W2079145549"],"abstract_inverted_index":{"Sequence":[0],"comparison":[1,30],"is":[2,23,42,58,69,109],"considered":[3],"as":[4,76],"a":[5,24,54,141],"cornerstone":[6],"application":[7],"in":[8,27,60,66,102,152,176],"bioinformatics,":[9],"which":[10],"forms":[11],"the":[12,34,67,70,126,133,157,162,180],"basis":[13],"of":[14,37,50,53,72,104,125,132,161],"many":[15],"other":[16,134],"applications.":[17],"In":[18,136],"particular,":[19],"pairwise":[20,38,55,73,84,145,163],"sequence":[21,29,39,56,124],"alignment":[22,40,57],"fundamental":[25],"step":[26,41],"numerous":[28],"based":[31],"applications,":[32],"where":[33],"typical":[35],"purpose":[36],"homology":[43,61,99],"detection,":[44],"i.e.,":[45],"identifying":[46],"related":[47],"sequences.":[48],"Estimation":[49],"statistical":[51,74,81,85,96,146,164],"significance":[52,75,86,97,147,165],"crucial":[59],"detection.":[62],"A":[63],"recent":[64],"development":[65],"field":[68],"use":[71],"an":[77,117],"alternative":[78],"to":[79,90,174],"database":[80,95],"significance.":[82],"Although":[83],"has":[87,171],"been":[88,172],"shown":[89,173],"be":[91],"potentially":[92],"superior":[93],"than":[94],"for":[98,144,179],"detection":[100],"(evaluated":[101],"terms":[103],"retrieval":[105],"accuracy),":[106],"currently":[107],"it":[108,114],"much":[110],"time":[111],"consuming":[112],"since":[113],"involves":[115],"generating":[116],"empirical":[118],"score":[119],"distribution":[120],"by":[121],"aligning":[122],"one":[123],"sequence-pair":[127],"with":[128],"N":[129],"random":[130],"shuffles":[131],"sequence.":[135],"this":[137],"paper,":[138],"we":[139],"present":[140],"parallel":[142],"algorithm":[143],"estimation,":[148],"called":[149],"MPIPairwiseStatSig,":[150],"implemented":[151],"C":[153],"using":[154],"MPI.":[155],"Distributing":[156],"most":[158],"compute-intensive":[159],"portions":[160],"estimation":[166],"procedure":[167],"across":[168],"multiple":[169],"processors":[170],"result":[175],"near-linear":[177],"speed-ups":[178],"application.":[181]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}