Interdependence of dynamical signals and topology: Detecting the influential nodes in networks

Lei Yang; Liang Huang; Yong Zhang; Kongqing Yang

Home/Archive/arXiv

arXiv · cond-mat/0505236

Interdependence of dynamical signals and topology: Detecting the influential nodes in networks

Lei Yang·Liang Huang·Yong Zhang·Kongqing Yang

View original source ↗Read source document ↗Export metadata ↓

Abstract

By studying varies dynamical processes, including coupled maps, cellular automata and coupled differential equations, on five different kinds of known networks, we found a positive relation between signal correlation and node's degree. Thus a method of identifying influential nodes in dynamical systems is proposed, its validity is studied, and potential applications on real systems are discussed.

Explore related subjects

cond-mat.stat-mech cond-mat.dis-nn

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Lei Yang, Liang Huang, Yong Zhang, Kongqing Yang. 2005-05-10. Interdependence of dynamical signals and topology: Detecting the influential nodes in networks. https://arxiv.org/abs/cond-mat/0505236

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Ideal heat engine cycles at maximal efficiency -- the ideal gas and beyond

Given a particular heat engine cycle, what is the optimal working medium that results in the highest efficiency? While one might jump to the conclusion that it must surely be the ideal gas, the situation is actually more intricate. Starting with a general Helmholtz potential that depends polynomially on molar volume and temperature we derive exact expressions for the ideal Stirling, Otto, and Brayton cycles. We find that for the thermodynamic systems described by our ansatz for the Helmholtz potential the maximal efficiency is achieved, if the working medium is described by a fundamental relation linear in temperature. This includes the ideal gas, but also classical harmonic oscillators and phenomenological models of the rubber band.

cond-mat.stat-mech↗

arXiv2026

Solvable relaxation in discrete unitary systems: Ruelle-Pollicott resonances and CMV matrices

Leading eigenvalues of the truncated propagator, known as Ruelle-Pollicott (RP) resonances, are an elegant way of addressing the dynamics of unitary many-body systems. We study unitary propagators in their canonical form, known in the mathematical literature as the CMV matrices, and obtain a number of exact results for RP resonances and the associated norm-diverging eigenvectors. For the simplest CMV class describing a unilateral shift with an impurity, motivated by operator dynamics in dual-unitary circuits, we obtain closed-form results and in particular show that the three independent ways of obtaining RP resonances -- the truncated propagator, analytic continuation of the resolvent, and the rigged Hilbert space approach -- all give the same results. In more realistic CMV matrices, in which shift-like operator dynamics characteristic of chaotic systems is only asymptotic, we rely on the rich theory of orthogonal polynomials on the unit circle and identify two phases. In the first phase, relaxation occurs due to local operators effectively evolving into increasingly nonlocal ones with negligible backflow. Especially interesting is the second phase, which, surprisingly, exhibits faster relaxation because of contributions from the backflow of large operators. Additionally, in the second phase, RP resonances are not equal to the eigenvalues of the truncated propagator, instead, they are ``hidden'' within a ring of ill-conditioned eigenvalues.

cond-mat.stat-mech↗

arXiv2026

Tensor-network Monte Carlo approach based on time-evolving block decimation

We propose a tensor-network Monte Carlo (TNMC) approach for unitary evolution following the compression sequence of the time-evolving block decimation (TEBD) algorithm. In the TNMC approach, the obtained results contain evaluable statistical errors rather than truncation errors, unlike ordinary singular-value-decomposition-based methods such as the TEBD algorithm. Consequently, one can estimate unbiased expectation values within statistical errors even with a finite bond dimension. Since the sampling scheme is introduced in the simulations of unitary evolution, the proposed Monte Carlo scheme may suffer from a sign problem. We observe that the sign problem can be mitigated by increasing the bond dimension. We apply the proposed TNMC approach to the Hamiltonian and the Floquet dynamics. Numerical experiments show that the TNMC approach can estimate accurate expectation values of observables even when the TEBD method with the same bond dimension cannot. The proposed approach can be a new direction for improving the classical simulatability of unitary evolution.

cond-mat.stat-mech↗