{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:XCF6JTK2FMYNQGP3VCBKOEWH66","short_pith_number":"pith:XCF6JTK2","canonical_record":{"source":{"id":"1710.06552","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-10-18T01:45:07Z","cross_cats_sorted":[],"title_canon_sha256":"e45d0a0e5c0fa538d851d07a431c7578fbdac104c721e359d170e4777e0d3191","abstract_canon_sha256":"f28b349d781c9302c215dc2752f3b7da87d09a5007e6c158db2449fabac40d34"},"schema_version":"1.0"},"canonical_sha256":"b88be4cd5a2b30d819fba882a712c7f7aa6ff05068a97857f0f6f81ef4c9dc2f","source":{"kind":"arxiv","id":"1710.06552","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.06552","created_at":"2026-07-05T04:31:54Z"},{"alias_kind":"arxiv_version","alias_value":"1710.06552v4","created_at":"2026-07-05T04:31:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.06552","created_at":"2026-07-05T04:31:54Z"},{"alias_kind":"pith_short_12","alias_value":"XCF6JTK2FMYN","created_at":"2026-07-05T04:31:54Z"},{"alias_kind":"pith_short_16","alias_value":"XCF6JTK2FMYNQGP3","created_at":"2026-07-05T04:31:54Z"},{"alias_kind":"pith_short_8","alias_value":"XCF6JTK2","created_at":"2026-07-05T04:31:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:XCF6JTK2FMYNQGP3VCBKOEWH66","target":"record","payload":{"canonical_record":{"source":{"id":"1710.06552","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-10-18T01:45:07Z","cross_cats_sorted":[],"title_canon_sha256":"e45d0a0e5c0fa538d851d07a431c7578fbdac104c721e359d170e4777e0d3191","abstract_canon_sha256":"f28b349d781c9302c215dc2752f3b7da87d09a5007e6c158db2449fabac40d34"},"schema_version":"1.0"},"canonical_sha256":"b88be4cd5a2b30d819fba882a712c7f7aa6ff05068a97857f0f6f81ef4c9dc2f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:31:54.629236Z","signature_b64":"Uvu6wIvCEB/I9EsxMch/4F+RFcKCG2WvmPn5PVAIFMIPIeZz2fra0A1+JbEpTvItvJwMvOC3ZnFXnRqamClEBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b88be4cd5a2b30d819fba882a712c7f7aa6ff05068a97857f0f6f81ef4c9dc2f","last_reissued_at":"2026-07-05T04:31:54.628829Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:31:54.628829Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1710.06552","source_version":4,"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-05T04:31:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ga97g22kj38DVVMKngxovsBLq8NidRUWARo7Hcbic1nmSufHl7Nn5TZu+uuFGXIErZ8vaVD/osGCmkVk2sM2Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T23:27:47.223331Z"},"content_sha256":"8f67f7ba7bbe017da9656c422b9c0affc21d5fc57c4bc664af5cb7b637574b10","schema_version":"1.0","event_id":"sha256:8f67f7ba7bbe017da9656c422b9c0affc21d5fc57c4bc664af5cb7b637574b10"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:XCF6JTK2FMYNQGP3VCBKOEWH66","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Relaxation-Based Coarsening for Multilevel Hypergraph Partitioning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Ilya Safro, Jie Chen, Ruslan Shaydulin","submitted_at":"2017-10-18T01:45:07Z","abstract_excerpt":"Multilevel partitioning methods that are inspired by principles of multiscaling are the most powerful practical hypergraph partitioning solvers. Hypergraph partitioning has many applications in disciplines ranging from scientific computing to data science. In this paper we introduce the concept of algebraic distance on hypergraphs and demonstrate its use as an algorithmic component in the coarsening stage of multilevel hypergraph partitioning solvers. The algebraic distance is a vertex distance measure that extends hyperedge weights for capturing the local connectivity of vertices which is cri"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.06552","kind":"arxiv","version":4},"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/1710.06552/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-05T04:31:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gP1biIUhTPTvnOBDGqiWJVzf1L+kN5M/GSr2WrlQxl8PVpIInEPDM6RVWBd8THr0S7PXGr4hLWgO1WMNerUxDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T23:27:47.224011Z"},"content_sha256":"2f6a961c9aa55503a0913b0787de876101ef426c03fc4a41fdae7bbe9d6f84e7","schema_version":"1.0","event_id":"sha256:2f6a961c9aa55503a0913b0787de876101ef426c03fc4a41fdae7bbe9d6f84e7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XCF6JTK2FMYNQGP3VCBKOEWH66/bundle.json","state_url":"https://pith.science/pith/XCF6JTK2FMYNQGP3VCBKOEWH66/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XCF6JTK2FMYNQGP3VCBKOEWH66/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-12T23:27:47Z","links":{"resolver":"https://pith.science/pith/XCF6JTK2FMYNQGP3VCBKOEWH66","bundle":"https://pith.science/pith/XCF6JTK2FMYNQGP3VCBKOEWH66/bundle.json","state":"https://pith.science/pith/XCF6JTK2FMYNQGP3VCBKOEWH66/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XCF6JTK2FMYNQGP3VCBKOEWH66/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:XCF6JTK2FMYNQGP3VCBKOEWH66","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":"f28b349d781c9302c215dc2752f3b7da87d09a5007e6c158db2449fabac40d34","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-10-18T01:45:07Z","title_canon_sha256":"e45d0a0e5c0fa538d851d07a431c7578fbdac104c721e359d170e4777e0d3191"},"schema_version":"1.0","source":{"id":"1710.06552","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.06552","created_at":"2026-07-05T04:31:54Z"},{"alias_kind":"arxiv_version","alias_value":"1710.06552v4","created_at":"2026-07-05T04:31:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.06552","created_at":"2026-07-05T04:31:54Z"},{"alias_kind":"pith_short_12","alias_value":"XCF6JTK2FMYN","created_at":"2026-07-05T04:31:54Z"},{"alias_kind":"pith_short_16","alias_value":"XCF6JTK2FMYNQGP3","created_at":"2026-07-05T04:31:54Z"},{"alias_kind":"pith_short_8","alias_value":"XCF6JTK2","created_at":"2026-07-05T04:31:54Z"}],"graph_snapshots":[{"event_id":"sha256:2f6a961c9aa55503a0913b0787de876101ef426c03fc4a41fdae7bbe9d6f84e7","target":"graph","created_at":"2026-07-05T04:31:54Z","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/1710.06552/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Multilevel partitioning methods that are inspired by principles of multiscaling are the most powerful practical hypergraph partitioning solvers. Hypergraph partitioning has many applications in disciplines ranging from scientific computing to data science. In this paper we introduce the concept of algebraic distance on hypergraphs and demonstrate its use as an algorithmic component in the coarsening stage of multilevel hypergraph partitioning solvers. The algebraic distance is a vertex distance measure that extends hyperedge weights for capturing the local connectivity of vertices which is cri","authors_text":"Ilya Safro, Jie Chen, Ruslan Shaydulin","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-10-18T01:45:07Z","title":"Relaxation-Based Coarsening for Multilevel Hypergraph Partitioning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.06552","kind":"arxiv","version":4},"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:8f67f7ba7bbe017da9656c422b9c0affc21d5fc57c4bc664af5cb7b637574b10","target":"record","created_at":"2026-07-05T04:31:54Z","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":"f28b349d781c9302c215dc2752f3b7da87d09a5007e6c158db2449fabac40d34","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-10-18T01:45:07Z","title_canon_sha256":"e45d0a0e5c0fa538d851d07a431c7578fbdac104c721e359d170e4777e0d3191"},"schema_version":"1.0","source":{"id":"1710.06552","kind":"arxiv","version":4}},"canonical_sha256":"b88be4cd5a2b30d819fba882a712c7f7aa6ff05068a97857f0f6f81ef4c9dc2f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b88be4cd5a2b30d819fba882a712c7f7aa6ff05068a97857f0f6f81ef4c9dc2f","first_computed_at":"2026-07-05T04:31:54.628829Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:31:54.628829Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Uvu6wIvCEB/I9EsxMch/4F+RFcKCG2WvmPn5PVAIFMIPIeZz2fra0A1+JbEpTvItvJwMvOC3ZnFXnRqamClEBg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:31:54.629236Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.06552","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8f67f7ba7bbe017da9656c422b9c0affc21d5fc57c4bc664af5cb7b637574b10","sha256:2f6a961c9aa55503a0913b0787de876101ef426c03fc4a41fdae7bbe9d6f84e7"],"state_sha256":"102be23248795c1bfc642af1e7e3fbf944a2796fab58b9fe4fe344173cdb94de"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xGmjgpLHnv78caBMPqecT88tWaw7bnimWK7PYyF09QHO+RhEU8Svybp+DmdC5cOhZ0NHmLyFr19pXrpBFAkMCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-12T23:27:47.229951Z","bundle_sha256":"0578fb232bde1be723e065907c072e1ac74ba23bc3c844fb84dc83e65afbef45"}}