{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:KJW7Q3CJMDYUNAEVG6NX4WNBSQ","short_pith_number":"pith:KJW7Q3CJ","canonical_record":{"source":{"id":"2506.03657","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-06-04T07:47:25Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"8af0cbfac2e40a638372bb6b1fce36c5a607bc3e35e06a0ce116be97675f8a64","abstract_canon_sha256":"cfc9b26b1c33c808a3b3c7820537f433f1e05e6c5340dd5a978f069312fb835b"},"schema_version":"1.0"},"canonical_sha256":"526df86c4960f1468095379b7e59a19429cc700b51fc6ccc46c6eafc8460c078","source":{"kind":"arxiv","id":"2506.03657","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.03657","created_at":"2026-07-05T11:15:49Z"},{"alias_kind":"arxiv_version","alias_value":"2506.03657v1","created_at":"2026-07-05T11:15:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.03657","created_at":"2026-07-05T11:15:49Z"},{"alias_kind":"pith_short_12","alias_value":"KJW7Q3CJMDYU","created_at":"2026-07-05T11:15:49Z"},{"alias_kind":"pith_short_16","alias_value":"KJW7Q3CJMDYUNAEV","created_at":"2026-07-05T11:15:49Z"},{"alias_kind":"pith_short_8","alias_value":"KJW7Q3CJ","created_at":"2026-07-05T11:15:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:KJW7Q3CJMDYUNAEVG6NX4WNBSQ","target":"record","payload":{"canonical_record":{"source":{"id":"2506.03657","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-06-04T07:47:25Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"8af0cbfac2e40a638372bb6b1fce36c5a607bc3e35e06a0ce116be97675f8a64","abstract_canon_sha256":"cfc9b26b1c33c808a3b3c7820537f433f1e05e6c5340dd5a978f069312fb835b"},"schema_version":"1.0"},"canonical_sha256":"526df86c4960f1468095379b7e59a19429cc700b51fc6ccc46c6eafc8460c078","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:15:49.473298Z","signature_b64":"I3X2kDGMKS9jK+7dhev8z9y6A+Cwqbga6cXM+lbFivqOFVNwiy7/GkE3GOluseDsCfWEi7AzSblrP/KzJVf4Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"526df86c4960f1468095379b7e59a19429cc700b51fc6ccc46c6eafc8460c078","last_reissued_at":"2026-07-05T11:15:49.472735Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:15:49.472735Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.03657","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:15:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g+aKRH1jeCVv0c0Z4ej1gX3jR3Za2PGVWcAHqCArSwgBX0MMN0Tznwr1ocB7ddjnlA/jYGylGW3rAZbZeCiYAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T06:20:27.040396Z"},"content_sha256":"f6ec96000e88e5a028b1e71a9b039e2639a39aaed0547a98e8ade4ca3e215c58","schema_version":"1.0","event_id":"sha256:f6ec96000e88e5a028b1e71a9b039e2639a39aaed0547a98e8ade4ca3e215c58"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:KJW7Q3CJMDYUNAEVG6NX4WNBSQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"SubSearch: Robust Estimation and Outlier Detection for Stochastic Block Models via Subgraph Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Christine Keribin (LMO), Leonardo Martins Bianco (LMO), MaIAGE), Zacharie Naulet (INRAE","submitted_at":"2025-06-04T07:47:25Z","abstract_excerpt":"Community detection is a fundamental task in graph analysis, with methods often relying on fitting models like the Stochastic Block Model (SBM) to observed networks. While many algorithms can accurately estimate SBM parameters when the input graph is a perfect sample from the model, real-world graphs rarely conform to such idealized assumptions. Therefore, robust algorithms are crucial-ones that can recover model parameters even when the data deviates from the assumed distribution. In this work, we propose SubSearch, an algorithm for robustly estimating SBM parameters by exploring the space of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.03657","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.03657/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:15:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v/hkOXqCTXIR7C1bWS6zv43ze9RKz2ACqbuTHOOvxCC9A6IwwmG5VcMvXPoiqbDfb/PRMfAy1P45O25b7rDvBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T06:20:27.041099Z"},"content_sha256":"f6660925ab00266ba6dd3e125d5adc7b84ef826fd53691773603c35c6cfc0c67","schema_version":"1.0","event_id":"sha256:f6660925ab00266ba6dd3e125d5adc7b84ef826fd53691773603c35c6cfc0c67"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KJW7Q3CJMDYUNAEVG6NX4WNBSQ/bundle.json","state_url":"https://pith.science/pith/KJW7Q3CJMDYUNAEVG6NX4WNBSQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KJW7Q3CJMDYUNAEVG6NX4WNBSQ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-10T06:20:27Z","links":{"resolver":"https://pith.science/pith/KJW7Q3CJMDYUNAEVG6NX4WNBSQ","bundle":"https://pith.science/pith/KJW7Q3CJMDYUNAEVG6NX4WNBSQ/bundle.json","state":"https://pith.science/pith/KJW7Q3CJMDYUNAEVG6NX4WNBSQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KJW7Q3CJMDYUNAEVG6NX4WNBSQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:KJW7Q3CJMDYUNAEVG6NX4WNBSQ","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":"cfc9b26b1c33c808a3b3c7820537f433f1e05e6c5340dd5a978f069312fb835b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-06-04T07:47:25Z","title_canon_sha256":"8af0cbfac2e40a638372bb6b1fce36c5a607bc3e35e06a0ce116be97675f8a64"},"schema_version":"1.0","source":{"id":"2506.03657","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.03657","created_at":"2026-07-05T11:15:49Z"},{"alias_kind":"arxiv_version","alias_value":"2506.03657v1","created_at":"2026-07-05T11:15:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.03657","created_at":"2026-07-05T11:15:49Z"},{"alias_kind":"pith_short_12","alias_value":"KJW7Q3CJMDYU","created_at":"2026-07-05T11:15:49Z"},{"alias_kind":"pith_short_16","alias_value":"KJW7Q3CJMDYUNAEV","created_at":"2026-07-05T11:15:49Z"},{"alias_kind":"pith_short_8","alias_value":"KJW7Q3CJ","created_at":"2026-07-05T11:15:49Z"}],"graph_snapshots":[{"event_id":"sha256:f6660925ab00266ba6dd3e125d5adc7b84ef826fd53691773603c35c6cfc0c67","target":"graph","created_at":"2026-07-05T11:15:49Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2506.03657/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Community detection is a fundamental task in graph analysis, with methods often relying on fitting models like the Stochastic Block Model (SBM) to observed networks. While many algorithms can accurately estimate SBM parameters when the input graph is a perfect sample from the model, real-world graphs rarely conform to such idealized assumptions. Therefore, robust algorithms are crucial-ones that can recover model parameters even when the data deviates from the assumed distribution. In this work, we propose SubSearch, an algorithm for robustly estimating SBM parameters by exploring the space of","authors_text":"Christine Keribin (LMO), Leonardo Martins Bianco (LMO), MaIAGE), Zacharie Naulet (INRAE","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-06-04T07:47:25Z","title":"SubSearch: Robust Estimation and Outlier Detection for Stochastic Block Models via Subgraph Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.03657","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:f6ec96000e88e5a028b1e71a9b039e2639a39aaed0547a98e8ade4ca3e215c58","target":"record","created_at":"2026-07-05T11:15:49Z","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":"cfc9b26b1c33c808a3b3c7820537f433f1e05e6c5340dd5a978f069312fb835b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-06-04T07:47:25Z","title_canon_sha256":"8af0cbfac2e40a638372bb6b1fce36c5a607bc3e35e06a0ce116be97675f8a64"},"schema_version":"1.0","source":{"id":"2506.03657","kind":"arxiv","version":1}},"canonical_sha256":"526df86c4960f1468095379b7e59a19429cc700b51fc6ccc46c6eafc8460c078","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"526df86c4960f1468095379b7e59a19429cc700b51fc6ccc46c6eafc8460c078","first_computed_at":"2026-07-05T11:15:49.472735Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:15:49.472735Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"I3X2kDGMKS9jK+7dhev8z9y6A+Cwqbga6cXM+lbFivqOFVNwiy7/GkE3GOluseDsCfWEi7AzSblrP/KzJVf4Cg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:15:49.473298Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.03657","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f6ec96000e88e5a028b1e71a9b039e2639a39aaed0547a98e8ade4ca3e215c58","sha256:f6660925ab00266ba6dd3e125d5adc7b84ef826fd53691773603c35c6cfc0c67"],"state_sha256":"23a85200fdca3de325eae3bd4fdd65a6a1de06f266dad105c2e1feb165541ee7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uivLdB19WLPRX0pvIyP+4wULfOfktWsu/bc1hdW95Tb8zBIYdZ5irKa3RLf8usmsKImdcXkSdbz6CCUPtTWcAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T06:20:27.047578Z","bundle_sha256":"d69c83a00d032b35827252878613046298db9f4faa488cd1904d81693f963663"}}