{"id":"https://openalex.org/W1964391460","doi":"https://doi.org/10.1145/1317379.1317384","title":"A generic theoretical framework for modeling gossip-based algorithms","display_name":"A generic theoretical framework for modeling gossip-based algorithms","publication_year":2007,"publication_date":"2007-10-01","ids":{"openalex":"https://openalex.org/W1964391460","doi":"https://doi.org/10.1145/1317379.1317384","mag":"1964391460"},"language":"en","primary_location":{"id":"doi:10.1145/1317379.1317384","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1317379.1317384","pdf_url":null,"source":{"id":"https://openalex.org/S50071195","display_name":"ACM SIGOPS Operating Systems Review","issn_l":"0163-5980","issn":["0163-5980","1943-586X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGOPS Operating Systems Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/111721","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055743364","display_name":"Yaacov Fernandess","orcid":null},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Yaacov Fernandess","raw_affiliation_strings":["The Hebrew University of Jerusalem, Jerusalem, Israel","The Hebrew University of Jerusalem , Jerusalem , Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"The Hebrew University of Jerusalem , Jerusalem , Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014057564","display_name":"Antonio Fern\u00e1ndez Anta","orcid":"https://orcid.org/0000-0001-6501-2377"},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Antonio Fern\u00e1ndez","raw_affiliation_strings":["Universidad Rey Juan Carlos, M\u00f3stoles, Spain","Universidad Rey Juan Carlos, Mostoles, Spain#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Rey Juan Carlos, M\u00f3stoles, Spain","institution_ids":["https://openalex.org/I182083151"]},{"raw_affiliation_string":"Universidad Rey Juan Carlos, Mostoles, Spain#TAB#","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053776048","display_name":"Maxime Monod","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Maxime Monod","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5055743364"],"corresponding_institution_ids":["https://openalex.org/I197251160"],"apc_list":null,"apc_paid":null,"fwci":1.5827,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.81567839,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"41","issue":"5","first_page":"19","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9965000152587891,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9933000206947327,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.9654482007026672},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8643697500228882},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7225009799003601},{"id":"https://openalex.org/keywords/gossip-protocol","display_name":"Gossip protocol","score":0.6787246465682983},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5700268149375916},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5628108978271484},{"id":"https://openalex.org/keywords/everyday-life","display_name":"Everyday life","score":0.4508506953716278},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4238089323043823},{"id":"https://openalex.org/keywords/civilization","display_name":"Civilization","score":0.4193035364151001},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39715200662612915},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.36171457171440125},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.32216310501098633},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.15333494544029236},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.09284853935241699}],"concepts":[{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.9654482007026672},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8643697500228882},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7225009799003601},{"id":"https://openalex.org/C145928361","wikidata":"https://www.wikidata.org/wiki/Q5587504","display_name":"Gossip protocol","level":3,"score":0.6787246465682983},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5700268149375916},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5628108978271484},{"id":"https://openalex.org/C2779018934","wikidata":"https://www.wikidata.org/wiki/Q1129653","display_name":"Everyday life","level":2,"score":0.4508506953716278},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4238089323043823},{"id":"https://openalex.org/C122302079","wikidata":"https://www.wikidata.org/wiki/Q8432","display_name":"Civilization","level":2,"score":0.4193035364151001},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39715200662612915},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.36171457171440125},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.32216310501098633},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15333494544029236},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.09284853935241699},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1317379.1317384","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1317379.1317384","pdf_url":null,"source":{"id":"https://openalex.org/S50071195","display_name":"ACM SIGOPS Operating Systems Review","issn_l":"0163-5980","issn":["0163-5980","1943-586X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGOPS Operating Systems Review","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.92.7561","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.92.7561","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/111721/files/osr.pdf","raw_type":"text"},{"id":"pmh:oai:infoscience.epfl.ch:111721","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/111721","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:111721","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/111721","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Good health and well-being","score":0.8199999928474426,"id":"https://metadata.un.org/sdg/3"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W346876055","https://openalex.org/W1560512596","https://openalex.org/W1574209279","https://openalex.org/W1587463421","https://openalex.org/W1608539452","https://openalex.org/W1609618519","https://openalex.org/W1972488716","https://openalex.org/W1990476939","https://openalex.org/W1997268854","https://openalex.org/W2001076857","https://openalex.org/W2010505009","https://openalex.org/W2014644972","https://openalex.org/W2022607472","https://openalex.org/W2024775689","https://openalex.org/W2038562061","https://openalex.org/W2043671329","https://openalex.org/W2058322021","https://openalex.org/W2065164788","https://openalex.org/W2076750131","https://openalex.org/W2097452701","https://openalex.org/W2097755092","https://openalex.org/W2101517602","https://openalex.org/W2110100895","https://openalex.org/W2112603289","https://openalex.org/W2119098504","https://openalex.org/W2129373759","https://openalex.org/W2131541654","https://openalex.org/W2135241601","https://openalex.org/W2137042154","https://openalex.org/W2144381381","https://openalex.org/W2147491767","https://openalex.org/W2151107368","https://openalex.org/W2157004711","https://openalex.org/W2157778551","https://openalex.org/W2158007802","https://openalex.org/W2160394203","https://openalex.org/W2169307547","https://openalex.org/W2243426937","https://openalex.org/W2295428206"],"related_works":["https://openalex.org/W1987059243","https://openalex.org/W18904321","https://openalex.org/W2034963017","https://openalex.org/W1494600391","https://openalex.org/W2113844267","https://openalex.org/W1526489197","https://openalex.org/W2141576965","https://openalex.org/W1567597423","https://openalex.org/W1580295853","https://openalex.org/W1494469755"],"abstract_inverted_index":{"During":[0,111],"the":[1,6,9,62,109,112,120,164],"past":[2],"30":[3],"years":[4],"of":[5,16,78,122,167],"Internet":[7,10],"revolution,":[8],"has":[11,40,57],"become":[12,34],"a":[13,44,75],"major":[14],"force":[15],"change":[17],"with":[18],"an":[19],"enormous":[20,59],"effect":[21],"on":[22],"civilization.":[23],"Consequently,":[24],"computer":[25,51],"networks":[26],"have":[27],"evolved":[28],"into":[29],"more":[30],"complex":[31],"system":[32,52],"and":[33,49,69,102],"virtually":[35],"ubiquitous.":[36],"This":[37],"in":[38,156],"turn,":[39],"given":[41],"raise":[42],"to":[43,65,73,118,137,152,158],"growing":[45],"demand":[46],"for":[47],"scalable":[48,70],"reliable":[50],"architectures.":[53],"Thus":[54],"far,":[55],"there":[56],"been":[58],"effort":[60],"by":[61,92],"research":[63],"community":[64],"introduce":[66],"decentralized,":[67],"simple,":[68],"distributed":[71,160],"systems":[72,161],"solve":[74],"wide":[76],"range":[77],"problems.":[79],"In":[80,130],"this":[81],"paper":[82],"we":[83,105,140],"explore":[84],"one":[85],"promising":[86],"solution,":[87],"which":[88,104],"was":[89,149],"initially":[90],"inspired":[91],"mathematical":[93],"models":[94,117,136,155],"that":[95,162],"investigate":[96],"two":[97],"everyday":[98,171],"life":[99,172],"phenomena,":[100],"epidemics":[101],"gossip,":[103],"used":[106],"interchangeably":[107],"throughout":[108],"paper.":[110],"last":[113],"century,":[114],"mathematicians":[115],"developed":[116,133],"predict":[119,138],"rate":[121],"diseases":[123],"spread,":[124],"namely":[125,146],"epidemics,":[126],"using":[127],"differential":[128],"equations.":[129],"addition,":[131],"researches":[132],"discrete":[134],"mathematics":[135],"what":[139],"already":[141],"know;":[142],"rumors":[143],"spread":[144],"fast,":[145],"gossip.":[147],"It":[148],"thus":[150],"natural":[151],"harness":[153],"these":[154],"order":[157],"design":[159],"mimic":[163],"basic":[165],"behavior":[166],"such":[168],"fast":[169],"spreading":[170],"paradigms.":[173]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}