{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:6G252CS4PN3PNXYBQNWDPJXFC4","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"cf831b924afc3a7eda5588a34601082ca372cc564a1df32b6fb15bf065d96f7b","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-11-16T05:41:01Z","title_canon_sha256":"ed4f266760dc5568d83f18012fafb92d744e1e559657e515745074e3c24bda5c"},"schema_version":"1.0","source":{"id":"1611.05152","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.05152","created_at":"2026-05-18T00:58:27Z"},{"alias_kind":"arxiv_version","alias_value":"1611.05152v1","created_at":"2026-05-18T00:58:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.05152","created_at":"2026-05-18T00:58:27Z"},{"alias_kind":"pith_short_12","alias_value":"6G252CS4PN3P","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"6G252CS4PN3PNXYB","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"6G252CS4","created_at":"2026-05-18T12:30:01Z"}],"graph_snapshots":[{"event_id":"sha256:77601579056723edcf2972261eb29e3069099c6182fd606eb5ca317e687d6656","target":"graph","created_at":"2026-05-18T00:58:27Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Local community detection, the problem of identifying a set of relevant nodes nearby a small set of input seed nodes, is an important graph primitive with a wealth of applications and research activity. Recent approaches include using local spectral information, graph diffusions, and random walks to determine a community from input seeds. As networks grow to billions of nodes and exhibit diverse structures, it is important that community detection algorithms are not only efficient, but also robust to different structural features.\n  Toward this goal, we explore pre-processing techniques and mo","authors_text":"Kyle Kloster, Yixuan Li","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-11-16T05:41:01Z","title":"Scalable and Robust Local Community Detection via Adaptive Subgraph Extraction and Diffusions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.05152","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:079477d5ba2497809989f1c4084a2f73611d02a7c6e3488e14b9d0ff5c2ad9f8","target":"record","created_at":"2026-05-18T00:58:27Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"cf831b924afc3a7eda5588a34601082ca372cc564a1df32b6fb15bf065d96f7b","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-11-16T05:41:01Z","title_canon_sha256":"ed4f266760dc5568d83f18012fafb92d744e1e559657e515745074e3c24bda5c"},"schema_version":"1.0","source":{"id":"1611.05152","kind":"arxiv","version":1}},"canonical_sha256":"f1b5dd0a5c7b76f6df01836c37a6e51706ddc4e2c09d9b5b06d128f40b15a017","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f1b5dd0a5c7b76f6df01836c37a6e51706ddc4e2c09d9b5b06d128f40b15a017","first_computed_at":"2026-05-18T00:58:27.826427Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:27.826427Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dbczAB9xf3bzyQpTp52u7dJ6nmc5q79shpCFMkYXxaO597X9kYL0uFxi92sZDNvQA1gEpE/VF2tyAqFNz0i3Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:27.827013Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.05152","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:079477d5ba2497809989f1c4084a2f73611d02a7c6e3488e14b9d0ff5c2ad9f8","sha256:77601579056723edcf2972261eb29e3069099c6182fd606eb5ca317e687d6656"],"state_sha256":"77445993a945aa6bcbf7b6ba3879df337ebd1bc043aaa870681333cc56121994"}