Defines betweenness centrality in stochastic networks via absorbing Markov chain absorption times, estimated by Monte Carlo on random and real graphs.
SIAM Review , author=
3 Pith papers cite this work. Polarity classification is still indexing.
citation-role summary
citation-polarity summary
verdicts
UNVERDICTED 3roles
background 1polarities
background 1representative citing papers
EstGraph benchmark evaluates LLMs on estimating properties of very large graphs from random-walk samples that fit in context limits.
The paper proposes and analyzes a distributed perception mechanism in Friedkin-Johnsen networks that enables convergence to true social power through local interactions in static and reflected-appraisal settings.
citing papers explorer
-
Betweenness Central Nodes Under Uncertainty: An Absorbing Markov Chain Approach
Defines betweenness centrality in stochastic networks via absorbing Markov chain absorption times, estimated by Monte Carlo on random and real graphs.
-
Evaluating LLMs on Large-Scale Graph Property Estimation via Random Walks
EstGraph benchmark evaluates LLMs on estimating properties of very large graphs from random-walk samples that fit in context limits.
-
Dynamical models for distributed social power perception in Friedkin-Johnsen influence networks
The paper proposes and analyzes a distributed perception mechanism in Friedkin-Johnsen networks that enables convergence to true social power through local interactions in static and reflected-appraisal settings.