{"id":"https://openalex.org/W2164367088","doi":"https://doi.org/10.1109/mnet.2011.5687952","title":"Toward scalable cut vertex and link detection with applications in wireless ad hoc networks","display_name":"Toward scalable cut vertex and link detection with applications in wireless ad hoc networks","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2164367088","doi":"https://doi.org/10.1109/mnet.2011.5687952","mag":"2164367088"},"language":"en","primary_location":{"id":"doi:10.1109/mnet.2011.5687952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mnet.2011.5687952","pdf_url":null,"source":{"id":"https://openalex.org/S186584794","display_name":"IEEE Network","issn_l":"0890-8044","issn":["0890-8044","1558-156X"],"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 Network","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/A5113663657","display_name":"Ivan Stojmenovi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ivan Stojmenovic","raw_affiliation_strings":["University of Ottawa, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111951220","display_name":"David Simplot\u2010Ryl","orcid":null},"institutions":[{"id":"https://openalex.org/I2279609970","display_name":"Universit\u00e9 de Lille","ror":"https://ror.org/02kzqn938","country_code":"FR","type":"education","lineage":["https://openalex.org/I2279609970"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"David Simplot-Ryl","raw_affiliation_strings":["University of Lille 1, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Lille 1, France","institution_ids":["https://openalex.org/I2279609970"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048076896","display_name":"Amiya Nayak","orcid":"https://orcid.org/0000-0002-4605-0500"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Amiya Nayak","raw_affiliation_strings":["University of Ottawa, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8621,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.9151355,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"25","issue":"1","first_page":"44","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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.9998999834060669,"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.9998000264167786,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9973000288009644,"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/computer-science","display_name":"Computer science","score":0.8577461242675781},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7237951159477234},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6465185880661011},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6336564421653748},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6253572106361389},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5705516934394836},{"id":"https://openalex.org/keywords/network-partition","display_name":"Network partition","score":0.5612446069717407},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4772745966911316},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4298325181007385},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41270768642425537},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3205231726169586},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14268627762794495}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8577461242675781},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7237951159477234},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6465185880661011},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6336564421653748},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6253572106361389},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5705516934394836},{"id":"https://openalex.org/C2780860992","wikidata":"https://www.wikidata.org/wiki/Q16887485","display_name":"Network partition","level":2,"score":0.5612446069717407},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4772745966911316},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4298325181007385},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41270768642425537},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3205231726169586},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14268627762794495},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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.1109/mnet.2011.5687952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mnet.2011.5687952","pdf_url":null,"source":{"id":"https://openalex.org/S186584794","display_name":"IEEE Network","issn_l":"0890-8044","issn":["0890-8044","1558-156X"],"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 Network","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.363.3986","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.363.3986","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.site.uottawa.ca/~ivan/cut vertex.pdf","raw_type":"text"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30059861","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402457","display_name":"Deakin Research Online (Deakin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.41999998688697815}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1507616550","https://openalex.org/W1567034681","https://openalex.org/W1814673524","https://openalex.org/W1968568293","https://openalex.org/W2012403106","https://openalex.org/W2118382442","https://openalex.org/W2126514689","https://openalex.org/W2131227675","https://openalex.org/W2137024577","https://openalex.org/W2151219827","https://openalex.org/W2154451182","https://openalex.org/W2155984879","https://openalex.org/W2271521560","https://openalex.org/W4285719527","https://openalex.org/W6693799425"],"related_works":["https://openalex.org/W2388364837","https://openalex.org/W2356403878","https://openalex.org/W2793369131","https://openalex.org/W1549987457","https://openalex.org/W3197085788","https://openalex.org/W1992093253","https://openalex.org/W3014059774","https://openalex.org/W2388365985","https://openalex.org/W1998080522","https://openalex.org/W4372292342"],"abstract_inverted_index":{"Ad":[0],"hoc":[1],"networks":[2],"are":[3,91,139,154],"expected":[4],"to":[5,93],"have":[6,124],"some":[7,24],"critical":[8,67,82,102,120],"connectivity":[9],"properties":[10],"before":[11],"partitioning.":[12],"Timely":[13],"partition":[14,37,175],"prediction":[15,44],"signals":[16],"action":[17],"for":[18,177,187],"improving":[19],"fault":[20],"tolerance":[21],"and":[22,46,55,86,88,97,157,171,189],"performing":[23],"data":[25],"or":[26,63],"service":[27,163],"replication":[28,180],"so":[29],"that":[30,130],"the":[31,73,104,112,131],"network":[32,74],"can":[33],"continue":[34],"functioning":[35],"after":[36],"does":[38,135],"occur.":[39],"This":[40,182],"article":[41],"surveys":[42],"existing":[43],"concepts":[45],"discusses":[47],"their":[48],"scalability,":[49],"simplicity,":[50],"correctness,":[51],"speed,":[52],"communication":[53],"overhead,":[54],"applications.":[56,165],"Existing":[57],"centralized":[58],"algorithms":[59],"declare":[60],"an":[61],"edge":[62],"a":[64],"node":[65,100,110,113],"as":[66],"if":[68,103,121],"its":[69,122],"removal":[70],"will":[71],"separate":[72],"into":[75],"several":[76],"components.":[77],"Several":[78],"localized":[79,167],"definitions":[80],"of":[81,106,109],"(or":[83],"cut)":[84],"nodes":[85],"links,":[87],"removable":[89],"nodes,":[90],"demonstrated":[92],"be":[94],"simple,":[95],"useful,":[96],"scalable.":[98],"A":[99,117],"is":[101,115,119],"subgraph":[105],"p-hop":[107,127],"neighbors":[108,128],"(without":[111],"itself)":[114],"disconnected.":[116],"link":[118,132],"endpoints":[123],"no":[125],"common":[126],"(assuming":[129],"between":[133],"them":[134],"not":[136,160],"exist).":[137],"Definitions":[138],"extended":[140],"toward":[141],"local":[142],"k-connectivity.":[143],"The":[144],"false":[145],"positives":[146],"mostly":[147],"occur":[148],"when":[149],"alternative":[150],"routes":[151],"exist":[152],"but":[153],"relatively":[155],"long,":[156],"therefore":[158],"may":[159],"provide":[161,169],"satisfactory":[162],"in":[164],"Therefore,":[166],"protocols":[168],"faster":[170],"often":[172],"more":[173],"reliable":[174],"warnings":[176],"possible":[178],"timely":[179],"decisions.":[181],"conceptual":[183],"advance":[184],"provides":[185],"ingredients":[186],"establishing":[188],"restoring":[190],"biconnectivity.":[191]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}