{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:5CQVL2DKDBEKQ7JC7JPKD5QIQW","short_pith_number":"pith:5CQVL2DK","schema_version":"1.0","canonical_sha256":"e8a155e86a1848a87d22fa5ea1f60885944310062313dcd315a3452be2a6f6e2","source":{"kind":"arxiv","id":"1308.2428","version":2},"attestation_state":"computed","paper":{"title":"Hidden Structure and Function in the Lexicon","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CL","authors_text":"Alexandre Blondin-Mass\\'e, Marcos Lopes, M\\'elanie Lord, Odile Marcotte, Olivier Picard, Stevan Harnad","submitted_at":"2013-08-11T20:50:27Z","abstract_excerpt":"How many words are needed to define all the words in a dictionary? Graph-theoretic analysis reveals that about 10% of a dictionary is a unique Kernel of words that define one another and all the rest, but this is not the smallest such subset. The Kernel consists of one huge strongly connected component (SCC), about half its size, the Core, surrounded by many small SCCs, the Satellites. Core words can define one another but not the rest of the dictionary. The Kernel also contains many overlapping Minimal Grounding Sets (MGSs), each about the same size as the Core, each part-Core, part-Satellite"},"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":"1308.2428","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2013-08-11T20:50:27Z","cross_cats_sorted":[],"title_canon_sha256":"7553230755efe103bb8d1d0b84af8ed3759a51e4ba885453ce92740b17832191","abstract_canon_sha256":"5fb991f1e4b34ccf7ca4db4ff7f20fe30d98e70090bdd0179dc073ae74c94d0e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:13:12.339980Z","signature_b64":"HfdG554BeBPEUKC8B0KqM0+4lCrTE/0MOIorIKPeOQGCDTJSkJfHmAgNIP6euKCuXIQNbqFmd486HbRqQjU1Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e8a155e86a1848a87d22fa5ea1f60885944310062313dcd315a3452be2a6f6e2","last_reissued_at":"2026-05-18T03:13:12.339190Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:13:12.339190Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Hidden Structure and Function in the Lexicon","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CL","authors_text":"Alexandre Blondin-Mass\\'e, Marcos Lopes, M\\'elanie Lord, Odile Marcotte, Olivier Picard, Stevan Harnad","submitted_at":"2013-08-11T20:50:27Z","abstract_excerpt":"How many words are needed to define all the words in a dictionary? Graph-theoretic analysis reveals that about 10% of a dictionary is a unique Kernel of words that define one another and all the rest, but this is not the smallest such subset. The Kernel consists of one huge strongly connected component (SCC), about half its size, the Core, surrounded by many small SCCs, the Satellites. Core words can define one another but not the rest of the dictionary. The Kernel also contains many overlapping Minimal Grounding Sets (MGSs), each about the same size as the Core, each part-Core, part-Satellite"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.2428","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1308.2428","created_at":"2026-05-18T03:13:12.339327+00:00"},{"alias_kind":"arxiv_version","alias_value":"1308.2428v2","created_at":"2026-05-18T03:13:12.339327+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.2428","created_at":"2026-05-18T03:13:12.339327+00:00"},{"alias_kind":"pith_short_12","alias_value":"5CQVL2DKDBEK","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_16","alias_value":"5CQVL2DKDBEKQ7JC","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_8","alias_value":"5CQVL2DK","created_at":"2026-05-18T12:27:34.582898+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/5CQVL2DKDBEKQ7JC7JPKD5QIQW","json":"https://pith.science/pith/5CQVL2DKDBEKQ7JC7JPKD5QIQW.json","graph_json":"https://pith.science/api/pith-number/5CQVL2DKDBEKQ7JC7JPKD5QIQW/graph.json","events_json":"https://pith.science/api/pith-number/5CQVL2DKDBEKQ7JC7JPKD5QIQW/events.json","paper":"https://pith.science/paper/5CQVL2DK"},"agent_actions":{"view_html":"https://pith.science/pith/5CQVL2DKDBEKQ7JC7JPKD5QIQW","download_json":"https://pith.science/pith/5CQVL2DKDBEKQ7JC7JPKD5QIQW.json","view_paper":"https://pith.science/paper/5CQVL2DK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1308.2428&json=true","fetch_graph":"https://pith.science/api/pith-number/5CQVL2DKDBEKQ7JC7JPKD5QIQW/graph.json","fetch_events":"https://pith.science/api/pith-number/5CQVL2DKDBEKQ7JC7JPKD5QIQW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5CQVL2DKDBEKQ7JC7JPKD5QIQW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5CQVL2DKDBEKQ7JC7JPKD5QIQW/action/storage_attestation","attest_author":"https://pith.science/pith/5CQVL2DKDBEKQ7JC7JPKD5QIQW/action/author_attestation","sign_citation":"https://pith.science/pith/5CQVL2DKDBEKQ7JC7JPKD5QIQW/action/citation_signature","submit_replication":"https://pith.science/pith/5CQVL2DKDBEKQ7JC7JPKD5QIQW/action/replication_record"}},"created_at":"2026-05-18T03:13:12.339327+00:00","updated_at":"2026-05-18T03:13:12.339327+00:00"}