{"id":"https://openalex.org/W4403210908","doi":"https://doi.org/10.1109/tc.2024.3475568","title":"ClusPar: A Game-Theoretic Approach for Efficient and Scalable Streaming Edge Partitioning","display_name":"ClusPar: A Game-Theoretic Approach for Efficient and Scalable Streaming Edge Partitioning","publication_year":2024,"publication_date":"2024-10-08","ids":{"openalex":"https://openalex.org/W4403210908","doi":"https://doi.org/10.1109/tc.2024.3475568"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2024.3475568","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2024.3475568","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Computers","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/A5089340626","display_name":"Zezhong Ding","orcid":"https://orcid.org/0000-0002-6286-8679"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zezhong Ding","raw_affiliation_strings":["School of Artificial Intelligence and Data Science, University of Science and Technology of China (USTC), Hefei, P.R. China","School of Artificial Intelligence and Data Science, University of Science and Technology of China, P.R.China"],"raw_orcid":"https://orcid.org/0000-0002-6286-8679","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Data Science, University of Science and Technology of China (USTC), Hefei, P.R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Artificial Intelligence and Data Science, University of Science and Technology of China, P.R.China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Deyu Kong","orcid":"https://orcid.org/0000-0002-2687-2590"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deyu Kong","raw_affiliation_strings":["School of Software Engineering, USTC, Suzhou, P.R. China","School of Software Engineering, University of Science and Technology of China, P.R.China"],"raw_orcid":"https://orcid.org/0000-0002-2687-2590","affiliations":[{"raw_affiliation_string":"School of Software Engineering, USTC, Suzhou, P.R. China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"School of Software Engineering, University of Science and Technology of China, P.R.China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025475068","display_name":"Zhuoxu Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Zhuoxu Zhang","raw_affiliation_strings":["Hong Kong University of Science and Technology (Guangzhou), Guangzhou, P.R. China","Hong Kong University of Science and Technology (Guangzhou), P.R.China"],"raw_orcid":"https://orcid.org/0000-0002-5609-9033","affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology (Guangzhou), Guangzhou, P.R. China","institution_ids":["https://openalex.org/I90610280","https://openalex.org/I37987034","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Hong Kong University of Science and Technology (Guangzhou), P.R.China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037366245","display_name":"Xike Xie","orcid":"https://orcid.org/0000-0001-5290-5408"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]},{"id":"https://openalex.org/I4210125878","display_name":"Suzhou Research Institute","ror":"https://ror.org/03ebk0c60","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210125878"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xike Xie","raw_affiliation_strings":["Suzhou Institute for Advanced Research, USTC, Suzhou, P.R. China","Suzhou Institute for Advanced Research, University of Science and Technology of China, P.R.China"],"raw_orcid":"https://orcid.org/0000-0001-5290-5408","affiliations":[{"raw_affiliation_string":"Suzhou Institute for Advanced Research, USTC, Suzhou, P.R. China","institution_ids":["https://openalex.org/I4210125878"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Research, University of Science and Technology of China, P.R.China","institution_ids":["https://openalex.org/I308837","https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008564713","display_name":"Jianliang Xu","orcid":"https://orcid.org/0000-0001-9404-5848"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jianliang Xu","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Hong Kong, P.R. China","Hong Kong Baptist University, P.R.China"],"raw_orcid":"https://orcid.org/0000-0001-9404-5848","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Hong Kong, P.R. China","institution_ids":["https://openalex.org/I141568987"]},{"raw_affiliation_string":"Hong Kong Baptist University, P.R.China","institution_ids":["https://openalex.org/I141568987"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.561,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.84545427,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"74","issue":"1","first_page":"116","last_page":"130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9797999858856201,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9797999858856201,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9528999924659729,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.932200014591217,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7558387517929077},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6110665202140808},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5156161189079285},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.44558513164520264},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.40610364079475403},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34773826599121094},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3416009545326233},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17874816060066223},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12329521775245667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7558387517929077},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6110665202140808},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5156161189079285},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.44558513164520264},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.40610364079475403},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34773826599121094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3416009545326233},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17874816060066223},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12329521775245667},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tc.2024.3475568","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2024.3475568","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Computers","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-146967","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-146967","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G234889751","display_name":null,"funder_award_id":"62072428","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3350212987","display_name":null,"funder_award_id":"62472400","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1926846071","https://openalex.org/W1971630691","https://openalex.org/W1994727615","https://openalex.org/W2000273502","https://openalex.org/W2006023152","https://openalex.org/W2022490362","https://openalex.org/W2023100939","https://openalex.org/W2031709923","https://openalex.org/W2040924621","https://openalex.org/W2065769502","https://openalex.org/W2067050450","https://openalex.org/W2082773934","https://openalex.org/W2096544401","https://openalex.org/W2120407371","https://openalex.org/W2145124007","https://openalex.org/W2146591355","https://openalex.org/W2153129688","https://openalex.org/W2170616854","https://openalex.org/W2213181670","https://openalex.org/W2232456213","https://openalex.org/W2244188037","https://openalex.org/W2508573783","https://openalex.org/W2617094688","https://openalex.org/W2745138925","https://openalex.org/W2889350994","https://openalex.org/W2908298749","https://openalex.org/W2909858526","https://openalex.org/W2914894107","https://openalex.org/W2962788437","https://openalex.org/W2980477250","https://openalex.org/W2990947761","https://openalex.org/W3022321359","https://openalex.org/W3031868945","https://openalex.org/W3112520120","https://openalex.org/W3139199248","https://openalex.org/W4205385140","https://openalex.org/W4226142973","https://openalex.org/W4289866493","https://openalex.org/W6603201521","https://openalex.org/W6628546715","https://openalex.org/W6681885597","https://openalex.org/W6683992426","https://openalex.org/W6727469013","https://openalex.org/W6746940047"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W4235240664","https://openalex.org/W2965083567","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2889616422","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W97075385","https://openalex.org/W4401278057"],"abstract_inverted_index":{"Streaming":[0],"edge":[1,46,106,116,119,164],"partitioning":[2,21,57,88,165,171],"plays":[3],"a":[4,40,52,85,95,134],"crucial":[5],"role":[6],"in":[7,87,133,167],"the":[8,29,55,102,126,130,142,161,170],"distributed":[9,33],"processing":[10],"of":[11,20,23,32,43,104,112,169],"large-scale":[12],"web":[13],"graphs,":[14],"such":[15],"as":[16],"pagerank.":[17],"The":[18,108],"quality":[19],"is":[22,48],"utmost":[24],"importance":[25],"and":[26,62,118,174],"directly":[27],"affects":[28],"runtime":[30,80],"cost":[31],"graph":[34,38,64,132],"processing.":[35],"However,":[36],"streaming":[37,45,105,115,163],"clustering,":[39],"key":[41],"component":[42],"mainstream":[44],"partitioning,":[47],"vertex-centric.":[49],"This":[50,74],"incurs":[51],"mismatch":[53],"with":[54],"edge-centric":[56,72,139,150],"strategy,":[58],"necessitating":[59],"additional":[60],"post-processing":[61],"several":[63],"traversals":[65],"to":[66,71,100,137,152],"transition":[67,75],"from":[68,123],"vertex-centric":[69],"clusters":[70,151],"partitions.":[73,154],"not":[76],"only":[77],"adds":[78],"extra":[79],"overhead":[81],"but":[82],"also":[83],"risks":[84],"decline":[86],"quality.":[89],"In":[90],"this":[91],"paper,":[92],"we":[93],"propose":[94],"novel":[96],"algorithm,":[97],"called":[98],"ClusPar,":[99],"address":[101],"problem":[103],"partitioning.":[107,121],"ClusPar":[109,159],"framework":[110],"consists":[111],"two":[113],"steps,":[114],"clustering":[117],"cluster":[120],"Different":[122],"prior":[124],"studies,":[125],"first":[127],"step":[128,144],"traverses":[129],"input":[131],"single":[135],"pass":[136],"generate":[138],"clusters,":[140],"while":[141],"second":[143],"applies":[145],"game":[146],"theory":[147],"over":[148],"these":[149],"produce":[153],"Extensive":[155],"experiments":[156],"show":[157],"that":[158],"outperforms":[160],"state-of-the-art":[162],"methods":[166],"terms":[168],"quality,":[172],"efficiency,":[173],"scalability.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}