{"id":"https://openalex.org/W4362607965","doi":"https://doi.org/10.1177/10943420231166610","title":"A Survey of Graph Comparison Methods with Applications to Nondeterminism in High-Performance Computing","display_name":"A Survey of Graph Comparison Methods with Applications to Nondeterminism in High-Performance Computing","publication_year":2023,"publication_date":"2023-04-05","ids":{"openalex":"https://openalex.org/W4362607965","doi":"https://doi.org/10.1177/10943420231166610"},"language":"en","primary_location":{"id":"doi:10.1177/10943420231166610","is_oa":false,"landing_page_url":"https://doi.org/10.1177/10943420231166610","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","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/A5064623347","display_name":"Sanjukta Bhowmick","orcid":"https://orcid.org/0000-0001-8550-5371"},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjukta Bhowmick","raw_affiliation_strings":["University of Northern Texas, Denton, TX, USA"],"affiliations":[{"raw_affiliation_string":"University of Northern Texas, Denton, TX, USA","institution_ids":["https://openalex.org/I123534392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080151791","display_name":"Patrick Bell","orcid":null},"institutions":[{"id":"https://openalex.org/I2802706902","display_name":"Knoxville College","ror":"https://ror.org/02bxrp522","country_code":"US","type":"education","lineage":["https://openalex.org/I2802706902"]},{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Patrick Bell","raw_affiliation_strings":["University of Tennessee Knoxville College of Engineering, Knoxville, TN, USA"],"affiliations":[{"raw_affiliation_string":"University of Tennessee Knoxville College of Engineering, Knoxville, TN, USA","institution_ids":["https://openalex.org/I2802706902","https://openalex.org/I75027704"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078387820","display_name":"Michela Taufer","orcid":"https://orcid.org/0000-0002-0031-6377"},"institutions":[{"id":"https://openalex.org/I2802706902","display_name":"Knoxville College","ror":"https://ror.org/02bxrp522","country_code":"US","type":"education","lineage":["https://openalex.org/I2802706902"]},{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michela Taufer","raw_affiliation_strings":["University of Tennessee Knoxville College of Engineering, Knoxville, TN, USA"],"affiliations":[{"raw_affiliation_string":"University of Tennessee Knoxville College of Engineering, Knoxville, TN, USA","institution_ids":["https://openalex.org/I2802706902","https://openalex.org/I75027704"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078387820"],"corresponding_institution_ids":["https://openalex.org/I2802706902","https://openalex.org/I75027704"],"apc_list":null,"apc_paid":null,"fwci":0.369,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.57499039,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"37","issue":"3-4","first_page":"306","last_page":"327"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8928370475769043},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.7218184471130371},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.4973032772541046},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.49572551250457764},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4830899238586426},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.45750924944877625},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.4548410475254059},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4218960404396057},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41521236300468445},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37571027874946594},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2690931558609009}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8928370475769043},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.7218184471130371},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.4973032772541046},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.49572551250457764},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4830899238586426},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.45750924944877625},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.4548410475254059},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4218960404396057},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41521236300468445},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37571027874946594},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2690931558609009},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/10943420231166610","is_oa":false,"landing_page_url":"https://doi.org/10.1177/10943420231166610","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":129,"referenced_works":["https://openalex.org/W48341918","https://openalex.org/W96060697","https://openalex.org/W812851569","https://openalex.org/W1533396222","https://openalex.org/W1641749581","https://openalex.org/W1816257748","https://openalex.org/W1910515323","https://openalex.org/W1961447924","https://openalex.org/W1963564197","https://openalex.org/W1968414620","https://openalex.org/W1974672137","https://openalex.org/W1974682889","https://openalex.org/W1975518022","https://openalex.org/W1982350890","https://openalex.org/W1985136343","https://openalex.org/W1985644065","https://openalex.org/W1989028283","https://openalex.org/W1990600049","https://openalex.org/W2008857988","https://openalex.org/W2010142885","https://openalex.org/W2010541316","https://openalex.org/W2014553879","https://openalex.org/W2015686967","https://openalex.org/W2015854350","https://openalex.org/W2020165759","https://openalex.org/W2036265926","https://openalex.org/W2039616005","https://openalex.org/W2043795984","https://openalex.org/W2044834685","https://openalex.org/W2045025184","https://openalex.org/W2046021036","https://openalex.org/W2046320958","https://openalex.org/W2055391643","https://openalex.org/W2064007126","https://openalex.org/W2070232376","https://openalex.org/W2078289947","https://openalex.org/W2082119873","https://openalex.org/W2092333932","https://openalex.org/W2098503511","https://openalex.org/W2105487688","https://openalex.org/W2117218739","https://openalex.org/W2125850585","https://openalex.org/W2126359798","https://openalex.org/W2130237248","https://openalex.org/W2130473288","https://openalex.org/W2135303340","https://openalex.org/W2137181315","https://openalex.org/W2137474386","https://openalex.org/W2138388932","https://openalex.org/W2138414258","https://openalex.org/W2140084895","https://openalex.org/W2140278332","https://openalex.org/W2143799715","https://openalex.org/W2147286743","https://openalex.org/W2147405597","https://openalex.org/W2153675200","https://openalex.org/W2163184742","https://openalex.org/W2164971740","https://openalex.org/W2165439482","https://openalex.org/W2167139431","https://openalex.org/W2167222948","https://openalex.org/W2169866700","https://openalex.org/W2171081680","https://openalex.org/W2171255489","https://openalex.org/W2198322846","https://openalex.org/W2247394048","https://openalex.org/W2254156100","https://openalex.org/W2279950262","https://openalex.org/W2339292510","https://openalex.org/W2391555403","https://openalex.org/W2409645877","https://openalex.org/W2418939242","https://openalex.org/W2530525537","https://openalex.org/W2552292789","https://openalex.org/W2559655401","https://openalex.org/W2581655065","https://openalex.org/W2584993989","https://openalex.org/W2614185560","https://openalex.org/W2620503297","https://openalex.org/W2738984681","https://openalex.org/W2762578638","https://openalex.org/W2765934619","https://openalex.org/W2766308819","https://openalex.org/W2767593692","https://openalex.org/W2774127592","https://openalex.org/W2783700020","https://openalex.org/W2791126026","https://openalex.org/W2795181345","https://openalex.org/W2888657195","https://openalex.org/W2890187992","https://openalex.org/W2911121806","https://openalex.org/W2914268208","https://openalex.org/W2925177113","https://openalex.org/W2937947223","https://openalex.org/W2950670108","https://openalex.org/W2981963339","https://openalex.org/W3003961212","https://openalex.org/W3017223498","https://openalex.org/W3038203542","https://openalex.org/W3046819722","https://openalex.org/W3047071138","https://openalex.org/W3072176192","https://openalex.org/W3087069438","https://openalex.org/W3093996209","https://openalex.org/W3098853476","https://openalex.org/W3101273178","https://openalex.org/W3103148916","https://openalex.org/W3103254793","https://openalex.org/W3103523530","https://openalex.org/W3128178275","https://openalex.org/W3129485837","https://openalex.org/W3133965873","https://openalex.org/W3160324896","https://openalex.org/W3174174730","https://openalex.org/W3175327569","https://openalex.org/W3203424682","https://openalex.org/W3209182454","https://openalex.org/W3209648960","https://openalex.org/W3211009556","https://openalex.org/W4213245422","https://openalex.org/W4214926737","https://openalex.org/W4230664156","https://openalex.org/W4231181278","https://openalex.org/W4242393948","https://openalex.org/W4244364296","https://openalex.org/W4244572977","https://openalex.org/W4244600229","https://openalex.org/W4290877309","https://openalex.org/W6601258443"],"related_works":["https://openalex.org/W1823227073","https://openalex.org/W2361961910","https://openalex.org/W2797559551","https://openalex.org/W2104603305","https://openalex.org/W2364921833","https://openalex.org/W3000369802","https://openalex.org/W2157776318","https://openalex.org/W2151898527","https://openalex.org/W2899486387","https://openalex.org/W2888918673"],"abstract_inverted_index":{"The":[0],"convergence":[1],"of":[2,6,13,55,68,140,187,193],"extremely":[3],"high":[4],"levels":[5],"hardware":[7],"concurrency":[8],"and":[9,15,77,101,128,145,173],"the":[10,53,78,117,176,185,191],"effective":[11],"overlap":[12],"computation":[14],"communication":[16,38],"in":[17,22,25,86,106,130,170,195],"asynchronous":[18],"executions":[19,67],"has":[20],"resulted":[21],"increasing":[23],"nondeterminism":[24,49,105,129,194],"High-Performance":[26],"Computing":[27],"(HPC)":[28],"applications.":[29,197],"Nondeterminism":[30],"can":[31,50,71,82],"manifest":[32],"at":[33],"multiple":[34],"levels:":[35],"from":[36],"low-level":[37],"primitives":[39],"to":[40,42,103,110,166,183],"libraries":[41],"application-level":[43],"functions.":[44],"No":[45],"matter":[46],"its":[47,133],"source,":[48],"drastically":[51],"increase":[52],"cost":[54],"result":[56],"reproducibility,":[57],"debugging":[58],"workflows,":[59],"testing":[60],"parallel":[61],"programs,":[62],"or":[63],"ensuring":[64],"fault-tolerance.":[65],"Nondeterministic":[66],"HPC":[69,107,131,171,196],"applications":[70],"be":[72,83,111,181],"modeled":[73],"as":[74],"event":[75],"graphs,":[76],"applications\u2019":[79],"nondeterministic":[80,168],"behavior":[81],"understood":[84],"and,":[85],"some":[87],"cases,":[88],"mitigated":[89],"using":[90],"graph":[91,98,125,142,157,188],"comparison":[92,99,126,143,158],"algorithms.":[93],"However,":[94],"a":[95,122,138,146],"connection":[96,123],"between":[97,124],"algorithms":[100,127,144],"approaches":[102],"understanding":[104],"still":[108],"needs":[109],"established.":[112],"This":[113],"survey":[114,139],"article":[115],"moves":[116],"first":[118],"steps":[119],"toward":[120],"establishing":[121],"with":[132],"three":[134],"contributions:":[135],"it":[136,153,174],"provides":[137],"different":[141],"timeline":[147],"for":[148,190],"each":[149],"category\u2019s":[150],"significant":[151],"works;":[152],"discusses":[154],"how":[155],"existing":[156],"methods":[159],"do":[160],"not":[161],"fully":[162],"support":[163],"properties":[164],"needed":[165],"understand":[167],"patterns":[169],"applications;":[172],"presents":[175],"open":[177],"challenges":[178],"that":[179],"should":[180],"addressed":[182],"leverage":[184],"power":[186],"comparisons":[189],"study":[192]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}