{"id":"https://openalex.org/W2023064498","doi":"https://doi.org/10.1109/comsnets.2012.6151313","title":"Percolation phenomena in networks under random dynamics","display_name":"Percolation phenomena in networks under random dynamics","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2023064498","doi":"https://doi.org/10.1109/comsnets.2012.6151313","mag":"2023064498"},"language":"en","primary_location":{"id":"doi:10.1109/comsnets.2012.6151313","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets.2012.6151313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012)","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":"https://openalex.org/A5057455780","display_name":"Prithwish Basu","orcid":"https://orcid.org/0000-0001-8295-1878"},"institutions":[{"id":"https://openalex.org/I1306686416","display_name":"RTX (United States)","ror":"https://ror.org/0354t7b78","country_code":"US","type":"company","lineage":["https://openalex.org/I1306686416"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Prithwish Basu","raw_affiliation_strings":["Raytheon BBN Technologies, Cambridge, MA, USA","Raytheon BBN Technologies Cambridge MA USA"],"affiliations":[{"raw_affiliation_string":"Raytheon BBN Technologies, Cambridge, MA, USA","institution_ids":["https://openalex.org/I1306686416"]},{"raw_affiliation_string":"Raytheon BBN Technologies Cambridge MA USA","institution_ids":["https://openalex.org/I1306686416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049404285","display_name":"Saikat Guha","orcid":"https://orcid.org/0000-0002-2581-4380"},"institutions":[{"id":"https://openalex.org/I1306686416","display_name":"RTX (United States)","ror":"https://ror.org/0354t7b78","country_code":"US","type":"company","lineage":["https://openalex.org/I1306686416"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saikat Guha","raw_affiliation_strings":["Raytheon BBN Technologies, Cambridge, MA, USA","Raytheon BBN Technologies Cambridge MA USA"],"affiliations":[{"raw_affiliation_string":"Raytheon BBN Technologies, Cambridge, MA, USA","institution_ids":["https://openalex.org/I1306686416"]},{"raw_affiliation_string":"Raytheon BBN Technologies Cambridge MA USA","institution_ids":["https://openalex.org/I1306686416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103191815","display_name":"Ananthram Swami","orcid":"https://orcid.org/0000-0003-1439-332X"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananthram Swami","raw_affiliation_strings":["US Army Research Laboratory, Adelphi, MD, USA"],"affiliations":[{"raw_affiliation_string":"US Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036683370","display_name":"Don Towsley","orcid":"https://orcid.org/0000-0002-7808-7375"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Don Towsley","raw_affiliation_strings":["University of Massachusetts, Amherst, MA, USA","University of Massachusetts, Amherst, MA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"University of Massachusetts, Amherst, MA, USA#TAB#","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057455780"],"corresponding_institution_ids":["https://openalex.org/I1306686416"],"apc_list":null,"apc_paid":null,"fwci":3.1914,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.92120971,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9993000030517578,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9993000030517578,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/percolation","display_name":"Percolation (cognitive psychology)","score":0.7493570446968079},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.5961464047431946},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5684600472450256},{"id":"https://openalex.org/keywords/dynamics","display_name":"Dynamics (music)","score":0.5432643890380859},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2075357437133789},{"id":"https://openalex.org/keywords/neuroscience","display_name":"Neuroscience","score":0.0772060751914978},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.06481805443763733}],"concepts":[{"id":"https://openalex.org/C2780457167","wikidata":"https://www.wikidata.org/wiki/Q17156484","display_name":"Percolation (cognitive psychology)","level":2,"score":0.7493570446968079},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5961464047431946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5684600472450256},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.5432643890380859},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2075357437133789},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0772060751914978},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.06481805443763733},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/comsnets.2012.6151313","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets.2012.6151313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1511368807","https://openalex.org/W1610677200","https://openalex.org/W1982459859","https://openalex.org/W1993711876","https://openalex.org/W1997748643","https://openalex.org/W2013558775","https://openalex.org/W2028748770","https://openalex.org/W2045494719","https://openalex.org/W2091930647","https://openalex.org/W2146324812","https://openalex.org/W2164231975","https://openalex.org/W2171953266","https://openalex.org/W2751862591","https://openalex.org/W6673709998"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W3102564941","https://openalex.org/W2949171345","https://openalex.org/W1966598944"],"abstract_inverted_index":{"We":[0,41,78,155],"show":[1],"that":[2,144],"the":[3,13,33,43,83,94,101,112,115,142,147,157,199,209,230,234,253,263,266],"probability":[4,44,182],"of":[5,32,45,88,93,100,159,239,262,265],"source":[6],"routing":[7,46,89,214,240],"success":[8,47,90],"in":[9,74,91,138,146,180,229],"dynamic":[10,49],"networks,":[11],"where":[12,250],"link":[14,102,116,207,267],"up-down":[15,268],"dynamics":[16],"is":[17],"governed":[18],"by":[19],"a":[20,30,71,75,119,124,160,167,176,185,194,204,218,246,260],"time-varying":[21],"stochastic":[22],"process,":[23],"exhibit":[24],"critical":[25,219,247,254],"phase-transition":[26],"(percolation)":[27],"phenomena":[28],"as":[29,61,70,128,183,202,259],"function":[31,261],"end-to-end":[34],"message":[35],"latency":[36,237,241,255],"per":[37,62,203],"unit":[38],"path":[39,243],"length.":[40],"evaluate":[42,252],"on":[48,82,111,151,166],"network":[50,127,200,226,232],"(1D":[51],"and":[52,59,96,105,212],"2D)":[53],"lattices":[54],"with":[55],"links":[56],"going":[57],"up":[58],"down":[60],"an":[63,129],"arbitrary":[64],"binary-valued":[65],"stationary":[66],"random":[67],"process":[68,104,117],"(such":[69],"Markov":[72,126],"process),":[73],"source-routing":[76],"framework.":[77],"find":[79],"percolation":[80,109,153,178],"thresholds":[81,110],"time":[84,121,195],"deadline":[85,122],"for":[86,118,123],"high-probability":[87],"terms":[92],"first":[95],"second":[97],"order":[98],"moments":[99,264],"state":[103],"we":[106,192,251],"also":[107,216],"demonstrate":[108,175],"parameters":[113],"characterizing":[114],"fixed":[120],"1D":[125,231],"example.":[130],"This":[131],"work":[132],"happens":[133],"to":[134,242,256],"generalize":[135],"results":[136],"reported":[137],"two":[139],"articles":[140],"from":[141],"80's":[143],"appeared":[145],"Physical":[148],"Review":[149],"Letters":[150],"directed":[152],"theory.":[154],"analyzed":[156],"performance":[158],"stateless":[161],"single-copy":[162],"opportunistic":[163,210],"forwarding":[164],"algorithm":[165,215],"2D":[168,224],"probabilistic":[169],"grid":[170,225],"-":[171],"it":[172],"does":[173,184],"not":[174],"non-trivial":[177],"threshold":[179,220],"link-up":[181],"flooding":[186],"based":[187],"approach.":[188],"However,":[189],"interestingly,":[190],"when":[191],"add":[193],"dimension,":[196],"i.e.,":[197],"let":[198],"evolve":[201],"potentially":[205],"time-correlated":[206],"dynamics,":[208],"\u201cstore":[211],"forward\u201d":[213],"exhibits":[217,245],"behavior.":[221],"In":[222],"this":[223],"case":[227],"(as":[228],"case),":[233],"normalized":[235],"messaging":[236],"(ratio":[238],"length)":[244],"phase":[248],"transition,":[249],"path-length":[257],"ratio":[258],"process.":[269]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}