Paper Citation Record · LEDGER

Community Recovery on Noisy Stochastic Block Models

As of 20 August 2026, this Paper Citation Record lists 34 of 34 outbound references and 0 inbound Pith citation observations for arXiv:2505.08251.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2505.08251 v4

Coverage vector

measured 34 of 34 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-15T22:05:58.881130Z

measured 34 of 34 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-20T06:33:59.587034+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

34 of 34 outbound references displayed

verified exact4
verified fuzzy11
unresolved17
parse uncertain0
malformed identifier1
metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 89d7776f-36c3-4754-ae50-7e15bdb7fd8e · outbound

This paper cites Community detection in graphs.

Community Recovery on Noisy Stochastic Block Models Community detection in graphs

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.721809Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1126f11d-64e6-43a8-8c12-d9eb1832c2e3 · outbound

This paper cites Holland, Kathryn Blackmond Laskey, and Samuel Leinhardt.

Community Recovery on Noisy Stochastic Block Models Holland, Kathryn Blackmond Laskey, and Samuel Leinhardt

Reference 2

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.727431Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2cdba016-78d4-4186-9547-15baa54bfbd0 · outbound

This paper cites Latent space approaches to social network analysis.

Community Recovery on Noisy Stochastic Block Models Latent space approaches to social network analysis

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.732635Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e2c3b89d-58b3-4771-b6f7-7b60408d0e47 · outbound

This paper cites Spectral clustering and the high-dimensional stochastic blockmodel.

Community Recovery on Noisy Stochastic Block Models Spectral clustering and the high-dimensional stochastic blockmodel

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.737793Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 44101011-17c5-4f82-865a-f65407807b31 · outbound

This paper cites Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications.

Community Recovery on Noisy Stochastic Block Models Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.742467Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 21aed153-01f6-4952-8c65-414adea7e7b7 · outbound

This paper cites Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms.

Community Recovery on Noisy Stochastic Block Models Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms

Reference 6

Resolution: verified exact; local_arxiv, observed 2026-08-15T22:05:59.471895Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 9194979c-9f75-4207-af52-ac850fc6e575 · outbound

This paper cites Improved graph clustering.

Community Recovery on Noisy Stochastic Block Models Improved graph clustering

Reference 7

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.753087Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation de4ba19d-a8b5-4bc7-800a-9d22d4f572e5 · outbound

This paper cites Achieving Exact Cluster Recovery Threshold via Semidefinite Programming.

Community Recovery on Noisy Stochastic Block Models Achieving Exact Cluster Recovery Threshold via Semidefinite Programming

Reference 8

Resolution: verified exact; local_arxiv, observed 2026-08-15T22:05:59.372095Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation a51f8efd-3e7a-4d41-b479-ef2d14ca1fee · outbound

This paper cites On semidefinite relaxations for the block model.

Community Recovery on Noisy Stochastic Block Models On semidefinite relaxations for the block model

Reference 9

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.763443Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 25635577-b8b3-46ba-9def-6932040db42c · outbound

This paper cites The Geometric Block Model.

Community Recovery on Noisy Stochastic Block Models The Geometric Block Model

Reference 10

Resolution: verified exact; local_arxiv, observed 2026-08-15T22:05:59.332449Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 136427ce-f9b6-42f3-ac0d-1ea6b52f63d0 · outbound

This paper cites V ogelstein, and Carey E.

Community Recovery on Noisy Stochastic Block Models V ogelstein, and Carey E

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:05:59.679360Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 9e87d18c-4b48-400f-9514-1ee775c022e1 · outbound

This paper cites an unresolved cited work.

Community Recovery on Noisy Stochastic Block Models Unresolved cited work

Reference 12

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.782896Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6b5733fc-96f5-4353-a7db-b4e27b658dc8 · outbound

This paper cites Regularized spectral clustering under the degree-corrected stochastic blockmodel.

Community Recovery on Noisy Stochastic Block Models Regularized spectral clustering under the degree-corrected stochastic blockmodel

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:05:59.664409Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation cbf04307-2d5d-489e-9080-c2b66e84c5cf · outbound

This paper cites Attention Is All You Need.

Community Recovery on Noisy Stochastic Block Models Attention Is All You Need

Reference 14

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.791980Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 78f9586f-2a97-4911-9dd2-c92b87099822 · outbound

This paper cites Spectral Clustering of Graphs with the Bethe Hessian.

Community Recovery on Noisy Stochastic Block Models Spectral Clustering of Graphs with the Bethe Hessian

Reference 15

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.796735Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4ac770f9-3d55-4bd5-a033-d37708ce162e · outbound

This paper cites an unresolved cited work.

Community Recovery on Noisy Stochastic Block Models Unresolved cited work

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.801429Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 902fe17f-84b8-42e8-8148-c73cc547fd5f · outbound

This paper cites MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixing.

Community Recovery on Noisy Stochastic Block Models MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixing

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.806182Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3429eea3-352a-482c-9e49-0be7b64f2425 · outbound

This paper cites The dynamics of viral marketing.

Community Recovery on Noisy Stochastic Block Models The dynamics of viral marketing

Reference 18

Resolution: metadata mismatch; raw_fallback, observed 2026-08-15T22:05:59.199262Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 69c55fc9-cb87-4cfd-8ff1-163e932f505e · outbound

This paper cites an unresolved cited work.

