{"id":"https://openalex.org/W4312309607","doi":"https://doi.org/10.1109/tcss.2022.3226230","title":"A Streaming Graph Partitioning Method to Achieve High Cohesion and Equilibrium via Multiplayer Repeated Game","display_name":"A Streaming Graph Partitioning Method to Achieve High Cohesion and Equilibrium via Multiplayer Repeated Game","publication_year":2022,"publication_date":"2022-12-15","ids":{"openalex":"https://openalex.org/W4312309607","doi":"https://doi.org/10.1109/tcss.2022.3226230"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2022.3226230","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2022.3226230","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"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 Computational Social Systems","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/A5101785652","display_name":"Zhipeng Sun","orcid":"https://orcid.org/0000-0003-0999-370X"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhipeng Sun","raw_affiliation_strings":["Department of Computer Science and Technology, Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-0999-370X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049740603","display_name":"Guosun Zeng","orcid":"https://orcid.org/0000-0003-1952-3867"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guosun Zeng","raw_affiliation_strings":["Department of Computer Science and Technology, Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1952-3867","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061165475","display_name":"Chunling Ding","orcid":"https://orcid.org/0000-0002-6872-7957"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunling Ding","raw_affiliation_strings":["College of Chemical Science and Engineering, Tongji University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Chemical Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076655230","display_name":"Tengteng Cheng","orcid":"https://orcid.org/0000-0003-0980-2133"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tengteng Cheng","raw_affiliation_strings":["Department of Computer Science and Technology, Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-0980-2133","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I116953780"],"apc_list":null,"apc_paid":null,"fwci":0.2434,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.4803708,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"11","issue":"1","first_page":"803","last_page":"814"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9975000023841858,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9923999905586243,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6453297138214111},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5916785001754761},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5212208032608032},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5109628438949585},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5088975429534912},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4848007261753082},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4226321578025818},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37082594633102417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3319334387779236},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.27463895082473755},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2673388719558716}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6453297138214111},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5916785001754761},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5212208032608032},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5109628438949585},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5088975429534912},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4848007261753082},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4226321578025818},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37082594633102417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3319334387779236},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.27463895082473755},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2673388719558716},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcss.2022.3226230","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2022.3226230","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"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 Computational Social Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1564381015","display_name":null,"funder_award_id":"2019YFB1704100","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3238997306","display_name":"\u56fe\u6570\u636e-\u7b97\u6cd5-\u5f02\u6784\u7cfb\u7edf\u611f\u77e5\u7684\u5927\u56fe\u975e\u5747\u8861\u5206\u5e03\u5212\u5206\u65b9\u6cd5\u7814\u7a76","funder_award_id":"62072337","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"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1482680420","https://openalex.org/W1965932952","https://openalex.org/W1971630691","https://openalex.org/W1975464357","https://openalex.org/W2006023152","https://openalex.org/W2070232376","https://openalex.org/W2096544401","https://openalex.org/W2119222198","https://openalex.org/W2125531986","https://openalex.org/W2143131337","https://openalex.org/W2161455936","https://openalex.org/W2169647400","https://openalex.org/W2170616854","https://openalex.org/W2295286109","https://openalex.org/W2494656692","https://openalex.org/W2539828367","https://openalex.org/W2644341057","https://openalex.org/W2748035780","https://openalex.org/W2807054622","https://openalex.org/W2807714896","https://openalex.org/W2872018413","https://openalex.org/W2908298749","https://openalex.org/W2909858526","https://openalex.org/W2928052000","https://openalex.org/W2949522840","https://openalex.org/W2962788437","https://openalex.org/W2963528863","https://openalex.org/W2984774581","https://openalex.org/W3013121979","https://openalex.org/W3033036004","https://openalex.org/W3038953278","https://openalex.org/W3045691155","https://openalex.org/W3086351951","https://openalex.org/W3137027499","https://openalex.org/W3156503241","https://openalex.org/W3201680717","https://openalex.org/W4206667744","https://openalex.org/W6628546715"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2963177394","https://openalex.org/W1595229445","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W1965815883","https://openalex.org/W763418848","https://openalex.org/W4298135613"],"abstract_inverted_index":{"With":[0],"the":[1,18,90,93,113,142,152,157,175,186,203,208,219,242,246,266,278,286],"advent":[2],"of":[3,14,40,47,92,96,178,205,221,245,269,280],"5G":[4],"era,":[5],"Internet-of-Things":[6],"will":[7],"become":[8],"possible,":[9],"and":[10,36,63,101,131,155,166,217],"a":[11,31,48,52,73,82,122,200],"large":[12],"amount":[13],"correlative":[15],"data,":[16],"namely":[17],"streaming":[19],"graph":[20,42,61],"(SG),":[21],"is":[22,224],"continuously":[23],"generated":[24],"in":[25,60,98,108,232,250],"various":[26],"application":[27],"fields,":[28],"which":[29,170],"poses":[30],"great":[32],"challenge":[33],"to":[34,88,150,173,199,213,252],"analyze":[35],"make":[37],"good":[38],"use":[39,132],"such":[41],"data.":[43],"The":[44,226,236],"balanced":[45],"partition":[46,267],"big":[49],"graph,":[50],"especially":[51],"dynamic":[53,254],"SG,":[54,271],"has":[55],"always":[56],"been":[57],"basic":[58],"research":[59],"theory,":[62],"there":[64],"are":[65,148,171,211,229],"many":[66],"classical":[67],"methods.":[68],"However,":[69],"this":[70,194],"article":[71],"explores":[72],"novel":[74],"method,":[75],"that":[76,136,263],"is,":[77],"an":[78,258,270],"SG$k$-way":[79],"partitioning":[80,115,223,243,256,289],"via":[81,189],"multiplayer":[83,123,190],"repeated":[84,191],"game":[85,124,129,158,179,182],"so":[86],"as":[87,121,128,141],"realize":[89,253],"equilibrium":[91,163,188],"total":[94],"number":[95],"nodes":[97,140,210],"different":[99],"partitions":[100,127],"achieve":[102],"high":[103],"cohesion":[104],"or":[105],"low":[106],"edge-cut":[107],"each":[109,118,196,214,233],"partition.":[110],"We":[111],"regard":[112],"SG":[114,288],"process":[116],"during":[117],"time":[119,234,238,248],"window":[120,249],"process,":[125],"treat$k$target":[126],"players,":[130],"all":[133],"possible":[134],"actions":[135],"players":[137,183],"select":[138],"new":[139,209],"strategy":[143,153],"set.":[144],"Some":[145],"effective":[146],"constraints":[147],"given":[149],"reduce":[151],"space":[154],"accelerate":[156],"process.":[159],"Moreover,":[160],"we":[161],"define":[162],"degree":[164,168],"(ED)":[165],"modularity":[167],"(MD),":[169],"used":[172],"design":[174],"utility":[176],"function":[177],"players.":[180],"All":[181],"finally":[184],"reach":[185],"Nash":[187],"games.":[192],"At":[193],"time,":[195],"player":[197],"corresponds":[198],"strategy.":[201],"Under":[202],"guidance":[204],"these":[206],"strategies,":[207],"added":[212],"target":[215],"partition,":[216],"then":[218],"goal":[220],"optimal":[222],"achieved.":[225],"above":[227],"operations":[228],"carried":[230],"out":[231],"window.":[235],"subsequent":[237],"windows":[239],"can":[240],"reuse":[241],"results":[244],"previous":[247],"order":[251],"incremental":[255],"for":[257],"SG.":[259],"Extensive":[260],"experiments":[261],"indicate":[262],"while":[264],"ensuring":[265],"quality":[268],"our":[272,292],"proposed":[273],"algorithm":[274,290,293],"also":[275],"greatly":[276],"improves":[277],"speed":[279],"online":[281],"partitioning.":[282],"Even":[283],"compared":[284],"with":[285],"state-of-the-art":[287],"PLDG,":[291],"still":[294],"obtains":[295],"better":[296],"performance.":[297]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}