{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:7SIFUZEWQ5KBTM5PVOEWMXONO5","short_pith_number":"pith:7SIFUZEW","schema_version":"1.0","canonical_sha256":"fc905a6496875419b3afab89665dcd7778a35cf60df583c16c6118aca99b6a8d","source":{"kind":"arxiv","id":"1506.00438","version":2},"attestation_state":"computed","paper":{"title":"Network Topology Identification using PCA and its Graph Theoretic Interpretations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.SY","stat.ME"],"primary_cat":"cs.LG","authors_text":"Aravind Rajeswaran, Shankar Narasimhan","submitted_at":"2015-06-01T10:57:00Z","abstract_excerpt":"We solve the problem of identifying (reconstructing) network topology from steady state network measurements. Concretely, given only a data matrix $\\mathbf{X}$ where the $X_{ij}$ entry corresponds to flow in edge $i$ in configuration (steady-state) $j$, we wish to find a network structure for which flow conservation is obeyed at all the nodes. This models many network problems involving conserved quantities like water, power, and metabolic networks. We show that identification is equivalent to learning a model $\\mathbf{A_n}$ which captures the approximate linear relationships between the diffe"},"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":"1506.00438","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-06-01T10:57:00Z","cross_cats_sorted":["cs.DM","cs.SY","stat.ME"],"title_canon_sha256":"cf7e56dee7d3428beb469f925000a7b3ca2af2c678f8d9ffaa9f917745d55102","abstract_canon_sha256":"526b6b03ac8303c3a6bcb8f3e9befc00f6b9d333b9186f92c9508c577490008b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:22:14.471812Z","signature_b64":"yEoaYS0oPl0zHCWDVgENRHYT0rjdt5S7l0I5k9TEZs/6roTqqVItFSINcPkIkRS2iFFrjVYDjwmtjy7jrVUSBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fc905a6496875419b3afab89665dcd7778a35cf60df583c16c6118aca99b6a8d","last_reissued_at":"2026-05-18T01:22:14.471184Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:22:14.471184Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Network Topology Identification using PCA and its Graph Theoretic Interpretations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.SY","stat.ME"],"primary_cat":"cs.LG","authors_text":"Aravind Rajeswaran, Shankar Narasimhan","submitted_at":"2015-06-01T10:57:00Z","abstract_excerpt":"We solve the problem of identifying (reconstructing) network topology from steady state network measurements. Concretely, given only a data matrix $\\mathbf{X}$ where the $X_{ij}$ entry corresponds to flow in edge $i$ in configuration (steady-state) $j$, we wish to find a network structure for which flow conservation is obeyed at all the nodes. This models many network problems involving conserved quantities like water, power, and metabolic networks. We show that identification is equivalent to learning a model $\\mathbf{A_n}$ which captures the approximate linear relationships between the diffe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.00438","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":"1506.00438","created_at":"2026-05-18T01:22:14.471294+00:00"},{"alias_kind":"arxiv_version","alias_value":"1506.00438v2","created_at":"2026-05-18T01:22:14.471294+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.00438","created_at":"2026-05-18T01:22:14.471294+00:00"},{"alias_kind":"pith_short_12","alias_value":"7SIFUZEWQ5KB","created_at":"2026-05-18T12:29:10.953037+00:00"},{"alias_kind":"pith_short_16","alias_value":"7SIFUZEWQ5KBTM5P","created_at":"2026-05-18T12:29:10.953037+00:00"},{"alias_kind":"pith_short_8","alias_value":"7SIFUZEW","created_at":"2026-05-18T12:29:10.953037+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/7SIFUZEWQ5KBTM5PVOEWMXONO5","json":"https://pith.science/pith/7SIFUZEWQ5KBTM5PVOEWMXONO5.json","graph_json":"https://pith.science/api/pith-number/7SIFUZEWQ5KBTM5PVOEWMXONO5/graph.json","events_json":"https://pith.science/api/pith-number/7SIFUZEWQ5KBTM5PVOEWMXONO5/events.json","paper":"https://pith.science/paper/7SIFUZEW"},"agent_actions":{"view_html":"https://pith.science/pith/7SIFUZEWQ5KBTM5PVOEWMXONO5","download_json":"https://pith.science/pith/7SIFUZEWQ5KBTM5PVOEWMXONO5.json","view_paper":"https://pith.science/paper/7SIFUZEW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1506.00438&json=true","fetch_graph":"https://pith.science/api/pith-number/7SIFUZEWQ5KBTM5PVOEWMXONO5/graph.json","fetch_events":"https://pith.science/api/pith-number/7SIFUZEWQ5KBTM5PVOEWMXONO5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7SIFUZEWQ5KBTM5PVOEWMXONO5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7SIFUZEWQ5KBTM5PVOEWMXONO5/action/storage_attestation","attest_author":"https://pith.science/pith/7SIFUZEWQ5KBTM5PVOEWMXONO5/action/author_attestation","sign_citation":"https://pith.science/pith/7SIFUZEWQ5KBTM5PVOEWMXONO5/action/citation_signature","submit_replication":"https://pith.science/pith/7SIFUZEWQ5KBTM5PVOEWMXONO5/action/replication_record"}},"created_at":"2026-05-18T01:22:14.471294+00:00","updated_at":"2026-05-18T01:22:14.471294+00:00"}