{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:PBFK7TKQ7WRWXNIUXXXTQ4Z4NB","short_pith_number":"pith:PBFK7TKQ","canonical_record":{"source":{"id":"1808.07801","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-08-23T15:22:57Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"3480ce4309be5fc3bb64c96f5b79e83529090fa6407e6d26bacf71cdf692e3a6","abstract_canon_sha256":"09a44edeb6f72d39d313dc80a90b6c57aa4717cfdf2e873c744ff248e0d5bad6"},"schema_version":"1.0"},"canonical_sha256":"784aafcd50fda36bb514bdef38733c687280808cab7e58c61b428971e116ecee","source":{"kind":"arxiv","id":"1808.07801","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.07801","created_at":"2026-05-17T23:49:17Z"},{"alias_kind":"arxiv_version","alias_value":"1808.07801v3","created_at":"2026-05-17T23:49:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.07801","created_at":"2026-05-17T23:49:17Z"},{"alias_kind":"pith_short_12","alias_value":"PBFK7TKQ7WRW","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"PBFK7TKQ7WRWXNIU","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"PBFK7TKQ","created_at":"2026-05-18T12:32:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:PBFK7TKQ7WRWXNIUXXXTQ4Z4NB","target":"record","payload":{"canonical_record":{"source":{"id":"1808.07801","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-08-23T15:22:57Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"3480ce4309be5fc3bb64c96f5b79e83529090fa6407e6d26bacf71cdf692e3a6","abstract_canon_sha256":"09a44edeb6f72d39d313dc80a90b6c57aa4717cfdf2e873c744ff248e0d5bad6"},"schema_version":"1.0"},"canonical_sha256":"784aafcd50fda36bb514bdef38733c687280808cab7e58c61b428971e116ecee","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:49:17.448941Z","signature_b64":"XjGZnmmD53Vuw/e/h2AEf0gBVsqNQ0jfzgX+8md3EmaXSsUSDMCyoodHmO5oAlz+cQlw1nL2xYa7zDmsog9vCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"784aafcd50fda36bb514bdef38733c687280808cab7e58c61b428971e116ecee","last_reissued_at":"2026-05-17T23:49:17.448219Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:49:17.448219Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1808.07801","source_version":3,"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-17T23:49:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"99anIARDj+vqieTMarypOSaIQvvz0OSiLNeNjH6sFfMgoj1+OQh78bTdjHPUtRnm1C3FCnC8lqKXoNjDJzlYCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T18:13:26.561938Z"},"content_sha256":"6ddc2b9d04cad6127e85b8954c0f94248b4c53902ba9016419c1a60e1bcdae4d","schema_version":"1.0","event_id":"sha256:6ddc2b9d04cad6127e85b8954c0f94248b4c53902ba9016419c1a60e1bcdae4d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:PBFK7TKQ7WRWXNIUXXXTQ4Z4NB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On a 'Two Truths' Phenomenon in Spectral Graph Clustering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Avanti Athreya, Carey E. Priebe, Eric Bridgeford, John M. Conroy, Joshua Cape, Joshua T. Vogelstein, Minh Tang, Vince Lyzinski, Youngser Park","submitted_at":"2018-08-23T15:22:57Z","abstract_excerpt":"Clustering is concerned with coherently grouping observations without any explicit concept of true groupings. Spectral graph clustering - clustering the vertices of a graph based on their spectral embedding - is commonly approached via K-means (or, more generally, Gaussian mixture model) clustering composed with either Laplacian or Adjacency spectral embedding (LSE or ASE). Recent theoretical results provide new understanding of the problem and solutions, and lead us to a 'Two Truths' LSE vs. ASE spectral graph clustering phenomenon convincingly illustrated here via a diffusion MRI connectome "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.07801","kind":"arxiv","version":3},"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-17T23:49:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qUWL42xWl447eHNtzLHfTjo2NhKYFHfBxaRuoQLFkC4eBrCgd35VJeRLGv2ozGRPhuQHo96BwyutwSLa++ssDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T18:13:26.562282Z"},"content_sha256":"93f375da2988d3eb9d67d6c6e5eba3251ba0810d8c25b404d549dec545fc26a7","schema_version":"1.0","event_id":"sha256:93f375da2988d3eb9d67d6c6e5eba3251ba0810d8c25b404d549dec545fc26a7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PBFK7TKQ7WRWXNIUXXXTQ4Z4NB/bundle.json","state_url":"https://pith.science/pith/PBFK7TKQ7WRWXNIUXXXTQ4Z4NB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PBFK7TKQ7WRWXNIUXXXTQ4Z4NB/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-05T18:13:26Z","links":{"resolver":"https://pith.science/pith/PBFK7TKQ7WRWXNIUXXXTQ4Z4NB","bundle":"https://pith.science/pith/PBFK7TKQ7WRWXNIUXXXTQ4Z4NB/bundle.json","state":"https://pith.science/pith/PBFK7TKQ7WRWXNIUXXXTQ4Z4NB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PBFK7TKQ7WRWXNIUXXXTQ4Z4NB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:PBFK7TKQ7WRWXNIUXXXTQ4Z4NB","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":"09a44edeb6f72d39d313dc80a90b6c57aa4717cfdf2e873c744ff248e0d5bad6","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-08-23T15:22:57Z","title_canon_sha256":"3480ce4309be5fc3bb64c96f5b79e83529090fa6407e6d26bacf71cdf692e3a6"},"schema_version":"1.0","source":{"id":"1808.07801","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.07801","created_at":"2026-05-17T23:49:17Z"},{"alias_kind":"arxiv_version","alias_value":"1808.07801v3","created_at":"2026-05-17T23:49:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.07801","created_at":"2026-05-17T23:49:17Z"},{"alias_kind":"pith_short_12","alias_value":"PBFK7TKQ7WRW","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"PBFK7TKQ7WRWXNIU","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"PBFK7TKQ","created_at":"2026-05-18T12:32:43Z"}],"graph_snapshots":[{"event_id":"sha256:93f375da2988d3eb9d67d6c6e5eba3251ba0810d8c25b404d549dec545fc26a7","target":"graph","created_at":"2026-05-17T23:49:17Z","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":"Clustering is concerned with coherently grouping observations without any explicit concept of true groupings. Spectral graph clustering - clustering the vertices of a graph based on their spectral embedding - is commonly approached via K-means (or, more generally, Gaussian mixture model) clustering composed with either Laplacian or Adjacency spectral embedding (LSE or ASE). Recent theoretical results provide new understanding of the problem and solutions, and lead us to a 'Two Truths' LSE vs. ASE spectral graph clustering phenomenon convincingly illustrated here via a diffusion MRI connectome ","authors_text":"Avanti Athreya, Carey E. Priebe, Eric Bridgeford, John M. Conroy, Joshua Cape, Joshua T. Vogelstein, Minh Tang, Vince Lyzinski, Youngser Park","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-08-23T15:22:57Z","title":"On a 'Two Truths' Phenomenon in Spectral Graph Clustering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.07801","kind":"arxiv","version":3},"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:6ddc2b9d04cad6127e85b8954c0f94248b4c53902ba9016419c1a60e1bcdae4d","target":"record","created_at":"2026-05-17T23:49:17Z","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":"09a44edeb6f72d39d313dc80a90b6c57aa4717cfdf2e873c744ff248e0d5bad6","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-08-23T15:22:57Z","title_canon_sha256":"3480ce4309be5fc3bb64c96f5b79e83529090fa6407e6d26bacf71cdf692e3a6"},"schema_version":"1.0","source":{"id":"1808.07801","kind":"arxiv","version":3}},"canonical_sha256":"784aafcd50fda36bb514bdef38733c687280808cab7e58c61b428971e116ecee","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"784aafcd50fda36bb514bdef38733c687280808cab7e58c61b428971e116ecee","first_computed_at":"2026-05-17T23:49:17.448219Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:49:17.448219Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XjGZnmmD53Vuw/e/h2AEf0gBVsqNQ0jfzgX+8md3EmaXSsUSDMCyoodHmO5oAlz+cQlw1nL2xYa7zDmsog9vCw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:49:17.448941Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.07801","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6ddc2b9d04cad6127e85b8954c0f94248b4c53902ba9016419c1a60e1bcdae4d","sha256:93f375da2988d3eb9d67d6c6e5eba3251ba0810d8c25b404d549dec545fc26a7"],"state_sha256":"edd9c3ab188b397f20a29879f26064fd070a071f27ba71988d0e9ffd6e37d87e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KJJwhARTy41vkYbW/1chMwESmvWMPLOAoZ6cLND5nVSKIMMU801+8P/JmbWryPWZpudEEa+pqCRUe4I6HYOyDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T18:13:26.564310Z","bundle_sha256":"e6b25eaa07f887382719cfbd7e75be8ef68ca761d95e39caa33a3e51636c1f98"}}