{"id":"https://openalex.org/W2808934018","doi":"https://doi.org/10.1109/tkde.2018.2848257","title":"HyperX: A Scalable Hypergraph Framework","display_name":"HyperX: A Scalable Hypergraph Framework","alternate_titles":[],"publication_year":2018,"publication_date":"2018-06-21","ids":{"openalex":"https://openalex.org/W2808934018","doi":"https://doi.org/10.1109/tkde.2018.2848257","mag":"2808934018"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2018.2848257","doi":"https://doi.org/10.1109/tkde.2018.2848257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2848257","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2808934018"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5103211566","display_name":"Wenkai Jiang","orcid":"https://orcid.org/0000-0001-6791-4307","observed_orcids":["https://orcid.org/0000-0001-6791-4307"]},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Wenkai Jiang","raw_affiliation_strings":["School of Computing and Information Systems, The University of Melbourne, Parkville, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6791-4307","affiliations":[{"raw_affiliation_string":"School of Computing and Information Systems, The University of Melbourne, Parkville, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022290876","display_name":"Jianzhong Qi","orcid":"https://orcid.org/0000-0001-6501-9050","observed_orcids":["https://orcid.org/0000-0001-6501-9050"]},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jianzhong Qi","raw_affiliation_strings":["School of Computing and Information Systems, The University of Melbourne, Parkville, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6501-9050","affiliations":[{"raw_affiliation_string":"School of Computing and Information Systems, The University of Melbourne, Parkville, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X","observed_orcids":["https://orcid.org/0000-0002-9738-827X"]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-9738-827X","affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069858475","display_name":"Jin Huang","orcid":"https://orcid.org/0000-0003-2285-5248","observed_orcids":["https://orcid.org/0000-0003-2285-5248","https://orcid.org/0000-0001-7225-2168"]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jin Huang","raw_affiliation_strings":["Google NYC, 111 8th Ave, New York"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google NYC, 111 8th Ave, New York","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100422092","display_name":"Rui Zhang","orcid":"https://orcid.org/0000-0002-8132-6250","observed_orcids":["https://orcid.org/0000-0002-8132-6250"]},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Rui Zhang","raw_affiliation_strings":["School of Computing and Information Systems, The University of Melbourne, Parkville, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0002-8132-6250","affiliations":[{"raw_affiliation_string":"School of Computing and Information Systems, The University of Melbourne, Parkville, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.6598,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.8998116,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"31","issue":"5","first_page":"909","last_page":"922"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.00019999999494757503,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.00019999999494757503,"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/hypergraphs","display_name":"hypergraphs","score":0.8569999933242798},{"id":"https://openalex.org/keywords/hypergraph-partitioning","display_name":"hypergraph partitioning","score":0.8140000104904175},{"id":"https://openalex.org/keywords/pregel","display_name":"Pregel","score":0.7950000166893005},{"id":"https://openalex.org/keywords/apache-spark","display_name":"Apache Spark","score":0.9190000295639038},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.925000011920929}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.9379096031188965},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7891680002212524},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6520124673843384},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5866458415985107},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5801339149475098},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5671791434288025},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5155541896820068},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3948506712913513},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28419387340545654},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1598835289478302},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11514455080032349},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.08222493529319763},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07420358061790466}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2018.2848257","doi":"https://doi.org/10.1109/tkde.2018.2848257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2848257","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/135436","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/135436","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2611822147","display_name":"Continuous intent tracking for virtual assistance using big contextual data","funder_award_id":"DP180102050","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320320974","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W95071918","https://openalex.org/W812851569","https://openalex.org/W1448681276","https://openalex.org/W1578099820","https://openalex.org/W1889066674","https://openalex.org/W2017187835","https://openalex.org/W2022490362","https://openalex.org/W2022689829","https://openalex.org/W2022704179","https://openalex.org/W2036303021","https://openalex.org/W2042088790","https://openalex.org/W2052819443","https://openalex.org/W2066705378","https://openalex.org/W2071796001","https://openalex.org/W2083637347","https://openalex.org/W2092322180","https://openalex.org/W2108219155","https://openalex.org/W2110871651","https://openalex.org/W2112096778","https://openalex.org/W2113513143","https://openalex.org/W2121947440","https://openalex.org/W2127927798","https://openalex.org/W2130697955","https://openalex.org/W2131975293","https://openalex.org/W2133576408","https://openalex.org/W2136603827","https://openalex.org/W2142184646","https://openalex.org/W2145124007","https://openalex.org/W2147900830","https://openalex.org/W2160459668","https://openalex.org/W2161222725","https://openalex.org/W2166469213","https://openalex.org/W2167913971","https://openalex.org/W2170057991","https://openalex.org/W2170616854","https://openalex.org/W2240347590","https://openalex.org/W2283587406","https://openalex.org/W2552825874","https://openalex.org/W2566979091","https://openalex.org/W3140592728","https://openalex.org/W3142035222","https://openalex.org/W4233820998","https://openalex.org/W4249939137","https://openalex.org/W6628546715"],"related_works":["https://openalex.org/W2240347590","https://openalex.org/W3084067395","https://openalex.org/W2962981815","https://openalex.org/W6908349265","https://openalex.org/W7057166105","https://openalex.org/W6944280517","https://openalex.org/W2932907495","https://openalex.org/W4406029919","https://openalex.org/W2552825874","https://openalex.org/W2898502017"],"abstract_inverted_index":{"Hypergraphs":[0],"are":[1,15,76],"generalizations":[2],"of":[3,12,98,164,180],"graphs":[4],"where":[5],"the":[6,104,133,194],"(hyper)edges":[7,45],"can":[8],"connect":[9],"any":[10],"number":[11],"vertices.":[13],"They":[14],"powerful":[16],"tools":[17,67],"for":[18,71,80,126,167],"representing":[19],"complex":[20],"and":[21,54,111,137,153,186],"non-pairwise":[22],"relationships.":[23],"However,":[24],"existing":[25],"graph":[26,48,118,174],"computation":[27,105,119],"frameworks":[28,79],"cannot":[29],"accommodate":[30],"hypergraphs":[31],"without":[32],"converting":[33],"them":[34],"into":[35],"graphs,":[36,59],"because":[37],"they":[38,75],"do":[39],"not":[40,77],"offer":[41],"APIs":[42],"that":[43,159],"support":[44],"directly.":[46],"This":[47],"conversion":[49,175],"may":[50],"create":[51,123],"excessive":[52],"replicas":[53],"result":[55,157],"in":[56,62,178,198],"very":[57],"large":[58],"causing":[60],"difficulties":[61],"workload":[63],"balancing.":[64],"A":[65],"few":[66],"have":[68],"been":[69,113],"developed":[70],"hypergraph":[72,81,92,128,134,169,190],"partitioning,":[73,191],"but":[74],"general-purpose":[78,90],"processing.":[82],"In":[83],"this":[84],"paper,":[85],"we":[86,130],"propose":[87,138],"HyperX,":[88],"a":[89,139],"distributed":[91,127],"processing":[93],"framework":[94],"built":[95],"on":[96,103],"top":[97],"Spark.":[99],"HyperX":[100,160],"is":[101,109],"based":[102,176],"paradigm":[106],"\u201cPregel\u201d,":[107],"which":[108],"user-friendly":[110],"has":[112],"widely":[114],"adopted":[115],"by":[116],"popular":[117],"frameworks.":[120],"To":[121],"help":[122],"balanced":[124],"workloads":[125],"processing,":[129],"further":[131],"investigate":[132],"partitioning":[135,143],"problem":[136],"novel":[140],"label":[141],"propagation":[142],"(LPP)":[144],"algorithm.":[145],"We":[146],"conduct":[147],"extensive":[148],"experiments":[149],"using":[150],"both":[151],"real":[152],"synthetic":[154],"data.":[155],"The":[156],"shows":[158],"achieves":[161],"an":[162],"order":[163],"magnitude":[165],"improvement":[166],"running":[168,181],"learning":[170],"algorithms":[171,196],"compared":[172],"with":[173],"approaches":[177],"terms":[179],"time,":[182],"network":[183],"communication":[184],"costs,":[185],"memory":[187],"consumption.":[188],"For":[189],"LPP":[192],"outperforms":[193],"baseline":[195],"significantly":[197],"these":[199],"measures":[200],"as":[201],"well.":[202]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2808934018","counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2018-06-29T00:00:00"}
