{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:SUA3SONMR6Z62TARO2FI47WZUB","short_pith_number":"pith:SUA3SONM","schema_version":"1.0","canonical_sha256":"9501b939ac8fb3ed4c11768a8e7ed9a05bc58f81561840069435d056689b0976","source":{"kind":"arxiv","id":"1811.12280","version":2},"attestation_state":"computed","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 "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1811.12280","created_at":"2026-05-17T23:50:33.558090+00:00"},{"alias_kind":"arxiv_version","alias_value":"1811.12280v2","created_at":"2026-05-17T23:50:33.558090+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.12280","created_at":"2026-05-17T23:50:33.558090+00:00"},{"alias_kind":"pith_short_12","alias_value":"SUA3SONMR6Z6","created_at":"2026-05-18T12:32:53.628368+00:00"},{"alias_kind":"pith_short_16","alias_value":"SUA3SONMR6Z62TAR","created_at":"2026-05-18T12:32:53.628368+00:00"},{"alias_kind":"pith_short_8","alias_value":"SUA3SONM","created_at":"2026-05-18T12:32:53.628368+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/SUA3SONMR6Z62TARO2FI47WZUB","json":"https://pith.science/pith/SUA3SONMR6Z62TARO2FI47WZUB.json","graph_json":"https://pith.science/api/pith-number/SUA3SONMR6Z62TARO2FI47WZUB/graph.json","events_json":"https://pith.science/api/pith-number/SUA3SONMR6Z62TARO2FI47WZUB/events.json","paper":"https://pith.science/paper/SUA3SONM"},"agent_actions":{"view_html":"https://pith.science/pith/SUA3SONMR6Z62TARO2FI47WZUB","download_json":"https://pith.science/pith/SUA3SONMR6Z62TARO2FI47WZUB.json","view_paper":"https://pith.science/paper/SUA3SONM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1811.12280&json=true","fetch_graph":"https://pith.science/api/pith-number/SUA3SONMR6Z62TARO2FI47WZUB/graph.json","fetch_events":"https://pith.science/api/pith-number/SUA3SONMR6Z62TARO2FI47WZUB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SUA3SONMR6Z62TARO2FI47WZUB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SUA3SONMR6Z62TARO2FI47WZUB/action/storage_attestation","attest_author":"https://pith.science/pith/SUA3SONMR6Z62TARO2FI47WZUB/action/author_attestation","sign_citation":"https://pith.science/pith/SUA3SONMR6Z62TARO2FI47WZUB/action/citation_signature","submit_replication":"https://pith.science/pith/SUA3SONMR6Z62TARO2FI47WZUB/action/replication_record"}},"created_at":"2026-05-17T23:50:33.558090+00:00","updated_at":"2026-05-17T23:50:33.558090+00:00"}