Study of mean-first-passage time and Kemeny's constant of a random walk by normalized Laplacian matrices of a penta-chain network

S Zaman, M Mustafa, A Ullah, MK Siddiqui - The European Physical …, 2023 - Springer
The mean first-passage time (MFPT), which refers to the expected time it takes for a system
to reach a state j given its current state i, that is t ji, falls under the fundamental theory of …

Distribution of centrality measures on undirected random networks via the cavity method

S Bartolucci, F Caccioli, F Caravelli, P Vivo - Proceedings of the National …, 2024 - pnas.org
The Katz centrality of a node in a complex network is a measure of the node's importance as
far as the flow of information across the network is concerned. For ensembles of locally tree …

Memristive linear algebra

J Lin, F Barrows, F Caravelli - arXiv preprint arXiv:2407.20539, 2024 - arxiv.org
The advent of memristive devices offers a promising avenue for efficient and scalable
analog computing, particularly for linear algebra operations essential in various scientific …

Correlation between upstreamness and downstreamness in random global value chains

S Bartolucci, F Caccioli, F Caravelli, P Vivo - arXiv preprint arXiv …, 2023 - arxiv.org
This paper is concerned with upstreamness and downstreamness of industries and
countries in global value chains. Upstreamness and downstreamness measure respectively …

Ranking influential nodes in networks from aggregate local information

S Bartolucci, F Caccioli, F Caravelli, P Vivo - Physical Review Research, 2023 - APS
Many complex systems exhibit a natural hierarchy in which elements can be ranked
according to a notion of “influence”. While the complete and accurate knowledge of the …

[图书][B] Upstreamness and downstreamness in input-output analysis from local and aggregate information

S Bartolucci, F Caccioli, F Caravelli, P Vivo - 2024 - systemicrisk.ac.uk
Ranking sectors and countries within global value chains is of paramount importance to
estimate risks and forecast growth in large economies. However, this task is often nontrivial …

Exposure theory for learning complex networks with random walks

AA Klishin, DS Bassett - Journal of Complex Networks, 2022 - academic.oup.com
Random walks are a common model for the exploration and discovery of complex networks.
While numerous algorithms have been proposed to map out an unknown network, a …

Exact and approximate mean first passage times on trees and other necklace structures: a local equilibrium approach

YP Förster, L Gamberi, E Tzanis, P Vivo… - Journal of Physics A …, 2022 - iopscience.iop.org
In this work we propose a novel method to calculate mean first-passage times (MFPTs) for
random walks on graphs, based on a dimensionality reduction technique for Markov state …

Statistics of the largest eigenvalues and singular values of low-rank random matrices with non-negative entries

MJ Crumpton, YV Fyodorov, P Vivo - arXiv preprint arXiv:2208.09430, 2022 - arxiv.org
We compute analytically the distribution and moments of the largest eigenvalues/singular
values and resolvent statistics for random matrices with (i) non-negative entries,(ii) small …

R-Ising: Effective resistance in random magnetic nanowires networks

F Barrows, E Iacocca, F Caravelli - arXiv preprint arXiv:2410.21999, 2024 - arxiv.org
Random assemblies of magnetic nanowires represent a unique class of materials with
promising applications in spintronics and information storage. These assemblies exhibit …