{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:HBSMZJLKYOVFSKOTZNMTRQHKLT","short_pith_number":"pith:HBSMZJLK","canonical_record":{"source":{"id":"1211.6807","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-11-29T03:35:17Z","cross_cats_sorted":["physics.soc-ph","stat.ML"],"title_canon_sha256":"fa1a874592511dc7ad967a1d676c9355843e325c8933f9358a9aaeffec8d1395","abstract_canon_sha256":"05cf6731ba801b550b4e3d4e490c232df7aa629dd47bf7dcc5bc1ca1b5c4820f"},"schema_version":"1.0"},"canonical_sha256":"3864cca56ac3aa5929d3cb5938c0ea5ce030180c9bb78444cb571c0ec6047ba1","source":{"kind":"arxiv","id":"1211.6807","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.6807","created_at":"2026-05-18T03:12:35Z"},{"alias_kind":"arxiv_version","alias_value":"1211.6807v2","created_at":"2026-05-18T03:12:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.6807","created_at":"2026-05-18T03:12:35Z"},{"alias_kind":"pith_short_12","alias_value":"HBSMZJLKYOVF","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"HBSMZJLKYOVFSKOT","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"HBSMZJLK","created_at":"2026-05-18T12:27:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:HBSMZJLKYOVFSKOTZNMTRQHKLT","target":"record","payload":{"canonical_record":{"source":{"id":"1211.6807","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-11-29T03:35:17Z","cross_cats_sorted":["physics.soc-ph","stat.ML"],"title_canon_sha256":"fa1a874592511dc7ad967a1d676c9355843e325c8933f9358a9aaeffec8d1395","abstract_canon_sha256":"05cf6731ba801b550b4e3d4e490c232df7aa629dd47bf7dcc5bc1ca1b5c4820f"},"schema_version":"1.0"},"canonical_sha256":"3864cca56ac3aa5929d3cb5938c0ea5ce030180c9bb78444cb571c0ec6047ba1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:12:35.056890Z","signature_b64":"dxSG8NRrpHaiCFhv2fC2XdifW51TVx+TA5Hq1yplpoq3NSRpFAss+ne9gzZzxaXHjsA9fwRLXesyp7otcp/oCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3864cca56ac3aa5929d3cb5938c0ea5ce030180c9bb78444cb571c0ec6047ba1","last_reissued_at":"2026-05-18T03:12:35.055944Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:12:35.055944Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1211.6807","source_version":2,"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-18T03:12:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v2J+kSYziB9vJ784K7eGMDHZOgHxQdtFpEx/m2qD2u3+6mDjKydci7BOOy+fcXD5i0ZczIa3Wj1fT4JR2d2DBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T23:51:09.638443Z"},"content_sha256":"d35cef77a377a6febc750d623ec23c43913ddacba27d73fdf73775e0e9912122","schema_version":"1.0","event_id":"sha256:d35cef77a377a6febc750d623ec23c43913ddacba27d73fdf73775e0e9912122"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:HBSMZJLKYOVFSKOTZNMTRQHKLT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scalable Spectral Algorithms for Community Detection in Directed Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph","stat.ML"],"primary_cat":"cs.SI","authors_text":"Sungmin Kim, Tao Shi","submitted_at":"2012-11-29T03:35:17Z","abstract_excerpt":"Community detection has been one of the central problems in network studies and directed network is particularly challenging due to asymmetry among its links. In this paper, we found that incorporating the direction of links reveals new perspectives on communities regarding to two different roles, source and terminal, that a node plays in each community. Intriguingly, such communities appear to be connected with unique spectral property of the graph Laplacian of the adjacency matrix and we exploit this connection by using regularized SVD methods. We propose harvesting algorithms, coupled with "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.6807","kind":"arxiv","version":2},"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-18T03:12:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"k9GobAUIqLmkSNqLL6xyKovRbKuvjdOqycwZSiezP1Ts5BVeRFdhuwbgpdd4O5NnQtFZpENzrC0gMOgBS+NRCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T23:51:09.639227Z"},"content_sha256":"2b6c6c9b62b8fd4613a5fe6ab0790ffee867c889add4f5d61f9e97e5faba1ad7","schema_version":"1.0","event_id":"sha256:2b6c6c9b62b8fd4613a5fe6ab0790ffee867c889add4f5d61f9e97e5faba1ad7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HBSMZJLKYOVFSKOTZNMTRQHKLT/bundle.json","state_url":"https://pith.science/pith/HBSMZJLKYOVFSKOTZNMTRQHKLT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HBSMZJLKYOVFSKOTZNMTRQHKLT/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-11T23:51:09Z","links":{"resolver":"https://pith.science/pith/HBSMZJLKYOVFSKOTZNMTRQHKLT","bundle":"https://pith.science/pith/HBSMZJLKYOVFSKOTZNMTRQHKLT/bundle.json","state":"https://pith.science/pith/HBSMZJLKYOVFSKOTZNMTRQHKLT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HBSMZJLKYOVFSKOTZNMTRQHKLT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:HBSMZJLKYOVFSKOTZNMTRQHKLT","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":"05cf6731ba801b550b4e3d4e490c232df7aa629dd47bf7dcc5bc1ca1b5c4820f","cross_cats_sorted":["physics.soc-ph","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-11-29T03:35:17Z","title_canon_sha256":"fa1a874592511dc7ad967a1d676c9355843e325c8933f9358a9aaeffec8d1395"},"schema_version":"1.0","source":{"id":"1211.6807","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.6807","created_at":"2026-05-18T03:12:35Z"},{"alias_kind":"arxiv_version","alias_value":"1211.6807v2","created_at":"2026-05-18T03:12:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.6807","created_at":"2026-05-18T03:12:35Z"},{"alias_kind":"pith_short_12","alias_value":"HBSMZJLKYOVF","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"HBSMZJLKYOVFSKOT","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"HBSMZJLK","created_at":"2026-05-18T12:27:09Z"}],"graph_snapshots":[{"event_id":"sha256:2b6c6c9b62b8fd4613a5fe6ab0790ffee867c889add4f5d61f9e97e5faba1ad7","target":"graph","created_at":"2026-05-18T03:12:35Z","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":"Community detection has been one of the central problems in network studies and directed network is particularly challenging due to asymmetry among its links. In this paper, we found that incorporating the direction of links reveals new perspectives on communities regarding to two different roles, source and terminal, that a node plays in each community. Intriguingly, such communities appear to be connected with unique spectral property of the graph Laplacian of the adjacency matrix and we exploit this connection by using regularized SVD methods. We propose harvesting algorithms, coupled with ","authors_text":"Sungmin Kim, Tao Shi","cross_cats":["physics.soc-ph","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-11-29T03:35:17Z","title":"Scalable Spectral Algorithms for Community Detection in Directed Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.6807","kind":"arxiv","version":2},"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:d35cef77a377a6febc750d623ec23c43913ddacba27d73fdf73775e0e9912122","target":"record","created_at":"2026-05-18T03:12:35Z","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":"05cf6731ba801b550b4e3d4e490c232df7aa629dd47bf7dcc5bc1ca1b5c4820f","cross_cats_sorted":["physics.soc-ph","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-11-29T03:35:17Z","title_canon_sha256":"fa1a874592511dc7ad967a1d676c9355843e325c8933f9358a9aaeffec8d1395"},"schema_version":"1.0","source":{"id":"1211.6807","kind":"arxiv","version":2}},"canonical_sha256":"3864cca56ac3aa5929d3cb5938c0ea5ce030180c9bb78444cb571c0ec6047ba1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3864cca56ac3aa5929d3cb5938c0ea5ce030180c9bb78444cb571c0ec6047ba1","first_computed_at":"2026-05-18T03:12:35.055944Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:12:35.055944Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dxSG8NRrpHaiCFhv2fC2XdifW51TVx+TA5Hq1yplpoq3NSRpFAss+ne9gzZzxaXHjsA9fwRLXesyp7otcp/oCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:12:35.056890Z","signed_message":"canonical_sha256_bytes"},"source_id":"1211.6807","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d35cef77a377a6febc750d623ec23c43913ddacba27d73fdf73775e0e9912122","sha256:2b6c6c9b62b8fd4613a5fe6ab0790ffee867c889add4f5d61f9e97e5faba1ad7"],"state_sha256":"5cccd0852e4f91f5d218951d65bd647c68c1b09fff36ca84f9f0e432d8cf6ca2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cZDDG+sx0C4Uz1N6MkjKSmZ+5PKoihM6O+jFiN7iPIGorPxdcebVrG5uZYxe4QDnTS0g1liM38mwuj3xMEyLAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T23:51:09.643939Z","bundle_sha256":"9eca7cd8ba44613c172a3171b555737d363e8e28492ccecfce904b1349d3ddc6"}}