{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:2VFILLECQVESR6MRLUYBKIW2SI","short_pith_number":"pith:2VFILLEC","canonical_record":{"source":{"id":"1810.00659","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2018-09-20T01:20:47Z","cross_cats_sorted":["cs.SI","physics.soc-ph"],"title_canon_sha256":"10ccbc561a66a5a888d693befa411ecfd745ab57f7dd5d6abed6fea85fbd9f5d","abstract_canon_sha256":"71d2a75165bd10826cfd40cf2f4680d928e2b16f57f2b369eeab3afdec7fca1d"},"schema_version":"1.0"},"canonical_sha256":"d54a85ac82854928f9915d301522da922367ce4ee99dfbd055491517ef51d58f","source":{"kind":"arxiv","id":"1810.00659","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.00659","created_at":"2026-05-18T00:04:25Z"},{"alias_kind":"arxiv_version","alias_value":"1810.00659v1","created_at":"2026-05-18T00:04:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.00659","created_at":"2026-05-18T00:04:25Z"},{"alias_kind":"pith_short_12","alias_value":"2VFILLECQVES","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"2VFILLECQVESR6MR","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"2VFILLEC","created_at":"2026-05-18T12:32:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:2VFILLECQVESR6MRLUYBKIW2SI","target":"record","payload":{"canonical_record":{"source":{"id":"1810.00659","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2018-09-20T01:20:47Z","cross_cats_sorted":["cs.SI","physics.soc-ph"],"title_canon_sha256":"10ccbc561a66a5a888d693befa411ecfd745ab57f7dd5d6abed6fea85fbd9f5d","abstract_canon_sha256":"71d2a75165bd10826cfd40cf2f4680d928e2b16f57f2b369eeab3afdec7fca1d"},"schema_version":"1.0"},"canonical_sha256":"d54a85ac82854928f9915d301522da922367ce4ee99dfbd055491517ef51d58f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:04:25.202176Z","signature_b64":"D/2ANK3xWtnYt5uggpbx50M0j4dDZTdQDaLh2tcef0zknoWVLWp7k6b9+Q4+w13ZEUVk2QDYGscG1nxSqYrCBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d54a85ac82854928f9915d301522da922367ce4ee99dfbd055491517ef51d58f","last_reissued_at":"2026-05-18T00:04:25.201719Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:04:25.201719Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.00659","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:04:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fodYXSUKUGlNAzahmEq5IXs/2QI3AjEggnjOGY1etrFIPMBihtdPukXmQYYsA06Gy3xjkU+AfBuzgSnlCRw3BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T13:09:33.034501Z"},"content_sha256":"a05b157d0f742d4c789c46423cacbdc83c3446afd880692b7180385c7d530cbb","schema_version":"1.0","event_id":"sha256:a05b157d0f742d4c789c46423cacbdc83c3446afd880692b7180385c7d530cbb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:2VFILLECQVESR6MRLUYBKIW2SI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Identifying Rumor Sources Using Dominant Eigenvalue of Nonbacktracking Matrix","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","physics.soc-ph"],"primary_cat":"eess.SP","authors_text":"Jiachun Pan, Wenyi Zhang","submitted_at":"2018-09-20T01:20:47Z","abstract_excerpt":"We consider the problem of identifying rumor sources in a network, in which rumor spreading obeys a time-slotted susceptible-infected model. Unlike existing approaches, our proposed algorithm identifies as sources those nodes, which when set as sources, result in the smallest dominant eigenvalue of the corresponding reduced nonbacktracking matrix deduced from message passing equations. We also propose a reduced-complexity algorithm derived from the previous algorithm through a perturbation approximation. Numerical experiments on synthesized and real-world networks suggest that these proposed a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.00659","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:04:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HVM7X5BQE7+W3RNTwhRfBUbm4fcncNFxdLDX7JFAvscJhuHhTuZMOKxK1SbtjzBJXA/ZWYYyAOOfFiowztB3Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T13:09:33.034851Z"},"content_sha256":"a412cd97e62e1ad234da6fe568d1d692713541a4ff3cbf7433be6ee68efdcea6","schema_version":"1.0","event_id":"sha256:a412cd97e62e1ad234da6fe568d1d692713541a4ff3cbf7433be6ee68efdcea6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2VFILLECQVESR6MRLUYBKIW2SI/bundle.json","state_url":"https://pith.science/pith/2VFILLECQVESR6MRLUYBKIW2SI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2VFILLECQVESR6MRLUYBKIW2SI/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-06-02T13:09:33Z","links":{"resolver":"https://pith.science/pith/2VFILLECQVESR6MRLUYBKIW2SI","bundle":"https://pith.science/pith/2VFILLECQVESR6MRLUYBKIW2SI/bundle.json","state":"https://pith.science/pith/2VFILLECQVESR6MRLUYBKIW2SI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2VFILLECQVESR6MRLUYBKIW2SI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:2VFILLECQVESR6MRLUYBKIW2SI","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":"71d2a75165bd10826cfd40cf2f4680d928e2b16f57f2b369eeab3afdec7fca1d","cross_cats_sorted":["cs.SI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2018-09-20T01:20:47Z","title_canon_sha256":"10ccbc561a66a5a888d693befa411ecfd745ab57f7dd5d6abed6fea85fbd9f5d"},"schema_version":"1.0","source":{"id":"1810.00659","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.00659","created_at":"2026-05-18T00:04:25Z"},{"alias_kind":"arxiv_version","alias_value":"1810.00659v1","created_at":"2026-05-18T00:04:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.00659","created_at":"2026-05-18T00:04:25Z"},{"alias_kind":"pith_short_12","alias_value":"2VFILLECQVES","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"2VFILLECQVESR6MR","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"2VFILLEC","created_at":"2026-05-18T12:32:02Z"}],"graph_snapshots":[{"event_id":"sha256:a412cd97e62e1ad234da6fe568d1d692713541a4ff3cbf7433be6ee68efdcea6","target":"graph","created_at":"2026-05-18T00:04:25Z","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":"We consider the problem of identifying rumor sources in a network, in which rumor spreading obeys a time-slotted susceptible-infected model. Unlike existing approaches, our proposed algorithm identifies as sources those nodes, which when set as sources, result in the smallest dominant eigenvalue of the corresponding reduced nonbacktracking matrix deduced from message passing equations. We also propose a reduced-complexity algorithm derived from the previous algorithm through a perturbation approximation. Numerical experiments on synthesized and real-world networks suggest that these proposed a","authors_text":"Jiachun Pan, Wenyi Zhang","cross_cats":["cs.SI","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2018-09-20T01:20:47Z","title":"Identifying Rumor Sources Using Dominant Eigenvalue of Nonbacktracking Matrix"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.00659","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:a05b157d0f742d4c789c46423cacbdc83c3446afd880692b7180385c7d530cbb","target":"record","created_at":"2026-05-18T00:04:25Z","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":"71d2a75165bd10826cfd40cf2f4680d928e2b16f57f2b369eeab3afdec7fca1d","cross_cats_sorted":["cs.SI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2018-09-20T01:20:47Z","title_canon_sha256":"10ccbc561a66a5a888d693befa411ecfd745ab57f7dd5d6abed6fea85fbd9f5d"},"schema_version":"1.0","source":{"id":"1810.00659","kind":"arxiv","version":1}},"canonical_sha256":"d54a85ac82854928f9915d301522da922367ce4ee99dfbd055491517ef51d58f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d54a85ac82854928f9915d301522da922367ce4ee99dfbd055491517ef51d58f","first_computed_at":"2026-05-18T00:04:25.201719Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:04:25.201719Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"D/2ANK3xWtnYt5uggpbx50M0j4dDZTdQDaLh2tcef0zknoWVLWp7k6b9+Q4+w13ZEUVk2QDYGscG1nxSqYrCBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:04:25.202176Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.00659","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a05b157d0f742d4c789c46423cacbdc83c3446afd880692b7180385c7d530cbb","sha256:a412cd97e62e1ad234da6fe568d1d692713541a4ff3cbf7433be6ee68efdcea6"],"state_sha256":"fc86b52429969f2f0c8ea5676766fdebdd1155dd6f016c0cf5b71f36a45c4c16"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dSBOV3IfeR+ZGAYb9f+pGRNx7OpEsJpyhS6VXpoAxpCPdW4xchyxzAsSUbAX8/xBB/1p6eGRXPfBxP/F3R0MBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T13:09:33.036805Z","bundle_sha256":"67d97386db3f491bcb6004d6793c11b89e549c79a3a60e0589801cf7f4d8f370"}}