{"id":"https://openalex.org/W1986578788","doi":"https://doi.org/10.1002/1097-0037(200009)36:2<126::aid-net8>3.0.co;2-3","title":"Compounding of gossip graphs","display_name":"Compounding of gossip graphs","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W1986578788","doi":"https://doi.org/10.1002/1097-0037(200009)36:2<126::aid-net8>3.0.co;2-3","mag":"1986578788"},"language":"en","primary_location":{"id":"doi:10.1002/1097-0037(200009)36:2<126::aid-net8>3.0.co;2-3","is_oa":false,"landing_page_url":"https://doi.org/10.1002/1097-0037(200009)36:2<126::aid-net8>3.0.co;2-3","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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/A5048361747","display_name":"Guillaume Fertin","orcid":"https://orcid.org/0000-0002-8251-2012"},"institutions":[{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Guillaume Fertin","raw_affiliation_strings":["LaBRI-U.M.R. CNRS 5800, Universite\u0301 Bordeaux I, 351 Cours de la Libe\u0301ration, F-33405 Talence Cedex, France","LaBRI\u2010U.M.R. CNRS 5800, Universit\u00e9 Bordeaux I, 351 Cours de la Lib\u00e9ration, F\u201033405 Talence Cedex, France"],"affiliations":[{"raw_affiliation_string":"LaBRI-U.M.R. CNRS 5800, Universite\u0301 Bordeaux I, 351 Cours de la Libe\u0301ration, F-33405 Talence Cedex, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I1294671590","https://openalex.org/I4210142254"]},{"raw_affiliation_string":"LaBRI\u2010U.M.R. CNRS 5800, Universit\u00e9 Bordeaux I, 351 Cours de la Lib\u00e9ration, F\u201033405 Talence Cedex, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I1294671590","https://openalex.org/I4210142254"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055033303","display_name":"Roger Labahn","orcid":"https://orcid.org/0000-0003-1901-9644"},"institutions":[{"id":"https://openalex.org/I4665924","display_name":"University of Rostock","ror":"https://ror.org/03zdwsf69","country_code":"DE","type":"education","lineage":["https://openalex.org/I4665924"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Roger Labahn","raw_affiliation_strings":["Universita\u0308t Rostock, FB Mathematik, D-18051 Rostock, Germany","Universit\u00e4t Rostock, FB Mathematik, D\u201018051 Rostock, Germany"],"affiliations":[{"raw_affiliation_string":"Universita\u0308t Rostock, FB Mathematik, D-18051 Rostock, Germany","institution_ids":["https://openalex.org/I4665924"]},{"raw_affiliation_string":"Universit\u00e4t Rostock, FB Mathematik, D\u201018051 Rostock, Germany","institution_ids":["https://openalex.org/I4665924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5048361747"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.4144,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.7178134,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"36","issue":"2","first_page":"126","last_page":"137"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9939000010490417,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9939000010490417,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9901000261306763,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9866999983787537,"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/gossip","display_name":"Gossip","score":0.9649163484573364},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6369130611419678},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5992169380187988},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5719769597053528},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.47449609637260437},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.4171249270439148},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3648432195186615},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35650748014450073},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15544018149375916}],"concepts":[{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.9649163484573364},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6369130611419678},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5992169380187988},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5719769597053528},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.47449609637260437},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.4171249270439148},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3648432195186615},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35650748014450073},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15544018149375916},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/1097-0037(200009)36:2<126::aid-net8>3.0.co;2-3","is_oa":false,"landing_page_url":"https://doi.org/10.1002/1097-0037(200009)36:2<126::aid-net8>3.0.co;2-3","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W2000563081","https://openalex.org/W2016722709","https://openalex.org/W2037376839","https://openalex.org/W2049528772","https://openalex.org/W2051242703","https://openalex.org/W2069843743","https://openalex.org/W2071988708","https://openalex.org/W2085045995","https://openalex.org/W4205796308"],"related_works":["https://openalex.org/W4386850441","https://openalex.org/W2479311294","https://openalex.org/W2094020986","https://openalex.org/W4236832331","https://openalex.org/W12419204","https://openalex.org/W2340554994","https://openalex.org/W2484127681","https://openalex.org/W4377097986","https://openalex.org/W2003701033","https://openalex.org/W1779312057"],"abstract_inverted_index":{"Gossiping":[0],"refers":[1],"to":[2,25,28,69,119,236],"the":[3,30,33,42,45,48,50,97,146,151,169,199,208,218,242,252,263,285],"following":[4],"task:":[5],"In":[6,53,278],"a":[7,13,19,77,94,237],"group":[8],"of":[9,21,62,80,91,153,174,178,182,201,203,231,239,244,254,270,273,288],"individuals":[10],"connected":[11],"by":[12,39,105,211],"communication":[14,51],"network,":[15],"every":[16],"node":[17],"has":[18],"piece":[20],"information":[22,245,255],"and":[23,47,75,124,181,187],"needs":[24],"transmit":[26],"it":[27],"all":[29],"nodes":[31,249],"in":[32,72,121,135,157],"network.":[34],"The":[35],"networks":[36],"are":[37],"modeled":[38],"graphs,":[40],"where":[41,241],"vertices":[43],"represent":[44],"nodes,":[46],"edges,":[49],"links.":[52,81],"this":[54,114,126,143,261,283],"paper,":[55],"we":[56,84,166,215,280],"concentrate":[57],"on":[58,150,198,251],"minimum":[59,73,78,154,225],"gossip":[60,132,155,176,204,227],"graphs":[61,67,133,156,177,205,228],"even":[63,232],"order,":[64,233],"that":[65,113,125,217,260],"is,":[66],"able":[68],"achieve":[70],"gossiping":[71,120,240],"time":[74,171,243],"with":[76],"number":[79,90,200],"More":[82],"precisely,":[83],"derive":[85,281],"upper":[86,148,265],"bounds":[87,149,197,266],"for":[88,103,131,168,224,267],"their":[89],"edges":[92,202],"from":[93,282],"compounding":[95,129,220],"method,":[96,100],"k-way":[98],"split":[99],"previously":[101,292],"introduced":[102],"broadcasting":[104],"Farley":[106],"[Networks":[107],"9":[108],"(1979),":[109],"313\u2013332].":[110],"We":[111,137,192,257],"show":[112,139,216],"method":[115,144,221,284],"can":[116],"be":[117],"applied":[118],"some":[122,128,195],"cases":[123],"generalizes":[127],"methods":[130],"given":[134,210],"[5].":[136,213],"also":[138,193,222,258],"that,":[140],"when":[141],"applicable,":[142],"gives":[145,262],"best-known":[147,264],"size":[152,269],"most":[158,276],"cases,":[159],"either":[160],"improving":[161],"or":[162],"matching":[163],"them.":[164],"Notably,":[165],"present":[167],"first":[170],"two":[172,248],"families":[173],"regular":[175],"order":[179,274],"n":[180],"degree":[183],"\u2308log2(n)\u2309":[184,188],"\u2212":[185,189],"3":[186],"4,":[190],"respectively.":[191],"give":[194],"lower":[196],"which":[206,234,290],"improve":[207],"ones":[209],"Fertin":[212],"Moreover,":[214],"above":[219],"applies":[223],"linear":[226],"(or":[229],"MLGGs)":[230],"corresponds":[235],"variant":[238],"transmission":[246],"between":[247],"depends":[250],"amount":[253],"exchanged.":[256],"prove":[259],"G\u03b2,\u03c4(n)\u2014the":[268],"an":[271],"MLGG":[272],"n\u2014in":[275],"cases.":[277],"particular,":[279],"exact":[286],"value":[287],"G\u03b2,\u03c4(72),":[289],"was":[291],"unknown.":[293],"\u00a9":[294],"2000":[295],"John":[296],"Wiley":[297],"&":[298],"Sons,":[299],"Inc.":[300]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}