{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T08:17:06Z","timestamp":1700036226141},"reference-count":16,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":8806,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1982,9]]},"abstract":"Abstract<\/jats:title>Consider a flow network having random arc capacities and having associated with each node n<\/jats:italic> a \u201csupply\u2010demand random variable\u201d Yn<\/jats:sub><\/jats:italic> whose absolute value equals the supply available at the node when Yn<\/jats:sub><\/jats:italic> assumes a non\u2010negative value and the demand required by the node when Yn<\/jats:sub><\/jats:italic> assumes a nonpositive value. A fundamental problem is the computation of the reliability R<\/jats:italic>, that is, the probability that the random variables will assume values that permit a feasible flow. Upon adapting the graph\u2010theoretic concepts of \u201ccutnode\u201d and \u201cblock,\u201d it is possible to identify a \u201cblock\u2010module,\u201d an independent, nontrivial subnetwork that has one and only one node (the \u201ccutnode\u201d) connected to nodes outside the subnetwork. The reliability of the network will increase by a known factor after a \u201cblock\u2010modular decomposition\u201d that consists of a transformation of the cutnode's supply\u2010demand random variable and the deletion of the remainder of the block module. Provided the original network possesses at least one block module, R<\/jats:italic> can be determined from a sequence of block\u2010modular decompositions that reduce the original network to a single node whose reliability is easily computed. Computational experience with a computer implementation of such a decomposition method is reported, and the application of the method to the analysis of electrical power networks is included.<\/jats:p>","DOI":"10.1002\/net.3230120305","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T13:25:30Z","timestamp":1178889930000},"page":"255-275","source":"Crossref","is-referenced-by-count":12,"title":["Modular decomposition and reliability computation in stochastic transportation networks having cutnodes"],"prefix":"10.1002","volume":"12","author":[{"given":"Andrew W.","family":"Shogan","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","first-page":"179","volume-title":"The Design and Analysis of Computer Algorithms","author":"Aho A. V.","year":"1974"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1137\/0113027"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.1970.10488672"},{"key":"e_1_2_1_5_2","series-title":"Technical Report ORC 67\u201039","volume-title":"The Catalogue Ordering Problem","author":"Bodin L. D.","year":"1967"},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","unstructured":"P.Doulliez Probability distribution function for the capacity of a multiterminal network. Rev. Fran\u010daise Automat. Informat. Recherche Op\u00e9rationnelle (1971)39\u201349.","DOI":"10.1051\/ro\/197105V100391"},{"key":"e_1_2_1_7_2","first-page":"45","article-title":"Transportation networks with random arc capacities","volume":"3","author":"Doulliez P.","year":"1972","journal-title":"Rev. Fran\u010daise Automat. Informat. Recherche Op\u00e9rationelle"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1515\/9781400875184"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1957.7.1073"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.21236\/AD0705364"},{"key":"e_1_2_1_11_2","volume-title":"Operations Research","author":"Hillier F. S.","year":"1974"},{"key":"e_1_2_1_12_2","doi-asserted-by":"crossref","unstructured":"C. K.PangandA. J.Wood Multi\u2010area generation system reliability calculations.IEEE Trans. Power Appar. Syst.PAS\u201094 (1975)508\u2013517.","DOI":"10.1109\/T-PAS.1975.31878"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.24.6.1027"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230080307"},{"key":"e_1_2_1_15_2","unstructured":"A. W.Shogan Modular Decomposition in Stochastic Transportation Networks.Technical Memorandum No. UCB\/ERL M78\/86 Electronics Research Laboratory University of California Berkeley Calif. (1978)."},{"key":"e_1_2_1_16_2","volume-title":"Power System Planning","author":"Sullivan R. L.","year":"1977"},{"key":"e_1_2_1_17_2","volume-title":"Electric Power Systems","author":"Weedy B. M.","year":"1972"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230120305","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230120305","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T13:19:40Z","timestamp":1699795180000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230120305"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,9]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1982,9]]}},"alternative-id":["10.1002\/net.3230120305"],"URL":"https:\/\/doi.org\/10.1002\/net.3230120305","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982,9]]}}}