DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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:
ORCiD logo [1]; ORCiD logo [1]; ORCiD logo [1]; ORCiD logo [1]; ORCiD logo [1]
  1. 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}
}

Journal Article:

Citation Metrics:
Cited by: 39 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Network structure and minimum degree
journal, September 1983


Effective permeability of fractured porous media with power-law distribution of fracture sizes
journal, September 2007


Dissolution of non-aqueous-phase liquids and aqueous-phase contaminant transport in discretely-fractured porous media
journal, June 1996


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
  • DOI: 10.1137/140984014

Topology of fracture networks
journal, January 2013

  • Andresen, Christian André; Hansen, Alex; Le Goc, Romain
  • Frontiers in Physics, Vol. 1
  • DOI: 10.3389/fphy.2013.00007

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
  • DOI: 10.1002/2015WR017151

Topological impact of constrained fracture growth
journal, September 2015

  • Hope, Sigmund Mongstad; Davy, Philippe; Maillot, Julien
  • Frontiers in Physics, Vol. 3
  • DOI: 10.3389/fphy.2015.00075

A mixed hybrid Mortar method for solving flow in discrete fracture networks
journal, October 2010


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
  • DOI: 10.1137/120865884

The Behavior of Dense, Nonaqueous Phase Liquids in Fractured Clay and Rock
journal, September 1991


Channeling and Fickian Dispersion in fractal simulated porous media
journal, December 1993

  • Grindrod, Peter; Impey, Michael D.
  • Water Resources Research, Vol. 29, Issue 12
  • DOI: 10.1029/93WR01286

Upscaling discrete fracture network simulations: An alternative to continuum transport models: UPSCALING FRACTURE NETWORK SIMULATIONS
journal, February 2005


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
  • DOI: 10.1007/s10596-015-9525-4

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
  • DOI: 10.1029/WR016i006p01016

Evaluating the effect of internal aperture variability on transport in kilometer scale discrete fracture networks
journal, August 2016


Graph drawing by force-directed placement
journal, November 1991

  • Fruchterman, Thomas M. J.; Reingold, Edward M.
  • Software: Practice and Experience, Vol. 21, Issue 11
  • DOI: 10.1002/spe.4380211102

Shale gas and non-aqueous fracturing fluids: Opportunities and challenges for supercritical CO2
journal, June 2015


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
  • DOI: 10.1002/2014WR016829

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
  • DOI: 10.1109/TVCG.2016.2582174

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
  • DOI: 10.1029/96WR00433

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
  • DOI: 10.1029/91WR01404

dfnWorks: A discrete fracture network framework for modeling subsurface flow and transport
journal, November 2015


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
  • DOI: 10.1137/100804383

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
  • DOI: 10.1137/060653482

Trends, prospects and challenges in quantifying flow and transport through fractured rocks
journal, February 2005


Modeling fracture flow with a stochastic discrete fracture network: Calibration and validation: 2. The transport model
journal, March 1990


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
  • DOI: 10.1016/j.eswa.2013.08.011

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
  • DOI: 10.1098/rsta.2015.0426

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
  • DOI: 10.1137/130942541

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
  • DOI: 10.1029/2002GL014960

Scaling of fracture systems in geological media
journal, August 2001

  • Bonnet, E.; Bour, O.; Odling, N. E.
  • Reviews of Geophysics, Vol. 39, Issue 3
  • DOI: 10.1029/1999RG000074

Anomalous transport on regular fracture networks: Impact of conductivity heterogeneity and mixing at fracture intersections
journal, August 2015


Finding the K Shortest Loopless Paths in a Network
journal, July 1971


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
  • DOI: 10.1029/2008WR007025

Pathline tracing on fully unstructured control-volume grids
journal, July 2012


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
  • DOI: 10.1029/2012JB009461

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
  • DOI: 10.1016/j.ijggc.2015.05.009

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
  • DOI: 10.1137/080729244

Radionuclide Transport in Fast Channels in Crystalline Rock
journal, August 1986


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
  • DOI: 10.1007/s10596-018-9770-4

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
  • DOI: 10.1007/s10596-019-9811-7

Quantifying Topological Uncertainty in Fractured Systems using Graph Theory and Machine Learning
journal, August 2018