{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:SUA3SONMR6Z62TARO2FI47WZUB","short_pith_number":"pith:SUA3SONM","canonical_record":{"source":{"id":"1811.12280","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-11-29T16:14:10Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"c66540c89c1644500865fe1dcf3839a330a6b516f928abd6a46f1db120bca0a1","abstract_canon_sha256":"5ac6665cd0c05541b720adb8461434368541218ebfc3468052004431fa8811a3"},"schema_version":"1.0"},"canonical_sha256":"9501b939ac8fb3ed4c11768a8e7ed9a05bc58f81561840069435d056689b0976","source":{"kind":"arxiv","id":"1811.12280","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.12280","created_at":"2026-05-17T23:50:33Z"},{"alias_kind":"arxiv_version","alias_value":"1811.12280v2","created_at":"2026-05-17T23:50:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.12280","created_at":"2026-05-17T23:50:33Z"},{"alias_kind":"pith_short_12","alias_value":"SUA3SONMR6Z6","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"SUA3SONMR6Z62TAR","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"SUA3SONM","created_at":"2026-05-18T12:32:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:SUA3SONMR6Z62TARO2FI47WZUB","target":"record","payload":{"canonical_record":{"source":{"id":"1811.12280","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-11-29T16:14:10Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"c66540c89c1644500865fe1dcf3839a330a6b516f928abd6a46f1db120bca0a1","abstract_canon_sha256":"5ac6665cd0c05541b720adb8461434368541218ebfc3468052004431fa8811a3"},"schema_version":"1.0"},"canonical_sha256":"9501b939ac8fb3ed4c11768a8e7ed9a05bc58f81561840069435d056689b0976","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:50:33.558521Z","signature_b64":"qfDsi1nhpb9cquDfwVjgIa1n7uOWxMptkFgIEsppqBpMeG2dPi4nzF4eAX1f42y+rTRIhmJVEUyz9EIUq5OFCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9501b939ac8fb3ed4c11768a8e7ed9a05bc58f81561840069435d056689b0976","last_reissued_at":"2026-05-17T23:50:33.558026Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:50:33.558026Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.12280","source_version":2,"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-05-17T23:50:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A2aFnR7nRqsSOBUwY+LvLKUaSNilpduh6T++Paj5cZqRwWOXJdP3ig6LfjoMWhgKlwmVBdQR3AQbKZyd2LmcBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T23:46:22.538826Z"},"content_sha256":"17533c2cdaae3d1a98422ffeb5a7cf14fb6293a6f7112b3b2c06323a1406c8e2","schema_version":"1.0","event_id":"sha256:17533c2cdaae3d1a98422ffeb5a7cf14fb6293a6f7112b3b2c06323a1406c8e2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:SUA3SONMR6Z62TARO2FI47WZUB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Flow-Based Local Graph Clustering with Better Seed Set Inclusion","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.SI","authors_text":"Christine Klymko, David Gleich, Nate Veldt","submitted_at":"2018-11-29T16:14:10Z","abstract_excerpt":"Flow-based methods for local graph clustering have received significant recent attention for their theoretical cut improvement and runtime guarantees. In this work we present two improvements for using flow-based methods in real-world semi-supervised clustering problems. Our first contribution is a generalized objective function that allows practitioners to place strict and soft penalties on excluding specific seed nodes from the output set. This feature allows us to avoid the tendency, often exhibited by previous flow-based methods, to contract a large seed set into a small set of nodes that "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.12280","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-17T23:50:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9B8ke7FgWeqx4eQL9kN2F2VQ9n+BAkhQ0a0yU3cteox0gtbiG++e+Am/iJVyI2UXeSyJOvjliscsoctDcmIiAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T23:46:22.539174Z"},"content_sha256":"9080c542aa59e6fcdb5af8a0068ceed123c8d31db7e9f138b0a219c964c040a7","schema_version":"1.0","event_id":"sha256:9080c542aa59e6fcdb5af8a0068ceed123c8d31db7e9f138b0a219c964c040a7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SUA3SONMR6Z62TARO2FI47WZUB/bundle.json","state_url":"https://pith.science/pith/SUA3SONMR6Z62TARO2FI47WZUB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SUA3SONMR6Z62TARO2FI47WZUB/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-06-21T23:46:22Z","links":{"resolver":"https://pith.science/pith/SUA3SONMR6Z62TARO2FI47WZUB","bundle":"https://pith.science/pith/SUA3SONMR6Z62TARO2FI47WZUB/bundle.json","state":"https://pith.science/pith/SUA3SONMR6Z62TARO2FI47WZUB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SUA3SONMR6Z62TARO2FI47WZUB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:SUA3SONMR6Z62TARO2FI47WZUB","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":"5ac6665cd0c05541b720adb8461434368541218ebfc3468052004431fa8811a3","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-11-29T16:14:10Z","title_canon_sha256":"c66540c89c1644500865fe1dcf3839a330a6b516f928abd6a46f1db120bca0a1"},"schema_version":"1.0","source":{"id":"1811.12280","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.12280","created_at":"2026-05-17T23:50:33Z"},{"alias_kind":"arxiv_version","alias_value":"1811.12280v2","created_at":"2026-05-17T23:50:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.12280","created_at":"2026-05-17T23:50:33Z"},{"alias_kind":"pith_short_12","alias_value":"SUA3SONMR6Z6","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"SUA3SONMR6Z62TAR","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"SUA3SONM","created_at":"2026-05-18T12:32:53Z"}],"graph_snapshots":[{"event_id":"sha256:9080c542aa59e6fcdb5af8a0068ceed123c8d31db7e9f138b0a219c964c040a7","target":"graph","created_at":"2026-05-17T23:50:33Z","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":"Flow-based methods for local graph clustering have received significant recent attention for their theoretical cut improvement and runtime guarantees. In this work we present two improvements for using flow-based methods in real-world semi-supervised clustering problems. Our first contribution is a generalized objective function that allows practitioners to place strict and soft penalties on excluding specific seed nodes from the output set. This feature allows us to avoid the tendency, often exhibited by previous flow-based methods, to contract a large seed set into a small set of nodes that ","authors_text":"Christine Klymko, David Gleich, Nate Veldt","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-11-29T16:14:10Z","title":"Flow-Based Local Graph Clustering with Better Seed Set Inclusion"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.12280","kind":"arxiv","version":2},"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:17533c2cdaae3d1a98422ffeb5a7cf14fb6293a6f7112b3b2c06323a1406c8e2","target":"record","created_at":"2026-05-17T23:50:33Z","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":"5ac6665cd0c05541b720adb8461434368541218ebfc3468052004431fa8811a3","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-11-29T16:14:10Z","title_canon_sha256":"c66540c89c1644500865fe1dcf3839a330a6b516f928abd6a46f1db120bca0a1"},"schema_version":"1.0","source":{"id":"1811.12280","kind":"arxiv","version":2}},"canonical_sha256":"9501b939ac8fb3ed4c11768a8e7ed9a05bc58f81561840069435d056689b0976","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9501b939ac8fb3ed4c11768a8e7ed9a05bc58f81561840069435d056689b0976","first_computed_at":"2026-05-17T23:50:33.558026Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:50:33.558026Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qfDsi1nhpb9cquDfwVjgIa1n7uOWxMptkFgIEsppqBpMeG2dPi4nzF4eAX1f42y+rTRIhmJVEUyz9EIUq5OFCA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:50:33.558521Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.12280","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:17533c2cdaae3d1a98422ffeb5a7cf14fb6293a6f7112b3b2c06323a1406c8e2","sha256:9080c542aa59e6fcdb5af8a0068ceed123c8d31db7e9f138b0a219c964c040a7"],"state_sha256":"bdabac8168e4dd8a5cca05aae6ac373af74f1d2d90b7bd264b95c801e5e11cf9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qxWjdQePmPnNwqg/pBPbrofKWbdo0l2qkZlE2kJe9zLBvR5iewDjpiT4p9FLuPzPv5iHSuc8lV5cMlxmjZO2Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-21T23:46:22.541372Z","bundle_sha256":"2ce62c98d93488b1c6115b2d15eb06b1e014a4d1419009907ceb3d88b0a1276d"}}