{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:QPVMAPXIE4C5XYUDIKDJTOIO4U","short_pith_number":"pith:QPVMAPXI","canonical_record":{"source":{"id":"1605.01046","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-03T19:52:48Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"efc0ddfafd91cec41604e9a3d1ea27176b1aca8e642258b528e4935392bef7ad","abstract_canon_sha256":"c8de4c404665f40c243d5b46bc07a944e35b7dda575428170a6577f05c202e9c"},"schema_version":"1.0"},"canonical_sha256":"83eac03ee82705dbe283428699b90ee522f83e4c8ecb290913f6db779bfaa428","source":{"kind":"arxiv","id":"1605.01046","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.01046","created_at":"2026-05-18T00:50:31Z"},{"alias_kind":"arxiv_version","alias_value":"1605.01046v3","created_at":"2026-05-18T00:50:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.01046","created_at":"2026-05-18T00:50:31Z"},{"alias_kind":"pith_short_12","alias_value":"QPVMAPXIE4C5","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"QPVMAPXIE4C5XYUD","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"QPVMAPXI","created_at":"2026-05-18T12:30:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:QPVMAPXIE4C5XYUDIKDJTOIO4U","target":"record","payload":{"canonical_record":{"source":{"id":"1605.01046","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-03T19:52:48Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"efc0ddfafd91cec41604e9a3d1ea27176b1aca8e642258b528e4935392bef7ad","abstract_canon_sha256":"c8de4c404665f40c243d5b46bc07a944e35b7dda575428170a6577f05c202e9c"},"schema_version":"1.0"},"canonical_sha256":"83eac03ee82705dbe283428699b90ee522f83e4c8ecb290913f6db779bfaa428","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:50:31.048722Z","signature_b64":"4BVpoGheVcqM9EgJyxFtA9vAuTchJbFl3pL5Qrsiq9i0/ahkneqcDyCDyLV5HIQlJlJnqDaY+d5mEgnjX79iAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"83eac03ee82705dbe283428699b90ee522f83e4c8ecb290913f6db779bfaa428","last_reissued_at":"2026-05-18T00:50:31.048105Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:50:31.048105Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.01046","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-18T00:50:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"otnyIeDkxqbJlaHUzN8S7tBbFWoJvik/EAFZJX1NfZ9K8M8OdYEYAI8K78KOmxr6H2KQxYJPU8D6eWJA9CmXBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T23:05:11.721500Z"},"content_sha256":"351b4585c0b916e7250973201d0ec673bdd4c6fc615fed731bd8f0f1b3ce1da3","schema_version":"1.0","event_id":"sha256:351b4585c0b916e7250973201d0ec673bdd4c6fc615fed731bd8f0f1b3ce1da3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:QPVMAPXIE4C5XYUDIKDJTOIO4U","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Do logarithmic proximity measures outperform plain ones in graph clustering?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.LG","authors_text":"Pavel Chebotarev, Vladimir Ivashkin","submitted_at":"2016-05-03T19:52:48Z","abstract_excerpt":"We consider a number of graph kernels and proximity measures including commute time kernel, regularized Laplacian kernel, heat kernel, exponential diffusion kernel (also called \"communicability\"), etc., and the corresponding distances as applied to clustering nodes in random graphs and several well-known datasets. The model of generating random graphs involves edge probabilities for the pairs of nodes that belong to the same class or different predefined classes of nodes. It turns out that in most cases, logarithmic measures (i.e., measures resulting after taking logarithm of the proximities) "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.01046","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-18T00:50:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"27wDBzSecvNyWqkN2vc1YmuLICMRlIsE0zOOmlG0Qej9mSjoGc3lOGgNxUoTz9FkOE1ObSoDdfgzKOwIMe25BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T23:05:11.721847Z"},"content_sha256":"f723c25ffddf1db553bd51c590acd0a65ce5fd83c02825b6186f6ff97d81d369","schema_version":"1.0","event_id":"sha256:f723c25ffddf1db553bd51c590acd0a65ce5fd83c02825b6186f6ff97d81d369"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QPVMAPXIE4C5XYUDIKDJTOIO4U/bundle.json","state_url":"https://pith.science/pith/QPVMAPXIE4C5XYUDIKDJTOIO4U/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QPVMAPXIE4C5XYUDIKDJTOIO4U/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-07-06T23:05:11Z","links":{"resolver":"https://pith.science/pith/QPVMAPXIE4C5XYUDIKDJTOIO4U","bundle":"https://pith.science/pith/QPVMAPXIE4C5XYUDIKDJTOIO4U/bundle.json","state":"https://pith.science/pith/QPVMAPXIE4C5XYUDIKDJTOIO4U/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QPVMAPXIE4C5XYUDIKDJTOIO4U/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:QPVMAPXIE4C5XYUDIKDJTOIO4U","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":"c8de4c404665f40c243d5b46bc07a944e35b7dda575428170a6577f05c202e9c","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-03T19:52:48Z","title_canon_sha256":"efc0ddfafd91cec41604e9a3d1ea27176b1aca8e642258b528e4935392bef7ad"},"schema_version":"1.0","source":{"id":"1605.01046","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.01046","created_at":"2026-05-18T00:50:31Z"},{"alias_kind":"arxiv_version","alias_value":"1605.01046v3","created_at":"2026-05-18T00:50:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.01046","created_at":"2026-05-18T00:50:31Z"},{"alias_kind":"pith_short_12","alias_value":"QPVMAPXIE4C5","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"QPVMAPXIE4C5XYUD","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"QPVMAPXI","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:f723c25ffddf1db553bd51c590acd0a65ce5fd83c02825b6186f6ff97d81d369","target":"graph","created_at":"2026-05-18T00:50:31Z","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":"We consider a number of graph kernels and proximity measures including commute time kernel, regularized Laplacian kernel, heat kernel, exponential diffusion kernel (also called \"communicability\"), etc., and the corresponding distances as applied to clustering nodes in random graphs and several well-known datasets. The model of generating random graphs involves edge probabilities for the pairs of nodes that belong to the same class or different predefined classes of nodes. It turns out that in most cases, logarithmic measures (i.e., measures resulting after taking logarithm of the proximities) ","authors_text":"Pavel Chebotarev, Vladimir Ivashkin","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-03T19:52:48Z","title":"Do logarithmic proximity measures outperform plain ones in graph clustering?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.01046","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:351b4585c0b916e7250973201d0ec673bdd4c6fc615fed731bd8f0f1b3ce1da3","target":"record","created_at":"2026-05-18T00:50:31Z","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":"c8de4c404665f40c243d5b46bc07a944e35b7dda575428170a6577f05c202e9c","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-03T19:52:48Z","title_canon_sha256":"efc0ddfafd91cec41604e9a3d1ea27176b1aca8e642258b528e4935392bef7ad"},"schema_version":"1.0","source":{"id":"1605.01046","kind":"arxiv","version":3}},"canonical_sha256":"83eac03ee82705dbe283428699b90ee522f83e4c8ecb290913f6db779bfaa428","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"83eac03ee82705dbe283428699b90ee522f83e4c8ecb290913f6db779bfaa428","first_computed_at":"2026-05-18T00:50:31.048105Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:50:31.048105Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4BVpoGheVcqM9EgJyxFtA9vAuTchJbFl3pL5Qrsiq9i0/ahkneqcDyCDyLV5HIQlJlJnqDaY+d5mEgnjX79iAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:50:31.048722Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.01046","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:351b4585c0b916e7250973201d0ec673bdd4c6fc615fed731bd8f0f1b3ce1da3","sha256:f723c25ffddf1db553bd51c590acd0a65ce5fd83c02825b6186f6ff97d81d369"],"state_sha256":"4d940914ec57adce7ffc9a903dbc03100b8e4d53728e676c37be7ca83c231882"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HnZnzcQS9IwqjtqpAFwPzClOZKKQrW+fpNyvMuTEd86iriezBjOUiPZjQz2ezQYRQVHFVW6pwc+05QyY4eDFDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T23:05:11.723751Z","bundle_sha256":"5ec6481b08b4c178ac287162d7947fd0b4421040f8adbf759ca8107813974a82"}}