4.7 Review

Random walks and flights over connected graphs and complex networks

Publisher

ELSEVIER
DOI: 10.1016/j.cnsns.2010.02.016

Keywords

Random walks; Levy flights; Graph theory; Complex networks; Electrical networks

Ask authors/readers for more resources

Markov chains provide us with a powerful probabilistic tool that allows to study the structure of connected graphs in details. The statistics of events for Markov chains defined on connected graphs can be effectively studied by the method of generalized inverses which we review. The approach is also applicable for directed graphs and interacting networks which share the set of nodes. We discuss a generalization of Levy flight random walks for large complex networks and study the interplay between the nonlinearity of diffusion process and the topological structure of the network. (C) 2010 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Physics, Multidisciplinary

Recovering geography from a matrix of genetic distances

M. Serva, D. Vergni, D. Volchenkov, A. Vulpiani

Article Mathematics, Applied

Asymptotic series in dynamics of fluid flows: Diffusion versus bifurcations

D. Volchenkov, R. Lima

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2008)

Review Mathematics, Applied

What is control of turbulence in crossed fields?

Dimitri Volchenkov

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2010)

Article Computer Science, Artificial Intelligence

Geometric representations of language taxonomies

Ph. Blanchard, F. Petroni, M. Serva, D. Volchenkov

COMPUTER SPEECH AND LANGUAGE (2011)

Review Physics, Multidisciplinary

Renormalization group and instantons in stochastic nonlinear dynamics

D. Volchenkov

EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS (2009)

Review Physics, Multidisciplinary

Markov chains or the game of structure and chance

Ph Blanchard, J. R. Dawin, D. Volchenkov

EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS (2010)

Article Physics, Mathematical

Markov chain methods for analyzing urban networks

D. Volchenkov, P. Blanchard

JOURNAL OF STATISTICAL PHYSICS (2008)

Article Multidisciplinary Sciences

Malagasy dialects and the peopling of Madagascar

Maurizio Serva, Filippo Petroni, Dima Volchenkov, Soren Wichmann

JOURNAL OF THE ROYAL SOCIETY INTERFACE (2012)

Article Multidisciplinary Sciences

Exploration - exploitation trade-off features a saltatory search behaviour

Dimitri Volchenkov, Jonathan Helbach, Marko Tscherepanow, Sina Kuehnel

JOURNAL OF THE ROYAL SOCIETY INTERFACE (2013)

Article Mathematical & Computational Biology

From action representation to action execution: exploring the links between cognitive and biomechanical levels of motor control

William M. Land, Dima Volchenkov, Bettina E. Blaesing, Thomas Schack

FRONTIERS IN COMPUTATIONAL NEUROSCIENCE (2013)

Article Computer Science, Interdisciplinary Applications

Spatio-temporal analysis of kinematic signals in classical ballet

Dimitri Volchenkov, Bettina Blaesing

JOURNAL OF COMPUTATIONAL SCIENCE (2013)

Article Physics, Multidisciplinary

Cities on the Coast and Patterns of Movement between Population Growth and Diffusion

Dmitry Kovalevsky, Dimitri Volchenkov, Juergen Scheffran

Summary: Climate change causes sea level rise and high coastal hazards, impacting many urban areas worldwide, especially those with high urbanization growth rates. Understanding and modeling multifaceted urban dynamics is crucial for developing tailored coastal climate services. A coastal urban model family has been developed to simulate population growth, urbanization rates, and population density distributions, using the maximum entropy principle to predict coastal urban dynamics affected by climate change.

ENTROPY (2021)

Article Computer Science, Information Systems

Navigability, Walkability, and Perspicacity Associated with Canonical Ensembles of Walks in Finite Connected Undirected Graphs-Toward Information Graph Theory

Dimitri Volchenkov

Summary: Canonical ensembles provide properly normalized probability distributions to nodes, subgraphs, and nodal subsets in finite connected graphs at different time and connectivity scales during diffusion processes. The use of information theory methods in graph problems, known as information graph theory, allows for evaluating navigability, walkability, and perspicacity of different modes of the diffusion process. Information graph theory is highly demanded in various applications, such as network-on-chip architecture design and engineering urban morphology in the concept of smart city, as it assesses communication efficiency between individual system units at different scales.

INFORMATION (2023)

Article Computer Science, Theory & Methods

Exploration-exploitation Trade-off in a Treasure Hunting Game

