{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:LVJCVQ76XGSL5FDNR2FPN2GGJ3","short_pith_number":"pith:LVJCVQ76","canonical_record":{"source":{"id":"1601.06551","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-01-25T10:36:47Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"eb74a3e39cc7d9c862001fb3d314aaf6ef6c78404e107505a1f79dc4a650cada","abstract_canon_sha256":"dc43a46bf938e774914bfaf913be14d6e801361313736108659448879e9a87e9"},"schema_version":"1.0"},"canonical_sha256":"5d522ac3feb9a4be946d8e8af6e8c64ef23245197b5ef78e25cf555bc84a5129","source":{"kind":"arxiv","id":"1601.06551","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.06551","created_at":"2026-05-18T01:12:34Z"},{"alias_kind":"arxiv_version","alias_value":"1601.06551v2","created_at":"2026-05-18T01:12:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.06551","created_at":"2026-05-18T01:12:34Z"},{"alias_kind":"pith_short_12","alias_value":"LVJCVQ76XGSL","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"LVJCVQ76XGSL5FDN","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"LVJCVQ76","created_at":"2026-05-18T12:30:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:LVJCVQ76XGSL5FDNR2FPN2GGJ3","target":"record","payload":{"canonical_record":{"source":{"id":"1601.06551","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-01-25T10:36:47Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"eb74a3e39cc7d9c862001fb3d314aaf6ef6c78404e107505a1f79dc4a650cada","abstract_canon_sha256":"dc43a46bf938e774914bfaf913be14d6e801361313736108659448879e9a87e9"},"schema_version":"1.0"},"canonical_sha256":"5d522ac3feb9a4be946d8e8af6e8c64ef23245197b5ef78e25cf555bc84a5129","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:12:34.557192Z","signature_b64":"4ZJt94TGjghWq4v1KOJmT5Wvf6KcqQBi2kXkUG1lrpl0zccwg4tqcBrhyVbxwlWq6iPp7OLDDt2LImGVW5f9Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5d522ac3feb9a4be946d8e8af6e8c64ef23245197b5ef78e25cf555bc84a5129","last_reissued_at":"2026-05-18T01:12:34.556663Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:12:34.556663Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1601.06551","source_version":2,"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-18T01:12:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1WIe1UHODjqvDjWWWDv2h7g7eHaOmta8sGE3Mz41YimUVrvBVTMGFXjq15pAOlV0G2k19rxY9fxVvE4C0PMSBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T21:34:43.835186Z"},"content_sha256":"bb4f5b677974fb74ff199131ee476107951eb854d7cd8f0eadcdf33e9b952414","schema_version":"1.0","event_id":"sha256:bb4f5b677974fb74ff199131ee476107951eb854d7cd8f0eadcdf33e9b952414"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:LVJCVQ76XGSL5FDNR2FPN2GGJ3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Robust Influence Maximization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.SI","authors_text":"Mingfei Zhao, Tian LIN, Wei Chen, Xuren Zhou, Zihan Tan","submitted_at":"2016-01-25T10:36:47Z","abstract_excerpt":"In this paper, we address the important issue of uncertainty in the edge influence probability estimates for the well studied influence maximization problem --- the task of finding $k$ seed nodes in a social network to maximize the influence spread. We propose the problem of robust influence maximization, which maximizes the worst-case ratio between the influence spread of the chosen seed set and the optimal seed set, given the uncertainty of the parameter input. We design an algorithm that solves this problem with a solution-dependent bound. We further study uniform sampling and adaptive samp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.06551","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"},"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-18T01:12:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"N4vPtmRXyw+syP/1PJGQ+QBC55Ot+ZMNSrnOyI7k+F8SJobm+2ex5AqYqANgi4gxFyqjOA5ucks40YBZWMK6Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T21:34:43.835875Z"},"content_sha256":"9740f2a8f1c18f1672d3839625497bee1cace57449759d89a1361127e5d609b4","schema_version":"1.0","event_id":"sha256:9740f2a8f1c18f1672d3839625497bee1cace57449759d89a1361127e5d609b4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LVJCVQ76XGSL5FDNR2FPN2GGJ3/bundle.json","state_url":"https://pith.science/pith/LVJCVQ76XGSL5FDNR2FPN2GGJ3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LVJCVQ76XGSL5FDNR2FPN2GGJ3/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-30T21:34:43Z","links":{"resolver":"https://pith.science/pith/LVJCVQ76XGSL5FDNR2FPN2GGJ3","bundle":"https://pith.science/pith/LVJCVQ76XGSL5FDNR2FPN2GGJ3/bundle.json","state":"https://pith.science/pith/LVJCVQ76XGSL5FDNR2FPN2GGJ3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LVJCVQ76XGSL5FDNR2FPN2GGJ3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:LVJCVQ76XGSL5FDNR2FPN2GGJ3","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":"dc43a46bf938e774914bfaf913be14d6e801361313736108659448879e9a87e9","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-01-25T10:36:47Z","title_canon_sha256":"eb74a3e39cc7d9c862001fb3d314aaf6ef6c78404e107505a1f79dc4a650cada"},"schema_version":"1.0","source":{"id":"1601.06551","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.06551","created_at":"2026-05-18T01:12:34Z"},{"alias_kind":"arxiv_version","alias_value":"1601.06551v2","created_at":"2026-05-18T01:12:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.06551","created_at":"2026-05-18T01:12:34Z"},{"alias_kind":"pith_short_12","alias_value":"LVJCVQ76XGSL","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"LVJCVQ76XGSL5FDN","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"LVJCVQ76","created_at":"2026-05-18T12:30:29Z"}],"graph_snapshots":[{"event_id":"sha256:9740f2a8f1c18f1672d3839625497bee1cace57449759d89a1361127e5d609b4","target":"graph","created_at":"2026-05-18T01:12:34Z","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":"In this paper, we address the important issue of uncertainty in the edge influence probability estimates for the well studied influence maximization problem --- the task of finding $k$ seed nodes in a social network to maximize the influence spread. We propose the problem of robust influence maximization, which maximizes the worst-case ratio between the influence spread of the chosen seed set and the optimal seed set, given the uncertainty of the parameter input. We design an algorithm that solves this problem with a solution-dependent bound. We further study uniform sampling and adaptive samp","authors_text":"Mingfei Zhao, Tian LIN, Wei Chen, Xuren Zhou, Zihan Tan","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-01-25T10:36:47Z","title":"Robust Influence Maximization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.06551","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:bb4f5b677974fb74ff199131ee476107951eb854d7cd8f0eadcdf33e9b952414","target":"record","created_at":"2026-05-18T01:12:34Z","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":"dc43a46bf938e774914bfaf913be14d6e801361313736108659448879e9a87e9","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-01-25T10:36:47Z","title_canon_sha256":"eb74a3e39cc7d9c862001fb3d314aaf6ef6c78404e107505a1f79dc4a650cada"},"schema_version":"1.0","source":{"id":"1601.06551","kind":"arxiv","version":2}},"canonical_sha256":"5d522ac3feb9a4be946d8e8af6e8c64ef23245197b5ef78e25cf555bc84a5129","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5d522ac3feb9a4be946d8e8af6e8c64ef23245197b5ef78e25cf555bc84a5129","first_computed_at":"2026-05-18T01:12:34.556663Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:12:34.556663Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4ZJt94TGjghWq4v1KOJmT5Wvf6KcqQBi2kXkUG1lrpl0zccwg4tqcBrhyVbxwlWq6iPp7OLDDt2LImGVW5f9Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:12:34.557192Z","signed_message":"canonical_sha256_bytes"},"source_id":"1601.06551","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bb4f5b677974fb74ff199131ee476107951eb854d7cd8f0eadcdf33e9b952414","sha256:9740f2a8f1c18f1672d3839625497bee1cace57449759d89a1361127e5d609b4"],"state_sha256":"40ba84410ac1d98f4495c76abcf4b5b4e7368132b0b097157a4a14de34ded772"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5KOxHbdBo9ohExJIrYTWuBC4KcQjWP/Dolh50Mv4xUwFb3nx3U9ENlz2KBkr1sZ0cGLs5L5sLT+hVGku/XLDBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T21:34:43.839413Z","bundle_sha256":"df4dbf802de5703f559a7216ffb2cd2c21fec243ddd321cb788dd56a50e551e0"}}