{"id":"https://openalex.org/W2752751166","doi":"https://doi.org/10.1109/hpec.2017.8091040","title":"Streaming graph challenge: Stochastic block partition","display_name":"Streaming graph challenge: Stochastic block partition","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2752751166","doi":"https://doi.org/10.1109/hpec.2017.8091040","mag":"2752751166"},"language":"en","primary_location":{"id":"doi:10.1109/hpec.2017.8091040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2017.8091040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1708.07883","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085426788","display_name":"Edward K. Kao","orcid":"https://orcid.org/0000-0001-8880-0691"},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Edward Kao","raw_affiliation_strings":["MIT Lincoln Laboratory, Lexington, MA"],"affiliations":[{"raw_affiliation_string":"MIT Lincoln Laboratory, Lexington, MA","institution_ids":["https://openalex.org/I4210122954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043450560","display_name":"Vijay Gadepally","orcid":"https://orcid.org/0000-0002-4598-2808"},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Gadepally","raw_affiliation_strings":["MIT Lincoln Laboratory, Lexington, MA"],"affiliations":[{"raw_affiliation_string":"MIT Lincoln Laboratory, Lexington, MA","institution_ids":["https://openalex.org/I4210122954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006248958","display_name":"M. Hurley","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Hurley","raw_affiliation_strings":["MIT Lincoln Laboratory, Lexington, MA"],"affiliations":[{"raw_affiliation_string":"MIT Lincoln Laboratory, Lexington, MA","institution_ids":["https://openalex.org/I4210122954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064275902","display_name":"Michael Jones","orcid":"https://orcid.org/0000-0001-5215-2346"},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Jones","raw_affiliation_strings":["MIT Lincoln Laboratory, Lexington, MA"],"affiliations":[{"raw_affiliation_string":"MIT Lincoln Laboratory, Lexington, MA","institution_ids":["https://openalex.org/I4210122954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072108599","display_name":"Jeremy Kepner","orcid":"https://orcid.org/0000-0001-9668-2613"},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy Kepner","raw_affiliation_strings":["MIT Lincoln Laboratory, Lexington, MA"],"affiliations":[{"raw_affiliation_string":"MIT Lincoln Laboratory, Lexington, MA","institution_ids":["https://openalex.org/I4210122954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080140364","display_name":"Sanjeev Mohindra","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjeev Mohindra","raw_affiliation_strings":["MIT Lincoln Laboratory, Lexington, MA"],"affiliations":[{"raw_affiliation_string":"MIT Lincoln Laboratory, Lexington, MA","institution_ids":["https://openalex.org/I4210122954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054629009","display_name":"Paul Monticciolo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Monticciolo","raw_affiliation_strings":["MIT Lincoln Laboratory, Lexington, MA"],"affiliations":[{"raw_affiliation_string":"MIT Lincoln Laboratory, Lexington, MA","institution_ids":["https://openalex.org/I4210122954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000293770","display_name":"Albert Reuther","orcid":"https://orcid.org/0000-0002-3168-3663"},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Albert Reuther","raw_affiliation_strings":["MIT Lincoln Laboratory, Lexington, MA"],"affiliations":[{"raw_affiliation_string":"MIT Lincoln Laboratory, Lexington, MA","institution_ids":["https://openalex.org/I4210122954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103227438","display_name":"Siddharth Samsi","orcid":"https://orcid.org/0009-0000-2884-9688"},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siddharth Samsi","raw_affiliation_strings":["MIT Lincoln Laboratory, Lexington, MA"],"affiliations":[{"raw_affiliation_string":"MIT Lincoln Laboratory, Lexington, MA","institution_ids":["https://openalex.org/I4210122954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007018072","display_name":"William Song","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William Song","raw_affiliation_strings":["MIT Lincoln Laboratory, Lexington, MA"],"affiliations":[{"raw_affiliation_string":"MIT Lincoln Laboratory, Lexington, MA","institution_ids":["https://openalex.org/I4210122954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013301385","display_name":"Diane Staheli","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Diane Staheli","raw_affiliation_strings":["MIT Lincoln Laboratory, Lexington, MA"],"affiliations":[{"raw_affiliation_string":"MIT Lincoln Laboratory, Lexington, MA","institution_ids":["https://openalex.org/I4210122954"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003918228","display_name":"Steven T. Smith","orcid":"https://orcid.org/0000-0003-0730-0535"},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven Smith","raw_affiliation_strings":["MIT Lincoln Laboratory, Lexington, MA"],"affiliations":[{"raw_affiliation_string":"MIT Lincoln Laboratory, Lexington, MA","institution_ids":["https://openalex.org/I4210122954"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":12,"corresponding_author_ids":["https://openalex.org/A5085426788"],"corresponding_institution_ids":["https://openalex.org/I4210122954"],"apc_list":null,"apc_paid":null,"fwci":5.9586,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.96900361,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9937000274658203,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9916999936103821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.822455883026123},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.7151946425437927},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5301371812820435},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5098837614059448},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4936414957046509},{"id":"https://openalex.org/keywords/modular-decomposition","display_name":"Modular decomposition","score":0.4482014775276184},{"id":"https://openalex.org/keywords/partition-problem","display_name":"Partition problem","score":0.4410628378391266},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.37962836027145386},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3524557650089264},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.12899050116539001},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11526185274124146},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.09957733750343323}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.822455883026123},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.7151946425437927},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5301371812820435},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5098837614059448},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4936414957046509},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.4482014775276184},{"id":"https://openalex.org/C35995877","wikidata":"https://www.wikidata.org/wiki/Q1065968","display_name":"Partition problem","level":3,"score":0.4410628378391266},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.37962836027145386},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3524557650089264},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.12899050116539001},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11526185274124146},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.09957733750343323},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hpec.2017.8091040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2017.8091040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1708.07883","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.07883","pdf_url":"https://arxiv.org/pdf/1708.07883","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1708.07883","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.07883","pdf_url":"https://arxiv.org/pdf/1708.07883","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.4699999988079071,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W26556108","https://openalex.org/W1556784394","https://openalex.org/W1557692423","https://openalex.org/W1908400401","https://openalex.org/W1972675431","https://openalex.org/W1995213405","https://openalex.org/W1999986766","https://openalex.org/W2015953751","https://openalex.org/W2033403400","https://openalex.org/W2038224551","https://openalex.org/W2048713010","https://openalex.org/W2061099285","https://openalex.org/W2074617510","https://openalex.org/W2095189226","https://openalex.org/W2107107106","https://openalex.org/W2111565546","https://openalex.org/W2119998616","https://openalex.org/W2127048411","https://openalex.org/W2128869993","https://openalex.org/W2135118179","https://openalex.org/W2144767994","https://openalex.org/W2151936673","https://openalex.org/W2157305458","https://openalex.org/W2169148563","https://openalex.org/W2222512263","https://openalex.org/W2296412986","https://openalex.org/W2346321220","https://openalex.org/W2483136543","https://openalex.org/W2584141522","https://openalex.org/W2739934489","https://openalex.org/W2747404479","https://openalex.org/W2949816416","https://openalex.org/W2963316155","https://openalex.org/W3099346841","https://openalex.org/W3100734586","https://openalex.org/W3102641634","https://openalex.org/W4235169531","https://openalex.org/W4244030505"],"related_works":["https://openalex.org/W1549987457","https://openalex.org/W2025912669","https://openalex.org/W1977789739","https://openalex.org/W2014615094","https://openalex.org/W2047470742","https://openalex.org/W2351778335","https://openalex.org/W2497180562","https://openalex.org/W2379495598","https://openalex.org/W2767131998","https://openalex.org/W3139829055"],"abstract_inverted_index":{"An":[0],"important":[1],"objective":[2],"for":[3,46,147,170,193,205],"analyzing":[4],"real-world":[5,100],"graphs":[6],"is":[7,21,32],"to":[8,55,60,108],"achieve":[9],"scalable":[10],"performance":[11,63],"on":[12,91],"large,":[13],"streaming":[14,134,198],"graphs.":[15,48,101],"A":[16],"challenging":[17],"and":[18,51,64,133,164,173,184,190,202],"relevant":[19],"example":[20],"the":[22,99,106,126,130,138,148,152,185,195,206],"graph":[23,30,72,113,135,196],"partition":[24,31,73,78,114,140,171],"problem.":[25],"As":[26],"a":[27,71,76,92,180],"combinatorial":[28],"problem,":[29],"NP-hard,":[33],"but":[34],"existing":[35],"relaxation":[36],"methods":[37,89],"provide":[38],"reasonable":[39],"approximate":[40],"solutions":[41],"that":[42,95],"can":[43],"be":[44,56],"scaled":[45],"large":[47],"Competitive":[49],"benchmarks":[50],"challenges":[52],"have":[53],"proven":[54],"an":[57,145],"effective":[58],"means":[59],"advance":[61],"state-of-the-art":[62],"foster":[65],"community":[66],"collaboration.":[67],"This":[68,102,120],"paper":[69,121],"describes":[70,122],"challenge":[74,127],"with":[75,142,212],"baseline":[77,139],"algorithm":[79,84,107,141,207],"of":[80,98,111,125,150,179],"sub-quadratic":[81],"complexity.":[82],"The":[83],"employs":[85],"rigorous":[86],"Bayesian":[87,153],"inferential":[88],"based":[90],"statistical":[93],"model":[94],"captures":[96],"characteristics":[97],"strong":[103],"foundation":[104],"enables":[105],"address":[109],"limitations":[110],"well-known":[112],"approaches":[115],"such":[116,160],"as":[117,161,208,210],"modularity":[118],"maximization.":[119],"various":[123],"aspects":[124],"including:":[128],"(1)":[129],"data":[131],"sets":[132,201],"generator,":[136],"(2)":[137],"pseudocode,":[143],"(3)":[144],"argument":[146],"correctness":[149,172],"parallelizing":[151],"inference,":[154],"(4)":[155],"different":[156],"parallel":[157],"computation":[158],"strategies":[159],"node-based":[162],"parallelism":[163],"matrix-based":[165],"parallelism,":[166],"(5)":[167],"evaluation":[168],"metrics":[169],"computational":[174],"requirements,":[175],"(6)":[176],"preliminary":[177],"timing":[178],"Python-based":[181],"demonstration":[182],"code":[183,204],"open":[186],"source":[187,203],"C++":[188],"code,":[189],"(7)":[191],"considerations":[192],"partitioning":[194],"in":[197],"fashion.":[199],"Data":[200],"well":[209],"metrics,":[211],"detailed":[213],"documentation":[214],"are":[215],"available":[216],"at":[217],"GraphChallenge.org.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":5}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}