{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:SIP46IPB2YBW467O4Q5CBKFDJR","short_pith_number":"pith:SIP46IPB","schema_version":"1.0","canonical_sha256":"921fcf21e1d6036e7beee43a20a8a34c61ea82bf3a7cc89728a709de8d437042","source":{"kind":"arxiv","id":"2211.06352","version":3},"attestation_state":"computed","paper":{"title":"Spectral Triadic Decompositions of Real-World Networks","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DM","cs.DS"],"primary_cat":"cs.SI","authors_text":"C. Seshadhri, Sabyasachi Basu, Suman Kalyan Bera","submitted_at":"2022-11-11T17:03:03Z","abstract_excerpt":"A fundamental problem in mathematics and network analysis is to find conditions under which a graph can be partitioned into smaller pieces. The most important tool for this partitioning is the Fiedler vector or discrete Cheeger inequality. These results relate the graph spectrum (eigenvalues of the normalized adjacency matrix) to the ability to break a graph into two pieces, with few edge deletions. An entire subfield of mathematics, called spectral graph theory, has emerged from these results. Yet these results do not say anything about the rich community structure exhibited by real-world net"},"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":"2211.06352","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2022-11-11T17:03:03Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"1c63b1f82183cfb4bc8a1c605fad1686203c748c38f1e23898333285c987494b","abstract_canon_sha256":"9566c0c2cd4f5630e3cbf18efa5150f2df801259f33da356a0a9e32a3beede7c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:17:08.602851Z","signature_b64":"VZ7pDBEtr5H27YYLxo4Wv8tOF1hPrsz77UKYNhv+6Kzg093McoS0DXAcX6S5CQpHcwRKm7aNMbpiNhSJvx5yAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"921fcf21e1d6036e7beee43a20a8a34c61ea82bf3a7cc89728a709de8d437042","last_reissued_at":"2026-07-05T08:17:08.602309Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:17:08.602309Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Spectral Triadic Decompositions of Real-World Networks","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DM","cs.DS"],"primary_cat":"cs.SI","authors_text":"C. Seshadhri, Sabyasachi Basu, Suman Kalyan Bera","submitted_at":"2022-11-11T17:03:03Z","abstract_excerpt":"A fundamental problem in mathematics and network analysis is to find conditions under which a graph can be partitioned into smaller pieces. The most important tool for this partitioning is the Fiedler vector or discrete Cheeger inequality. These results relate the graph spectrum (eigenvalues of the normalized adjacency matrix) to the ability to break a graph into two pieces, with few edge deletions. An entire subfield of mathematics, called spectral graph theory, has emerged from these results. Yet these results do not say anything about the rich community structure exhibited by real-world net"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2211.06352","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2211.06352/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2211.06352","created_at":"2026-07-05T08:17:08.602377+00:00"},{"alias_kind":"arxiv_version","alias_value":"2211.06352v3","created_at":"2026-07-05T08:17:08.602377+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2211.06352","created_at":"2026-07-05T08:17:08.602377+00:00"},{"alias_kind":"pith_short_12","alias_value":"SIP46IPB2YBW","created_at":"2026-07-05T08:17:08.602377+00:00"},{"alias_kind":"pith_short_16","alias_value":"SIP46IPB2YBW467O","created_at":"2026-07-05T08:17:08.602377+00:00"},{"alias_kind":"pith_short_8","alias_value":"SIP46IPB","created_at":"2026-07-05T08:17:08.602377+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/SIP46IPB2YBW467O4Q5CBKFDJR","json":"https://pith.science/pith/SIP46IPB2YBW467O4Q5CBKFDJR.json","graph_json":"https://pith.science/api/pith-number/SIP46IPB2YBW467O4Q5CBKFDJR/graph.json","events_json":"https://pith.science/api/pith-number/SIP46IPB2YBW467O4Q5CBKFDJR/events.json","paper":"https://pith.science/paper/SIP46IPB"},"agent_actions":{"view_html":"https://pith.science/pith/SIP46IPB2YBW467O4Q5CBKFDJR","download_json":"https://pith.science/pith/SIP46IPB2YBW467O4Q5CBKFDJR.json","view_paper":"https://pith.science/paper/SIP46IPB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2211.06352&json=true","fetch_graph":"https://pith.science/api/pith-number/SIP46IPB2YBW467O4Q5CBKFDJR/graph.json","fetch_events":"https://pith.science/api/pith-number/SIP46IPB2YBW467O4Q5CBKFDJR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SIP46IPB2YBW467O4Q5CBKFDJR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SIP46IPB2YBW467O4Q5CBKFDJR/action/storage_attestation","attest_author":"https://pith.science/pith/SIP46IPB2YBW467O4Q5CBKFDJR/action/author_attestation","sign_citation":"https://pith.science/pith/SIP46IPB2YBW467O4Q5CBKFDJR/action/citation_signature","submit_replication":"https://pith.science/pith/SIP46IPB2YBW467O4Q5CBKFDJR/action/replication_record"}},"created_at":"2026-07-05T08:17:08.602377+00:00","updated_at":"2026-07-05T08:17:08.602377+00:00"}