4.6 Article

New efficient methods for calculating watersheds

出版社

IOP Publishing Ltd
DOI: 10.1088/1742-5468/2009/09/P09007

关键词

percolation problems (theory); fractal growth (theory); fracture (theory)

资金

  1. CONACYT [48783, 74598]
  2. CNPq
  3. FUNCAP, Brazil

向作者/读者索取更多资源

We present an advanced algorithm for the determination of watershed lines on digital elevation models (DEMs) which is based on the iterative application of invasion percolation (IP). The main advantage of our method over previously proposed ones is that it has a sub-linear time-complexity. This enables us to process systems comprising up to 10(8) sites in a few CPU seconds. Using our algorithm we are able to demonstrate, convincingly and with high accuracy, the fractal character of watershed lines. We find the fractal dimension of watersheds to be D-f = 1.211 +/- 0.001 for artificial landscapes, D-f = 1.10 +/- 0.01 for the Alps and D-f = 1.11 +/- 0.01 for the Himalayas.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Physics, Multidisciplinary

Localization in Flow of Non-Newtonian Fluids Through Disordered Porous Media

H. J. Seybold, U. Eberhard, E. Secchi, R. L. C. Cisne, J. Jimenez-Martinez, R. F. S. Andrade, A. D. Araujo, M. Holzner, J. S. Andrade

Summary: Through high-resolution microfluidic experiments and extensive numerical simulations, we demonstrate how the flow patterns inside a swiss-cheese type of pore geometry can be systematically controlled by the intrinsic rheological properties of the fluid. The observed flow localization can be explained by the strong interplay between the disordered geometry of the pore space and the nonlinear rheology of the fluid, highlighting the potential enhancement of chemical reactors and chromatographic devices by controlling the channeling patterns inside disordered porous media.

FRONTIERS IN PHYSICS (2021)

Article Physics, Multidisciplinary

Morphological Transition between Patterns Formed by Threads of Magnetic Beads

Danilo S. Borges, Hans J. Herrmann, Humberto A. Carmona, Jose S. Andrade Jr, Ascanio D. Araujo

Summary: Magnetic beads form chains and create self-similar patterns in an inclined Hele-Shaw cell. The patterns differ based on the angle of inclination, with one resembling stacked ropes and the other looking like a fortress from above. The morphological transition between the two patterns is characterized by a competition between friction-induced buckling and gravity, with both patterns exhibiting power law size distributions.

PHYSICAL REVIEW LETTERS (2021)

Article Multidisciplinary Sciences

Eye-tracking as a proxy for coherence and complexity of texts

Debora Torres, Wagner R. Sena, Humberto A. Carmona, Andre A. Moreira, Hernan A. Makse, Jose S. Andrade

Summary: Eye-tracking experiments reveal a strong correlation between the average magnetization of fixation configurations and text complexity. The study also suggests that coherent texts are closer to their corresponding critical points than non-coherent texts, indicating that different texts may induce distinct cohesive reading activities.

PLOS ONE (2021)

Article Mathematics, Applied

Fast algorithm to identify minimal patterns of synchrony through fibration symmetries in large directed networks

Higor S. Monteiro, Ian Leifer, Saulo D. S. Reis, Jose S. Andrade, Hernan A. Makse

Summary: Recent studies have shown the relationship between the structure of network circuits with fibration symmetries and the functionality of biological networks. A fast and memory efficient algorithm has been proposed to identify fibration symmetries in networks, which is an improvement over current approaches used in the literature.
Article Physics, Multidisciplinary

Screening potentials derived from the central force problem in a deformed space

Michael T. Ramirez, Jose S. Andrade, Andre A. Moreira

Summary: This article explains the method of obtaining exponential cutoffs by adding radial deformation in space, and shows the derivation of two well-known screening potentials in the central force problem.
Article Biochemical Research Methods

Digital contact tracing and network theory to stop the spread of COVID-19 using big-data on human mobility geolocalization

Matteo Serafino, Higor S. Monteiro, Shaojun Luo, Saulo D. S. Reis, Carles Igual, Antonio S. Lima Neto, Matias Travizano, Jose S. Andrade Jr, Hernan A. Makse

Summary: This article investigates the transmission chain of COVID-19 and proposes an optimized quarantine protocol through contact tracing and network analysis. The study finds that although lockdown measures reduce human mobility and disrupt the transmission network, they do not completely halt the spread of the disease. The authors suggest an optimized strategy to break the transmission chain by quarantining a minimal number of "weak links" connecting the large transmission cores.

PLOS COMPUTATIONAL BIOLOGY (2022)

Article Physics, Multidisciplinary

Bubble Dynamics in Stationary Two-phase Flow Through Disordered Porous Media

J. M. A. Sales, H. J. Seybold, C. L. N. Oliveira, J. S. Andrade

Summary: Two-phase flow through porous media can lead to the formation of drops and fingers, affecting macroscopic properties. In our simulation, we found that the system is ergodic for large volume fractions of the less viscous phase and high capillary numbers. Drop sizes follow a power-law scaling, with the exponent depending on the capillary number. The flow behavior changes at a characteristic capillary number, with large drops below and small droplets and finger-like structures dominating above. The temporal mean velocity of the mixture can be described by a generalized Darcy's law, and the exponent is sensitive to surface tension. In the limit of infinite capillary numbers, the mobility term increases exponentially with the saturation of the less viscous phase.

