Pith. sign in

REVIEW 1 cited by

Random walks on networks with stochastic reset to multiple nodes

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2204.10885 v1 pith:JCMZYQYV submitted 2022-04-20 cond-mat.stat-mech

classification cond-mat.stat-mech
keywords nodesrandommathcalnetworksresettingapplybetageneralization
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

In the previous chapters, we explored the effects of resetting on networks considering one and two nodes. In this chapter, we will describe a generalization of random walks with resetting to an arbitrary number of nodes $\mathcal{M}$. In order to make the equations clear and understandable, it is necessary to introduce a more compact notation. Once the theory is fully explained and implemented, we will apply this generalization to more complex structures than the simple ring, particularly to Cayley trees, random distribution of points in a continuous space, and interacting cycles. For this last type of networks, we apply the Google search strategy where the dynamics resets to all nodes. We introduce the total resetting probability $\beta$ and the global mean first passage time $\mathcal{T}$, which is the average of the MFPT over all the target and source nodes, consequently its value does not depend on the initial condition of the random walker. The main objective is to show how the parameter $\beta$ affects $\mathcal{T}$ and in some cases optimizes it.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Delayed Random Partial Gradient Averaging for Federated Learning

    cs.LG 2024-12 reject novelty 4.0 of 10

    DPGA combines delayed gradient averaging with randomly sampled partial-gradient masks, and its CIFAR-10/100 experiments report much higher accuracy and lower communication than FedAvg, DGA, and LG-Fed.

Pith tools