{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:2HGJTEBH6YS4ALJAD5D6NPAQAC","short_pith_number":"pith:2HGJTEBH","canonical_record":{"source":{"id":"1511.03927","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-11-12T15:30:00Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"5dafb8df5f832b0a3baca0710417847b22e316d64b4f325892184be2b18533c7","abstract_canon_sha256":"771aed5c114ed151950e963914b10536cbec8edd480165ec4dd0ae2f40a03cf0"},"schema_version":"1.0"},"canonical_sha256":"d1cc999027f625c02d201f47e6bc1000a9e30225c79cbc452f6df32ccaed0065","source":{"kind":"arxiv","id":"1511.03927","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.03927","created_at":"2026-05-18T01:10:38Z"},{"alias_kind":"arxiv_version","alias_value":"1511.03927v4","created_at":"2026-05-18T01:10:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.03927","created_at":"2026-05-18T01:10:38Z"},{"alias_kind":"pith_short_12","alias_value":"2HGJTEBH6YS4","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"2HGJTEBH6YS4ALJA","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"2HGJTEBH","created_at":"2026-05-18T12:28:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:2HGJTEBH6YS4ALJAD5D6NPAQAC","target":"record","payload":{"canonical_record":{"source":{"id":"1511.03927","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-11-12T15:30:00Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"5dafb8df5f832b0a3baca0710417847b22e316d64b4f325892184be2b18533c7","abstract_canon_sha256":"771aed5c114ed151950e963914b10536cbec8edd480165ec4dd0ae2f40a03cf0"},"schema_version":"1.0"},"canonical_sha256":"d1cc999027f625c02d201f47e6bc1000a9e30225c79cbc452f6df32ccaed0065","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:10:38.221986Z","signature_b64":"1ErMEwDSQ5nbN8WFc9NrBn7A2MEd4r2t/yxNcZvoS5n+DSRehTHw5zTG3o0D/y7TwfMIlfpQpUfvcu0FH2V+CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d1cc999027f625c02d201f47e6bc1000a9e30225c79cbc452f6df32ccaed0065","last_reissued_at":"2026-05-18T01:10:38.221525Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:10:38.221525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1511.03927","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-05-18T01:10:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"usrdPlTxVzAh2mbijkWzjtMuETehdPtMAC1skuTEh6ApmirnBsArQ8yHBryqHhWqQvx9gN1GZe4ZlNiaoBuXCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T03:59:44.730991Z"},"content_sha256":"46bdcf04569c27e50cf314ef4e0ebd0d893ffd770be1a512184e7ee7a4dc5252","schema_version":"1.0","event_id":"sha256:46bdcf04569c27e50cf314ef4e0ebd0d893ffd770be1a512184e7ee7a4dc5252"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:2HGJTEBH6YS4ALJAD5D6NPAQAC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Find Your Place: Simple Distributed Algorithms for Community Detection","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DC","authors_text":"Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Becchetti, Luca Trevisan","submitted_at":"2015-11-12T15:30:00Z","abstract_excerpt":"Given an underlying graph, we consider the following \\emph{dynamics}: Initially, each node locally chooses a value in $\\{-1,1\\}$, uniformly at random and independently of other nodes. Then, in each consecutive round, every node updates its local value to the average of the values held by its neighbors, at the same time applying an elementary, local clustering rule that only depends on the current and the previous values held by the node.\n  We prove that the process resulting from this dynamics produces a clustering that exactly or approximately (depending on the graph) reflects the underlying "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.03927","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":""},"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-18T01:10:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AHKLVpK+AUhI2/szGkMT1pbq6DFVx45hilbPajyMUWx05TOc53sXbBW72Gd6rhLOMgnFsKOyVx1KEED72C0oAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T03:59:44.731428Z"},"content_sha256":"dbefbbef8fefcc4ddf961ff42fed0cd333fc293d2c4891e699140e57f9677b01","schema_version":"1.0","event_id":"sha256:dbefbbef8fefcc4ddf961ff42fed0cd333fc293d2c4891e699140e57f9677b01"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2HGJTEBH6YS4ALJAD5D6NPAQAC/bundle.json","state_url":"https://pith.science/pith/2HGJTEBH6YS4ALJAD5D6NPAQAC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2HGJTEBH6YS4ALJAD5D6NPAQAC/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-26T03:59:44Z","links":{"resolver":"https://pith.science/pith/2HGJTEBH6YS4ALJAD5D6NPAQAC","bundle":"https://pith.science/pith/2HGJTEBH6YS4ALJAD5D6NPAQAC/bundle.json","state":"https://pith.science/pith/2HGJTEBH6YS4ALJAD5D6NPAQAC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2HGJTEBH6YS4ALJAD5D6NPAQAC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:2HGJTEBH6YS4ALJAD5D6NPAQAC","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":"771aed5c114ed151950e963914b10536cbec8edd480165ec4dd0ae2f40a03cf0","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-11-12T15:30:00Z","title_canon_sha256":"5dafb8df5f832b0a3baca0710417847b22e316d64b4f325892184be2b18533c7"},"schema_version":"1.0","source":{"id":"1511.03927","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.03927","created_at":"2026-05-18T01:10:38Z"},{"alias_kind":"arxiv_version","alias_value":"1511.03927v4","created_at":"2026-05-18T01:10:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.03927","created_at":"2026-05-18T01:10:38Z"},{"alias_kind":"pith_short_12","alias_value":"2HGJTEBH6YS4","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"2HGJTEBH6YS4ALJA","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"2HGJTEBH","created_at":"2026-05-18T12:28:59Z"}],"graph_snapshots":[{"event_id":"sha256:dbefbbef8fefcc4ddf961ff42fed0cd333fc293d2c4891e699140e57f9677b01","target":"graph","created_at":"2026-05-18T01:10:38Z","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":"Given an underlying graph, we consider the following \\emph{dynamics}: Initially, each node locally chooses a value in $\\{-1,1\\}$, uniformly at random and independently of other nodes. Then, in each consecutive round, every node updates its local value to the average of the values held by its neighbors, at the same time applying an elementary, local clustering rule that only depends on the current and the previous values held by the node.\n  We prove that the process resulting from this dynamics produces a clustering that exactly or approximately (depending on the graph) reflects the underlying ","authors_text":"Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Becchetti, Luca Trevisan","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-11-12T15:30:00Z","title":"Find Your Place: Simple Distributed Algorithms for Community Detection"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.03927","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:46bdcf04569c27e50cf314ef4e0ebd0d893ffd770be1a512184e7ee7a4dc5252","target":"record","created_at":"2026-05-18T01:10:38Z","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":"771aed5c114ed151950e963914b10536cbec8edd480165ec4dd0ae2f40a03cf0","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-11-12T15:30:00Z","title_canon_sha256":"5dafb8df5f832b0a3baca0710417847b22e316d64b4f325892184be2b18533c7"},"schema_version":"1.0","source":{"id":"1511.03927","kind":"arxiv","version":4}},"canonical_sha256":"d1cc999027f625c02d201f47e6bc1000a9e30225c79cbc452f6df32ccaed0065","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d1cc999027f625c02d201f47e6bc1000a9e30225c79cbc452f6df32ccaed0065","first_computed_at":"2026-05-18T01:10:38.221525Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:10:38.221525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1ErMEwDSQ5nbN8WFc9NrBn7A2MEd4r2t/yxNcZvoS5n+DSRehTHw5zTG3o0D/y7TwfMIlfpQpUfvcu0FH2V+CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:10:38.221986Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.03927","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:46bdcf04569c27e50cf314ef4e0ebd0d893ffd770be1a512184e7ee7a4dc5252","sha256:dbefbbef8fefcc4ddf961ff42fed0cd333fc293d2c4891e699140e57f9677b01"],"state_sha256":"e9a91dc11e4cc870ee07fccbfaeb4adbc055435ba16d8d2f54ba2dcce1d5dca9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2RQOQP4wYuE3F0AIEa+MrTcb3CS0KCpPm3x6EV3msPCUqW2LGYF33mIDshyrxLdcsD5eGDQbc+fhwZ1RMHCNAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T03:59:44.734510Z","bundle_sha256":"a9a3b8b41bb134b8366f0068c18cbb718b7b43389ab090cd0af822276a7c20c4"}}