FRONTIERS IN PHYSICS (2022)

Article Mechanics

Statistical mechanical approach of complex networks with weighted links

Rute Oliveira, Samurai Brito, Luciano R. da Silva, Constantino Tsallis

Summary: Systems consisting of localized constituents interacting with each other can be represented by complex networks. Numerical analysis can be used to study the growth and connectivity distribution of these networks, which is important for understanding various natural, artificial, and social systems.

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT (2022)

Article Physics, Multidisciplinary

A random walk model with a mixed memory profile: Exponential and rectangular profile

K. J. C. C. de Lacerda, L. R. da Silva, G. M. Viswanathan, J. C. Cressoni, M. A. A. da Silva

Summary: The theory of Markovian random walks is well understood, but the theory of non-Markovian random walks, which has a rich phenomenology, poses many challenges. This study proposes a model of a random walk that evolves based on selected past memories from rectangular and exponentially decaying memory profiles. The diffusive behavior of the walk is examined numerically, and it is shown that the model can be mapped onto a random walk model with a rectangular memory profile, even without exact solutions.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2022)

Article Physics, Multidisciplinary

Spatio-Temporal Characteristics of Dengue Outbreaks

Saulo D. S. D. Reis, Lucas Boettcher, Joao P. da C. Nogueira, Geziel S. Sousa, Antonio S. Lima S. Neto, Hans J. J. Herrmann, Jose S. Andrade

Summary: Based on a dataset of dengue cases in Fortaleza from 2011 to 2016, this study examines the spatio-temporal characteristics of dengue outbreaks and identifies differences between epidemic and non-epidemic years. The research suggests that factors like citizen mobility play a significant role in the spatial spread of the disease and that there are higher spatial correlations in epidemic years.

FRONTIERS IN PHYSICS (2022)

Article Physics, Fluids & Plasmas

A Generalized Diffusion Equation: Solutions and Anomalous Diffusion

Ervin K. Lenzi, Aloisi Somer, Rafael S. Zola, Luciano R. da Silva, Marcelo K. Lenzi

Summary: In this study, the solutions of a generalized diffusion-like equation are investigated, taking into account spatial and time fractional derivatives as well as non-local terms. The Green function approach is used to obtain solutions and analyze the spreading of the system, revealing a diverse range of behaviors. The obtained results are also connected to anomalous diffusion processes.

FLUIDS (2023)

Article Mathematics, Interdisciplinary Applications

Photothermal Response for the Thermoelastic Bending Effect Considering Dissipating Effects by Means of Fractional Dual-Phase-Lag Theory

Aloisi Somer, Andressa Novatski, Marcelo Kaminski Lenzi, Luciano Rodrigues da Silva, Ervin Kaminski Lenzi

Summary: We accurately predict the contribution of thermoelastic bending to the Photoacoustic signal by analyzing an extension of the dual-phase lag model of thermal diffusion theory. Incorporating the effects of fractional differential operators, we determine the temperature distribution and accurately assess the thermoelastic effects in solid samples. This study emphasizes the importance of considering fractional differential operators in the analysis of thermoelastic bending and contributes to understanding the mechanisms behind the PA signal.

FRACTAL AND FRACTIONAL (2023)

Article Mathematics

Aspects of Quantum Statistical Mechanics: Fractional and Tsallis Approaches

Ervin Kaminski Lenzi, Luiz Roberto Evangelista, Luciano Rodrigues da Silva

Summary: We investigated two different approaches, fractional calculus and the extension of entropy concept, in order to extend standard quantum statistical mechanics. By using the thermal Green function formalism, we analyzed the dynamics and thermodynamics aspects of each case, examining how the extensions affect the behavior of system-related quantities, particularly fluctuations.

MATHEMATICS (2023)

Article Physics, Multidisciplinary

Impact of one-way streets on the asymmetry of the shortest commuting routes

Hygor P. M. Melo, Diogo P. Mota, Jose S. Andrade, Nuno A. M. Araujo

Summary: The research found that even without traffic congestion, there is asymmetry between the shortest route from home to work and the shortest route from work to home, mainly due to the presence of a significant proportion of one-way streets. It was also discovered that the amplitude of fluctuations decays in accordance with the power law of the shortest path length, and the proportion of one-way streets in the shortest path also decreases accordingly.

PHYSICAL REVIEW RESEARCH (2022)

Article Physics, Fluids & Plasmas

Self-similar but not conformally invariant traces obtained by modified Loewner forces

S. Tizdast, Z. Ebadi, J. Cheraghalizadeh, M. N. Najafi, Jose S. Andrade, Hans J. Herrmann

Summary: The study explores the generalized two-dimensional Loewner exploration process with self-similar random forces and positively correlated increments, focusing on the characteristics of self-similar traces lacking conformal invariance. The model is investigated based on the input diffusivity parameter kappa, with results showing scale invariance of the generated traces.

PHYSICAL REVIEW E (2022)

暂无数据