Variograms Across Spatial Scales Using Graph Geodesics and Diffusion Distances in Heterogeneous Permeability Fields | Research Square window.SnipcartSettings = { analytics: { enabled: false } }; (function() { var accessVector = localStorage.getItem('access_vector') || ''; window.dataLayer = window.dataLayer || []; if (accessVector) { window.dataLayer.push({ user: { profile: { profileInfo: { snid: accessVector } } } }); } })(); (function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start':new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0],j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src='https://www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f);})(window,document,'script','dataLayer','GTM-K279D39R'); Browse Preprints In Review Journals COVID-19 Preprints AJE Video Bytes Research Tools Research Promotion AJE Professional Editing AJE Rubriq About Preprint Platform In Review Editorial Policies Our Team Advisory Board Help Center Sign In Submit a Preprint Cite Share Download PDF Method Article Variograms Across Spatial Scales Using Graph Geodesics and Diffusion Distances in Heterogeneous Permeability Fields Juan Jose Segura This is a preprint; it has not been peer reviewed by a journal. https://doi.org/ 10.21203/rs.3.rs-8896694/v1 This work is licensed under a CC BY 4.0 License Status: Under Review Version 1 posted 16 You are reading this latest preprint version Abstract Classical variogram analysis bins squared increments by Euclidean separation, implicitly treating straight-line distance as the relevant measure of proximity. In heterogeneous permeability fields and other subsurface systems, physical coupling is often controlled by connectivity and preferential pathways, so Euclidean lags can mix connected and disconnected pairs and mask scale-dependent structure. Here we provide a compact, reproducible workflow for variography across spatial scales using two connectivity-aware graph metrics: (i) a graph-geodesic (natural) distance computed as weighted shortest paths on a local adjacency graph whose edge costs decrease with permeability, and (ii) a diffusion distance derived from the heat kernel of the normalized graph Laplacian, which yields a time-parameterized, scale-dependent notion of proximity. Using an uploadable subset of the SPE10 benchmark distributed by the Open Porous Media (OPM) project, we compute empirical variograms of a grade-like attribute $g=\log_{10}(k_x)$ under Euclidean, geodesic, and diffusion distances at multiple diffusion times, and we further examine scale-separated variability using diffusion-wavelet-like detail bands formed by differences of heat-smoothed signals. The results show that connectivity-aware distances can re-parameterize lag structure and expose distinct continuity regimes across scales, providing a practical bridge between geostatistical characterization and multiscale graph signal processing for porous media applications. variogram semivariogram graph-geodesic (natural) distance graph geodesic diffusion distance heat kernel spectral graph wavelets permeability heterogeneity porous media Full Text Additional Declarations No competing interests reported. Cite Share Download PDF Status: Under Review Version 1 posted Editorial decision: Revision requested 06 May, 2026 Reviews received at journal 16 Apr, 2026 Reviews received at journal 10 Apr, 2026 Reviews received at journal 10 Apr, 2026 Reviews received at journal 06 Apr, 2026 Reviewers agreed at journal 31 Mar, 2026 Reviewers agreed at journal 31 Mar, 2026 Reviewers agreed at journal 31 Mar, 2026 Reviewers agreed at journal 11 Mar, 2026 Reviewers agreed at journal 10 Mar, 2026 Reviewers agreed at journal 09 Mar, 2026 Reviewers invited by journal 09 Mar, 2026 Editor invited by journal 01 Mar, 2026 Editor assigned by journal 21 Feb, 2026 Submission checks completed at journal 21 Feb, 2026 First submitted to journal 16 Feb, 2026 You are reading this latest preprint version Research Square lets you share your work early, gain feedback from the community, and start making changes to your manuscript prior to peer review in a journal. As a division of Research Square Company, we’re committed to making research communication faster, fairer, and more useful. We do this by developing innovative software and high quality services for the global research community. Our growing team is made up of researchers and industry professionals working together to solve the most critical problems facing scientific publishing. Also discoverable on Platform About Our Team In Review Editorial Policies Advisory Board Help Center Resources Author Services Accessibility API Access RSS feed Manage Cookie Preferences © Research Square 2026 | ISSN 2693-5015 (online) Privacy Policy Terms of Service Do Not Sell My Personal Information {"props":{"pageProps":{"initialData":{"identity":"rs-8896694","acceptedTermsAndConditions":true,"allowDirectSubmit":false,"archivedVersions":[],"articleType":"Method Article","associatedPublications":[],"authors":[{"id":604644223,"identity":"3f094144-b61e-47fc-a4ec-6a167b4795c7","order_by":0,"name":"Juan Jose Segura","email":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZAAAAAyAQMAAABI0h/eAAAABlBMVEX///8AAABVwtN+AAAACXBIWXMAAA7EAAAOxAGVKw4bAAAA8ElEQVRIiWNgGAWjYBACxgZkXkUFkJAA4gdEazlzBqolgWg7z7YRoYV5RvKzBwx/bOw23D78gOHgvMN5/LMbGD/g08I4I83cgLEtLXnDuTQDhoPbDhdL3DnALIFfS4KZBGPD4WSDMwwGzB+3HU5suJHAhtdhjDPSv0kw/PkP1ML+geHgnMOJ8wlryTGTYGA7YGdwhgfosIbDiRsIaul5UyaR2JacIHmGp+DAgWPpiRvvHGzG6xfD9vRtEh/+2NnznWHf+OBAjXXivNvNBz98wKelgQEcC4kg+gDU5gY8GhgY5KG0PV5Vo2AUjIJRMLIBAD+qVXs9wZiVAAAAAElFTkSuQmCC","orcid":"","institution":"Andrés Bello National University","correspondingAuthor":true,"prefix":"","firstName":"Juan","middleName":"Jose","lastName":"Segura","suffix":""}],"badges":[],"createdAt":"2026-02-16 23:53:14","currentVersionCode":1,"declarations":"","doi":"10.21203/rs.3.rs-8896694/v1","doiUrl":"https://doi.org/10.21203/rs.3.rs-8896694/v1","draftVersion":[],"editorialEvents":[],"editorialNote":"","failedWorkflow":false,"files":[{"id":104781077,"identity":"cf82158b-3a3a-40ca-a00d-6428d79bcdbc","added_by":"auto","created_at":"2026-03-17 07:54:41","extension":"pdf","order_by":1,"title":"","display":"","copyAsset":false,"role":"manuscript-pdf","size":755989,"visible":true,"origin":"","legend":"","description":"","filename":"main.pdf","url":"https://assets-eu.researchsquare.com/files/rs-8896694/v1_covered_62cb2ca6-c376-4364-956a-7555ba33d691.pdf"}],"financialInterests":"No competing interests reported.","formattedTitle":"Variograms Across Spatial Scales Using Graph Geodesics and Diffusion Distances in Heterogeneous Permeability Fields","fulltext":[],"fulltextSource":"","fullText":"","funders":[],"hasAdminPriorityOnWorkflow":false,"hasManuscriptDocX":false,"hasOptedInToPreprint":true,"hasPassedJournalQc":"","hasAnyPriority":false,"hideJournal":false,"highlight":"","institution":"","isAcceptedByJournal":false,"isAuthorSuppliedPdf":true,"isDeskRejected":"","isHiddenFromSearch":false,"isInQc":false,"isInWorkflow":false,"isPdf":true,"isPdfUpToDate":true,"isWithdrawnOrRetracted":false,"journal":{"display":true,"email":"
[email protected]","identity":"discover-geoscience","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":false,"externalIdentity":"","sideBox":"Learn more about [Discover Geoscience](https://www.springer.com/journal/44288)","snPcode":"44288","submissionUrl":"https://submission.nature.com/new-submission/44288","title":"Discover Geoscience","twitterHandle":"","acdcEnabled":true,"dfaEnabled":true,"editorialSystem":"stoa","reportingPortfolio":"Discover Series","inReviewEnabled":true,"inReviewRevisionsEnabled":true},"keywords":"variogram, semivariogram, graph-geodesic (natural) distance, graph geodesic, diffusion distance, heat kernel, spectral graph wavelets, permeability heterogeneity, porous media","lastPublishedDoi":"10.21203/rs.3.rs-8896694/v1","lastPublishedDoiUrl":"https://doi.org/10.21203/rs.3.rs-8896694/v1","license":{"name":"CC BY 4.0","url":"https://creativecommons.org/licenses/by/4.0/"},"manuscriptAbstract":"Classical variogram analysis bins squared increments by Euclidean separation, implicitly treating straight-line distance as the relevant measure of proximity. In heterogeneous permeability fields and other subsurface systems, physical coupling is often controlled by connectivity and preferential pathways, so Euclidean lags can mix connected and disconnected pairs and mask scale-dependent structure. Here we provide a compact, reproducible workflow for variography across spatial scales using two connectivity-aware graph metrics: (i) a graph-geodesic (natural) distance computed as weighted shortest paths on a local adjacency graph whose edge costs decrease with permeability, and (ii) a diffusion distance derived from the heat kernel of the normalized graph Laplacian, which yields a time-parameterized, scale-dependent notion of proximity. Using an uploadable subset of the SPE10 benchmark distributed by the Open Porous Media (OPM) project, we compute empirical variograms of a grade-like attribute $g=\\log_{10}(k_x)$ under Euclidean, geodesic, and diffusion distances at multiple diffusion times, and we further examine scale-separated variability using diffusion-wavelet-like detail bands formed by differences of heat-smoothed signals. The results show that connectivity-aware distances can re-parameterize lag structure and expose distinct continuity regimes across scales, providing a practical bridge between geostatistical characterization and multiscale graph signal processing for porous media applications.","manuscriptTitle":"Variograms Across Spatial Scales Using Graph Geodesics and Diffusion Distances in Heterogeneous Permeability Fields","msid":"","msnumber":"","nonDraftVersions":[{"code":1,"date":"2026-03-12 13:52:47","doi":"10.21203/rs.3.rs-8896694/v1","editorialEvents":[{"type":"communityComments","content":0},{"type":"decision","content":"Revision requested","date":"2026-05-06T10:17:10+00:00","index":"","fulltext":""},{"type":"editorInvitedReview","content":"","date":"2026-04-16T10:16:33+00:00","index":"hide","fulltext":""},{"type":"editorInvitedReview","content":"","date":"2026-04-10T15:31:37+00:00","index":"hide","fulltext":""},{"type":"editorInvitedReview","content":"","date":"2026-04-10T15:11:03+00:00","index":"hide","fulltext":""},{"type":"editorInvitedReview","content":"","date":"2026-04-07T01:54:46+00:00","index":"hide","fulltext":""},{"type":"reviewerAgreed","content":"215373936347126160437154699195701071903","date":"2026-03-31T21:03:04+00:00","index":"hide","fulltext":""},{"type":"reviewerAgreed","content":"142030757625262929009848857777761925096","date":"2026-03-31T19:14:53+00:00","index":"hide","fulltext":""},{"type":"reviewerAgreed","content":"308149077441649017670944502346618506603","date":"2026-03-31T08:22:22+00:00","index":"hide","fulltext":""},{"type":"reviewerAgreed","content":"7182991400627366646790441032689809819","date":"2026-03-11T15:23:27+00:00","index":"hide","fulltext":""},{"type":"reviewerAgreed","content":"165121149181481728549190835740664203398","date":"2026-03-10T09:37:21+00:00","index":"hide","fulltext":""},{"type":"reviewerAgreed","content":"38267406425661530302372464722587615984","date":"2026-03-09T15:12:04+00:00","index":"hide","fulltext":""},{"type":"reviewersInvited","content":"","date":"2026-03-09T15:05:19+00:00","index":"","fulltext":""},{"type":"editorInvited","content":"","date":"2026-03-01T18:56:20+00:00","index":"","fulltext":""},{"type":"editorAssigned","content":"","date":"2026-02-21T05:56:33+00:00","index":"","fulltext":""},{"type":"checksComplete","content":"","date":"2026-02-21T05:55:50+00:00","index":"","fulltext":""},{"type":"submitted","content":"Discover Geoscience","date":"2026-02-16T23:48:21+00:00","index":"","fulltext":""}],"status":"published","journal":{"display":true,"email":"
[email protected]","identity":"discover-geoscience","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":false,"externalIdentity":"","sideBox":"Learn more about [Discover Geoscience](https://www.springer.com/journal/44288)","snPcode":"44288","submissionUrl":"https://submission.nature.com/new-submission/44288","title":"Discover Geoscience","twitterHandle":"","acdcEnabled":true,"dfaEnabled":true,"editorialSystem":"stoa","reportingPortfolio":"Discover Series","inReviewEnabled":true,"inReviewRevisionsEnabled":true}}],"origin":"","ownerIdentity":"0ffa461b-aacc-4054-b185-f0b19e218095","owner":[],"postedDate":"March 12th, 2026","published":true,"recentEditorialEvents":[{"type":"decision","content":"Revision requested","date":"2026-05-06T10:17:10+00:00","index":"","fulltext":""}],"rejectedJournal":[],"revision":"","amendment":"","status":"under-review","subjectAreas":[],"tags":[],"updatedAt":"2026-05-13T09:24:57+00:00","versionOfRecord":[],"versionCreatedAt":"2026-03-12 13:52:47","video":"","vorDoi":"","vorDoiUrl":"","workflowStages":[]},"version":"v1","identity":"rs-8896694","journalConfig":"researchsquare"},"__N_SSP":true},"page":"/article/[identity]/[[...version]]","query":{"redirect":"/article/rs-8896694","identity":"rs-8896694","version":["v1"]},"buildId":"XKTyCvWXoU3ODBz1xrDgd","isFallback":false,"isExperimentalCompile":false,"dynamicIds":[84888],"gssp":true,"scriptLoader":[]}
Text is read by the "Ask this paper" AI Q&A widget below.
Extraction quality varies by source — PMC NXML preserves structure
cleanly, OA-HTML may include some navigation residue, and OA-PDF can
have broken hyphenation. The publisher copy
(via DOI)
is the canonical version.