{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:WJFSM7ZNHFKIPDJN7PV4IRJGMR","short_pith_number":"pith:WJFSM7ZN","schema_version":"1.0","canonical_sha256":"b24b267f2d3954878d2dfbebc445266461f1b57e7567631d4776c6063d13e459","source":{"kind":"arxiv","id":"1811.00643","version":3},"attestation_state":"computed","paper":{"title":"An Approximation Algorithm for Active Friending in Online Social Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Ding-Zhu Du, Guangmo Tong, Ruiqi Wang, Weili Wu, Xiang Li","submitted_at":"2018-11-01T21:39:48Z","abstract_excerpt":"Guiding users to actively expanding their online social circles is one of the primary strategies for enhancing user participation and growing online social networks. In this paper, we study the active friending problem which aims at providing users with the strategy for methodically sending invitations to successfully build a friendship with target users. We consider the prominent linear threshold model for the friending process and formulate the active friending problem as an optimization problem. The key observation is the relationship between the active friending problem and the minimum sub"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1811.00643","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-11-01T21:39:48Z","cross_cats_sorted":[],"title_canon_sha256":"4cea31b0c2917d58570f5b16cd6ef74c331d246b23d4a5b970e727091f77239d","abstract_canon_sha256":"f7aa11302c5104799913130fd506de8d536297ec9c156e3d78895752a098233d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:54:39.089446Z","signature_b64":"XHOfZrmv1O+LU3fJACNofmFbGpAVZ4tkdbSHdIRlxoPO+GJnxyklXq5K427Tf+WrIeXpXVejrEOxtmJLImnrBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b24b267f2d3954878d2dfbebc445266461f1b57e7567631d4776c6063d13e459","last_reissued_at":"2026-05-17T23:54:39.088905Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:54:39.088905Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An Approximation Algorithm for Active Friending in Online Social Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Ding-Zhu Du, Guangmo Tong, Ruiqi Wang, Weili Wu, Xiang Li","submitted_at":"2018-11-01T21:39:48Z","abstract_excerpt":"Guiding users to actively expanding their online social circles is one of the primary strategies for enhancing user participation and growing online social networks. In this paper, we study the active friending problem which aims at providing users with the strategy for methodically sending invitations to successfully build a friendship with target users. We consider the prominent linear threshold model for the friending process and formulate the active friending problem as an optimization problem. The key observation is the relationship between the active friending problem and the minimum sub"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.00643","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":""},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1811.00643","created_at":"2026-05-17T23:54:39.089006+00:00"},{"alias_kind":"arxiv_version","alias_value":"1811.00643v3","created_at":"2026-05-17T23:54:39.089006+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.00643","created_at":"2026-05-17T23:54:39.089006+00:00"},{"alias_kind":"pith_short_12","alias_value":"WJFSM7ZNHFKI","created_at":"2026-05-18T12:32:59.047623+00:00"},{"alias_kind":"pith_short_16","alias_value":"WJFSM7ZNHFKIPDJN","created_at":"2026-05-18T12:32:59.047623+00:00"},{"alias_kind":"pith_short_8","alias_value":"WJFSM7ZN","created_at":"2026-05-18T12:32:59.047623+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/WJFSM7ZNHFKIPDJN7PV4IRJGMR","json":"https://pith.science/pith/WJFSM7ZNHFKIPDJN7PV4IRJGMR.json","graph_json":"https://pith.science/api/pith-number/WJFSM7ZNHFKIPDJN7PV4IRJGMR/graph.json","events_json":"https://pith.science/api/pith-number/WJFSM7ZNHFKIPDJN7PV4IRJGMR/events.json","paper":"https://pith.science/paper/WJFSM7ZN"},"agent_actions":{"view_html":"https://pith.science/pith/WJFSM7ZNHFKIPDJN7PV4IRJGMR","download_json":"https://pith.science/pith/WJFSM7ZNHFKIPDJN7PV4IRJGMR.json","view_paper":"https://pith.science/paper/WJFSM7ZN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1811.00643&json=true","fetch_graph":"https://pith.science/api/pith-number/WJFSM7ZNHFKIPDJN7PV4IRJGMR/graph.json","fetch_events":"https://pith.science/api/pith-number/WJFSM7ZNHFKIPDJN7PV4IRJGMR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WJFSM7ZNHFKIPDJN7PV4IRJGMR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WJFSM7ZNHFKIPDJN7PV4IRJGMR/action/storage_attestation","attest_author":"https://pith.science/pith/WJFSM7ZNHFKIPDJN7PV4IRJGMR/action/author_attestation","sign_citation":"https://pith.science/pith/WJFSM7ZNHFKIPDJN7PV4IRJGMR/action/citation_signature","submit_replication":"https://pith.science/pith/WJFSM7ZNHFKIPDJN7PV4IRJGMR/action/replication_record"}},"created_at":"2026-05-17T23:54:39.089006+00:00","updated_at":"2026-05-17T23:54:39.089006+00:00"}