Dimitri Volchenkov, Jonathan Helbach, Marko Tscherepanow, Sina Kueheel

ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE (2013)

Article Mathematics, Applied

Finite-time covert attacks on reference tracking systems with unknown-but-bounded noises

Hao Liu, Yuzhe Li

Summary: This paper investigates the finite-time stealthy covert attack on reference tracking systems with unknown-but-bounded noises. It proposes a novel finite-time covert attack method that can steer the system state into a target set within a finite time interval while being undetectable.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2024)

Article Mathematics, Applied

Properties of the generalized Chavy-Waddy-Kolokolnikov model for of bacterial colonies

Nikolay A. Kudryashov, Aleksandr A. Kutukov, Sofia F. Lavrova

Summary: The Chavy-Waddy-Kolokolnikov model with dispersion is analyzed, and new properties of the model are studied. It is shown that dispersion can be used as a control mechanism for bacterial colonies.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2024)

Article Mathematics, Applied

The equivalence between BE-LSE and NS-LSEs under continuum assumption

Qiang Ma, Jianxin Lv, Lin Bi

Summary: This paper introduces a linear stability equation based on the Boltzmann equation and establishes the relationship between small perturbations and macroscopic variables. The numerical solutions of the linear stability equations based on the Boltzmann equation and the Navier-Stokes equations are the same under the continuum assumption, providing a theoretical foundation for stability research.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2024)

Article Mathematics, Applied

Why topological data analysis detects financial bubbles?

Samuel W. Akingbade, Marian Gidea, Matteo Manzi, Vahid Nateghi

Summary: This paper presents a heuristic argument for the capacity of Topological Data Analysis (TDA) to detect critical transitions in financial time series. The argument is based on the Log-Periodic Power Law Singularity (LPPLS) model, which characterizes financial bubbles as super-exponential growth (or decay) with increasing oscillations approaching a tipping point. The study shows that whenever the LPPLS model fits the data, TDA generates early warning signals. As an application, the approach is illustrated using positive and negative bubbles in the Bitcoin historical price.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2024)

Article Mathematics, Applied

Normalized fractional gradient flow for nonlinear Schrödinger/Gross-Pitaevskii equations

Xavier Antoine, Jeremie Gaidamour, Emmanuel Lorin

Summary: This paper is interested in computing the ground state of nonlinear Schrodinger/Gross-Pitaevskii equations using gradient flow type methods. The authors derived and analyzed Fractional Normalized Gradient Flow methods, which involve fractional derivatives and generalize the well-known Normalized Gradient Flow method proposed by Bao and Du in 2004. Several experiments are proposed to illustrate the convergence properties of the developed algorithms.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2024)

Article Mathematics, Applied

Global dynamics and traveling waves for a diffusive SEIVS epidemic model with distributed delays

Lianwen Wang, Xingyu Wang, Zhijun Liu, Yating Wang

Summary: This contribution presents a delayed diffusive SEIVS epidemic model that can predict and quantify the transmission dynamics of slowly progressive diseases. The model is applied to fit pulmonary tuberculosis case data in China and provides predictions of its spread trend and effectiveness of interventions.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2024)

Article Mathematics, Applied

Adaptive error feedback regulator problem for a 1-D wave equation with velocity recirculation

Shuangxi Huang, Feng-Fei Jin

Summary: This paper investigates the error feedback regulator problem for a 1-D wave equation with velocity recirculation. By introducing an invertible transformation and an adaptive error-based observer, an observer-based error feedback controller is constructed to regulate the tracking error to zero asymptotically and ensure bounded internal signals.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2024)

Article Mathematics, Applied

Modeling and consensus of flexible wings with bending deformation and torsion deformation based on partial differential equation model

Weimin Liu, Shiqi Gao, Feng Xu, Yandong Zhao, Yuanqing Xia, Jinkun Liu

Summary: This paper studies the modeling and consensus control of flexible wings with bending and torsion deformation, considering the vibration suppression as well. Unlike most existing multi-agent control theories, the agent system in this study is a distributed parameter system. By considering the mutual coupling between the wing's deformation and rotation angle, the dynamics model of each agent is expressed using sets of partial differential equations (PDEs) and ordinary differential equations (ODEs). Boundary control algorithms are designed to achieve control objectives, and it is proven that the closed-loop system is asymptotically stable. Numerical simulation is conducted to demonstrate the effectiveness of the proposed control scheme.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2024)

