{"id":"https://openalex.org/W4414463330","doi":"https://doi.org/10.1109/tit.2025.3612162","title":"Age of Gossip From Connective Properties via First Passage Percolation","display_name":"Age of Gossip From Connective Properties via First Passage Percolation","publication_year":2025,"publication_date":"2025-09-24","ids":{"openalex":"https://openalex.org/W4414463330","doi":"https://doi.org/10.1109/tit.2025.3612162"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3612162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3612162","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","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/A5056734483","display_name":"Thomas Jacob Maranzatto","orcid":"https://orcid.org/0000-0002-6105-2758"},"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":["Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","Department of Electrical and Computer Engineering, University of Maryland, USA"],"raw_orcid":"https://orcid.org/0000-0002-6105-2758","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048318626","display_name":"Marcus Michelen","orcid":"https://orcid.org/0000-0002-7262-6892"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]},{"id":"https://openalex.org/I4210100400","display_name":"Northwestern University","ror":"https://ror.org/00m6w7z96","country_code":"PH","type":"education","lineage":["https://openalex.org/I4210100400"]}],"countries":["PH","US"],"is_corresponding":false,"raw_author_name":"Marcus Michelen","raw_affiliation_strings":["Department of Mathematics, Northwestern University, Chicago, IL, USA","Department of Mathematics, Northwestern University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Northwestern University, Chicago, IL, USA","institution_ids":["https://openalex.org/I111979921","https://openalex.org/I4210100400"]},{"raw_affiliation_string":"Department of Mathematics, Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.0959,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.97471645,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"71","issue":"11","first_page":"9019","last_page":"9027"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9793000221252441,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9793000221252441,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9697999954223633,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9664999842643738,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.7515000104904175},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6360999941825867},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.5615000128746033},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.541700005531311},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.521399974822998},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.512499988079071},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.4404999911785126}],"concepts":[{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.7515000104904175},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6360999941825867},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6043000221252441},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.5615000128746033},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.541700005531311},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.521399974822998},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.512499988079071},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.4404999911785126},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44040000438690186},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3846000134944916},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3837999999523163},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.373199999332428},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.36070001125335693},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3564000129699707},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3359000086784363},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3009999990463257},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27790001034736633},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2685000002384186},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.26190000772476196},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3612162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3612162","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","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":29,"referenced_works":["https://openalex.org/W630423399","https://openalex.org/W1993918491","https://openalex.org/W2005443809","https://openalex.org/W2010318438","https://openalex.org/W2010505009","https://openalex.org/W2038562061","https://openalex.org/W2040232420","https://openalex.org/W2042337206","https://openalex.org/W2051205868","https://openalex.org/W2064236519","https://openalex.org/W2120589194","https://openalex.org/W2138830906","https://openalex.org/W2141555408","https://openalex.org/W2151221105","https://openalex.org/W2163301924","https://openalex.org/W2962959847","https://openalex.org/W2964080237","https://openalex.org/W3032653123","https://openalex.org/W3137257456","https://openalex.org/W3197901880","https://openalex.org/W3199878738","https://openalex.org/W3217338091","https://openalex.org/W4233195162","https://openalex.org/W4250954493","https://openalex.org/W4255389307","https://openalex.org/W4386066562","https://openalex.org/W4388675088","https://openalex.org/W4390189810","https://openalex.org/W4401693410"],"related_works":[],"abstract_inverted_index":{"In":[0,105,183],"gossip":[1],"networks,":[2],"a":[3,10,16,40,65,72,125,231,281,285],"source":[4,56],"node":[5,42,60,73,120],"forwards":[6],"time-stamped":[7],"updates":[8],"to":[9,15,29,86,115],"network":[11],"of":[12,36,39,55,71,76,98,101,119,174,190,228,233,247],"observers":[13,20],"according":[14,28],"Poisson":[17,30],"process.":[18],"The":[19,34],"then":[21,81,136,289],"update":[22],"each":[23,259],"other":[24],"on":[25,93,124,230,280],"this":[26,83],"information":[27,57,229],"processes":[31],"as":[32,224],"well.":[33],"Age":[35],"Information":[37],"(AoI)":[38],"given":[41],"is":[43,171,194,237],"the":[44,47,51,59,69,94,102,117,172,184,187,221,226,278],"difference":[45],"between":[46],"current":[48],"time":[49],"and":[50,90,269],"most":[52],"recent":[53],"time-stamp":[54],"that":[58,274],"has":[61],"received.":[62],"We":[63,80,243],"provide":[64],"method":[66],"for":[67,258,302],"evaluating":[68],"AoI":[70,95,118,250,279],"in":[74,96,179,220,270],"terms":[75,97],"first":[77],"passage":[78],"percolation.":[79],"use":[82],"distributional":[84],"identity":[85],"prove":[87,199],"matching":[88],"upper":[89],"lower":[91],"bounds":[92],"connectivity":[99],"properties":[100],"underlying":[103],"network.":[104],"particular,":[106],"if":[107,275],"one":[108,276],"sets":[109],"<italic":[110,121,128,132,139,149,160,164,176,180,191,253,305,317],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[111,113,122,129,133,140,142,146,150,153,155,157,161,165,167,169,177,181,192,201,203,207,209,211,235,239,241,254,256,292,294,298,300,306,312,314,318,320],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">X</i><sub":[112,202,293,313],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>v</i></sub>":[114,204,295,315],"be":[116],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">v</i>":[123],"finite":[126],"graph":[127,282,288],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">G</i>":[130,193],"with":[131,249],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[134],"nodes,":[135],"we":[137,198,215,272],"define":[138],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</i><sub":[141,210],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">*</sub>":[143],"=":[144,205,296,316],"min{<italic":[145],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</i>":[147,178],":":[148],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</i>\u00b7":[151],"|<italic":[152],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">B</i><sub":[154,166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>m</i></sub>(<italic":[156,168],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">v</i>)|":[158],"\u2265":[159,308],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>}":[162],"where":[163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">v</i>)":[170],"ball":[173],"radius":[175],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">G</i>.":[182],"case":[185],"when":[186],"maximum":[188],"degree":[189],"bounded":[195],"by":[196],"\u0394":[197],"E<italic":[200,291,311],"\u0398<sub":[206],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u0394</sub>(<italic":[208],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">*</sub>).":[212],"As":[213],"corollaries,":[214],"solve":[216],"multiple":[217],"open":[218],"problems":[219],"literature":[222],"such":[223],"showing":[225],"age":[227],"subset":[232],"Z<sup":[234],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>d</i></sup>":[236],"\u0398(<italic":[238,297],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i><sup":[240,255,299,319],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1/(<i>d</i>+1)</sup>).":[242],"also":[244],"demonstrate":[245],"examples":[246],"graphs":[248,265],"scaling":[251],"like":[252],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u03b1</sup>":[257],"\u03b1":[260],"\u2208":[261],"(0,":[262],"1/2).":[263],"These":[264],"are":[266],"not":[267],"vertex-transitive":[268,286],"fact":[271],"show":[273],"considers":[277],"coming":[283],"from":[284],"infinite":[287],"either":[290],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1/<i>k</i></sup>)":[301],"some":[303],"integer":[304],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[307],"2":[309],"or":[310],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>o</i>(1)</sup>.":[321]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}