{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:MXGJRO3F7SVCXYYTQHPNSRBAWD","short_pith_number":"pith:MXGJRO3F","canonical_record":{"source":{"id":"1803.00306","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-01T11:10:37Z","cross_cats_sorted":[],"title_canon_sha256":"d795b1399c92e1241ed003e1b855ab8cde0b15a86c4e32cf8d083f75fd6b89a7","abstract_canon_sha256":"b8e976900937d7ef493a1a90fe584bd07f7b975a96dc53e17af38d087ec105e8"},"schema_version":"1.0"},"canonical_sha256":"65cc98bb65fcaa2be31381ded94420b0d5a965e638ae133cd511e3a4ce0550a8","source":{"kind":"arxiv","id":"1803.00306","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.00306","created_at":"2026-05-18T00:18:40Z"},{"alias_kind":"arxiv_version","alias_value":"1803.00306v3","created_at":"2026-05-18T00:18:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.00306","created_at":"2026-05-18T00:18:40Z"},{"alias_kind":"pith_short_12","alias_value":"MXGJRO3F7SVC","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"MXGJRO3F7SVCXYYT","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"MXGJRO3F","created_at":"2026-05-18T12:32:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:MXGJRO3F7SVCXYYTQHPNSRBAWD","target":"record","payload":{"canonical_record":{"source":{"id":"1803.00306","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-01T11:10:37Z","cross_cats_sorted":[],"title_canon_sha256":"d795b1399c92e1241ed003e1b855ab8cde0b15a86c4e32cf8d083f75fd6b89a7","abstract_canon_sha256":"b8e976900937d7ef493a1a90fe584bd07f7b975a96dc53e17af38d087ec105e8"},"schema_version":"1.0"},"canonical_sha256":"65cc98bb65fcaa2be31381ded94420b0d5a965e638ae133cd511e3a4ce0550a8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:18:40.918512Z","signature_b64":"ceBEA9UF/AD6m2o0dvRmgTG7HXbygyI4lYwdiLbr6zom8v5IxVWf6aW7Jfj0/tFAiXUmtLzWYPQ+g/IwGIa7Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"65cc98bb65fcaa2be31381ded94420b0d5a965e638ae133cd511e3a4ce0550a8","last_reissued_at":"2026-05-18T00:18:40.917949Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:18:40.917949Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.00306","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:18:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9rL8qR4YSzYliR7EJLN9qBUhuZEJ2WtF6dNJ41GrnvT2o06s0OCR2Mw1953C4fQII07LCozVqlyu4H7MLIZJAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T04:20:49.244431Z"},"content_sha256":"f2fba0becda52e654fe37217cd61381ef229592b74de07de76908af6b6aea9ae","schema_version":"1.0","event_id":"sha256:f2fba0becda52e654fe37217cd61381ef229592b74de07de76908af6b6aea9ae"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:MXGJRO3F7SVCXYYTQHPNSRBAWD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Algorithms for Indices of Nested Split Graphs Approximating Real Complex Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Irene Sciriha, Johann A. Briffa, Mark Debono","submitted_at":"2018-03-01T11:10:37Z","abstract_excerpt":"We present a method based on simulated annealing to obtain a nested split graph that approximates a real complex graph. This is used to compute a number of graph indices using very efficient algorithms that we develop, leveraging the geometrical properties of nested split graphs. Practical results are given for six graphs from such diverse areas as social networks, communication networks, word associations, and molecular chemistry. We present a critical analysis of the appropriate perturbation schemes that search the whole space of nested split graphs and the distance functions that gauge the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.00306","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:18:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jRah+dAjC0WQ6tIWoF93vBgLsdH5T8PgrhxLPA/58V8b552EbnY8BojQ6VONtnotd5wYRVUlOEnFmPtu4BvWBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T04:20:49.244785Z"},"content_sha256":"bfb2de8642dac80a7fd61251cdf87debe912bc90d553e6885af6cd2f85111273","schema_version":"1.0","event_id":"sha256:bfb2de8642dac80a7fd61251cdf87debe912bc90d553e6885af6cd2f85111273"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MXGJRO3F7SVCXYYTQHPNSRBAWD/bundle.json","state_url":"https://pith.science/pith/MXGJRO3F7SVCXYYTQHPNSRBAWD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MXGJRO3F7SVCXYYTQHPNSRBAWD/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-26T04:20:49Z","links":{"resolver":"https://pith.science/pith/MXGJRO3F7SVCXYYTQHPNSRBAWD","bundle":"https://pith.science/pith/MXGJRO3F7SVCXYYTQHPNSRBAWD/bundle.json","state":"https://pith.science/pith/MXGJRO3F7SVCXYYTQHPNSRBAWD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MXGJRO3F7SVCXYYTQHPNSRBAWD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:MXGJRO3F7SVCXYYTQHPNSRBAWD","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":"b8e976900937d7ef493a1a90fe584bd07f7b975a96dc53e17af38d087ec105e8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-01T11:10:37Z","title_canon_sha256":"d795b1399c92e1241ed003e1b855ab8cde0b15a86c4e32cf8d083f75fd6b89a7"},"schema_version":"1.0","source":{"id":"1803.00306","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.00306","created_at":"2026-05-18T00:18:40Z"},{"alias_kind":"arxiv_version","alias_value":"1803.00306v3","created_at":"2026-05-18T00:18:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.00306","created_at":"2026-05-18T00:18:40Z"},{"alias_kind":"pith_short_12","alias_value":"MXGJRO3F7SVC","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"MXGJRO3F7SVCXYYT","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"MXGJRO3F","created_at":"2026-05-18T12:32:40Z"}],"graph_snapshots":[{"event_id":"sha256:bfb2de8642dac80a7fd61251cdf87debe912bc90d553e6885af6cd2f85111273","target":"graph","created_at":"2026-05-18T00:18:40Z","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 present a method based on simulated annealing to obtain a nested split graph that approximates a real complex graph. This is used to compute a number of graph indices using very efficient algorithms that we develop, leveraging the geometrical properties of nested split graphs. Practical results are given for six graphs from such diverse areas as social networks, communication networks, word associations, and molecular chemistry. We present a critical analysis of the appropriate perturbation schemes that search the whole space of nested split graphs and the distance functions that gauge the ","authors_text":"Irene Sciriha, Johann A. Briffa, Mark Debono","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-01T11:10:37Z","title":"Fast Algorithms for Indices of Nested Split Graphs Approximating Real Complex Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.00306","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:f2fba0becda52e654fe37217cd61381ef229592b74de07de76908af6b6aea9ae","target":"record","created_at":"2026-05-18T00:18:40Z","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":"b8e976900937d7ef493a1a90fe584bd07f7b975a96dc53e17af38d087ec105e8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-01T11:10:37Z","title_canon_sha256":"d795b1399c92e1241ed003e1b855ab8cde0b15a86c4e32cf8d083f75fd6b89a7"},"schema_version":"1.0","source":{"id":"1803.00306","kind":"arxiv","version":3}},"canonical_sha256":"65cc98bb65fcaa2be31381ded94420b0d5a965e638ae133cd511e3a4ce0550a8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"65cc98bb65fcaa2be31381ded94420b0d5a965e638ae133cd511e3a4ce0550a8","first_computed_at":"2026-05-18T00:18:40.917949Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:18:40.917949Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ceBEA9UF/AD6m2o0dvRmgTG7HXbygyI4lYwdiLbr6zom8v5IxVWf6aW7Jfj0/tFAiXUmtLzWYPQ+g/IwGIa7Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:18:40.918512Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.00306","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f2fba0becda52e654fe37217cd61381ef229592b74de07de76908af6b6aea9ae","sha256:bfb2de8642dac80a7fd61251cdf87debe912bc90d553e6885af6cd2f85111273"],"state_sha256":"c86ef2060fcb9159cd315f8abbf279b39211fe5b59729d97106c111bcc15b0a6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qjFuQT55NVM7X6SliE22y2JyAKt+8H9QUaJC4Bj2fF7HMQGNuQzwoHJdLfkGx1aULA4jB5UyJgYAx91qpVmMDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T04:20:49.246764Z","bundle_sha256":"da996645afc9820319f19324b4d3ce8aa0f495606f3ffe7526bfa4da104d5823"}}