{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T11:43:29Z","timestamp":1697888609801},"reference-count":15,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":7529,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1986,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Survivability of a node vulnerable network is often assessed in terms of the (node) connectivity of the graph that represents the logical topology of the network. When the damage causing events have widespread impact then, owing to the physical layout of the network facilities, each event can destroy several nodes. As a survivability measure, therefore, we define the generalized connectivity as the <jats:italic>minimum number of events<\/jats:italic> (rather than the minimum number of node removals) required to disconnect the network. To model the possible effects of damage causing events, we introduce the notion of a <jats:italic>dependence graph<\/jats:italic> on the nodes of the network and a set of <jats:italic>admissible cliques<\/jats:italic> in this graph. Nodes that are nonadjacent in the dependence graph are independent, i. e., they cannot be damaged by the same event, and each event destroys an admissible clique of nodes. We present techniques for calculating or bounding the generalized connectivity of given network graphs, and for synthesizing minimum link networks with prescribed generalized connectivity.<\/jats:p>","DOI":"10.1002\/net.3230160106","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T20:22:15Z","timestamp":1178914935000},"page":"51-65","source":"Crossref","is-referenced-by-count":8,"title":["Incorporating dependent node damage in deterministic connectivity analysis and synthesis of networks"],"prefix":"10.1002","volume":"16","author":[{"given":"H.","family":"Heffes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.16.6.B427"},{"key":"e_1_2_1_3_2","unstructured":"F. T.Boesch Graph theoretic models for network reliability studies. Electrical Eng. and Computer Sc. Dept. Stevens Inst. of Tech. Technical Report #8010 December.1980."},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230020306"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1515\/9781400875184"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1970.1090419"},{"key":"e_1_2_1_7_2","volume-title":"Communication, Transmission and Transportation Networks","author":"Frank H.","year":"1971"},{"key":"e_1_2_1_8_2","volume-title":"Computers and Intractability: A Guide to the Theory of NP\u2010Completeness","author":"Garey M. R.","year":"1979"},{"key":"e_1_2_1_9_2","volume-title":"Integer Programming","author":"Garfinkel R. S.","year":"1972"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/5.1.81"},{"key":"e_1_2_1_11_2","article-title":"Stochastic damage models and dependence effects in the survivability analysis of communication networks","author":"Heffes H.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCT.1969.1082941"},{"key":"e_1_2_1_13_2","unstructured":"Y. F.LamandV. O. K.Li Reliability modeling and analysis of communication networks with dependent failures. Proceedings IEEE INFOCOM 1985 pp.196\u2013199."},{"key":"e_1_2_1_14_2","unstructured":"P. R.Sokappa Private Communication."},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCT.1969.1083004"},{"key":"e_1_2_1_16_2","unstructured":"R. K.Wood. \u201cEfficient calculation of the reliability of lifeline networks subject to seismic risk.\u201d Operations Research Center Univ. of Cal. Berkeley Research Report. No. ORC 80\u201013 June1980."}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230160106","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230160106","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T01:50:46Z","timestamp":1697853046000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230160106"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,3]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1986,3]]}},"alternative-id":["10.1002\/net.3230160106"],"URL":"https:\/\/doi.org\/10.1002\/net.3230160106","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,3]]}}}