{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:423OOYF4RGLKMSMUFFWUSAJD44","short_pith_number":"pith:423OOYF4","schema_version":"1.0","canonical_sha256":"e6b6e760bc8996a64994296d490123e73436eceba2c613a9e9b72bce5af892a7","source":{"kind":"arxiv","id":"1709.10305","version":1},"attestation_state":"computed","paper":{"title":"Fast Computation of Graph Edit Distance","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Hongwei Huo, Jeffrey Scott Vitter, Jun Huan, Xiaoyang Chen","submitted_at":"2017-09-29T09:51:33Z","abstract_excerpt":"The graph edit distance (GED) is a well-established distance measure widely used in many applications. However, existing methods for the GED computation suffer from several drawbacks including oversized search space, huge memory consumption, and lots of expensive backtracking. In this paper, we present BSS_GED, a novel vertex-based mapping method for the GED computation. First, we create a small search space by reducing the number of invalid and redundant mappings involved in the GED computation. Then, we utilize beam-stack search combined with two heuristics to efficiently compute GED, achiev"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1709.10305","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-09-29T09:51:33Z","cross_cats_sorted":[],"title_canon_sha256":"a23292d6abb4c7d34bfec40861d438898bd0c61fd8f11796ec4c83bb9c95119a","abstract_canon_sha256":"742caa84a823ebbaee2fa5acf05cdf163818686ada05414e03529fc4deac01b4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:34:03.581950Z","signature_b64":"dolvwX0ee8e4wTlZ2NghxF/FHaydhtWFu/TFO0O5UuLE6yCwRhTBozp+EjnP3o9nd+sT8DcKb2aqYLL1FsKqDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e6b6e760bc8996a64994296d490123e73436eceba2c613a9e9b72bce5af892a7","last_reissued_at":"2026-05-18T00:34:03.581225Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:34:03.581225Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fast Computation of Graph Edit Distance","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Hongwei Huo, Jeffrey Scott Vitter, Jun Huan, Xiaoyang Chen","submitted_at":"2017-09-29T09:51:33Z","abstract_excerpt":"The graph edit distance (GED) is a well-established distance measure widely used in many applications. However, existing methods for the GED computation suffer from several drawbacks including oversized search space, huge memory consumption, and lots of expensive backtracking. In this paper, we present BSS_GED, a novel vertex-based mapping method for the GED computation. First, we create a small search space by reducing the number of invalid and redundant mappings involved in the GED computation. Then, we utilize beam-stack search combined with two heuristics to efficiently compute GED, achiev"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.10305","kind":"arxiv","version":1},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1709.10305","created_at":"2026-05-18T00:34:03.581368+00:00"},{"alias_kind":"arxiv_version","alias_value":"1709.10305v1","created_at":"2026-05-18T00:34:03.581368+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.10305","created_at":"2026-05-18T00:34:03.581368+00:00"},{"alias_kind":"pith_short_12","alias_value":"423OOYF4RGLK","created_at":"2026-05-18T12:30:58.224056+00:00"},{"alias_kind":"pith_short_16","alias_value":"423OOYF4RGLKMSMU","created_at":"2026-05-18T12:30:58.224056+00:00"},{"alias_kind":"pith_short_8","alias_value":"423OOYF4","created_at":"2026-05-18T12:30:58.224056+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/423OOYF4RGLKMSMUFFWUSAJD44","json":"https://pith.science/pith/423OOYF4RGLKMSMUFFWUSAJD44.json","graph_json":"https://pith.science/api/pith-number/423OOYF4RGLKMSMUFFWUSAJD44/graph.json","events_json":"https://pith.science/api/pith-number/423OOYF4RGLKMSMUFFWUSAJD44/events.json","paper":"https://pith.science/paper/423OOYF4"},"agent_actions":{"view_html":"https://pith.science/pith/423OOYF4RGLKMSMUFFWUSAJD44","download_json":"https://pith.science/pith/423OOYF4RGLKMSMUFFWUSAJD44.json","view_paper":"https://pith.science/paper/423OOYF4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1709.10305&json=true","fetch_graph":"https://pith.science/api/pith-number/423OOYF4RGLKMSMUFFWUSAJD44/graph.json","fetch_events":"https://pith.science/api/pith-number/423OOYF4RGLKMSMUFFWUSAJD44/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/423OOYF4RGLKMSMUFFWUSAJD44/action/timestamp_anchor","attest_storage":"https://pith.science/pith/423OOYF4RGLKMSMUFFWUSAJD44/action/storage_attestation","attest_author":"https://pith.science/pith/423OOYF4RGLKMSMUFFWUSAJD44/action/author_attestation","sign_citation":"https://pith.science/pith/423OOYF4RGLKMSMUFFWUSAJD44/action/citation_signature","submit_replication":"https://pith.science/pith/423OOYF4RGLKMSMUFFWUSAJD44/action/replication_record"}},"created_at":"2026-05-18T00:34:03.581368+00:00","updated_at":"2026-05-18T00:34:03.581368+00:00"}