{"id":"https://openalex.org/W2921596575","doi":"https://doi.org/10.1109/tkde.2019.2903712","title":"Graph K-means Based on Leader Identification, Dynamic Game, and Opinion Dynamics","display_name":"Graph K-means Based on Leader Identification, Dynamic Game, and Opinion Dynamics","publication_year":2019,"publication_date":"2019-03-07","ids":{"openalex":"https://openalex.org/W2921596575","doi":"https://doi.org/10.1109/tkde.2019.2903712","mag":"2921596575"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2019.2903712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2903712","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,"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"},"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/A5038173672","display_name":"Zhan Bu","orcid":"https://orcid.org/0000-0002-7582-8203"},"institutions":[{"id":"https://openalex.org/I137056471","display_name":"Nanjing University of Finance and Economics","ror":"https://ror.org/031y8am81","country_code":"CN","type":"education","lineage":["https://openalex.org/I137056471"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhan Bu","raw_affiliation_strings":["Jiangsu Provincial Key Laboratory of E-Business, Nanjing University of Finance and Economics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of E-Business, Nanjing University of Finance and Economics, Nanjing, China","institution_ids":["https://openalex.org/I137056471"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075576129","display_name":"Hui\u2010Jia Li","orcid":"https://orcid.org/0000-0003-1000-717X"},"institutions":[{"id":"https://openalex.org/I137867983","display_name":"Central University of Finance and Economics","ror":"https://ror.org/008e3hf02","country_code":"CN","type":"education","lineage":["https://openalex.org/I137867983"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui-Jia Li","raw_affiliation_strings":["School of Management Science and Engineering, Central University of Finance and Economics, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Management Science and Engineering, Central University of Finance and Economics, Beijing, China","institution_ids":["https://openalex.org/I137867983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061568662","display_name":"Chengcui Zhang","orcid":"https://orcid.org/0000-0002-5868-6450"},"institutions":[{"id":"https://openalex.org/I32389192","display_name":"University of Alabama at Birmingham","ror":"https://ror.org/008s83205","country_code":"US","type":"education","lineage":["https://openalex.org/I32389192"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chengcui Zhang","raw_affiliation_strings":["Department of Computer Science, University of Alabama at Birmingham, Birmingham, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Alabama at Birmingham, Birmingham, USA","institution_ids":["https://openalex.org/I32389192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060815634","display_name":"Jie Cao","orcid":"https://orcid.org/0000-0002-9942-3243"},"institutions":[{"id":"https://openalex.org/I137056471","display_name":"Nanjing University of Finance and Economics","ror":"https://ror.org/031y8am81","country_code":"CN","type":"education","lineage":["https://openalex.org/I137056471"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Cao","raw_affiliation_strings":["Jiangsu Provincial Key Laboratory of E-Business, Nanjing University of Finance and Economics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of E-Business, Nanjing University of Finance and Economics, Nanjing, China","institution_ids":["https://openalex.org/I137056471"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100605432","display_name":"Aihua Li","orcid":"https://orcid.org/0000-0003-4425-1955"},"institutions":[{"id":"https://openalex.org/I137867983","display_name":"Central University of Finance and Economics","ror":"https://ror.org/008e3hf02","country_code":"CN","type":"education","lineage":["https://openalex.org/I137867983"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aihua Li","raw_affiliation_strings":["School of Management Science and Engineering, Central University of Finance and Economics, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Management Science and Engineering, Central University of Finance and Economics, Beijing, China","institution_ids":["https://openalex.org/I137867983"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113542097","display_name":"Yong Shi","orcid":"https://orcid.org/0000-0001-7974-1079"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Shi","raw_affiliation_strings":["Fictitious Economics and Data Technology Research Centre, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Fictitious Economics and Data Technology Research Centre, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5038173672"],"corresponding_institution_ids":["https://openalex.org/I137056471"],"apc_list":null,"apc_paid":null,"fwci":16.9107,"has_fulltext":false,"cited_by_count":160,"citation_normalized_percentile":{"value":0.99622888,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"32","issue":"7","first_page":"1348","last_page":"1361"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":1.0,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":1.0,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9682000279426575,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7261947393417358},{"id":"https://openalex.org/keywords/reputation","display_name":"Reputation","score":0.5050366520881653},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.44770553708076477},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44620954990386963},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.41717711091041565},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34593188762664795},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.15441906452178955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1513788402080536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7261947393417358},{"id":"https://openalex.org/C48798503","wikidata":"https://www.wikidata.org/wiki/Q877546","display_name":"Reputation","level":2,"score":0.5050366520881653},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.44770553708076477},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44620954990386963},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.41717711091041565},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34593188762664795},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15441906452178955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1513788402080536},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2019.2903712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2903712","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,"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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1728967932","display_name":null,"funder_award_id":"71871233","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2672715682","display_name":null,"funder_award_id":"91646204","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2799108020","display_name":null,"funder_award_id":"9182015","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G4522562599","display_name":null,"funder_award_id":"71871109","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7315643317","display_name":null,"funder_award_id":"71801123","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/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W36838763","https://openalex.org/W1795922904","https://openalex.org/W1817993605","https://openalex.org/W1965044289","https://openalex.org/W1993591232","https://openalex.org/W2002515216","https://openalex.org/W2012921801","https://openalex.org/W2022704179","https://openalex.org/W2024008934","https://openalex.org/W2025543856","https://openalex.org/W2027514326","https://openalex.org/W2033193852","https://openalex.org/W2033590892","https://openalex.org/W2034235887","https://openalex.org/W2037705937","https://openalex.org/W2040975483","https://openalex.org/W2046164988","https://openalex.org/W2056897951","https://openalex.org/W2073459066","https://openalex.org/W2083637347","https://openalex.org/W2083689991","https://openalex.org/W2095293504","https://openalex.org/W2096563449","https://openalex.org/W2103550381","https://openalex.org/W2108875766","https://openalex.org/W2113096089","https://openalex.org/W2116433231","https://openalex.org/W2124536061","https://openalex.org/W2127048411","https://openalex.org/W2127218421","https://openalex.org/W2128366083","https://openalex.org/W2131681506","https://openalex.org/W2141585940","https://openalex.org/W2152284345","https://openalex.org/W2152430833","https://openalex.org/W2155461593","https://openalex.org/W2163206365","https://openalex.org/W2164998314","https://openalex.org/W2166585165","https://openalex.org/W2258130330","https://openalex.org/W2315775489","https://openalex.org/W2338689841","https://openalex.org/W2346847115","https://openalex.org/W2569535230","https://openalex.org/W2757577862","https://openalex.org/W2769157493","https://openalex.org/W2795296342","https://openalex.org/W2951263962","https://openalex.org/W3098742898","https://openalex.org/W3099768174","https://openalex.org/W3101413764","https://openalex.org/W3102641634","https://openalex.org/W3102647957","https://openalex.org/W3104541794","https://openalex.org/W6638365568","https://openalex.org/W6668990524","https://openalex.org/W6676950571","https://openalex.org/W6678914141","https://openalex.org/W6683180375","https://openalex.org/W6744360515"],"related_works":["https://openalex.org/W2034220069","https://openalex.org/W2006852656","https://openalex.org/W11097679","https://openalex.org/W2948079051","https://openalex.org/W2133614729","https://openalex.org/W2980465164","https://openalex.org/W2803128880","https://openalex.org/W1964834700","https://openalex.org/W2379180037","https://openalex.org/W2386772344"],"abstract_inverted_index":{"With":[0],"the":[1,18,48,65,71,90,96,118,122,181,200,211,217,228,231,247,254],"explosion":[2],"of":[3,152,172,230,238,249],"social":[4,20,109,136],"media":[5,110,137],"networks,":[6],"many":[7],"modern":[8],"applications":[9],"are":[10],"concerning":[11],"about":[12],"people's":[13],"connections,":[14],"which":[15,169],"leads":[16],"to":[17,26,105,189,209,226,245],"so-called":[19],"computing.":[21],"An":[22],"elusive":[23],"question":[24],"is":[25,139,170],"study":[27],"how":[28],"opinion":[29,119,158,192,223,232],"communities":[30],"form":[31],"and":[32,41,52,121,164,216],"evolve":[33],"in":[34,78,135,176],"real-world":[35,242],"networks":[36,138,244],"with":[37,156,253],"great":[38],"individual":[39],"diversity":[40],"complex":[42],"human":[43],"connections.":[44],"In":[45,130],"this":[46,101,131],"scenario,":[47],"classic":[49],"K-means":[50,167],"technique":[51],"its":[53],"extended":[54],"versions":[55],"could":[56,125],"not":[57],"be":[58,82],"directly":[59],"applied,":[60],"as":[61,112,142],"they":[62,87],"largely":[63],"ignore":[64,95],"relationship":[66],"among":[67],"interactive":[68],"objects.":[69],"On":[70],"other":[72],"side,":[73],"traditional":[74],"community":[75,123,133,214],"detection":[76,134],"approaches":[77],"statistical":[79],"physics":[80],"would":[81],"neither":[83],"adequate":[84],"nor":[85],"fair:":[86],"only":[88],"consider":[89],"network":[91,111],"topological":[92],"structure":[93,124],"but":[94],"heterogeneous-objects'":[97],"attributive":[98],"information.":[99],"To":[100],"end,":[102],"we":[103],"attempt":[104],"model":[106,208,225],"a":[107,113,143,150,162,185,204,221,236],"realistic":[108],"discrete-time":[114,178],"dynamical":[115],"system,":[116],"where":[117],"matrix":[120],"mutually":[126],"affect":[127],"each":[128,177],"other.":[129],"paper,":[132],"naturally":[140],"formulated":[141],"multi-objective":[144],"optimization":[145],"problem":[146],"(MOOP),":[147],"i.e.,":[148],"finding":[149],"set":[151],"densely":[153],"connected":[154],"components":[155],"similar":[157],"vectors.":[159],"We":[160,234],"propose":[161],"novel":[163,205],"powerful":[165],"graph":[166,256],"framework,":[168],"composed":[171],"three":[173],"coupled":[174],"phases":[175],"period.":[179],"Specifically,":[180],"first":[182],"phase":[183,202,219],"uses":[184],"fast":[186],"heuristic":[187],"approach":[188],"identify":[190],"those":[191],"leaders":[193],"who":[194],"have":[195],"relatively":[196],"high":[197],"local":[198],"reputation;":[199],"second":[201],"adopts":[203],"dynamic":[206],"game":[207],"find":[210],"locally":[212],"Pareto-optimal":[213],"structure;":[215],"final":[218],"employs":[220],"robust":[222],"dynamics":[224],"simulate":[227],"evolution":[229],"matrix.":[233],"conduct":[235],"series":[237],"comprehensive":[239],"experiments":[240],"on":[241],"benchmark":[243],"validate":[246],"performance":[248],"GK-means":[250],"through":[251],"comparisons":[252],"state-of-the-art":[255],"clustering":[257],"technologies.":[258]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":31},{"year":2020,"cited_by_count":41},{"year":2019,"cited_by_count":23}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}