{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:3WY3VJBJ4BRZBJTZKVN23EA4GX","short_pith_number":"pith:3WY3VJBJ","canonical_record":{"source":{"id":"1801.09829","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2018-01-30T02:42:14Z","cross_cats_sorted":["cs.SI","stat.ML"],"title_canon_sha256":"334cecd2fcbdeb300ce2fd6e33f149e493d03fa0df8a74636b667306fd11c9c1","abstract_canon_sha256":"10c3a3147d18c959fc02fbf6036229cb747f9cdf818666b82577de2e5b37ee48"},"schema_version":"1.0"},"canonical_sha256":"ddb1baa429e06390a679555bad901c35c47ab48129f3ea30cb7cd25cb825b0ae","source":{"kind":"arxiv","id":"1801.09829","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.09829","created_at":"2026-05-18T00:19:21Z"},{"alias_kind":"arxiv_version","alias_value":"1801.09829v1","created_at":"2026-05-18T00:19:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.09829","created_at":"2026-05-18T00:19:21Z"},{"alias_kind":"pith_short_12","alias_value":"3WY3VJBJ4BRZ","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"3WY3VJBJ4BRZBJTZ","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"3WY3VJBJ","created_at":"2026-05-18T12:32:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:3WY3VJBJ4BRZBJTZKVN23EA4GX","target":"record","payload":{"canonical_record":{"source":{"id":"1801.09829","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2018-01-30T02:42:14Z","cross_cats_sorted":["cs.SI","stat.ML"],"title_canon_sha256":"334cecd2fcbdeb300ce2fd6e33f149e493d03fa0df8a74636b667306fd11c9c1","abstract_canon_sha256":"10c3a3147d18c959fc02fbf6036229cb747f9cdf818666b82577de2e5b37ee48"},"schema_version":"1.0"},"canonical_sha256":"ddb1baa429e06390a679555bad901c35c47ab48129f3ea30cb7cd25cb825b0ae","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:19:21.389446Z","signature_b64":"K5jNA5/k+Lwn19Tzx1jZZ3bjEdAhnA5SLCakn7IWpiUyr7AoARLlrk9O8n0K4R6Q0vSe5NQywqcgCbCrB4xwAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ddb1baa429e06390a679555bad901c35c47ab48129f3ea30cb7cd25cb825b0ae","last_reissued_at":"2026-05-18T00:19:21.388928Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:19:21.388928Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.09829","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:19:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XmECVBZjBZjRnzF4CL3JDn23LxnKJXeFgtYijJLvqSaG4uV6kFab3tW0LQHObgxikXAmBWCnwCey269C66AkBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T09:14:55.209669Z"},"content_sha256":"0d3129b7e88e249242e980a64c09a38a5d8faa11f18fab60270bba9ed52cef2a","schema_version":"1.0","event_id":"sha256:0d3129b7e88e249242e980a64c09a38a5d8faa11f18fab60270bba9ed52cef2a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:3WY3VJBJ4BRZBJTZKVN23EA4GX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Weighted Community Detection and Data Clustering Using Message Passing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","stat.ML"],"primary_cat":"physics.soc-ph","authors_text":"Cheng Shi, Pan Zhang, Yanchen Liu","submitted_at":"2018-01-30T02:42:14Z","abstract_excerpt":"Grouping objects into clusters based on similarities or weights between them is one of the most important problems in science and engineering. In this work, by extending message passing algorithms and spectral algorithms proposed for unweighted community detection problem, we develop a non-parametric method based on statistical physics, by mapping the problem to Potts model at the critical temperature of spin glass transition and applying belief propagation to solve the marginals corresponding to the Boltzmann distribution. Our algorithm is robust to over-fitting and gives a principled way to "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.09829","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:19:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eU+PSyGl5TXjHf3HASYmc/HHtcG5ozR/5Z45EXA40aooHwXvNkDGQC08MNfiGuvKKqmXk9Q4Em8JwUYzlUrQBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T09:14:55.210018Z"},"content_sha256":"9d4f227a31cc3f07ded02064de8ed553f6cd991cbc8064be794758df62d28e7d","schema_version":"1.0","event_id":"sha256:9d4f227a31cc3f07ded02064de8ed553f6cd991cbc8064be794758df62d28e7d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3WY3VJBJ4BRZBJTZKVN23EA4GX/bundle.json","state_url":"https://pith.science/pith/3WY3VJBJ4BRZBJTZKVN23EA4GX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3WY3VJBJ4BRZBJTZKVN23EA4GX/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-05T09:14:55Z","links":{"resolver":"https://pith.science/pith/3WY3VJBJ4BRZBJTZKVN23EA4GX","bundle":"https://pith.science/pith/3WY3VJBJ4BRZBJTZKVN23EA4GX/bundle.json","state":"https://pith.science/pith/3WY3VJBJ4BRZBJTZKVN23EA4GX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3WY3VJBJ4BRZBJTZKVN23EA4GX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:3WY3VJBJ4BRZBJTZKVN23EA4GX","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":"10c3a3147d18c959fc02fbf6036229cb747f9cdf818666b82577de2e5b37ee48","cross_cats_sorted":["cs.SI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2018-01-30T02:42:14Z","title_canon_sha256":"334cecd2fcbdeb300ce2fd6e33f149e493d03fa0df8a74636b667306fd11c9c1"},"schema_version":"1.0","source":{"id":"1801.09829","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.09829","created_at":"2026-05-18T00:19:21Z"},{"alias_kind":"arxiv_version","alias_value":"1801.09829v1","created_at":"2026-05-18T00:19:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.09829","created_at":"2026-05-18T00:19:21Z"},{"alias_kind":"pith_short_12","alias_value":"3WY3VJBJ4BRZ","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"3WY3VJBJ4BRZBJTZ","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"3WY3VJBJ","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:9d4f227a31cc3f07ded02064de8ed553f6cd991cbc8064be794758df62d28e7d","target":"graph","created_at":"2026-05-18T00:19:21Z","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":"Grouping objects into clusters based on similarities or weights between them is one of the most important problems in science and engineering. In this work, by extending message passing algorithms and spectral algorithms proposed for unweighted community detection problem, we develop a non-parametric method based on statistical physics, by mapping the problem to Potts model at the critical temperature of spin glass transition and applying belief propagation to solve the marginals corresponding to the Boltzmann distribution. Our algorithm is robust to over-fitting and gives a principled way to ","authors_text":"Cheng Shi, Pan Zhang, Yanchen Liu","cross_cats":["cs.SI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2018-01-30T02:42:14Z","title":"Weighted Community Detection and Data Clustering Using Message Passing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.09829","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:0d3129b7e88e249242e980a64c09a38a5d8faa11f18fab60270bba9ed52cef2a","target":"record","created_at":"2026-05-18T00:19:21Z","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":"10c3a3147d18c959fc02fbf6036229cb747f9cdf818666b82577de2e5b37ee48","cross_cats_sorted":["cs.SI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2018-01-30T02:42:14Z","title_canon_sha256":"334cecd2fcbdeb300ce2fd6e33f149e493d03fa0df8a74636b667306fd11c9c1"},"schema_version":"1.0","source":{"id":"1801.09829","kind":"arxiv","version":1}},"canonical_sha256":"ddb1baa429e06390a679555bad901c35c47ab48129f3ea30cb7cd25cb825b0ae","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ddb1baa429e06390a679555bad901c35c47ab48129f3ea30cb7cd25cb825b0ae","first_computed_at":"2026-05-18T00:19:21.388928Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:19:21.388928Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"K5jNA5/k+Lwn19Tzx1jZZ3bjEdAhnA5SLCakn7IWpiUyr7AoARLlrk9O8n0K4R6Q0vSe5NQywqcgCbCrB4xwAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:19:21.389446Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.09829","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0d3129b7e88e249242e980a64c09a38a5d8faa11f18fab60270bba9ed52cef2a","sha256:9d4f227a31cc3f07ded02064de8ed553f6cd991cbc8064be794758df62d28e7d"],"state_sha256":"729d9bd54b9176fd85f23924a4182f3cfdbab75feac0c8f191920339b38da22c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ybkwyx/VjBbyLCwo2WGQtMKalqCGDmuPxIuwypAbA4cI7oXFn5tRf1PyWsX8ovfmw95t0Q5lp4ykBUqcPsL2Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T09:14:55.212035Z","bundle_sha256":"7d10e924cf802089f70684ebed38a0ea1ecb4e010818fbae14e7fc8bab1a215a"}}