Predictions of first passage times in sparse discrete fracture networks using graph-based reductions
Abstract
Here, we present a graph-based methodology to reduce the computational cost of obtaining first passage times through sparse fracture networks. We also derive graph representations of generic three-dimensional discrete fracture networks (DFNs) using the DFN topology and flow boundary conditions. Subgraphs corresponding to the union of the k shortest paths between the inflow and outflow boundaries are identified and transport on their equivalent subnetworks is compared to transport through the full network. The number of paths included in the subgraphs is based on the scaling behavior of the number of edges in the graph with the number of shortest paths. First passage times through the subnetworks are in good agreement with those obtained in the full network, both for individual realizations and in distribution. We obtain accurate estimates of first passage times with an order of magnitude reduction of CPU time and mesh size using the proposed method.
- Authors:
-
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Publication Date:
- Research Org.:
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1374351
- Alternate Identifier(s):
- OSTI ID: 1369102
- Report Number(s):
- LA-UR-17-22022
Journal ID: ISSN 2470-0045; PLEEE8
- Grant/Contract Number:
- AC52-06NA25396; 20150763PRD4; 20170103DR
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Physical Review E
- Additional Journal Information:
- Journal Volume: 96; Journal Issue: 1; Journal ID: ISSN 2470-0045
- Publisher:
- American Physical Society (APS)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; 54 ENVIRONMENTAL SCIENCES; Earth Sciences; discrete fracture networks, graph theory, shortest paths, flow and transport
Citation Formats
Hyman, Jeffrey De'Haven, Hagberg, Aric Arild, Mohd-Yusof, Jamaludin, Srinivasan, Gowri, and Viswanathan, Hari S. Predictions of first passage times in sparse discrete fracture networks using graph-based reductions. United States: N. p., 2017.
Web. doi:10.1103/PhysRevE.96.013304.
Hyman, Jeffrey De'Haven, Hagberg, Aric Arild, Mohd-Yusof, Jamaludin, Srinivasan, Gowri, & Viswanathan, Hari S. Predictions of first passage times in sparse discrete fracture networks using graph-based reductions. United States. https://doi.org/10.1103/PhysRevE.96.013304
Hyman, Jeffrey De'Haven, Hagberg, Aric Arild, Mohd-Yusof, Jamaludin, Srinivasan, Gowri, and Viswanathan, Hari S. Mon .
"Predictions of first passage times in sparse discrete fracture networks using graph-based reductions". United States. https://doi.org/10.1103/PhysRevE.96.013304. https://www.osti.gov/servlets/purl/1374351.
@article{osti_1374351,
title = {Predictions of first passage times in sparse discrete fracture networks using graph-based reductions},
author = {Hyman, Jeffrey De'Haven and Hagberg, Aric Arild and Mohd-Yusof, Jamaludin and Srinivasan, Gowri and Viswanathan, Hari S.},
abstractNote = {Here, we present a graph-based methodology to reduce the computational cost of obtaining first passage times through sparse fracture networks. We also derive graph representations of generic three-dimensional discrete fracture networks (DFNs) using the DFN topology and flow boundary conditions. Subgraphs corresponding to the union of the k shortest paths between the inflow and outflow boundaries are identified and transport on their equivalent subnetworks is compared to transport through the full network. The number of paths included in the subgraphs is based on the scaling behavior of the number of edges in the graph with the number of shortest paths. First passage times through the subnetworks are in good agreement with those obtained in the full network, both for individual realizations and in distribution. We obtain accurate estimates of first passage times with an order of magnitude reduction of CPU time and mesh size using the proposed method.},
doi = {10.1103/PhysRevE.96.013304},
journal = {Physical Review E},
number = 1,
volume = 96,
place = {United States},
year = {Mon Jul 10 00:00:00 EDT 2017},
month = {Mon Jul 10 00:00:00 EDT 2017}
}
Web of Science
Works referenced in this record:
Inference of field-scale fracture transmissivities in crystalline rock using flow log measurements: TRANSMISSIVITY INFERENCE FROM FLOW LOGS
journal, November 2010
- Frampton, A.; Cvetkovic, V.
- Water Resources Research, Vol. 46, Issue 11
Network structure and minimum degree
journal, September 1983
- Seidman, Stephen B.
- Social Networks, Vol. 5, Issue 3
Hydraulic properties of two-dimensional random fracture networks following a power law length distribution: 2. Permeability of networks based on lognormal distribution of apertures
journal, August 2001
- de Dreuzy, Jean-Raynald; Davy, Philippe; Bour, Olivier
- Water Resources Research, Vol. 37, Issue 8
Effective permeability of fractured porous media with power-law distribution of fracture sizes
journal, September 2007
- Bogdanov, I. I.; Mourzenko, V. V.; Thovert, J. -F.
- Physical Review E, Vol. 76, Issue 3
Dissolution of non-aqueous-phase liquids and aqueous-phase contaminant transport in discretely-fractured porous media
journal, June 1996
- VanderKwaak, J. E.; Sudicky, E. A.
- Journal of Contaminant Hydrology, Vol. 23, Issue 1-2
A Parallel Solver for Large Scale DFN Flow Simulations
journal, January 2015
- Berrone, Stefano; Pieraccini, Sandra; Scialò, Stefano
- SIAM Journal on Scientific Computing, Vol. 37, Issue 3
Topology of fracture networks
journal, January 2013
- Andresen, Christian André; Hansen, Alex; Le Goc, Romain
- Frontiers in Physics, Vol. 1
Multi-scale groundwater flow modeling during temperate climate conditions for the safety assessment of the proposed high-level nuclear waste repository site at Forsmark, Sweden
journal, July 2014
- Joyce, Steven; Hartley, Lee; Applegate, David
- Hydrogeology Journal, Vol. 22, Issue 6
Hydraulic properties of two-dimensional random fracture networks following power law distributions of length and aperture: PERMEABILITY OF HETEROGENEOUS FRACTURE NETWORKS
journal, December 2002
- de Dreuzy, J. -R.; Davy, P.; Bour, O.
- Water Resources Research, Vol. 38, Issue 12
Influence of injection mode on transport properties in kilometer-scale three-dimensional discrete fracture networks: INFLUENCE OF INJECTION MODE IN 3-D DFNs
journal, September 2015
- Hyman, J. D.; Painter, S. L.; Viswanathan, H.
- Water Resources Research, Vol. 51, Issue 9
Topological impact of constrained fracture growth
journal, September 2015
- Hope, Sigmund Mongstad; Davy, Philippe; Maillot, Julien
- Frontiers in Physics, Vol. 3
A mixed hybrid Mortar method for solving flow in discrete fracture networks
journal, October 2010
- Pichot, G.; Erhel, J.; de Dreuzy, J. R.
- Applicable Analysis, Vol. 89, Issue 10
A PDE-Constrained Optimization Formulation for Discrete Fracture Network Flows
journal, January 2013
- Berrone, Stefano; Pieraccini, Sandra; Scialò, Stefano
- SIAM Journal on Scientific Computing, Vol. 35, Issue 2
The Behavior of Dense, Nonaqueous Phase Liquids in Fractured Clay and Rock
journal, September 1991
- Kueper, Bernard H.; McWhorter, David B.
- Ground Water, Vol. 29, Issue 5
Channeling and Fickian Dispersion in fractal simulated porous media
journal, December 1993
- Grindrod, Peter; Impey, Michael D.
- Water Resources Research, Vol. 29, Issue 12
Upscaling discrete fracture network simulations: An alternative to continuum transport models: UPSCALING FRACTURE NETWORK SIMULATIONS
journal, February 2005
- Painter, S.; Cvetkovic, V.
- Water Resources Research, Vol. 41, Issue 2
Particle tracking approach for transport in three-dimensional discrete fracture networks: Particle tracking in 3-D DFNs
journal, September 2015
- Makedonska, Nataliia; Painter, Scott L.; Bui, Quan M.
- Computational Geosciences, Vol. 19, Issue 5
Validity of Cubic Law for fluid flow in a deformable rock fracture
journal, December 1980
- Witherspoon, P. A.; Wang, J. S. Y.; Iwai, K.
- Water Resources Research, Vol. 16, Issue 6
Evaluating the effect of internal aperture variability on transport in kilometer scale discrete fracture networks
journal, August 2016
- Makedonska, Nataliia; Hyman, Jeffrey D.; Karra, Satish
- Advances in Water Resources, Vol. 94
Graph drawing by force-directed placement
journal, November 1991
- Fruchterman, Thomas M. J.; Reingold, Edward M.
- Software: Practice and Experience, Vol. 21, Issue 11
Fracture size and transmissivity correlations: Implications for transport simulations in sparse three-dimensional discrete fracture networks following a truncated power law distribution of fracture size: FRACTURE SIZE AND TRANSMISSIVITY CORRELATIONS
journal, August 2016
- Hyman, J. D.; Aldrich, G.; Viswanathan, H.
- Water Resources Research, Vol. 52, Issue 8
Shale gas and non-aqueous fracturing fluids: Opportunities and challenges for supercritical CO2
journal, June 2015
- Middleton, Richard S.; Carey, J. William; Currier, Robert P.
- Applied Energy, Vol. 147
Effect of advective flow in fractures and matrix diffusion on natural gas production
journal, October 2015
- Karra, Satish; Makedonska, Nataliia; Viswanathan, Hari S.
- Water Resources Research, Vol. 51, Issue 10
Analysis and Visualization of Discrete Fracture Networks Using a Flow Topology Graph
journal, August 2017
- Aldrich, Garrett; Hyman, Jeffrey D.; Karra, Satish
- IEEE Transactions on Visualization and Computer Graphics, Vol. 23, Issue 8
Connectivity of random fault networks following a power law fault length distribution
journal, July 1997
- Bour, Olivier; Davy, Philippe
- Water Resources Research, Vol. 33, Issue 7
A Large-Scale Flow and Tracer Experiment in Granite: 2. Results and Interpretation
journal, December 1991
- Abelin, Harald; Birgersson, Lars; Moreno, Luis
- Water Resources Research, Vol. 27, Issue 12
dfnWorks: A discrete fracture network framework for modeling subsurface flow and transport
journal, November 2015
- Hyman, Jeffrey D.; Karra, Satish; Makedonska, Nataliia
- Computers & Geosciences, Vol. 84
A Generalized Mixed Hybrid Mortar Method for Solving Flow in Stochastic Discrete Fracture Networks
journal, January 2012
- Pichot, G.; Erhel, J.; de Dreuzy, J. -R.
- SIAM Journal on Scientific Computing, Vol. 34, Issue 1
A New Approach to Simulating Flow in Discrete Fracture Networks with an Optimized Mesh
journal, January 2007
- Mustapha, Hussein; Mustapha, Kassem
- SIAM Journal on Scientific Computing, Vol. 29, Issue 4
Trends, prospects and challenges in quantifying flow and transport through fractured rocks
journal, February 2005
- Neuman, Shlomo P.
- Hydrogeology Journal, Vol. 13, Issue 1
Modeling fracture flow with a stochastic discrete fracture network: Calibration and validation: 2. The transport model
journal, March 1990
- Cacas, M. C.; Ledoux, E.; de Marsily, G.
- Water Resources Research, Vol. 26, Issue 3
A methodology for the characterization of flow conductivity through the identification of communities in samples of fractured rocks
journal, February 2014
- Santiago, Elizabeth; Velasco-Hernández, Jorge X.; Romero-Salcedo, Manuel
- Expert Systems with Applications, Vol. 41, Issue 3
Understanding hydraulic fracturing: a multi-scale problem
journal, October 2016
- Hyman, J. D.; Jiménez-Martínez, J.; Viswanathan, H. S.
- Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 374, Issue 2078
Conforming Delaunay Triangulation of Stochastically Generated Three Dimensional Discrete Fracture Networks: A Feature Rejection Algorithm for Meshing Strategy
journal, January 2014
- Hyman, Jeffrey D.; Gable, Carl W.; Painter, Scott L.
- SIAM Journal on Scientific Computing, Vol. 36, Issue 4
Power-law velocity distributions in fracture networks: Numerical evidence and implications for tracer transport: POWER-LAW VELOCITY DISTRIBUTIONS IN FRACTURE NETWORKS
journal, July 2002
- Painter, Scott; Cvetkovic, Vladimir; Selroos, Jan-Olof
- Geophysical Research Letters, Vol. 29, Issue 14
Scaling of fracture systems in geological media
journal, August 2001
- Bonnet, E.; Bour, O.; Odling, N. E.
- Reviews of Geophysics, Vol. 39, Issue 3
Influence of spatial correlation of fracture centers on the permeability of two-dimensional fracture networks following a power law length distribution: FRACTURE CORRELATION AND PERMEABILITY
journal, January 2004
- de Dreuzy, Jean-Raynald; Darcel, Caroline; Davy, Philippe
- Water Resources Research, Vol. 40, Issue 1
Anomalous transport on regular fracture networks: Impact of conductivity heterogeneity and mixing at fracture intersections
journal, August 2015
- Kang, Peter K.; Dentz, Marco; Le Borgne, Tanguy
- Physical Review E, Vol. 92, Issue 2
Finding the K Shortest Loopless Paths in a Network
journal, July 1971
- Yen, Jin Y.
- Management Science, Vol. 17, Issue 11
Effects of simplifying fracture network representation on inert chemical migration in fracture-controlled aquifers: EFFECTS OF FRACTURE NETWORK SIMPLIFICATION
journal, January 2009
- Wellman, Tristan P.; Shapiro, Allen M.; Hill, Mary C.
- Water Resources Research, Vol. 45, Issue 1
Pathline tracing on fully unstructured control-volume grids
journal, July 2012
- Painter, S. L.; Gable, C. W.; Kelkar, S.
- Computational Geosciences, Vol. 16, Issue 4
Influence of fracture scale heterogeneity on the flow properties of three-dimensional discrete fracture networks (DFN): 3D FRACTURE NETWORK PERMEABILITY
journal, November 2012
- de Dreuzy, J. -R.; Méheust, Y.; Pichot, G.
- Journal of Geophysical Research: Solid Earth, Vol. 117, Issue B11
The state of the art in monitoring and verification—Ten years on
journal, September 2015
- Jenkins, Charles; Chadwick, Andy; Hovorka, Susan D.
- International Journal of Greenhouse Gas Control, Vol. 40
Numerical and analytical modeling of advective travel times in realistic three-dimensional fracture networks: MODELING OF ADVECTIVE TRAVEL TIMES
journal, February 2011
- Frampton, A.; Cvetkovic, V.
- Water Resources Research, Vol. 47, Issue 2
Flow Simulation in Three-Dimensional Discrete Fracture Networks
journal, January 2009
- Erhel, Jocelyne; de Dreuzy, Jean-Raynald; Poirriez, Baptiste
- SIAM Journal on Scientific Computing, Vol. 31, Issue 4
Radionuclide Transport in Fast Channels in Crystalline Rock
journal, August 1986
- Rasmuson, Anders; Neretnieks, Ivars
- Water Resources Research, Vol. 22, Issue 8
Works referencing / citing this record:
Robust system size reduction of discrete fracture networks: a multi-fidelity method that preserves transport characteristics
journal, September 2018
- Srinivasan, Shriram; Hyman, Jeffrey; Karra, Satish
- Computational Geosciences, Vol. 22, Issue 6
Model reduction for fractured porous media: a machine learning approach for identifying main flow pathways
journal, March 2019
- Srinivasan, Shriram; Karra, Satish; Hyman, Jeffrey
- Computational Geosciences, Vol. 23, Issue 3
Quantifying Topological Uncertainty in Fractured Systems using Graph Theory and Machine Learning
journal, August 2018
- Srinivasan, Gowri; Hyman, Jeffrey D.; Osthus, David A.
- Scientific Reports, Vol. 8, Issue 1