Article Mathematics, Applied

Dynamical inquest of refuge and bubbling issues in an interacting species system

Gourav Mandal, Lakshmi Narayan Guin, Santabrata Chakravarty

Summary: The ecological framework investigates the dynamical complexity of a system influenced by prey refuge and alternative food sources for predators. This study provides a thorough investigation of the stability-instability phenomena, system parameters sensitivity, and the occurrence of bifurcations. The bubbling phenomenon, which indicates a change in the amplitudes of successive cycles, is observed in the current two-dimensional continuous system. The controlling system parameter for the bubbling phenomena is found to be the most sensitive. The prediction and identification of bifurcations in the dynamical system are crucial for theoretical and field researchers.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2024)

Article Mathematics, Applied

Modelling and simulations in time-fractional electrodynamics based on control engineering methods

Damian Trofimowicz, Tomasz P. Stefanski, Jacek Gulgowski, Tomasz Talaska

Summary: This paper presents the application of control engineering methods in modeling and simulating signal propagation in time-fractional electrodynamics. By simulating signal propagation in electromagnetic media using Maxwell's equations with fractional-order constitutive relations in the time domain, the equations in time-fractional electrodynamics can be considered as a continuous-time system of state-space equations in control engineering. Analytical solutions are derived for electromagnetic-wave propagation in the time-fractional media based on state-transition matrices, and discrete time zero-order-hold equivalent models are developed and their analytical solutions are derived. The proposed models yield the same results as other reference methods, but are more flexible in terms of the number of simulation scenarios that can be tackled due to the application of the finite-difference scheme.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2024)

Article Mathematics, Applied

Vibration energy characters study of a soft-core beam system coupled through nonlinear coupling layers

Yuhao Zhao, Fanhao Guo, Deshui Xu

Summary: This study develops a vibration analysis model of a nonlinear coupling-layered soft-core beam system and finds that nonlinear coupling layers are responsible for the nonlinear phenomena in the system. By using reasonable parameters for the nonlinear coupling layers, vibrations in the resonance regions can be reduced and effective control of the vibration energy of the soft-core beam system can be achieved.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2024)

Article Mathematics, Applied

Modelling of bidirectional functionally graded plates with geometric nonlinearity: A comparative dynamic study using whole domain and finite element method

S. Kumar, H. Roy, A. Mitra, K. Ganguly

Summary: This study investigates the nonlinear dynamic behavior of bidirectional functionally graded plates (BFG) and unidirectional functionally graded plates (UFG). Two different methods, namely the whole domain method and the finite element method, are used to formulate the dynamic problem. The results show that all three plates exhibit hardening type nonlinearity, with the effect of material gradation parameters being more pronounced in simply supported plates.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2024)

Article Mathematics, Applied

Non-autonomous inverse Jacobi multipliers and periodic orbits of planar vector fields

Isaac A. Garcia, Susanna Maza

Summary: This paper analyzes the role of non-autonomous inverse Jacobi multipliers in the problem of nonexistence, existence, localization, and hyperbolic nature of periodic orbits of planar vector fields. It extends and generalizes previous results that focused only on the autonomous or periodic case, providing novel applications of inverse Jacobi multipliers.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2024)

Article Mathematics, Applied

A new kind of double phase elliptic inclusions with logarithmic perturbation terms I: Existence and extremality results

Yongjian Liu, Yasi Lu, Calogero Vetro

Summary: This paper introduces a new double phase elliptic inclusion problem (DPEI) involving a nonlinear and nonhomogeneous partial differential operator. It establishes the existence and extremality results to the elliptic inclusion problem and provides definitions for weak solutions, subsolutions, and supersolutions.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2024)

Article Mathematics, Applied

Cauchy matrix structure and solutions of the spin-1 Gross-Pitaevskii equations

Shangshuai Li, Da-jun Zhang

Summary: In this paper, the Cauchy matrix structure of the spin-1 Gross-Pitaevskii equations is investigated. A 2 x 2 matrix nonlinear Schrodinger equation is derived using the Cauchy matrix approach, serving as an unreduced model for the spin-1 BEC system with explicit solutions. Suitable constraints are provided to obtain reductions for the classical and nonlocal spin-1 GP equations and their solutions, including one-soliton solution, two-soliton solution, and double-pole solution.

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION (2024)