{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:U7V5IH3THTQ2EUNZHQV25LTIC5","short_pith_number":"pith:U7V5IH3T","canonical_record":{"source":{"id":"1303.5903","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-03-24T01:43:57Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"f07e7573f191bd8d5a9550950a090abc82fbe197454422bf015bb8766c3673db","abstract_canon_sha256":"2b3048151279c205854bd00a071c6f463e3769383d81c15daf90b268527cd7a1"},"schema_version":"1.0"},"canonical_sha256":"a7ebd41f733ce1a251b93c2baeae68175f4c3da51fe25d5d9bc75923804ad698","source":{"kind":"arxiv","id":"1303.5903","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.5903","created_at":"2026-05-18T03:30:00Z"},{"alias_kind":"arxiv_version","alias_value":"1303.5903v1","created_at":"2026-05-18T03:30:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.5903","created_at":"2026-05-18T03:30:00Z"},{"alias_kind":"pith_short_12","alias_value":"U7V5IH3THTQ2","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"U7V5IH3THTQ2EUNZ","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"U7V5IH3T","created_at":"2026-05-18T12:28:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:U7V5IH3THTQ2EUNZHQV25LTIC5","target":"record","payload":{"canonical_record":{"source":{"id":"1303.5903","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-03-24T01:43:57Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"f07e7573f191bd8d5a9550950a090abc82fbe197454422bf015bb8766c3673db","abstract_canon_sha256":"2b3048151279c205854bd00a071c6f463e3769383d81c15daf90b268527cd7a1"},"schema_version":"1.0"},"canonical_sha256":"a7ebd41f733ce1a251b93c2baeae68175f4c3da51fe25d5d9bc75923804ad698","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:30:00.949798Z","signature_b64":"EXgGvA1tRUJbPnWP3bJziuwlLKmDLJINyCXovusqLC2/ueylp9Tdz3fGzmPgoA1qYr65lJ73QODmNTgVAD20Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a7ebd41f733ce1a251b93c2baeae68175f4c3da51fe25d5d9bc75923804ad698","last_reissued_at":"2026-05-18T03:30:00.949014Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:30:00.949014Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1303.5903","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-18T03:30:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3mVATI58tPJ5eQNfT15SHrKK/tu0mqawbGY7D2PGoNK7apJSszfOBMj0bHRwPyhIhnoXeEsgojwx0HRjqrMPDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T02:29:14.269300Z"},"content_sha256":"a46e005c97de20651b167e56d51278226344de229d1188464e4453b3145ae95d","schema_version":"1.0","event_id":"sha256:a46e005c97de20651b167e56d51278226344de229d1188464e4453b3145ae95d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:U7V5IH3THTQ2EUNZHQV25LTIC5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"How Do We Find Early Adopters Who Will Guide a Resource Constrained Network Towards a Desired Distribution of Behaviors?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Hari Sundaram, Kaushik Sarkar","submitted_at":"2013-03-24T01:43:57Z","abstract_excerpt":"We identify influential early adopters that achieve a target behavior distribution for a resource constrained social network with multiple costly behaviors. This problem is important for applications ranging from collective behavior change to corporate viral marketing campaigns. In this paper, we propose a model of diffusion of multiple behaviors when individual participants have resource constraints. Individuals adopt the set of behaviors that maximize their utility subject to available resources. We show that the problem of influence maximization for multiple behaviors is NP-complete. Thus w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.5903","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-18T03:30:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NTprBWtOqzLFabyXBPXW06VfcaQIh0/8Bv+EzhHF4NC1Mzxt0XWqR6O4odTJeLNZo1DQK3RISMLwgivMsYghAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T02:29:14.269669Z"},"content_sha256":"0167982e43b17b8ba207ddba2ebd71e541ccb9562dfcc222234a6e89532e0e8c","schema_version":"1.0","event_id":"sha256:0167982e43b17b8ba207ddba2ebd71e541ccb9562dfcc222234a6e89532e0e8c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/U7V5IH3THTQ2EUNZHQV25LTIC5/bundle.json","state_url":"https://pith.science/pith/U7V5IH3THTQ2EUNZHQV25LTIC5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/U7V5IH3THTQ2EUNZHQV25LTIC5/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-06-05T02:29:14Z","links":{"resolver":"https://pith.science/pith/U7V5IH3THTQ2EUNZHQV25LTIC5","bundle":"https://pith.science/pith/U7V5IH3THTQ2EUNZHQV25LTIC5/bundle.json","state":"https://pith.science/pith/U7V5IH3THTQ2EUNZHQV25LTIC5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/U7V5IH3THTQ2EUNZHQV25LTIC5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:U7V5IH3THTQ2EUNZHQV25LTIC5","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":"2b3048151279c205854bd00a071c6f463e3769383d81c15daf90b268527cd7a1","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-03-24T01:43:57Z","title_canon_sha256":"f07e7573f191bd8d5a9550950a090abc82fbe197454422bf015bb8766c3673db"},"schema_version":"1.0","source":{"id":"1303.5903","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.5903","created_at":"2026-05-18T03:30:00Z"},{"alias_kind":"arxiv_version","alias_value":"1303.5903v1","created_at":"2026-05-18T03:30:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.5903","created_at":"2026-05-18T03:30:00Z"},{"alias_kind":"pith_short_12","alias_value":"U7V5IH3THTQ2","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"U7V5IH3THTQ2EUNZ","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"U7V5IH3T","created_at":"2026-05-18T12:28:02Z"}],"graph_snapshots":[{"event_id":"sha256:0167982e43b17b8ba207ddba2ebd71e541ccb9562dfcc222234a6e89532e0e8c","target":"graph","created_at":"2026-05-18T03:30:00Z","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":"We identify influential early adopters that achieve a target behavior distribution for a resource constrained social network with multiple costly behaviors. This problem is important for applications ranging from collective behavior change to corporate viral marketing campaigns. In this paper, we propose a model of diffusion of multiple behaviors when individual participants have resource constraints. Individuals adopt the set of behaviors that maximize their utility subject to available resources. We show that the problem of influence maximization for multiple behaviors is NP-complete. Thus w","authors_text":"Hari Sundaram, Kaushik Sarkar","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-03-24T01:43:57Z","title":"How Do We Find Early Adopters Who Will Guide a Resource Constrained Network Towards a Desired Distribution of Behaviors?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.5903","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:a46e005c97de20651b167e56d51278226344de229d1188464e4453b3145ae95d","target":"record","created_at":"2026-05-18T03:30:00Z","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":"2b3048151279c205854bd00a071c6f463e3769383d81c15daf90b268527cd7a1","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-03-24T01:43:57Z","title_canon_sha256":"f07e7573f191bd8d5a9550950a090abc82fbe197454422bf015bb8766c3673db"},"schema_version":"1.0","source":{"id":"1303.5903","kind":"arxiv","version":1}},"canonical_sha256":"a7ebd41f733ce1a251b93c2baeae68175f4c3da51fe25d5d9bc75923804ad698","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a7ebd41f733ce1a251b93c2baeae68175f4c3da51fe25d5d9bc75923804ad698","first_computed_at":"2026-05-18T03:30:00.949014Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:30:00.949014Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EXgGvA1tRUJbPnWP3bJziuwlLKmDLJINyCXovusqLC2/ueylp9Tdz3fGzmPgoA1qYr65lJ73QODmNTgVAD20Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:30:00.949798Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.5903","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a46e005c97de20651b167e56d51278226344de229d1188464e4453b3145ae95d","sha256:0167982e43b17b8ba207ddba2ebd71e541ccb9562dfcc222234a6e89532e0e8c"],"state_sha256":"0fa7c6a744696e920110be7e8379583cc926fe0b1ef33a31f68755f68583decf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lgtMO+DBY35fOFjYt3j624fGwg+1Rj6LnKMM5Fpk8hT/tBoaxTqvX+gOsrkE7WbcrazYllNjIpzkgDBOvyLuCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T02:29:14.271665Z","bundle_sha256":"3113e7bf55ff27d2726155e6658f4847a1c71b62d042c6f9bafb6fdb4c836576"}}