{"id":"https://openalex.org/W3114289308","doi":"https://doi.org/10.1145/3448016.3457278","title":"Parallel Index-Based Structural Graph Clustering and Its Approximation","display_name":"Parallel Index-Based Structural Graph Clustering and Its Approximation","publication_year":2021,"publication_date":"2021-06-09","ids":{"openalex":"https://openalex.org/W3114289308","doi":"https://doi.org/10.1145/3448016.3457278","mag":"3114289308"},"language":"en","primary_location":{"id":"doi:10.1145/3448016.3457278","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3448016.3457278","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3457278","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3457278","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087045282","display_name":"Tom Tseng","orcid":"https://orcid.org/0000-0002-6422-288X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tom Tseng","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065818820","display_name":"Laxman Dhulipala","orcid":"https://orcid.org/0000-0003-0685-064X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laxman Dhulipala","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051583907","display_name":"Julian Shun","orcid":"https://orcid.org/0000-0001-6163-6625"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julian Shun","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5087045282"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":2.2312,"has_fulltext":true,"cited_by_count":26,"citation_normalized_percentile":{"value":0.88145591,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1851","last_page":"1864"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9983000159263611,"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.9983000159263611,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9944999814033508,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9930999875068665,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6776121258735657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6179655194282532},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6025148034095764},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49178555607795715},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.4631487727165222},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3452147841453552},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2852204740047455},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09568041563034058}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6776121258735657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6179655194282532},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6025148034095764},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49178555607795715},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.4631487727165222},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3452147841453552},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2852204740047455},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09568041563034058}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3448016.3457278","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3448016.3457278","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3457278","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2012.11188","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.11188","pdf_url":"https://arxiv.org/pdf/2012.11188","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"},{"id":"pmh:oai:dspace.mit.edu:1721.1/146033","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/146033","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM|Proceedings of the 2021 International Conference on Management of Data","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"doi:10.1145/3448016.3457278","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3448016.3457278","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3457278","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1065316766","display_name":null,"funder_award_id":"Award","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1171700966","display_name":null,"funder_award_id":"NSF CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3636379132","display_name":null,"funder_award_id":"DE-SC0018947","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3700309451","display_name":null,"funder_award_id":"#CCF-1845763","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4363747310","display_name":"CAREER: Parallel Algorithms and Frameworks for Graph and Hypergraph Processing","funder_award_id":"1845763","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6078903008","display_name":null,"funder_award_id":"#DE-SC0018947","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6650245637","display_name":null,"funder_award_id":"HR0011-18-3-0007","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7809439052","display_name":null,"funder_award_id":"CCF-1845763","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8510928812","display_name":null,"funder_award_id":"DE-SC0018947","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G8684776890","display_name":null,"funder_award_id":"E-SC0018947","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3114289308.pdf","grobid_xml":"https://content.openalex.org/works/W3114289308.grobid-xml"},"referenced_works_count":99,"referenced_works":["https://openalex.org/W143174683","https://openalex.org/W772774554","https://openalex.org/W927681281","https://openalex.org/W1561458624","https://openalex.org/W1564095107","https://openalex.org/W1582397847","https://openalex.org/W1667863317","https://openalex.org/W1673310716","https://openalex.org/W1965612527","https://openalex.org/W1971421925","https://openalex.org/W1977236339","https://openalex.org/W1978583881","https://openalex.org/W1981409633","https://openalex.org/W1981915380","https://openalex.org/W1981974552","https://openalex.org/W1983345514","https://openalex.org/W1985875030","https://openalex.org/W1987302197","https://openalex.org/W1994727615","https://openalex.org/W1995528370","https://openalex.org/W1997871231","https://openalex.org/W2002517322","https://openalex.org/W2007954020","https://openalex.org/W2012833704","https://openalex.org/W2016559894","https://openalex.org/W2021845466","https://openalex.org/W2033390315","https://openalex.org/W2047662881","https://openalex.org/W2048744899","https://openalex.org/W2055245094","https://openalex.org/W2074986735","https://openalex.org/W2082773934","https://openalex.org/W2088840018","https://openalex.org/W2095293504","https://openalex.org/W2096250234","https://openalex.org/W2102030701","https://openalex.org/W2102717275","https://openalex.org/W2103012681","https://openalex.org/W2120490947","https://openalex.org/W2125182537","https://openalex.org/W2127048411","https://openalex.org/W2132069633","https://openalex.org/W2134008243","https://openalex.org/W2142140138","https://openalex.org/W2143996849","https://openalex.org/W2147017814","https://openalex.org/W2152993997","https://openalex.org/W2160642098","https://openalex.org/W2163290928","https://openalex.org/W2167001375","https://openalex.org/W2243560673","https://openalex.org/W2288539294","https://openalex.org/W2294347342","https://openalex.org/W2346638866","https://openalex.org/W2436321460","https://openalex.org/W2499811908","https://openalex.org/W2573735949","https://openalex.org/W2610334247","https://openalex.org/W2611196885","https://openalex.org/W2615250859","https://openalex.org/W2743418339","https://openalex.org/W2752885492","https://openalex.org/W2755088640","https://openalex.org/W2768882697","https://openalex.org/W2773259269","https://openalex.org/W2775649878","https://openalex.org/W2781869913","https://openalex.org/W2800142148","https://openalex.org/W2802440256","https://openalex.org/W2885972824","https://openalex.org/W2913367694","https://openalex.org/W2914059076","https://openalex.org/W2914959486","https://openalex.org/W2941367447","https://openalex.org/W2962869311","https://openalex.org/W2963806858","https://openalex.org/W3015485598","https://openalex.org/W3034302216","https://openalex.org/W3041215255","https://openalex.org/W3047982193","https://openalex.org/W3083028011","https://openalex.org/W3099866104","https://openalex.org/W3102641634","https://openalex.org/W3132364392","https://openalex.org/W3143061300","https://openalex.org/W3145595734","https://openalex.org/W4210896998","https://openalex.org/W4230940751","https://openalex.org/W4232225078","https://openalex.org/W4232226726","https://openalex.org/W4233413206","https://openalex.org/W4233730708","https://openalex.org/W4235169531","https://openalex.org/W4238472918","https://openalex.org/W4246219036","https://openalex.org/W4250331344","https://openalex.org/W4250534324","https://openalex.org/W4289255343","https://openalex.org/W4295115623"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W4298130764"],"abstract_inverted_index":{"SCAN":[0,19,26,37,43],"(Structural":[1],"Clustering":[2],"Algorithm":[3],"for":[4],"Networks)":[5],"is":[6,54],"a":[7],"well-studied,":[8],"widely":[9],"used":[10],"graph":[11],"clustering":[12],"algorithm.":[13],"For":[14],"large":[15],"graphs,":[16],"however,":[17],"sequential":[18],"variants":[20,27],"are":[21],"prohibitively":[22],"slow,":[23],"and":[24],"parallel":[25],"do":[28],"not":[29],"effectively":[30],"share":[31],"work":[32],"among":[33],"queries":[34],"with":[35],"different":[36],"parameter":[38,47],"settings.":[39],"Since":[40],"users":[41],"of":[42],"often":[44],"explore":[45],"many":[46],"settings":[48],"to":[49,56],"find":[50],"good":[51],"clusterings,":[52],"it":[53],"worthwhile":[55],"precompute":[57],"an":[58],"index":[59],"that":[60],"speeds":[61],"up":[62],"queries.":[63]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}