{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:DLSMBIK3MJP2M5TQPC76RPNJSR","short_pith_number":"pith:DLSMBIK3","canonical_record":{"source":{"id":"1703.08590","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-03-24T20:32:42Z","cross_cats_sorted":["cs.DM","physics.soc-ph"],"title_canon_sha256":"85d96f8b32fd3bcea4a9103f62f2faba304040bf666abf226cfe3367665a5fd6","abstract_canon_sha256":"23601f205b5e9df911d0b0a4cd6fe0312573b1f6d4622722578a2df1e6ec0960"},"schema_version":"1.0"},"canonical_sha256":"1ae4c0a15b625fa6767078bfe8bda99451f1d7091d41264e8625e178a6a70699","source":{"kind":"arxiv","id":"1703.08590","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.08590","created_at":"2026-05-18T00:36:38Z"},{"alias_kind":"arxiv_version","alias_value":"1703.08590v2","created_at":"2026-05-18T00:36:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.08590","created_at":"2026-05-18T00:36:38Z"},{"alias_kind":"pith_short_12","alias_value":"DLSMBIK3MJP2","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"DLSMBIK3MJP2M5TQ","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"DLSMBIK3","created_at":"2026-05-18T12:31:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:DLSMBIK3MJP2M5TQPC76RPNJSR","target":"record","payload":{"canonical_record":{"source":{"id":"1703.08590","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-03-24T20:32:42Z","cross_cats_sorted":["cs.DM","physics.soc-ph"],"title_canon_sha256":"85d96f8b32fd3bcea4a9103f62f2faba304040bf666abf226cfe3367665a5fd6","abstract_canon_sha256":"23601f205b5e9df911d0b0a4cd6fe0312573b1f6d4622722578a2df1e6ec0960"},"schema_version":"1.0"},"canonical_sha256":"1ae4c0a15b625fa6767078bfe8bda99451f1d7091d41264e8625e178a6a70699","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:36:38.795684Z","signature_b64":"T0HBDpqF0Zg6SX5Uf8e2yKAlQw+s9iQCNWtTJVayJVh/1tM1BAIUMqaHcrNIQSmShvsLpQFIxz76W4KuFs6XBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1ae4c0a15b625fa6767078bfe8bda99451f1d7091d41264e8625e178a6a70699","last_reissued_at":"2026-05-18T00:36:38.795183Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:36:38.795183Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1703.08590","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-18T00:36:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"C3UqraL16ta8hJrTYM9O7C37nArk1OyqtVB74xEiGQCgi2lRmilI0JF9LAXPZmRbSB9rozjfukcwR2kWyJMpCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T15:43:45.991928Z"},"content_sha256":"c695b735ae5f6e09671aff33a52e0b89b08c63ef7a1e03225879608732bc4ee5","schema_version":"1.0","event_id":"sha256:c695b735ae5f6e09671aff33a52e0b89b08c63ef7a1e03225879608732bc4ee5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:DLSMBIK3MJP2M5TQPC76RPNJSR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficiently Clustering Very Large Attributed Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Alessandro Baroni, Alessio Conte, Maurizio Patrignani, Salvatore Ruggieri","submitted_at":"2017-03-24T20:32:42Z","abstract_excerpt":"Attributed graphs model real networks by enriching their nodes with attributes accounting for properties. Several techniques have been proposed for partitioning these graphs into clusters that are homogeneous with respect to both semantic attributes and to the structure of the graph. However, time and space complexities of state of the art algorithms limit their scalability to medium-sized graphs. We propose SToC (for Semantic-Topological Clustering), a fast and scalable algorithm for partitioning large attributed graphs. The approach is robust, being compatible both with categorical and with "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.08590","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-18T00:36:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5JYz0Id3cIIAGflRkKXAr3AP80DZ7ZcJvOSjKL0W7ly3o9unRW+cHVu5vSzZVFQ/5eIe9OzwqYR0bXIdmkRvDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T15:43:45.992277Z"},"content_sha256":"16e2fef68ab5a77352aa9aeed8d90dace587e14c1fcdbf81ef109b583e39f016","schema_version":"1.0","event_id":"sha256:16e2fef68ab5a77352aa9aeed8d90dace587e14c1fcdbf81ef109b583e39f016"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DLSMBIK3MJP2M5TQPC76RPNJSR/bundle.json","state_url":"https://pith.science/pith/DLSMBIK3MJP2M5TQPC76RPNJSR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DLSMBIK3MJP2M5TQPC76RPNJSR/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-02T15:43:45Z","links":{"resolver":"https://pith.science/pith/DLSMBIK3MJP2M5TQPC76RPNJSR","bundle":"https://pith.science/pith/DLSMBIK3MJP2M5TQPC76RPNJSR/bundle.json","state":"https://pith.science/pith/DLSMBIK3MJP2M5TQPC76RPNJSR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DLSMBIK3MJP2M5TQPC76RPNJSR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:DLSMBIK3MJP2M5TQPC76RPNJSR","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":"23601f205b5e9df911d0b0a4cd6fe0312573b1f6d4622722578a2df1e6ec0960","cross_cats_sorted":["cs.DM","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-03-24T20:32:42Z","title_canon_sha256":"85d96f8b32fd3bcea4a9103f62f2faba304040bf666abf226cfe3367665a5fd6"},"schema_version":"1.0","source":{"id":"1703.08590","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.08590","created_at":"2026-05-18T00:36:38Z"},{"alias_kind":"arxiv_version","alias_value":"1703.08590v2","created_at":"2026-05-18T00:36:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.08590","created_at":"2026-05-18T00:36:38Z"},{"alias_kind":"pith_short_12","alias_value":"DLSMBIK3MJP2","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"DLSMBIK3MJP2M5TQ","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"DLSMBIK3","created_at":"2026-05-18T12:31:10Z"}],"graph_snapshots":[{"event_id":"sha256:16e2fef68ab5a77352aa9aeed8d90dace587e14c1fcdbf81ef109b583e39f016","target":"graph","created_at":"2026-05-18T00:36: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":"Attributed graphs model real networks by enriching their nodes with attributes accounting for properties. Several techniques have been proposed for partitioning these graphs into clusters that are homogeneous with respect to both semantic attributes and to the structure of the graph. However, time and space complexities of state of the art algorithms limit their scalability to medium-sized graphs. We propose SToC (for Semantic-Topological Clustering), a fast and scalable algorithm for partitioning large attributed graphs. The approach is robust, being compatible both with categorical and with ","authors_text":"Alessandro Baroni, Alessio Conte, Maurizio Patrignani, Salvatore Ruggieri","cross_cats":["cs.DM","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-03-24T20:32:42Z","title":"Efficiently Clustering Very Large Attributed Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.08590","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:c695b735ae5f6e09671aff33a52e0b89b08c63ef7a1e03225879608732bc4ee5","target":"record","created_at":"2026-05-18T00:36: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":"23601f205b5e9df911d0b0a4cd6fe0312573b1f6d4622722578a2df1e6ec0960","cross_cats_sorted":["cs.DM","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-03-24T20:32:42Z","title_canon_sha256":"85d96f8b32fd3bcea4a9103f62f2faba304040bf666abf226cfe3367665a5fd6"},"schema_version":"1.0","source":{"id":"1703.08590","kind":"arxiv","version":2}},"canonical_sha256":"1ae4c0a15b625fa6767078bfe8bda99451f1d7091d41264e8625e178a6a70699","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1ae4c0a15b625fa6767078bfe8bda99451f1d7091d41264e8625e178a6a70699","first_computed_at":"2026-05-18T00:36:38.795183Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:36:38.795183Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"T0HBDpqF0Zg6SX5Uf8e2yKAlQw+s9iQCNWtTJVayJVh/1tM1BAIUMqaHcrNIQSmShvsLpQFIxz76W4KuFs6XBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:36:38.795684Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.08590","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c695b735ae5f6e09671aff33a52e0b89b08c63ef7a1e03225879608732bc4ee5","sha256:16e2fef68ab5a77352aa9aeed8d90dace587e14c1fcdbf81ef109b583e39f016"],"state_sha256":"0b5b8fe6726250e117984294667f2fd0ebd47cb8b8f08cd785e6fded5645f797"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LbEXOYRniLaST4mJfVhxCCGlBrTDocAwKLazMI1GknDZ2h4JxnFO5E2yrbmqKJpedJ6tt/Fcg1Xm1L+wr/wGDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T15:43:45.994313Z","bundle_sha256":"f28bd348ed35171d75768d8f3e97f9addefb5dcd7b325d120e62391a1824f06e"}}