{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:WPGBNPNDRNE6CEN2N2VDVM6EUF","short_pith_number":"pith:WPGBNPND","canonical_record":{"source":{"id":"1709.07308","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-09-19T20:38:10Z","cross_cats_sorted":["cs.DM","cs.LG","cs.SI","math.CO"],"title_canon_sha256":"3b363b2a89422e925a73e9160d7f1706d0e86fe95f3379743168ef35e7099e8d","abstract_canon_sha256":"b273cc709ab2784073253946f11f76a8f2f51452cd9cf65e5704d4b2066e48f5"},"schema_version":"1.0"},"canonical_sha256":"b3cc16bda38b49e111ba6eaa3ab3c4a167f773ad91369b53bb8fb9cf55201141","source":{"kind":"arxiv","id":"1709.07308","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.07308","created_at":"2026-07-05T01:57:10Z"},{"alias_kind":"arxiv_version","alias_value":"1709.07308v3","created_at":"2026-07-05T01:57:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.07308","created_at":"2026-07-05T01:57:10Z"},{"alias_kind":"pith_short_12","alias_value":"WPGBNPNDRNE6","created_at":"2026-07-05T01:57:10Z"},{"alias_kind":"pith_short_16","alias_value":"WPGBNPNDRNE6CEN2","created_at":"2026-07-05T01:57:10Z"},{"alias_kind":"pith_short_8","alias_value":"WPGBNPND","created_at":"2026-07-05T01:57:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:WPGBNPNDRNE6CEN2N2VDVM6EUF","target":"record","payload":{"canonical_record":{"source":{"id":"1709.07308","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-09-19T20:38:10Z","cross_cats_sorted":["cs.DM","cs.LG","cs.SI","math.CO"],"title_canon_sha256":"3b363b2a89422e925a73e9160d7f1706d0e86fe95f3379743168ef35e7099e8d","abstract_canon_sha256":"b273cc709ab2784073253946f11f76a8f2f51452cd9cf65e5704d4b2066e48f5"},"schema_version":"1.0"},"canonical_sha256":"b3cc16bda38b49e111ba6eaa3ab3c4a167f773ad91369b53bb8fb9cf55201141","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:57:10.623896Z","signature_b64":"7CCZO0e3GcDRoHCFsj/NDlREN+E53F4CwYt/BQPXjAivQh7uGlwfB5DhwwXCddgoeL9+RqVbfNXwiItoknPQDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b3cc16bda38b49e111ba6eaa3ab3c4a167f773ad91369b53bb8fb9cf55201141","last_reissued_at":"2026-07-05T01:57:10.623305Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:57:10.623305Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1709.07308","source_version":3,"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-07-05T01:57:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V950EOzAjRlfeGRGDfFUOdEBADBwlF4olI7Llx81Ffa6Eli3HtOfUf9dfigOImq+kAaE71wMGJdrxv2mDpJnBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T16:45:02.738232Z"},"content_sha256":"d011cd999261b67d71e2e5b575e50458dfa941d10566276f01ec47065c0a91fd","schema_version":"1.0","event_id":"sha256:d011cd999261b67d71e2e5b575e50458dfa941d10566276f01ec47065c0a91fd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:WPGBNPNDRNE6CEN2N2VDVM6EUF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Predicting Positive and Negative Links with Noisy Queries: Theory & Practice","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.LG","cs.SI","math.CO"],"primary_cat":"cs.DS","authors_text":"Ben Lawson, Charalampos E. Tsourakakis, Jaros{\\l}aw B{\\l}asiok, Kasper Green Larsen, Michael Mitzenmacher, Preetum Nakkiran, Vasileios Nakos","submitted_at":"2017-09-19T20:38:10Z","abstract_excerpt":"Social networks involve both positive and negative relationships, which can be captured in signed graphs. The {\\em edge sign prediction problem} aims to predict whether an interaction between a pair of nodes will be positive or negative. We provide theoretical results for this problem that motivate natural improvements to recent heuristics.\n  The edge sign prediction problem is related to correlation clustering; a positive relationship means being in the same cluster. We consider the following model for two clusters: we are allowed to query any pair of nodes whether they belong to the same clu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.07308","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1709.07308/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T01:57:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lvDNqi3b1A6FcGl24eemcLXdMLTfHw9ct+hrg6Q7/Q4v1oXyJD45oEIXVlaGxukYHaaiHkmfEx0eReq/5yQbBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T16:45:02.739106Z"},"content_sha256":"bd55763324eff856c8f112927b94f4e9128f39bbad2ddb7c8680a5a9f11ca125","schema_version":"1.0","event_id":"sha256:bd55763324eff856c8f112927b94f4e9128f39bbad2ddb7c8680a5a9f11ca125"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WPGBNPNDRNE6CEN2N2VDVM6EUF/bundle.json","state_url":"https://pith.science/pith/WPGBNPNDRNE6CEN2N2VDVM6EUF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WPGBNPNDRNE6CEN2N2VDVM6EUF/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-08-09T16:45:02Z","links":{"resolver":"https://pith.science/pith/WPGBNPNDRNE6CEN2N2VDVM6EUF","bundle":"https://pith.science/pith/WPGBNPNDRNE6CEN2N2VDVM6EUF/bundle.json","state":"https://pith.science/pith/WPGBNPNDRNE6CEN2N2VDVM6EUF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WPGBNPNDRNE6CEN2N2VDVM6EUF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:WPGBNPNDRNE6CEN2N2VDVM6EUF","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":"b273cc709ab2784073253946f11f76a8f2f51452cd9cf65e5704d4b2066e48f5","cross_cats_sorted":["cs.DM","cs.LG","cs.SI","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-09-19T20:38:10Z","title_canon_sha256":"3b363b2a89422e925a73e9160d7f1706d0e86fe95f3379743168ef35e7099e8d"},"schema_version":"1.0","source":{"id":"1709.07308","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.07308","created_at":"2026-07-05T01:57:10Z"},{"alias_kind":"arxiv_version","alias_value":"1709.07308v3","created_at":"2026-07-05T01:57:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.07308","created_at":"2026-07-05T01:57:10Z"},{"alias_kind":"pith_short_12","alias_value":"WPGBNPNDRNE6","created_at":"2026-07-05T01:57:10Z"},{"alias_kind":"pith_short_16","alias_value":"WPGBNPNDRNE6CEN2","created_at":"2026-07-05T01:57:10Z"},{"alias_kind":"pith_short_8","alias_value":"WPGBNPND","created_at":"2026-07-05T01:57:10Z"}],"graph_snapshots":[{"event_id":"sha256:bd55763324eff856c8f112927b94f4e9128f39bbad2ddb7c8680a5a9f11ca125","target":"graph","created_at":"2026-07-05T01:57: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1709.07308/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Social networks involve both positive and negative relationships, which can be captured in signed graphs. The {\\em edge sign prediction problem} aims to predict whether an interaction between a pair of nodes will be positive or negative. We provide theoretical results for this problem that motivate natural improvements to recent heuristics.\n  The edge sign prediction problem is related to correlation clustering; a positive relationship means being in the same cluster. We consider the following model for two clusters: we are allowed to query any pair of nodes whether they belong to the same clu","authors_text":"Ben Lawson, Charalampos E. Tsourakakis, Jaros{\\l}aw B{\\l}asiok, Kasper Green Larsen, Michael Mitzenmacher, Preetum Nakkiran, Vasileios Nakos","cross_cats":["cs.DM","cs.LG","cs.SI","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-09-19T20:38:10Z","title":"Predicting Positive and Negative Links with Noisy Queries: Theory & Practice"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.07308","kind":"arxiv","version":3},"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:d011cd999261b67d71e2e5b575e50458dfa941d10566276f01ec47065c0a91fd","target":"record","created_at":"2026-07-05T01:57: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":"b273cc709ab2784073253946f11f76a8f2f51452cd9cf65e5704d4b2066e48f5","cross_cats_sorted":["cs.DM","cs.LG","cs.SI","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-09-19T20:38:10Z","title_canon_sha256":"3b363b2a89422e925a73e9160d7f1706d0e86fe95f3379743168ef35e7099e8d"},"schema_version":"1.0","source":{"id":"1709.07308","kind":"arxiv","version":3}},"canonical_sha256":"b3cc16bda38b49e111ba6eaa3ab3c4a167f773ad91369b53bb8fb9cf55201141","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b3cc16bda38b49e111ba6eaa3ab3c4a167f773ad91369b53bb8fb9cf55201141","first_computed_at":"2026-07-05T01:57:10.623305Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:57:10.623305Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7CCZO0e3GcDRoHCFsj/NDlREN+E53F4CwYt/BQPXjAivQh7uGlwfB5DhwwXCddgoeL9+RqVbfNXwiItoknPQDw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:57:10.623896Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.07308","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d011cd999261b67d71e2e5b575e50458dfa941d10566276f01ec47065c0a91fd","sha256:bd55763324eff856c8f112927b94f4e9128f39bbad2ddb7c8680a5a9f11ca125"],"state_sha256":"ffb677778bfca2758d8706facb1d30a816f197be9a24d65ecf53b582983724e8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mR4RwMy/e2igNLFiHx4JHYOzcZyBlcrlW1YmhDBmO38jqR8Okms6I99tTINyQ48oaeYd0JH68EoyfXd/cOtqDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T16:45:02.745170Z","bundle_sha256":"62121a9905981650cab7e7f380c066fba120b28f39cc64412c118a962414a24f"}}