{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:ACXV2EQKNK555OWTC3HAH5KJV6","short_pith_number":"pith:ACXV2EQK","schema_version":"1.0","canonical_sha256":"00af5d120a6abbdebad316ce03f549af86d2f281aeb55f2447c57a7716e19c17","source":{"kind":"arxiv","id":"1701.03259","version":3},"attestation_state":"computed","paper":{"title":"Multitarget search on complex networks: A logarithmic growth of global mean random cover time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"physics.soc-ph","authors_text":"Farshid Hassani Bijarbooneh, Jie Zhang, Ji Yang, Michael Small, Pan Hui, Tongfeng Weng","submitted_at":"2017-01-12T07:21:14Z","abstract_excerpt":"We investigate multitarget search on complex networks and derive an exact expression for the mean random cover time that quantifies the expected time a walker needs to visit multiple targets. Based on this, we recover and extend some interesting results of multitarget search on networks. Specifically, we observe the logarithmic increase of the global mean random cover time with the target number for a broad range of random search processes, including generic random walks, biased random walks, and maximal entropy random walks. We show that the logarithmic growth pattern is a universal feature o"},"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":"1701.03259","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2017-01-12T07:21:14Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"7c002b249db2e1b0a0398183bbcee84fdf274645785ffddaa8b680f9ef5753b7","abstract_canon_sha256":"5106f45a6ff904c4c04a4db2d42b08ae917fe3ee0d0d219d0d222963a4a3ee09"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:35:35.002913Z","signature_b64":"ztqK3qfiTtbXE1fWrmddtQQo1+tSgHFlzgoPX4LJoNziI/m0APvW11fBaFi9z+PWyk54nQxOQan9WwmSEcy6Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"00af5d120a6abbdebad316ce03f549af86d2f281aeb55f2447c57a7716e19c17","last_reissued_at":"2026-05-18T00:35:35.002217Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:35:35.002217Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Multitarget search on complex networks: A logarithmic growth of global mean random cover time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"physics.soc-ph","authors_text":"Farshid Hassani Bijarbooneh, Jie Zhang, Ji Yang, Michael Small, Pan Hui, Tongfeng Weng","submitted_at":"2017-01-12T07:21:14Z","abstract_excerpt":"We investigate multitarget search on complex networks and derive an exact expression for the mean random cover time that quantifies the expected time a walker needs to visit multiple targets. Based on this, we recover and extend some interesting results of multitarget search on networks. Specifically, we observe the logarithmic increase of the global mean random cover time with the target number for a broad range of random search processes, including generic random walks, biased random walks, and maximal entropy random walks. We show that the logarithmic growth pattern is a universal feature o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.03259","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":""},"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":"1701.03259","created_at":"2026-05-18T00:35:35.002332+00:00"},{"alias_kind":"arxiv_version","alias_value":"1701.03259v3","created_at":"2026-05-18T00:35:35.002332+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.03259","created_at":"2026-05-18T00:35:35.002332+00:00"},{"alias_kind":"pith_short_12","alias_value":"ACXV2EQKNK55","created_at":"2026-05-18T12:31:05.417338+00:00"},{"alias_kind":"pith_short_16","alias_value":"ACXV2EQKNK555OWT","created_at":"2026-05-18T12:31:05.417338+00:00"},{"alias_kind":"pith_short_8","alias_value":"ACXV2EQK","created_at":"2026-05-18T12:31:05.417338+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/ACXV2EQKNK555OWTC3HAH5KJV6","json":"https://pith.science/pith/ACXV2EQKNK555OWTC3HAH5KJV6.json","graph_json":"https://pith.science/api/pith-number/ACXV2EQKNK555OWTC3HAH5KJV6/graph.json","events_json":"https://pith.science/api/pith-number/ACXV2EQKNK555OWTC3HAH5KJV6/events.json","paper":"https://pith.science/paper/ACXV2EQK"},"agent_actions":{"view_html":"https://pith.science/pith/ACXV2EQKNK555OWTC3HAH5KJV6","download_json":"https://pith.science/pith/ACXV2EQKNK555OWTC3HAH5KJV6.json","view_paper":"https://pith.science/paper/ACXV2EQK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1701.03259&json=true","fetch_graph":"https://pith.science/api/pith-number/ACXV2EQKNK555OWTC3HAH5KJV6/graph.json","fetch_events":"https://pith.science/api/pith-number/ACXV2EQKNK555OWTC3HAH5KJV6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ACXV2EQKNK555OWTC3HAH5KJV6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ACXV2EQKNK555OWTC3HAH5KJV6/action/storage_attestation","attest_author":"https://pith.science/pith/ACXV2EQKNK555OWTC3HAH5KJV6/action/author_attestation","sign_citation":"https://pith.science/pith/ACXV2EQKNK555OWTC3HAH5KJV6/action/citation_signature","submit_replication":"https://pith.science/pith/ACXV2EQKNK555OWTC3HAH5KJV6/action/replication_record"}},"created_at":"2026-05-18T00:35:35.002332+00:00","updated_at":"2026-05-18T00:35:35.002332+00:00"}