{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:CFEVWY2GMKQGAP23VVMELA7JLK","short_pith_number":"pith:CFEVWY2G","schema_version":"1.0","canonical_sha256":"11495b634662a0603f5bad584583e95aa17b406eaa3b427144c3e30ab77074c1","source":{"kind":"arxiv","id":"1501.06774","version":1},"attestation_state":"computed","paper":{"title":"Maximum Common Subelement Metrics and its Applications to Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Claudio Silva, Juliana Freire, Lauro Lins, Nivan Ferreira","submitted_at":"2015-01-27T14:24:32Z","abstract_excerpt":"In this paper we characterize a mathematical model called Maximum Common Subelement (MCS) Model and prove the existence of four different metrics on such model. We generalize metrics on graphs previously proposed in the literature and identify new ones by showing three different examples of MCS Models on graphs based on (1) subgraphs, (2) induced subgraphs and (3) an extended notion of subgraphs. This latter example can be used to model graphs with complex labels (e.g., graphs whose labels are other graphs), and hence to derive metrics on them. Furthermore, we also use (3) to show that graph e"},"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":"1501.06774","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-01-27T14:24:32Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"34e2e1570dfca567061379013abaaf3a55b466dc0d2af3454c96667be37ae7cf","abstract_canon_sha256":"362bb96fe9168dff24e95741c0749ee75eab1b13b7c03599269b3938a139227b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:28:32.687304Z","signature_b64":"HZacW7XcqOTUl826S1KxvcjYaBOIPncT/LO0Zd+eNy0TjuBbdbOvYeeeRbn7vNeWpQnJa/co/ltHig3gX2lABQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"11495b634662a0603f5bad584583e95aa17b406eaa3b427144c3e30ab77074c1","last_reissued_at":"2026-05-18T02:28:32.686725Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:28:32.686725Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Maximum Common Subelement Metrics and its Applications to Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Claudio Silva, Juliana Freire, Lauro Lins, Nivan Ferreira","submitted_at":"2015-01-27T14:24:32Z","abstract_excerpt":"In this paper we characterize a mathematical model called Maximum Common Subelement (MCS) Model and prove the existence of four different metrics on such model. We generalize metrics on graphs previously proposed in the literature and identify new ones by showing three different examples of MCS Models on graphs based on (1) subgraphs, (2) induced subgraphs and (3) an extended notion of subgraphs. This latter example can be used to model graphs with complex labels (e.g., graphs whose labels are other graphs), and hence to derive metrics on them. Furthermore, we also use (3) to show that graph e"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.06774","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":"1501.06774","created_at":"2026-05-18T02:28:32.686832+00:00"},{"alias_kind":"arxiv_version","alias_value":"1501.06774v1","created_at":"2026-05-18T02:28:32.686832+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.06774","created_at":"2026-05-18T02:28:32.686832+00:00"},{"alias_kind":"pith_short_12","alias_value":"CFEVWY2GMKQG","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_16","alias_value":"CFEVWY2GMKQGAP23","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_8","alias_value":"CFEVWY2G","created_at":"2026-05-18T12:29:14.074870+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/CFEVWY2GMKQGAP23VVMELA7JLK","json":"https://pith.science/pith/CFEVWY2GMKQGAP23VVMELA7JLK.json","graph_json":"https://pith.science/api/pith-number/CFEVWY2GMKQGAP23VVMELA7JLK/graph.json","events_json":"https://pith.science/api/pith-number/CFEVWY2GMKQGAP23VVMELA7JLK/events.json","paper":"https://pith.science/paper/CFEVWY2G"},"agent_actions":{"view_html":"https://pith.science/pith/CFEVWY2GMKQGAP23VVMELA7JLK","download_json":"https://pith.science/pith/CFEVWY2GMKQGAP23VVMELA7JLK.json","view_paper":"https://pith.science/paper/CFEVWY2G","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1501.06774&json=true","fetch_graph":"https://pith.science/api/pith-number/CFEVWY2GMKQGAP23VVMELA7JLK/graph.json","fetch_events":"https://pith.science/api/pith-number/CFEVWY2GMKQGAP23VVMELA7JLK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CFEVWY2GMKQGAP23VVMELA7JLK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CFEVWY2GMKQGAP23VVMELA7JLK/action/storage_attestation","attest_author":"https://pith.science/pith/CFEVWY2GMKQGAP23VVMELA7JLK/action/author_attestation","sign_citation":"https://pith.science/pith/CFEVWY2GMKQGAP23VVMELA7JLK/action/citation_signature","submit_replication":"https://pith.science/pith/CFEVWY2GMKQGAP23VVMELA7JLK/action/replication_record"}},"created_at":"2026-05-18T02:28:32.686832+00:00","updated_at":"2026-05-18T02:28:32.686832+00:00"}