{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:QEBZXDAJBFE3OJXZ2IL6YN3YML","short_pith_number":"pith:QEBZXDAJ","canonical_record":{"source":{"id":"1804.11128","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-04-30T11:29:33Z","cross_cats_sorted":[],"title_canon_sha256":"fb39304b716a95fbf675545a5b7e74827b9a3045e12f81eee45667f88f5833b7","abstract_canon_sha256":"efc54820b128582c6bc0337ceb359d07cde23ff3c5d5f14a35d9e4fdfaf27ffa"},"schema_version":"1.0"},"canonical_sha256":"81039b8c090949b726f9d217ec377862ffeb1dce26cc7d82befaaad3eeee6c79","source":{"kind":"arxiv","id":"1804.11128","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.11128","created_at":"2026-05-18T00:17:14Z"},{"alias_kind":"arxiv_version","alias_value":"1804.11128v1","created_at":"2026-05-18T00:17:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.11128","created_at":"2026-05-18T00:17:14Z"},{"alias_kind":"pith_short_12","alias_value":"QEBZXDAJBFE3","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"QEBZXDAJBFE3OJXZ","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"QEBZXDAJ","created_at":"2026-05-18T12:32:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:QEBZXDAJBFE3OJXZ2IL6YN3YML","target":"record","payload":{"canonical_record":{"source":{"id":"1804.11128","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-04-30T11:29:33Z","cross_cats_sorted":[],"title_canon_sha256":"fb39304b716a95fbf675545a5b7e74827b9a3045e12f81eee45667f88f5833b7","abstract_canon_sha256":"efc54820b128582c6bc0337ceb359d07cde23ff3c5d5f14a35d9e4fdfaf27ffa"},"schema_version":"1.0"},"canonical_sha256":"81039b8c090949b726f9d217ec377862ffeb1dce26cc7d82befaaad3eeee6c79","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:17:14.552301Z","signature_b64":"OcD7InIuR+UQCWRWRkhiOnyTEvU3noQ+Lz8z0NuJvOg1yzRkX5oCkY61DubLNqvm4Tot+ZnPLnxSq2oHSxQ4Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"81039b8c090949b726f9d217ec377862ffeb1dce26cc7d82befaaad3eeee6c79","last_reissued_at":"2026-05-18T00:17:14.551686Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:17:14.551686Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.11128","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-05-18T00:17:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RjJoa1zhpNG/4FH1TdiUSKFjVP079L/YARyQd+nMsSIK8/TkOMxhVNPHn/nmuXJ68ds3IlPVceofWuXtlNpSDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:02:42.140531Z"},"content_sha256":"dc4a7c2072e41ecabc0f17ff1677385a5faa22292fa38c7899dbce29e95b9acd","schema_version":"1.0","event_id":"sha256:dc4a7c2072e41ecabc0f17ff1677385a5faa22292fa38c7899dbce29e95b9acd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:QEBZXDAJBFE3OJXZ2IL6YN3YML","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Generalizing the Hypergraph Laplacian via a Diffusion Process with Mediators","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"T-H. Hubert Chan, ZhiBin Liang","submitted_at":"2018-04-30T11:29:33Z","abstract_excerpt":"In a recent breakthrough STOC~2015 paper, a continuous diffusion process was considered on hypergraphs (which has been refined in a recent JACM 2018 paper) to define a Laplacian operator, whose spectral properties satisfy the celebrated Cheeger's inequality. However, one peculiar aspect of this diffusion process is that each hyperedge directs flow only from vertices with the maximum density to those with the minimum density, while ignoring vertices having strict in-beween densities. In this work, we consider a generalized diffusion process, in which vertices in a hyperedge can act as mediators"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.11128","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":""},"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-18T00:17:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rzN0ZPqlcdhqJ8xksi2gABKG9iO+a0TaVWSywYcZwQLt2xM42gwrHvEXZaUhU3nUZa4W6LPjT3u5WRVYdALeDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:02:42.141199Z"},"content_sha256":"29c99e069a320c3a22633d9e406ab092df3ad950dd7fed20d91cfccea7b86c8c","schema_version":"1.0","event_id":"sha256:29c99e069a320c3a22633d9e406ab092df3ad950dd7fed20d91cfccea7b86c8c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QEBZXDAJBFE3OJXZ2IL6YN3YML/bundle.json","state_url":"https://pith.science/pith/QEBZXDAJBFE3OJXZ2IL6YN3YML/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QEBZXDAJBFE3OJXZ2IL6YN3YML/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-05-26T18:02:42Z","links":{"resolver":"https://pith.science/pith/QEBZXDAJBFE3OJXZ2IL6YN3YML","bundle":"https://pith.science/pith/QEBZXDAJBFE3OJXZ2IL6YN3YML/bundle.json","state":"https://pith.science/pith/QEBZXDAJBFE3OJXZ2IL6YN3YML/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QEBZXDAJBFE3OJXZ2IL6YN3YML/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:QEBZXDAJBFE3OJXZ2IL6YN3YML","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":"efc54820b128582c6bc0337ceb359d07cde23ff3c5d5f14a35d9e4fdfaf27ffa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-04-30T11:29:33Z","title_canon_sha256":"fb39304b716a95fbf675545a5b7e74827b9a3045e12f81eee45667f88f5833b7"},"schema_version":"1.0","source":{"id":"1804.11128","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.11128","created_at":"2026-05-18T00:17:14Z"},{"alias_kind":"arxiv_version","alias_value":"1804.11128v1","created_at":"2026-05-18T00:17:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.11128","created_at":"2026-05-18T00:17:14Z"},{"alias_kind":"pith_short_12","alias_value":"QEBZXDAJBFE3","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"QEBZXDAJBFE3OJXZ","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"QEBZXDAJ","created_at":"2026-05-18T12:32:46Z"}],"graph_snapshots":[{"event_id":"sha256:29c99e069a320c3a22633d9e406ab092df3ad950dd7fed20d91cfccea7b86c8c","target":"graph","created_at":"2026-05-18T00:17:14Z","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":"In a recent breakthrough STOC~2015 paper, a continuous diffusion process was considered on hypergraphs (which has been refined in a recent JACM 2018 paper) to define a Laplacian operator, whose spectral properties satisfy the celebrated Cheeger's inequality. However, one peculiar aspect of this diffusion process is that each hyperedge directs flow only from vertices with the maximum density to those with the minimum density, while ignoring vertices having strict in-beween densities. In this work, we consider a generalized diffusion process, in which vertices in a hyperedge can act as mediators","authors_text":"T-H. Hubert Chan, ZhiBin Liang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-04-30T11:29:33Z","title":"Generalizing the Hypergraph Laplacian via a Diffusion Process with Mediators"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.11128","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:dc4a7c2072e41ecabc0f17ff1677385a5faa22292fa38c7899dbce29e95b9acd","target":"record","created_at":"2026-05-18T00:17:14Z","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":"efc54820b128582c6bc0337ceb359d07cde23ff3c5d5f14a35d9e4fdfaf27ffa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-04-30T11:29:33Z","title_canon_sha256":"fb39304b716a95fbf675545a5b7e74827b9a3045e12f81eee45667f88f5833b7"},"schema_version":"1.0","source":{"id":"1804.11128","kind":"arxiv","version":1}},"canonical_sha256":"81039b8c090949b726f9d217ec377862ffeb1dce26cc7d82befaaad3eeee6c79","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"81039b8c090949b726f9d217ec377862ffeb1dce26cc7d82befaaad3eeee6c79","first_computed_at":"2026-05-18T00:17:14.551686Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:17:14.551686Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OcD7InIuR+UQCWRWRkhiOnyTEvU3noQ+Lz8z0NuJvOg1yzRkX5oCkY61DubLNqvm4Tot+ZnPLnxSq2oHSxQ4Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:17:14.552301Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.11128","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dc4a7c2072e41ecabc0f17ff1677385a5faa22292fa38c7899dbce29e95b9acd","sha256:29c99e069a320c3a22633d9e406ab092df3ad950dd7fed20d91cfccea7b86c8c"],"state_sha256":"edb8c55d1f83c3326d2b9b6b7aee0009a96a95982312b3b7668c40548671554b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5EBA2q7H0ekk8BWmsqQm5fJVBXCP+cgtRRy9m0/sQATeroydGpZM1flTezrTi/aLIrDv6idQ+CJMdlqSBrdJCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T18:02:42.144765Z","bundle_sha256":"3f57433c7bca88f5d9626b85af39816b133f861657723035baf9b260d824960b"}}