Identifying Backbones in Three-Dimensional Discrete Fracture Networks: A Bipartite Graph-Based Approach
Multiscale Modeling & Simulation · 2018-01 · 16 (4) · 1948-1968
DOI: 10.1137/18m1180207 ↗Kurz gefasst
Fachartikel in der Zeitschrift Multiscale Modeling & Simulation, online erschienen am 18.12.2018. Verfasst von Jeffrey D. Hyman und 5 weiteren Autor:innen. Die Arbeit wurde bisher 58-mal zitiert (Crossref) und nennt 79 Literaturangaben. Gefördert von: Los Alamos National Laboratory.
Abstract (Originalsprache)
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.
Förderung
- Los Alamos National Laboratory
Zitieren
APA
Hyman, J. D., Hagberg, A., Osthus, D., Srinivasan, S., Viswanathan, H., & Srinivasan, G. (2018). Identifying Backbones in Three-Dimensional Discrete Fracture Networks: A Bipartite Graph-Based Approach. Multiscale Modeling & Simulation, 16(4), 1948-1968. https://doi.org/10.1137/18m1180207
Vancouver
Hyman JD, Hagberg A, Osthus D, Srinivasan S, Viswanathan H, Srinivasan G. Identifying Backbones in Three-Dimensional Discrete Fracture Networks: A Bipartite Graph-Based Approach. Multiscale Modeling & Simulation. 2018;16(4):1948-1968. doi:10.1137/18m1180207
BibTeX
@article{Hyman2018,
author = {Hyman, Jeffrey D. and Hagberg, Aric and Osthus, Dave and Srinivasan, Shriram and Viswanathan, Hari and Srinivasan, Gowri},
title = {Identifying Backbones in Three-Dimensional Discrete Fracture Networks: A Bipartite Graph-Based Approach},
journal = {Multiscale Modeling & Simulation},
year = {2018},
volume = {16},
number = {4},
pages = {1948--1968},
doi = {10.1137/18m1180207}
}
EUVIMED