{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,25]],"date-time":"2026-09-25T06:25:29Z","timestamp":1790317529625,"version":"4.1.0"},"reference-count":79,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100008902","name":"Los Alamos National Laboratory","doi-asserted-by":"publisher","award":["20170103DR"],"award-info":[{"award-number":["20170103DR"]}],"id":[{"id":"10.13039\/100008902","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008902","name":"Los Alamos National Laboratory","doi-asserted-by":"publisher","award":["20170508DR"],"award-info":[{"award-number":["20170508DR"]}],"id":[{"id":"10.13039\/100008902","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Multiscale Model. Simul."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>We present a graph-based method to identify primary flow and transport sub-networks in three-dimensional discrete fracture networks (DFNs). The structure of a DFN lends itself to the use of graphs as a coarse-scale representation that retains the multiscale nature of flow and transport through fracture media. We develop a bipartite graph representation that integrates fracture network topology, fracture geometry, and hydraulic properties. We show that the two most common graph-representations of DFNs, vertices representing intersections and vertices representing fractures, are projections of this bipartite graph thereby providing a generalization of previous DFN-graph frameworks. The primary subnetworks in each DFN are identified by running a heuristic algorithm that determines the edge-disjoint shortest paths through the graph which correspond to the regions where the fastest transport occurs. The method does not have any user-defined parameters and terminates in a finite number of steps. The quality of the method is demonstrated by comparing transport simulations on the identified primary subnetwork and full network, which are in good agreement for early and middle times. These estimates of the first passage times can be achieved with close to an order of magnitude reduction of computational expense using the proposed method.<\/jats:p>","DOI":"10.1137\/18m1180207","type":"journal-article","created":{"date-parts":[[2018,12,18]],"date-time":"2018-12-18T14:29:30Z","timestamp":1545143370000},"page":"1948-1968","source":"Crossref","is-referenced-by-count":57,"title":["Identifying Backbones in Three-Dimensional Discrete Fracture Networks: A Bipartite Graph-Based Approach"],"prefix":"10.1137","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4224-2847","authenticated-orcid":true,"given":"Jeffrey D.","family":"Hyman","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aric","family":"Hagberg","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4681-091X","authenticated-orcid":true,"given":"Dave","family":"Osthus","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shriram","family":"Srinivasan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hari","family":"Viswanathan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gowri","family":"Srinivasan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,12,18]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1029\/91WR01404"},{"key":"atypb2","unstructured":"H. Abelin, I. Neretnieks, S. Tunbrant, and L. Moreno,\n                      Final Report of the Migration in a Single Fracture: Experimental Results and Evaluation\n                      , Nationale Genossenschaft f\u00fcr die Lagerung Radioaktiver Abf\u00e4lle, Baden, Switzerland, 1985."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2014.12.047"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2016.2582174"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2013.00007"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/2015087"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.57.5858"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/120865884"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/140984014"},{"key":"atypb10","first-page":"433","author":"Bhandari R.","year":"1997","journal-title":"NJ"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036309"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1029\/1999RG000074"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1029\/96WR00433"},{"key":"atypb14","first-page":"377","volume":"13","author":"Boussinesq J.","year":"1868","journal-title":"J. Math. Pures Appl."},{"key":"atypb15","first-page":"491","volume":"26","author":"Cacas M. C.","year":"1990","journal-title":"Water Resour. Res."},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1029\/2003WR002260"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1029\/2001WR900010"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1029\/2001WR001009"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1029\/2012JB009461"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1029\/1999WR900118"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/080729244"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1029\/2009WR008367"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1029\/2010WR009290"},{"key":"atypb24","unstructured":"H. Ghaffari, M. Nasseri, and R. Young,\n                      Fluid Flow Complexity in Fracture Networks: Analysis with Graph Theory and LBM\n                      , preprint,https:\/\/arxiv.org\/abs\/1107.4918, 2011."},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1029\/93WR01286"},{"key":"atypb26","doi-asserted-by":"crossref","unstructured":"A. A. Hagberg, D. A. Schult, and P. Swart,\n                      Exploring network structure, dynamics, and function using NetworkX\n                      , in Proceedings of the 7th Python in Science Conferences (SciPy 2008), 2008, pp. 11-16.","DOI":"10.25080\/TCWV9851"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2015.00075"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.2118\/182621-PA"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1063\/1.1345718"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2015.0426"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1002\/2016WR018806"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/130942541"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.96.013304"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1029\/2018WR022585"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2015.08.001"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1002\/2015WR017151"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijggc.2015.05.009"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1007\/s10040-014-1165-6"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1016\/j.epsl.2016.08.033"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.92.022148"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/j.advwatres.2016.07.019"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1002\/2014WR016829"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.97.033304"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1016\/0009-2509(78)85196-3"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1111\/j.1745-6584.1991.tb00563.x"},{"key":"atypb46","doi-asserted-by":"crossref","unstructured":"P. Lichtner, G. Hammond, C. Lu, S. Karra, G. Bisht, B. Andre, R. Mills, and J. Kumar,\n                      PFLOTRAN User Manual: A Massively Parallel Reactive Flow and Transport Model for Describing Surface and Subsurface Processes\n                      , Tech. report LA-UR-15-20403, Los Alamos National Laboratory, Los Alamos, NM, 2015.","DOI":"10.2172\/1168703"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1002\/2016WR018973"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1016\/j.advwatres.2016.06.010"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1007\/s10596-015-9525-4"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1029\/2008RG000263"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.4064\/fm-10-1-96-115"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1016\/j.apenergy.2015.03.023"},{"key":"atypb53","unstructured":"National Research Council,\n                      Rock Fractures and Fluid Flow: Contemporary Understanding and Applications\n                      , National Academy Press, Washington, DC, 1996."},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1007\/s10040-004-0397-2"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.08.015"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1029\/2017WR022073"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1007\/s10596-012-9307-1"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1029\/2002WR001801"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1080\/00036811.2010.495333"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1137\/100804383"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1029\/WR022i008p01247"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1002\/2017WR020418"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1016\/0022-1694(95)02783-1"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1002\/2017WR020943"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1029\/2005RG000169"},{"key":"atypb66","doi-asserted-by":"crossref","unstructured":"E. Santiago, M. Romero-Salcedo, J. X. Velasco-Hern\u00e1ndez, L. G. Velasquillo, and J. A. Hern\u00e1ndez,\n                      An integrated strategy for analyzing flow conductivity of fractures in a naturally fractured reservoir using a complex network metric\n                      , in Advances in Computational Intelligence: 11th Mexican International Conference on Artificial Intelligence, MICAI 2012, San Luis Potos\u00ed, Mexico, 2012. Revised Selected Papers, Part II, I. Batyrshin and M. G. Mendoza, eds., Springer, Berlin, Heidelberg, 2013, pp. 350-361.","DOI":"10.1007\/978-3-642-37798-3_31"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.08.011"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2015.12.021"},{"key":"atypb69","unstructured":"R. Sedgewick and K. Wayne,\n                      Algorithms\n                      , Addison-Wesley, Reading, MA, 2016."},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90028-X"},{"key":"atypb71","first-page":"43","author":"Sidhu D.","year":"1991","journal-title":"New York"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1007\/s11242-012-0091-0"},{"key":"atypb73","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230040204"},{"key":"atypb74","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230140209"},{"key":"atypb75","doi-asserted-by":"publisher","DOI":"10.1016\/j.advwatres.2015.11.014"},{"key":"atypb76","doi-asserted-by":"publisher","DOI":"10.1007\/s10596-018-9720-1"},{"key":"atypb77","doi-asserted-by":"publisher","DOI":"10.1016\/0169-7722(95)00087-9"},{"key":"atypb78","doi-asserted-by":"publisher","DOI":"10.1029\/2008WR007025"},{"key":"atypb79","doi-asserted-by":"publisher","DOI":"10.1016\/j.advwatres.2017.06.003"}],"container-title":["Multiscale Modeling &amp; Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1180207","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T12:50:21Z","timestamp":1787230221000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1180207"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":79,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/18M1180207"],"URL":"https:\/\/doi.org\/10.1137\/18m1180207","relation":{},"ISSN":["1540-3459","1540-3467"],"issn-type":[{"value":"1540-3459","type":"print"},{"value":"1540-3467","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}