{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:CJ2JU4HORKW3S5VZJBHJ75XSKJ","short_pith_number":"pith:CJ2JU4HO","canonical_record":{"source":{"id":"1809.08198","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-09-21T16:38:36Z","cross_cats_sorted":["cs.LG","physics.soc-ph"],"title_canon_sha256":"51c27ff5b7c20b38b29cfba13ace0d7ac2d6c9c24f66169994db6a4ecc2b8fc1","abstract_canon_sha256":"62636e8c5f22b52e366f472821b038f01dae4d7660093690d866fce0db8652ca"},"schema_version":"1.0"},"canonical_sha256":"12749a70ee8aadb976b9484e9ff6f25256524f8c4439ae4590a4e9abe2a77526","source":{"kind":"arxiv","id":"1809.08198","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.08198","created_at":"2026-05-18T00:05:10Z"},{"alias_kind":"arxiv_version","alias_value":"1809.08198v1","created_at":"2026-05-18T00:05:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.08198","created_at":"2026-05-18T00:05:10Z"},{"alias_kind":"pith_short_12","alias_value":"CJ2JU4HORKW3","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"CJ2JU4HORKW3S5VZ","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"CJ2JU4HO","created_at":"2026-05-18T12:32:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:CJ2JU4HORKW3S5VZJBHJ75XSKJ","target":"record","payload":{"canonical_record":{"source":{"id":"1809.08198","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-09-21T16:38:36Z","cross_cats_sorted":["cs.LG","physics.soc-ph"],"title_canon_sha256":"51c27ff5b7c20b38b29cfba13ace0d7ac2d6c9c24f66169994db6a4ecc2b8fc1","abstract_canon_sha256":"62636e8c5f22b52e366f472821b038f01dae4d7660093690d866fce0db8652ca"},"schema_version":"1.0"},"canonical_sha256":"12749a70ee8aadb976b9484e9ff6f25256524f8c4439ae4590a4e9abe2a77526","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:05:10.136111Z","signature_b64":"VKDGhPVt4UzbQyyuGP0WpGz++in1Fwmp2Gpe3ajNSjAZFhuPlYc/XOfexM8Hn0zB8/5BAsQuT/u3RiTW0fMVCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"12749a70ee8aadb976b9484e9ff6f25256524f8c4439ae4590a4e9abe2a77526","last_reissued_at":"2026-05-18T00:05:10.135422Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:05:10.135422Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1809.08198","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:05:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NwOqyO7a9io0bdLXVknZp22hyQ59bPzs7rm4tgW6QjdSriU3Jfq1YEySwAMFGmKarCstrbhVz4Z+gUImM9mADw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T03:40:36.758838Z"},"content_sha256":"ab36356a14e20a3cb8fbda24b306b90c156b63c3d7e50a2af09e95746a9910d9","schema_version":"1.0","event_id":"sha256:ab36356a14e20a3cb8fbda24b306b90c156b63c3d7e50a2af09e95746a9910d9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:CJ2JU4HORKW3S5VZJBHJ75XSKJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Low rank methods for multiple network alignment","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Ananth Grama, David F. Gleich, Georgios Kollias, Huda Nassar","submitted_at":"2018-09-21T16:38:36Z","abstract_excerpt":"Multiple network alignment is the problem of identifying similar and related regions in a given set of networks. While there are a large number of effective techniques for pairwise problems with two networks that scale in terms of edges, these cannot be readily extended to align multiple networks as the computational complexity will tend to grow exponentially with the number of networks.In this paper we introduce a new multiple network alignment algorithm and framework that is effective at aligning thousands of networks with thousands of nodes. The key enabling technique of our algorithm is id"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.08198","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:05:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GKm6fuQNuFErvWTEf2kZis19oWAjZUn91KfU0oSqBGA5ETmxJbXXis2NyD5OMZbn2Ucb1m4VyzdhWIy0Bv4YBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T03:40:36.759189Z"},"content_sha256":"c46efbb0a1ba2a4636d3c91d28a45db3b9992394e0875c5158731051f74a75c7","schema_version":"1.0","event_id":"sha256:c46efbb0a1ba2a4636d3c91d28a45db3b9992394e0875c5158731051f74a75c7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CJ2JU4HORKW3S5VZJBHJ75XSKJ/bundle.json","state_url":"https://pith.science/pith/CJ2JU4HORKW3S5VZJBHJ75XSKJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CJ2JU4HORKW3S5VZJBHJ75XSKJ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-31T03:40:36Z","links":{"resolver":"https://pith.science/pith/CJ2JU4HORKW3S5VZJBHJ75XSKJ","bundle":"https://pith.science/pith/CJ2JU4HORKW3S5VZJBHJ75XSKJ/bundle.json","state":"https://pith.science/pith/CJ2JU4HORKW3S5VZJBHJ75XSKJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CJ2JU4HORKW3S5VZJBHJ75XSKJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:CJ2JU4HORKW3S5VZJBHJ75XSKJ","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"62636e8c5f22b52e366f472821b038f01dae4d7660093690d866fce0db8652ca","cross_cats_sorted":["cs.LG","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-09-21T16:38:36Z","title_canon_sha256":"51c27ff5b7c20b38b29cfba13ace0d7ac2d6c9c24f66169994db6a4ecc2b8fc1"},"schema_version":"1.0","source":{"id":"1809.08198","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.08198","created_at":"2026-05-18T00:05:10Z"},{"alias_kind":"arxiv_version","alias_value":"1809.08198v1","created_at":"2026-05-18T00:05:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.08198","created_at":"2026-05-18T00:05:10Z"},{"alias_kind":"pith_short_12","alias_value":"CJ2JU4HORKW3","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"CJ2JU4HORKW3S5VZ","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"CJ2JU4HO","created_at":"2026-05-18T12:32:16Z"}],"graph_snapshots":[{"event_id":"sha256:c46efbb0a1ba2a4636d3c91d28a45db3b9992394e0875c5158731051f74a75c7","target":"graph","created_at":"2026-05-18T00:05:10Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Multiple network alignment is the problem of identifying similar and related regions in a given set of networks. While there are a large number of effective techniques for pairwise problems with two networks that scale in terms of edges, these cannot be readily extended to align multiple networks as the computational complexity will tend to grow exponentially with the number of networks.In this paper we introduce a new multiple network alignment algorithm and framework that is effective at aligning thousands of networks with thousands of nodes. The key enabling technique of our algorithm is id","authors_text":"Ananth Grama, David F. Gleich, Georgios Kollias, Huda Nassar","cross_cats":["cs.LG","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-09-21T16:38:36Z","title":"Low rank methods for multiple network alignment"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.08198","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:ab36356a14e20a3cb8fbda24b306b90c156b63c3d7e50a2af09e95746a9910d9","target":"record","created_at":"2026-05-18T00:05:10Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"62636e8c5f22b52e366f472821b038f01dae4d7660093690d866fce0db8652ca","cross_cats_sorted":["cs.LG","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-09-21T16:38:36Z","title_canon_sha256":"51c27ff5b7c20b38b29cfba13ace0d7ac2d6c9c24f66169994db6a4ecc2b8fc1"},"schema_version":"1.0","source":{"id":"1809.08198","kind":"arxiv","version":1}},"canonical_sha256":"12749a70ee8aadb976b9484e9ff6f25256524f8c4439ae4590a4e9abe2a77526","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"12749a70ee8aadb976b9484e9ff6f25256524f8c4439ae4590a4e9abe2a77526","first_computed_at":"2026-05-18T00:05:10.135422Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:05:10.135422Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VKDGhPVt4UzbQyyuGP0WpGz++in1Fwmp2Gpe3ajNSjAZFhuPlYc/XOfexM8Hn0zB8/5BAsQuT/u3RiTW0fMVCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:05:10.136111Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.08198","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ab36356a14e20a3cb8fbda24b306b90c156b63c3d7e50a2af09e95746a9910d9","sha256:c46efbb0a1ba2a4636d3c91d28a45db3b9992394e0875c5158731051f74a75c7"],"state_sha256":"35d3ced81fdd34c45931d502c6b72caae0bb98ae2df92a773e479f203ec33f58"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bTPmve2+DkfdXDd/qkq2PueE3KVZPKBD0/A8WO976YhIa+Vn5yWmQ2zzX3JYPfL4JmfUZ/N4ts2HWb+QbFV6AQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T03:40:36.761271Z","bundle_sha256":"71da42082571df62451f3ccd30536cc9f044ad0c23ac95cd1944fc05f5ba6c48"}}