{"id":"https://openalex.org/W2999374336","doi":"https://doi.org/10.1109/tnet.2019.2952082","title":"Clique Gossiping","display_name":"Clique Gossiping","publication_year":2019,"publication_date":"2019-11-19","ids":{"openalex":"https://openalex.org/W2999374336","doi":"https://doi.org/10.1109/tnet.2019.2952082","mag":"2999374336"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2019.2952082","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2952082","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5100356160","display_name":"Yang Liu","orcid":"https://orcid.org/0000-0003-3761-0104"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Yang Liu","raw_affiliation_strings":["Research School of Electrical, Energy and Materials Engineering, The Australian National University, Canberra, Australia"],"affiliations":[{"raw_affiliation_string":"Research School of Electrical, Energy and Materials Engineering, The Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100448719","display_name":"Bo Li","orcid":"https://orcid.org/0000-0003-4885-0656"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Li","raw_affiliation_strings":["Key Laboratory of Mathematics-Mechanization (KLMM), Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Mathematics-Mechanization (KLMM), Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015736743","display_name":"Brian D. O. Anderson","orcid":"https://orcid.org/0000-0002-1493-4774"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]},{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Brian D. O. Anderson","raw_affiliation_strings":["Hangzhou Dianzi University, Hangzhou, China","Research School of Electrical, Energy and Materials Engineering, The Australian National University, Canberra, Australia"],"affiliations":[{"raw_affiliation_string":"Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]},{"raw_affiliation_string":"Research School of Electrical, Energy and Materials Engineering, The Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101779749","display_name":"Guodong Shi","orcid":"https://orcid.org/0000-0002-5929-9655"},"institutions":[{"id":"https://openalex.org/I4210127558","display_name":"Australian Centre for Robotic Vision","ror":"https://ror.org/02zv9xv82","country_code":"AU","type":"facility","lineage":["https://openalex.org/I4210127558"]},{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]},{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Guodong Shi","raw_affiliation_strings":["Australian Center for Field Robotics, School of Aerospace, Mechanical and Mechatronic Engineering, The University of Sydney, Sydney, Australia","Research School of Electrical, Energy and Materials Engineering, The Australian National University, Canberra, Australia"],"affiliations":[{"raw_affiliation_string":"Australian Center for Field Robotics, School of Aerospace, Mechanical and Mechatronic Engineering, The University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I4210127558","https://openalex.org/I129604602"]},{"raw_affiliation_string":"Research School of Electrical, Energy and Materials Engineering, The Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100356160"],"corresponding_institution_ids":["https://openalex.org/I118347636"],"apc_list":null,"apc_paid":null,"fwci":1.2975,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83146617,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"27","issue":"6","first_page":"2418","last_page":"2431"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9997000098228455,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9997000098228455,"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/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.989799976348877,"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/clique-graph","display_name":"Clique graph","score":0.7312143445014954},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.6761823296546936},{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.6645469069480896},{"id":"https://openalex.org/keywords/clique-problem","display_name":"Clique problem","score":0.48804178833961487},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47435224056243896},{"id":"https://openalex.org/keywords/clique-number","display_name":"Clique number","score":0.4528615474700928},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44294002652168274},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4419540762901306},{"id":"https://openalex.org/keywords/clique-percolation-method","display_name":"Clique percolation method","score":0.42973247170448303},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42451125383377075},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.364799439907074},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3543686866760254},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.20491880178451538},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.15270474553108215}],"concepts":[{"id":"https://openalex.org/C189239283","wikidata":"https://www.wikidata.org/wiki/Q17101022","display_name":"Clique graph","level":5,"score":0.7312143445014954},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.6761823296546936},{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.6645469069480896},{"id":"https://openalex.org/C150997102","wikidata":"https://www.wikidata.org/wiki/Q1196873","display_name":"Clique problem","level":5,"score":0.48804178833961487},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47435224056243896},{"id":"https://openalex.org/C2985491264","wikidata":"https://www.wikidata.org/wiki/Q761631","display_name":"Clique number","level":3,"score":0.4528615474700928},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44294002652168274},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4419540762901306},{"id":"https://openalex.org/C128243737","wikidata":"https://www.wikidata.org/wiki/Q5134414","display_name":"Clique percolation method","level":3,"score":0.42973247170448303},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42451125383377075},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.364799439907074},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3543686866760254},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.20491880178451538},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.15270474553108215},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2019.2952082","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2952082","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/307516","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/307516","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Networking","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5418894820","display_name":null,"funder_award_id":"DP190103615","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G7879707153","display_name":null,"funder_award_id":"61873262","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/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1910210133","https://openalex.org/W1966419485","https://openalex.org/W1980288980","https://openalex.org/W1980868027","https://openalex.org/W1990476939","https://openalex.org/W2014644972","https://openalex.org/W2017484898","https://openalex.org/W2022397231","https://openalex.org/W2026252652","https://openalex.org/W2038562061","https://openalex.org/W2052076085","https://openalex.org/W2073460177","https://openalex.org/W2085716675","https://openalex.org/W2089998775","https://openalex.org/W2103727614","https://openalex.org/W2110100895","https://openalex.org/W2116007667","https://openalex.org/W2117905067","https://openalex.org/W2120286056","https://openalex.org/W2132605133","https://openalex.org/W2134711723","https://openalex.org/W2138830906","https://openalex.org/W2144381381","https://openalex.org/W2165269622","https://openalex.org/W2166083549","https://openalex.org/W2235630963","https://openalex.org/W2296394888","https://openalex.org/W2522473921","https://openalex.org/W2545509292","https://openalex.org/W2608326745","https://openalex.org/W2741818905","https://openalex.org/W2752885492","https://openalex.org/W2761032717","https://openalex.org/W2912391240","https://openalex.org/W2963853773","https://openalex.org/W3099784861","https://openalex.org/W3104269091","https://openalex.org/W3104550706","https://openalex.org/W3144944351","https://openalex.org/W4229706427","https://openalex.org/W4232338303","https://openalex.org/W6684558456"],"related_works":["https://openalex.org/W2951533720","https://openalex.org/W3080928114","https://openalex.org/W4300229885","https://openalex.org/W2794565019","https://openalex.org/W4285171291","https://openalex.org/W3121666834","https://openalex.org/W2162082186","https://openalex.org/W3082442837","https://openalex.org/W2617596428","https://openalex.org/W2900981527"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"and":[3,24,94,188,196],"investigates":[4],"a":[5,36,101,142,171],"framework":[6],"for":[7,106,124,141,213],"clique":[8,28,97,117],"gossip":[9],"protocols.":[10],"As":[11],"complete":[12],"subnetworks,":[13],"the":[14,75,83,91,95,116,121,125,130,200,219],"existence":[15],"of":[16,38,78,115,154,183,222],"cliques":[17,147,182],"is":[18,169,192,211],"ubiquitous":[19],"in":[20],"various":[21],"social,":[22],"computer,":[23],"engineering":[25],"networks.":[26],"By":[27],"gossiping,":[29],"nodes":[30],"interact":[31],"with":[32,144,148,181],"each":[33],"other":[34],"along":[35],"sequence":[37,118],"cliques.":[39,217],"Clique-gossip":[40],"protocols":[41,60],"are":[42,52,68,224],"defined":[43],"as":[44,55],"arbitrary":[45],"linear":[46,56],"node":[47,50,66,85],"interactions":[48],"where":[49],"states":[51,67],"vectors":[53],"evolving":[54],"dynamical":[57],"systems.":[58],"Such":[59],"become":[61],"clique-gossip":[62,108,164,209],"averaging":[63,71,165],"algorithms":[64],"when":[65,129],"scalars":[69],"under":[70],"rules.":[72],"We":[73,99,137],"generalize":[74],"classical":[76],"notion":[77],"line":[79,132],"graph":[80,133],"to":[81,120,161],"capture":[82],"essential":[84],"interaction":[86],"structure":[87],"induced":[88],"by":[89,152,194],"both":[90],"underlying":[92],"network":[93,143],"specific":[96],"sequence.":[98],"prove":[100,139],"fundamental":[102],"eigenvalue":[103],"invariance":[104],"principle":[105],"periodic":[107],"protocols,":[109],"which":[110],"implies":[111],"that":[112,140],"any":[113],"permutation":[114],"leads":[119],"same":[122,201],"spectrum":[123],"overall":[126],"state":[127],"transition":[128],"generalized":[131],"contains":[134],"no":[135],"cycle.":[136],"also":[138],"n":[145,155,168,191],"nodes,":[146],"smaller":[149],"sizes":[150],"determined":[151],"factors":[153],"can":[156,178],"always":[157],"be":[158,179],"constructed":[159,212],"leading":[160],"finite-time":[162,176,207],"convergent":[163,208],"algorithms,":[166],"provided":[167],"not":[170],"prime":[172,202],"number.":[173],"Particularly,":[174],"such":[175],"convergence":[177],"achieved":[180],"equal":[184],"size":[185],"m":[186,195],"if":[187,190],"only":[189],"divisible":[193],"they":[197],"have":[198],"exactly":[199],"factors.":[203],"A":[204],"proven":[205],"fastest":[206],"algorithm":[210],"clique-gossiping":[214,223],"using":[215],"size-m":[216],"Additionally,":[218],"acceleration":[220],"effects":[221],"illustrated":[225],"via":[226],"numerical":[227],"examples.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2020-01-23T00:00:00"}