{"id":"https://openalex.org/W1910210133","doi":"https://doi.org/10.1109/tnet.2015.2484345","title":"Finite-Time Convergent Gossiping","display_name":"Finite-Time Convergent Gossiping","publication_year":2015,"publication_date":"2015-10-16","ids":{"openalex":"https://openalex.org/W1910210133","doi":"https://doi.org/10.1109/tnet.2015.2484345","mag":"1910210133"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2015.2484345","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2015.2484345","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1206.0992","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Guodong Shi","orcid":null},"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":"Guodong Shi","raw_affiliation_strings":["College of Engineering and Computer Science, The Australian National University, Canberra, Australia"],"affiliations":[{"raw_affiliation_string":"College of Engineering and Computer Science, The Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Bo Li","orcid":null},"institutions":[{"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"]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Li","raw_affiliation_strings":["Chinese Academy of Sciences, Academy of Mathematics and Systems Science, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Academy of Mathematics and Systems Science, Beijing, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Mikael Johansson","orcid":null},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Mikael Johansson","raw_affiliation_strings":["ACCESS Linnaeus Centre, KTH Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"ACCESS Linnaeus Centre, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":null,"display_name":"Karl Henrik Johansson","orcid":null},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Karl Henrik Johansson","raw_affiliation_strings":["ACCESS Linnaeus Centre, KTH Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"ACCESS Linnaeus Centre, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I118347636"],"apc_list":null,"apc_paid":null,"fwci":2.8092,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.91248798,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"24","issue":"5","first_page":"2782","last_page":"2794"},"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.37130001187324524,"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.37130001187324524,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.11490000039339066,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.09920000284910202,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/gossip","display_name":"Gossip","score":0.9692000150680542},{"id":"https://openalex.org/keywords/gossip-protocol","display_name":"Gossip protocol","score":0.7700999975204468},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6330000162124634},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6097999811172485},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6072999835014343},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.3741999864578247}],"concepts":[{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.9692000150680542},{"id":"https://openalex.org/C145928361","wikidata":"https://www.wikidata.org/wiki/Q5587504","display_name":"Gossip protocol","level":3,"score":0.7700999975204468},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6330000162124634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6270999908447266},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6097999811172485},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6072999835014343},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.3741999864578247},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3644999861717224},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.3424000144004822},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31619998812675476},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.31360000371932983},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3018999993801117},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.2969000041484833},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.2637999951839447},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.259799987077713},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2538999915122986}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2015.2484345","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2015.2484345","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:arXiv.org:1206.0992","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1206.0992","pdf_url":"https://arxiv.org/pdf/1206.0992","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1206.0992","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1206.0992","pdf_url":"https://arxiv.org/pdf/1206.0992","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W87454703","https://openalex.org/W391578156","https://openalex.org/W1980288980","https://openalex.org/W1980868027","https://openalex.org/W1984977694","https://openalex.org/W1990476939","https://openalex.org/W1993869096","https://openalex.org/W1997472636","https://openalex.org/W2014644972","https://openalex.org/W2022397231","https://openalex.org/W2038562061","https://openalex.org/W2047188941","https://openalex.org/W2054004314","https://openalex.org/W2059014957","https://openalex.org/W2061171222","https://openalex.org/W2062573385","https://openalex.org/W2073460177","https://openalex.org/W2081632029","https://openalex.org/W2082406127","https://openalex.org/W2089998775","https://openalex.org/W2110100895","https://openalex.org/W2117905067","https://openalex.org/W2119682789","https://openalex.org/W2120286056","https://openalex.org/W2127850304","https://openalex.org/W2134252677","https://openalex.org/W2134572726","https://openalex.org/W2134711723","https://openalex.org/W2138830906","https://openalex.org/W2154834860","https://openalex.org/W2157004711","https://openalex.org/W2165744313","https://openalex.org/W2296394888","https://openalex.org/W2545509292","https://openalex.org/W2953118452","https://openalex.org/W2990961515","https://openalex.org/W4232338303","https://openalex.org/W4238591275","https://openalex.org/W6640674875"],"related_works":[],"abstract_inverted_index":{"Gossip":[0],"algorithms":[1,177],"are":[2],"widely":[3],"used":[4],"in":[5,65,114,178],"modern":[6],"distributed":[7],"systems,":[8],"with":[9,90,136],"applications":[10],"ranging":[11],"from":[12],"sensor":[13],"networks":[14,17,21],"and":[15,22,34,69],"peer-to-peer":[16],"to":[18,32,175,185],"mobile":[19],"vehicle":[20],"social":[23],"networks.":[24],"A":[25],"tremendous":[26],"research":[27],"effort":[28],"has":[29],"been":[30],"devoted":[31],"analyzing":[33],"improving":[35],"the":[36,72,95,123,154,166,182,187],"asymptotic":[37],"rate":[38],"of":[39,51,74,80,94,97,156,189],"convergence":[40,50,110,200],"for":[41,145,204],"gossip":[42,61,88,128,176],"algorithms.":[43],"In":[44],"this":[45],"work":[46],"we":[47,105,171],"study":[48],"finite-time":[49,91,147,157,199],"deterministic":[52],"gossiping.":[53,121],"We":[54,196],"show":[55,197],"that":[56,63,107,153,198],"there":[57,83],"exists":[58,85],"a":[59,78,108,190],"symmetric":[60,120],"algorithm":[62,89],"converges":[64],"finite":[66],"time":[67],"if":[68,71],"only":[70],"number":[73,96],"network":[75],"nodes":[76,135],"is":[77,150,184,201],"power":[79],"two,":[81],"while":[82],"always":[84],"an":[86],"asymmetric":[87,127],"convergence,":[92],"independent":[93],"nodes.":[98],"For":[99],"n=2":[100,130],"<sup":[101,131],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[102,132],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</sup>":[103,133],"nodes,":[104],"prove":[106],"fastest":[109],"can":[111],"be":[112],"reached":[113],"nm=nlog2":[115],"n":[116],"node":[117,143],"updates":[118,144],"via":[119,193],"On":[122],"other":[124],"hand,":[125],"under":[126],"among":[129],"+r":[134],",":[137],"it":[138],"takes":[139],"at":[140],"least":[141],"mn+2r":[142],"achieving":[146],"convergence.":[148],"It":[149],"also":[151],"shown":[152],"existence":[155],"convergent":[158],"gossiping":[159],"often":[160],"imposes":[161],"strong":[162],"structural":[163],"requirements":[164],"on":[165],"underlying":[167],"interaction":[168],"graph.":[169],"Finally,":[170],"apply":[172],"our":[173],"results":[174],"quantum":[179,191],"networks,":[180],"where":[181],"goal":[183],"control":[186],"state":[188],"system":[192],"pairwise":[194],"interactions.":[195],"never":[202],"possible":[203],"such":[205],"systems.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}