{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:MQ3FQYAD7JOO5UGBJM3ODRYK7R","short_pith_number":"pith:MQ3FQYAD","canonical_record":{"source":{"id":"1109.3240","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-09-15T02:10:26Z","cross_cats_sorted":["cs.LG","cs.SI","math.IT","physics.soc-ph","stat.ML"],"title_canon_sha256":"845a0e04026115473b68a89809b6369545a0e1c9c10b7a1aae2667bba899da19","abstract_canon_sha256":"bc65440ed701f9cdbe7532cd4ded1efcf437bd9a0676c6a211ddf40624aea753"},"schema_version":"1.0"},"canonical_sha256":"6436586003fa5ceed0c14b36e1c70afc7ce6c315e040650f1ea5303ef88a1d4a","source":{"kind":"arxiv","id":"1109.3240","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.3240","created_at":"2026-05-18T04:12:57Z"},{"alias_kind":"arxiv_version","alias_value":"1109.3240v1","created_at":"2026-05-18T04:12:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.3240","created_at":"2026-05-18T04:12:57Z"},{"alias_kind":"pith_short_12","alias_value":"MQ3FQYAD7JOO","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_16","alias_value":"MQ3FQYAD7JOO5UGB","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_8","alias_value":"MQ3FQYAD","created_at":"2026-05-18T12:26:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:MQ3FQYAD7JOO5UGBJM3ODRYK7R","target":"record","payload":{"canonical_record":{"source":{"id":"1109.3240","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-09-15T02:10:26Z","cross_cats_sorted":["cs.LG","cs.SI","math.IT","physics.soc-ph","stat.ML"],"title_canon_sha256":"845a0e04026115473b68a89809b6369545a0e1c9c10b7a1aae2667bba899da19","abstract_canon_sha256":"bc65440ed701f9cdbe7532cd4ded1efcf437bd9a0676c6a211ddf40624aea753"},"schema_version":"1.0"},"canonical_sha256":"6436586003fa5ceed0c14b36e1c70afc7ce6c315e040650f1ea5303ef88a1d4a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:12:57.198304Z","signature_b64":"i+5Mv4+9tGe/n/EhlDHOM0fthA/He7S6noDekpB31qxgZl3Y6YJ7fl1R67ExIO6H5Qcx3fxplSa9KV7I5QVvCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6436586003fa5ceed0c14b36e1c70afc7ce6c315e040650f1ea5303ef88a1d4a","last_reissued_at":"2026-05-18T04:12:57.197821Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:12:57.197821Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1109.3240","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-18T04:12:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e23cFPujVrZ2PQ0L6HGNUQFIQ6A7wLqc2JlNnuADTMlSsBt8NnjsjSZGWCwbQT/hukpBVV4BOXPyX8AeUU5KDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T04:30:47.263508Z"},"content_sha256":"562743c7c80cd5edd5dc784e2bc1c4362c003dad30ad26fe2535266ed60c4f44","schema_version":"1.0","event_id":"sha256:562743c7c80cd5edd5dc784e2bc1c4362c003dad30ad26fe2535266ed60c4f44"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:MQ3FQYAD7JOO5UGBJM3ODRYK7R","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Active Learning for Node Classification in Assortative and Disassortative Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.SI","math.IT","physics.soc-ph","stat.ML"],"primary_cat":"cs.IT","authors_text":"Cristopher Moore, Jean-Baptiste Rouquier, Terran Lane, Xiaoran Yan, Yaojia Zhu","submitted_at":"2011-09-15T02:10:26Z","abstract_excerpt":"In many real-world networks, nodes have class labels, attributes, or variables that affect the network's topology. If the topology of the network is known but the labels of the nodes are hidden, we would like to select a small subset of nodes such that, if we knew their labels, we could accurately predict the labels of all the other nodes. We develop an active learning algorithm for this problem which uses information-theoretic techniques to choose which nodes to explore. We test our algorithm on networks from three different domains: a social network, a network of English words that appear ad"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.3240","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-18T04:12:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KG921w2wnQVEqc9hoMabQj97t+P2bmLzqBizfJnTpWCMN9ZDQO2SDxhuLEeKdt3v+ILLUhaBF4RI3hCPE95tAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T04:30:47.264215Z"},"content_sha256":"28c007460b9715a7aa69fa32264cfb37d01fb528ebf5cebd6f7aa5e355387305","schema_version":"1.0","event_id":"sha256:28c007460b9715a7aa69fa32264cfb37d01fb528ebf5cebd6f7aa5e355387305"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MQ3FQYAD7JOO5UGBJM3ODRYK7R/bundle.json","state_url":"https://pith.science/pith/MQ3FQYAD7JOO5UGBJM3ODRYK7R/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MQ3FQYAD7JOO5UGBJM3ODRYK7R/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-26T04:30:47Z","links":{"resolver":"https://pith.science/pith/MQ3FQYAD7JOO5UGBJM3ODRYK7R","bundle":"https://pith.science/pith/MQ3FQYAD7JOO5UGBJM3ODRYK7R/bundle.json","state":"https://pith.science/pith/MQ3FQYAD7JOO5UGBJM3ODRYK7R/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MQ3FQYAD7JOO5UGBJM3ODRYK7R/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:MQ3FQYAD7JOO5UGBJM3ODRYK7R","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":"bc65440ed701f9cdbe7532cd4ded1efcf437bd9a0676c6a211ddf40624aea753","cross_cats_sorted":["cs.LG","cs.SI","math.IT","physics.soc-ph","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-09-15T02:10:26Z","title_canon_sha256":"845a0e04026115473b68a89809b6369545a0e1c9c10b7a1aae2667bba899da19"},"schema_version":"1.0","source":{"id":"1109.3240","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.3240","created_at":"2026-05-18T04:12:57Z"},{"alias_kind":"arxiv_version","alias_value":"1109.3240v1","created_at":"2026-05-18T04:12:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.3240","created_at":"2026-05-18T04:12:57Z"},{"alias_kind":"pith_short_12","alias_value":"MQ3FQYAD7JOO","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_16","alias_value":"MQ3FQYAD7JOO5UGB","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_8","alias_value":"MQ3FQYAD","created_at":"2026-05-18T12:26:34Z"}],"graph_snapshots":[{"event_id":"sha256:28c007460b9715a7aa69fa32264cfb37d01fb528ebf5cebd6f7aa5e355387305","target":"graph","created_at":"2026-05-18T04:12:57Z","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 many real-world networks, nodes have class labels, attributes, or variables that affect the network's topology. If the topology of the network is known but the labels of the nodes are hidden, we would like to select a small subset of nodes such that, if we knew their labels, we could accurately predict the labels of all the other nodes. We develop an active learning algorithm for this problem which uses information-theoretic techniques to choose which nodes to explore. We test our algorithm on networks from three different domains: a social network, a network of English words that appear ad","authors_text":"Cristopher Moore, Jean-Baptiste Rouquier, Terran Lane, Xiaoran Yan, Yaojia Zhu","cross_cats":["cs.LG","cs.SI","math.IT","physics.soc-ph","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-09-15T02:10:26Z","title":"Active Learning for Node Classification in Assortative and Disassortative Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.3240","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:562743c7c80cd5edd5dc784e2bc1c4362c003dad30ad26fe2535266ed60c4f44","target":"record","created_at":"2026-05-18T04:12:57Z","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":"bc65440ed701f9cdbe7532cd4ded1efcf437bd9a0676c6a211ddf40624aea753","cross_cats_sorted":["cs.LG","cs.SI","math.IT","physics.soc-ph","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-09-15T02:10:26Z","title_canon_sha256":"845a0e04026115473b68a89809b6369545a0e1c9c10b7a1aae2667bba899da19"},"schema_version":"1.0","source":{"id":"1109.3240","kind":"arxiv","version":1}},"canonical_sha256":"6436586003fa5ceed0c14b36e1c70afc7ce6c315e040650f1ea5303ef88a1d4a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6436586003fa5ceed0c14b36e1c70afc7ce6c315e040650f1ea5303ef88a1d4a","first_computed_at":"2026-05-18T04:12:57.197821Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:12:57.197821Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"i+5Mv4+9tGe/n/EhlDHOM0fthA/He7S6noDekpB31qxgZl3Y6YJ7fl1R67ExIO6H5Qcx3fxplSa9KV7I5QVvCw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:12:57.198304Z","signed_message":"canonical_sha256_bytes"},"source_id":"1109.3240","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:562743c7c80cd5edd5dc784e2bc1c4362c003dad30ad26fe2535266ed60c4f44","sha256:28c007460b9715a7aa69fa32264cfb37d01fb528ebf5cebd6f7aa5e355387305"],"state_sha256":"900ecc76cacba80b357975bf2e29ff4e37224ca2578ec6bf79f46533f571ec07"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j68uQIwAYepX7wtoe5QQOZdmG7IEcQMbdToivdBICp43GhvTEs7fljFq5ummGJuO1cKRT+qgaKcAXiYRBRsSBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T04:30:47.267862Z","bundle_sha256":"d00cfd6f0f58aa74508c97b60a6607f6115dcfe130a0c13d2ca550cd87e7066c"}}