{"id":"https://openalex.org/W2161898258","doi":"https://doi.org/10.1109/infcom.2013.6566724","title":"On the impact of disorder on dynamic network navigation","display_name":"On the impact of disorder on dynamic network navigation","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2161898258","doi":"https://doi.org/10.1109/infcom.2013.6566724","mag":"2161898258"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2013.6566724","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6566724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112235922","display_name":"Anh\u2010Dung Nguyen","orcid":null},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Anh-Dung Nguyen","raw_affiliation_strings":["ISAE, University of Toulouse, Toulouse, France","LAAS, Centre National de la Recherche Scientifique, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISAE, University of Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I17866349"]},{"raw_affiliation_string":"LAAS, Centre National de la Recherche Scientifique, Toulouse, France","institution_ids":["https://openalex.org/I190497903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107926237","display_name":"Patrick S\u00e9nac","orcid":null},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Patrick Senac","raw_affiliation_strings":["ISAE, University of Toulouse, Toulouse, France","LAAS, Centre National de la Recherche Scientifique, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISAE, University of Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I17866349"]},{"raw_affiliation_string":"LAAS, Centre National de la Recherche Scientifique, Toulouse, France","institution_ids":["https://openalex.org/I190497903"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103338341","display_name":"Michel Diaz","orcid":null},"institutions":[{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Michel Diaz","raw_affiliation_strings":["LAAS, Centre National de la Recherche Scientifique, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS, Centre National de la Recherche Scientifique, Toulouse, France","institution_ids":["https://openalex.org/I190497903"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"296","issue":null,"first_page":"17","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":1.0,"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":1.0,"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.9984999895095825,"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.991100013256073,"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/computer-science","display_name":"Computer science","score":0.7843619585037231},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6687027812004089},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6532552242279053},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.6509391069412231},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5814377069473267},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5688904523849487},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5065885782241821},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4692903459072113},{"id":"https://openalex.org/keywords/dynamic-problem","display_name":"Dynamic problem","score":0.4125070571899414},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26805809140205383},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17960026860237122},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09849908947944641},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09527325630187988}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7843619585037231},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6687027812004089},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6532552242279053},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.6509391069412231},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5814377069473267},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5688904523849487},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5065885782241821},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4692903459072113},{"id":"https://openalex.org/C99580578","wikidata":"https://www.wikidata.org/wiki/Q5319002","display_name":"Dynamic problem","level":2,"score":0.4125070571899414},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26805809140205383},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17960026860237122},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09849908947944641},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09527325630187988},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/infcom.2013.6566724","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6566724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},{"id":"pmh:oai:oatao.univ-toulouse.fr:8480","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401987","display_name":"Open Archive Toulouse Archive Ouverte (University of Toulouse)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I17866349","host_organization_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","host_organization_lineage":["https://openalex.org/I17866349"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-04021304v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04021304","pdf_url":"https://hal.science/hal-04021304/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE INFOCOM 2013 Student Workshop, Apr 2013, Turin, Italy. pp.17-18","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:oatao.univ-toulouse.fr:8480","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401987","display_name":"Open Archive Toulouse Archive Ouverte (University of Toulouse)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I17866349","host_organization_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","host_organization_lineage":["https://openalex.org/I17866349"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1572272766","https://openalex.org/W1658235865","https://openalex.org/W1782565250","https://openalex.org/W1923680614","https://openalex.org/W1994263710","https://openalex.org/W2010634640","https://openalex.org/W2070497706","https://openalex.org/W2093926878","https://openalex.org/W2594969691","https://openalex.org/W3037819556","https://openalex.org/W6637956781","https://openalex.org/W6734288058"],"related_works":["https://openalex.org/W30040653","https://openalex.org/W2077728508","https://openalex.org/W2391550283","https://openalex.org/W1802312196","https://openalex.org/W2595966954","https://openalex.org/W4308829391","https://openalex.org/W2159565822","https://openalex.org/W2113674253","https://openalex.org/W2567872961","https://openalex.org/W149941095"],"abstract_inverted_index":{"Dynamic":[0],"networks":[1,52,86],"like":[2],"Online":[3],"Social":[4],"Networks":[5,9],"or":[6],"Disruption":[7],"Tolerant":[8],"(DTNs),":[10],"when":[11],"considering":[12],"their":[13,57],"spatial,":[14],"temporal":[15,58],"and":[16,27,30,43,74,158,188],"size":[17],"complexity,":[18],"even":[19],"if":[20],"partly":[21],"wired,":[22],"are":[23],"exposed":[24],"to":[25,109,117,129,131,143,150,175,177,191],"nodes":[26],"links":[28],"churns":[29],"failures":[31],"which":[32],"can":[33],"be":[34],"modeled":[35],"with":[36,39],"dynamic":[37,51,85,98,139,168,183],"graphs":[38],"time":[40],"varying":[41],"edges":[42],"vertices.":[44],"Recently,":[45],"it":[46],"has":[47,69],"been":[48,71],"shown":[49],"that":[50],"exhibit":[53],"some":[54,132],"regularity":[55,65],"in":[56,82,94,137,198],"contact":[59],"patterns.":[60],"The":[61],"impact":[62,180],"of":[63,77,90,124,147,166,181],"this":[64,171,182,193],"on":[66,84,161,185],"network":[67,140],"performances":[68],"not":[70,159],"well":[72],"studied":[73],"analyzed.":[75],"One":[76],"the":[78,88,112,122,152,162,167,179],"most":[79],"interesting":[80],"problem":[81],"research":[83,114],"is":[87,102],"issue":[89],"efficient":[91,196],"navigation":[92,197],"techniques":[93],"such":[95,199],"networks.":[96,200],"For":[97],"networks,":[99],"because":[100],"there":[101],"still":[103],"no":[104],"widely":[105],"developed":[106],"theoretical":[107],"background":[108],"understand":[110],"deeply":[111],"problems,":[113],"traditionally":[115],"tends":[116],"propose":[118],"heuristic":[119],"solutions.":[120],"In":[121,170],"context":[123],"DTNs,":[125],"these":[126],"solutions":[127],"tend":[128],"answer":[130],"specific":[133],"questions":[134],"about":[135],"navigating":[136],"a":[138],"(e.g.,":[141],"how":[142,149,190],"reduce":[144],"energy":[145],"consumption":[146],"routing,":[148],"maximize":[151],"delivery":[153],"probability)":[154],"while":[155],"usually":[156],"ignoring":[157],"leveraging":[160],"profound":[163],"structural":[164],"properties":[165],"network.":[169],"work,":[172],"we":[173],"aim":[174],"contribute":[176],"understanding":[178],"structure":[184,194],"information":[186],"routing":[187],"show":[189],"exploit":[192],"for":[195]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}