{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:MEF5RRR5AHUNCAWAP2ZOMSRJO6","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":"6b3f40aaad37e914d94aaa59fd014f8708941e13bbcfde74e6acacdddb7a020f","cross_cats_sorted":["cs.CY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2025-01-22T01:40:00Z","title_canon_sha256":"b1533217a458eaf42012a902e33c2a26180fe883bd31d0abab82db743e3e1dff"},"schema_version":"1.0","source":{"id":"2501.12571","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.12571","created_at":"2026-07-05T11:29:05Z"},{"alias_kind":"arxiv_version","alias_value":"2501.12571v2","created_at":"2026-07-05T11:29:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.12571","created_at":"2026-07-05T11:29:05Z"},{"alias_kind":"pith_short_12","alias_value":"MEF5RRR5AHUN","created_at":"2026-07-05T11:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"MEF5RRR5AHUNCAWA","created_at":"2026-07-05T11:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"MEF5RRR5","created_at":"2026-07-05T11:29:05Z"}],"graph_snapshots":[{"event_id":"sha256:7f49d702ba57c3c37a1763052c128bf63b9510291d7b3cf80a795d7ac3ed767e","target":"graph","created_at":"2026-07-05T11:29:05Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2501.12571/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we address the challenge of discovering hidden nodes in unknown social networks, formulating three types of hidden-node discovery problems, namely, Sybil-node discovery, peripheral-node discovery, and influencer discovery. We tackle these problems by employing a graph exploration framework grounded in machine learning. Leveraging the structure of the subgraph gradually obtained from graph exploration, we construct prediction models to identify target hidden nodes in unknown social graphs. Through empirical investigations of real social graphs, we investigate the efficiency of gr","authors_text":"Hiroyuki Ohsaki, Sho Tsugawa","cross_cats":["cs.CY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2025-01-22T01:40:00Z","title":"Exploring Unknown Social Networks for Discovering Hidden Nodes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.12571","kind":"arxiv","version":2},"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:799225f77772b29e226423ec5313c7c9e99dca3ec29c0d1f692e3e72be0f64fd","target":"record","created_at":"2026-07-05T11:29:05Z","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":"6b3f40aaad37e914d94aaa59fd014f8708941e13bbcfde74e6acacdddb7a020f","cross_cats_sorted":["cs.CY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2025-01-22T01:40:00Z","title_canon_sha256":"b1533217a458eaf42012a902e33c2a26180fe883bd31d0abab82db743e3e1dff"},"schema_version":"1.0","source":{"id":"2501.12571","kind":"arxiv","version":2}},"canonical_sha256":"610bd8c63d01e8d102c07eb2e64a2977b4665aa880bc18a367fd332ae159bd3c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"610bd8c63d01e8d102c07eb2e64a2977b4665aa880bc18a367fd332ae159bd3c","first_computed_at":"2026-07-05T11:29:05.810124Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:29:05.810124Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LrhRzvLXBndr83Zr3frEDspYPvwh4B+EHKxLO5WwlLuD1T3FBelfx0TsDD4nu/PKpbagKYsuKE1M3gNEc4OcAw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:29:05.810643Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.12571","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:799225f77772b29e226423ec5313c7c9e99dca3ec29c0d1f692e3e72be0f64fd","sha256:7f49d702ba57c3c37a1763052c128bf63b9510291d7b3cf80a795d7ac3ed767e"],"state_sha256":"0e6e4aee719e1f710530464552cc03b8efa78f2b3c66649a4ea6cd698389634d"}