Community Recovery on Noisy Stochastic Block Models Unresolved cited work

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.815504Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 09c27ea2-ed5b-4c0c-97fd-69a6456189ce · outbound

This paper cites The rotation of eigenvectors by a perturbation.

Community Recovery on Noisy Stochastic Block Models The rotation of eigenvectors by a perturbation

Reference 20

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.820173Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 04fe6c8c-e673-421f-9dde-0961c02de3b1 · outbound

This paper cites Reconstruction and estimation in the planted partition model.

Community Recovery on Noisy Stochastic Block Models Reconstruction and estimation in the planted partition model

Reference 21

Resolution: malformed identifier; raw_fallback, observed 2026-08-15T22:05:59.648728Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 017784bf-4bd5-4993-8aec-3481a7a66425 · outbound

This paper cites Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs.

Community Recovery on Noisy Stochastic Block Models Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs

Reference 22

Resolution: verified exact; local_arxiv, observed 2026-08-15T22:05:59.030193Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation a256971f-7a00-4f8c-b836-fa37e0170733 · outbound

This paper cites A unified framework for spectral clustering in sparse graphs.

Community Recovery on Noisy Stochastic Block Models A unified framework for spectral clustering in sparse graphs

Reference 23

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.834096Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b4f9d076-4ea6-4556-a100-7e996a85f551 · outbound

This paper cites Belief propagation, robust reconstruction and optimal recovery of block models.

Community Recovery on Noisy Stochastic Block Models Belief propagation, robust reconstruction and optimal recovery of block models

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.838669Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 40f3d367-c0eb-4f47-8e71-1df4f6117dfd · outbound

This paper cites Community recovery in the geometric block model.

Community Recovery on Noisy Stochastic Block Models Community recovery in the geometric block model

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:05:59.632952Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 7bb9577d-09f4-4994-a26d-50c1d676ab59 · outbound

This paper cites For every unordered edgee ={i,j} set Ye = fWij− EfWij eie⊤ j +eje⊤ i , soE =P eYe and EYe = 0.4 Independent edges give independent matrices{Ye}.

Community Recovery on Noisy Stochastic Block Models For every unordered edgee ={i,j} set Ye = fWij− EfWij eie⊤ j +eje⊤ i , soE =P eYe and EYe = 0.4 Independent edges give independent matrices{Ye}

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:05:59.616774Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation fca7f9e9-98e5-4145-ad5d-c6ae457c0f90 · outbound

This paper cites Letwin/out =pin/out exp(ρin/out/ √ d) = Θ (logn)/n.

Community Recovery on Noisy Stochastic Block Models Letwin/out =pin/out exp(ρin/out/ √ d) = Θ (logn)/n

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:05:59.600819Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation aee7eedc-4f90-48d6-afde-41a55fca6441 · outbound

This paper cites DefineV =P e E[Y 2 e ].

Community Recovery on Noisy Stochastic Block Models DefineV =P e E[Y 2 e ]

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:05:59.584949Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation ab4d197b-6623-43ac-9b9d-76119228e881 · outbound

This paper cites Tropp’s matrix Bernstein inequality [19] gives for any t> 0 Pr ∥E∥2≥t ≤ 2n exp − t2/2 σ2+Lt/3.

Community Recovery on Noisy Stochastic Block Models Tropp’s matrix Bernstein inequality [19] gives for any t> 0 Pr ∥E∥2≥t ≤ 2n exp − t2/2 σ2+Lt/3

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:05:59.567449Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 6518f3dc-ed38-42bf-8a21-5d645f1b9161 · outbound

This paper cites With probability at least 1−O(n−2),∥E∥2≤κ√logn, i.e.∥E∥2 =O(√logn) as claimed.

Community Recovery on Noisy Stochastic Block Models With probability at least 1−O(n−2),∥E∥2≤κ√logn, i.e.∥E∥2 =O(√logn) as claimed

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:05:59.551927Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 9307ac70-ddc2-4ae5-bd32-f3c920e66ddf · outbound

This paper cites BecauseS is symmetric,λ3(S) = 0 andγ =λ2(S)−λ3(S)> 0.

Community Recovery on Noisy Stochastic Block Models BecauseS is symmetric,λ3(S) = 0 andγ =λ2(S)−λ3(S)> 0

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:05:59.536533Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation e1dd9117-7642-4c2d-8be9-c29554d558ea · outbound

This paper cites Letgi =±1 be the planted labels and notev2 =g/∥g∥ with∥g∥2 =n+ +n− =n.

Community Recovery on Noisy Stochastic Block Models Letgi =±1 be the planted labels and notev2 =g/∥g∥ with∥g∥2 =n+ +n− =n

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:05:59.521121Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation ab4071f6-19a6-46d4-a100-89f468845004 · outbound

This paper cites Combining (1)–(3) we have sin ∠(ˆv,v 2)≤∥E∥2 γ =O (logn)−1/2 , #{errors} =o(n), completing the proof.

Community Recovery on Noisy Stochastic Block Models Combining (1)–(3) we have sin ∠(ˆv,v 2)≤∥E∥2 γ =O (logn)−1/2 , #{errors} =o(n), completing the proof

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:05:59.505192Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation a604de4a-4671-4756-9362-e3e7ce24e4bf · outbound

This paper cites an unresolved cited work.

Community Recovery on Noisy Stochastic Block Models Unresolved cited work

Reference 2021

Resolution: unresolved; no resolver link, observed 2026-08-15T22:05:58.778266Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.