{"id":"https://openalex.org/W7106324507","doi":"https://doi.org/10.1109/itw62417.2025.11240391","title":"Information Freshness in Dynamic Gossip Networks","display_name":"Information Freshness in Dynamic Gossip Networks","publication_year":2025,"publication_date":"2025-09-29","ids":{"openalex":"https://openalex.org/W7106324507","doi":"https://doi.org/10.1109/itw62417.2025.11240391"},"language":null,"primary_location":{"id":"doi:10.1109/itw62417.2025.11240391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw62417.2025.11240391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-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":null,"display_name":"Arunabh Srivastava","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arunabh Srivastava","raw_affiliation_strings":["University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,20742"],"affiliations":[{"raw_affiliation_string":"University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,20742","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Thomas Jacob Maranzatto","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Jacob Maranzatto","raw_affiliation_strings":["University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,20742"],"affiliations":[{"raw_affiliation_string":"University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,20742","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":null,"display_name":"Sennur Ulukus","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sennur Ulukus","raw_affiliation_strings":["University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,20742"],"affiliations":[{"raw_affiliation_string":"University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,20742","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.6023331,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9919999837875366,"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/T13553","display_name":"Age of Information Optimization","score":0.9919999837875366,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.004999999888241291,"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/T11478","display_name":"Caching and Content Delivery","score":0.0010999999940395355,"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.7324000000953674},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.692300021648407},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5983999967575073},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5418000221252441},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5218999981880188},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.4871000051498413},{"id":"https://openalex.org/keywords/transition","display_name":"Transition (genetics)","score":0.4336000084877014},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.39480000734329224}],"concepts":[{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.7324000000953674},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.692300021648407},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5983999967575073},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.569599986076355},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5418000221252441},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5218999981880188},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.4871000051498413},{"id":"https://openalex.org/C194232998","wikidata":"https://www.wikidata.org/wiki/Q1606712","display_name":"Transition (genetics)","level":3,"score":0.4336000084877014},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4284000098705292},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.39480000734329224},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.36570000648498535},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34360000491142273},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.3345000147819519},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.33000001311302185},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3262999951839447},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3068000078201294},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.27900001406669617},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.275299996137619},{"id":"https://openalex.org/C147080032","wikidata":"https://www.wikidata.org/wiki/Q176720","display_name":"Continuous-time Markov chain","level":5,"score":0.27129998803138733},{"id":"https://openalex.org/C70557757","wikidata":"https://www.wikidata.org/wiki/Q7834432","display_name":"Transition rate matrix","level":2,"score":0.26579999923706055},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.25679999589920044},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.2565999925136566}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw62417.2025.11240391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw62417.2025.11240391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1993918491","https://openalex.org/W2038378248","https://openalex.org/W2886359150","https://openalex.org/W2963294159","https://openalex.org/W2981587265","https://openalex.org/W3036224849","https://openalex.org/W3041291604","https://openalex.org/W3044836646","https://openalex.org/W3048950558","https://openalex.org/W3092545670","https://openalex.org/W3137257456","https://openalex.org/W3153851140","https://openalex.org/W3197901880","https://openalex.org/W3199878738","https://openalex.org/W4211024811","https://openalex.org/W4323520918","https://openalex.org/W4386260456","https://openalex.org/W4390098651","https://openalex.org/W4390189810","https://openalex.org/W4401693410","https://openalex.org/W4404037627","https://openalex.org/W4407736713","https://openalex.org/W4414463330","https://openalex.org/W4415368490"],"related_works":[],"abstract_inverted_index":{"We":[0,184],"consider":[1],"a":[2,8,26,150,165,168,176],"source":[3],"that":[4,146],"shares":[5],"updates":[6],"with":[7,22,86],"network":[9,101,138,166],"of":[10,46,58,65,78,98,135,149,154,164,175,179,188,199],"n":[11],"gossiping":[12],"nodes.":[13,200],"The":[14],"network\u2019s":[15],"topology":[16],"switches":[17],"between":[18],"two":[19,70],"arbitrary":[20],"topologies,":[21],"switching":[23],"governed":[24],"by":[25],"two-state":[27],"continuous":[28],"time":[29],"Markov":[30],"chain":[31],"(CTMC)":[32],"process.":[33],"Information":[34],"freshness":[35,57],"is":[36,102,139],"well-understood":[37],"for":[38],"static":[39,73],"networks.":[40],"This":[41,171],"work":[42],"evaluates":[43],"the":[44,56,62,69,95,99,112,116,119,123,131,136,147,159,173,182,186,196],"impact":[45,158,187],"time-varying":[47],"connections":[48],"on":[49,195],"information":[50,66],"freshness.":[51],"In":[52],"order":[53],"to":[54,104],"quantify":[55],"information,":[59],"we":[60,144],"use":[61],"version":[63,76,96,133,162],"age":[64,97,134,163],"metric.":[67],"If":[68,118],"networks":[71],"have":[72],"long-term":[74,160],"average":[75,132,161],"ages":[77],"f<inf":[79,83,87,91,105,108,128,140],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[80,84,88,92,106,109,129,141],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</inf>(n)":[81,89],"and":[82,111,190],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</inf>(n)":[85],"\u2aa1":[90],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</inf>(n),":[93,110],"then":[94],"varying-topologies":[100,137],"related":[103],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</inf>(n),":[107,130],"transition":[113,120,193],"rates":[114,121,194],"in":[115,122,167,181],"CTMC.":[117],"CTMC":[124,192],"are":[125],"faster":[126],"than":[127],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</inf>(n).":[142],"Further,":[143],"observe":[145],"behavior":[148],"vanishingly":[151],"small":[152],"fraction":[153],"nodes":[155,180],"can":[156],"severely":[157],"negative":[169],"way.":[170],"motivates":[172],"definition":[174],"typical":[177,197],"set":[178,198],"network.":[183],"evaluate":[185],"fast":[189],"slow":[191]},"counts_by_year":[],"updated_date":"2025-11-23T05:13:22.807545","created_date":"2025-11-23T00:00:00"}