{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:BCPS7PADONUSU7GWRQWCWFMEZI","short_pith_number":"pith:BCPS7PAD","schema_version":"1.0","canonical_sha256":"089f2fbc0373692a7cd68c2c2b1584ca3da42e6a7be01ad80b0cb31fa03c0d0f","source":{"kind":"arxiv","id":"1611.04654","version":1},"attestation_state":"computed","paper":{"title":"Asymptotic Performance Analysis of Majority Sentiment Detection in Online Social Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Rohit Negi, Tian Tong","submitted_at":"2016-11-15T00:31:14Z","abstract_excerpt":"We analyze the problem of majority sentiment detection in Online Social Networks (OSN), and relate the detection error probability to the underlying graph of the OSN. Modeling the underlying social network as an Ising Markov random field prior based on a given graph, we show that in the case of the empty graph (independent sentiments) and the chain graph, the detection is always inaccurate, even when the number of users grow to infinity. In the case of the complete graph, the detection is inaccurate if the connection strength is below a certain critical value, while it is asymptotically accura"},"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":"1611.04654","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-11-15T00:31:14Z","cross_cats_sorted":[],"title_canon_sha256":"89606658e7ce0fe24c0a61f2fbcffa9f4ec13ed9e98e2109159e214849e9e808","abstract_canon_sha256":"623aacd6358495888521c719de651238322d73a0e2ade1804f27817ad34242b7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:58:50.326206Z","signature_b64":"jgkxvXmg0NOSIUCurAJ+nCiV1aLooodZ8tWLcHfSiZqRaTnhmWEYlGYwRQChivvw+tzNiS3fOcS4dtZdX1LEDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"089f2fbc0373692a7cd68c2c2b1584ca3da42e6a7be01ad80b0cb31fa03c0d0f","last_reissued_at":"2026-05-18T00:58:50.325447Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:58:50.325447Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Asymptotic Performance Analysis of Majority Sentiment Detection in Online Social Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Rohit Negi, Tian Tong","submitted_at":"2016-11-15T00:31:14Z","abstract_excerpt":"We analyze the problem of majority sentiment detection in Online Social Networks (OSN), and relate the detection error probability to the underlying graph of the OSN. Modeling the underlying social network as an Ising Markov random field prior based on a given graph, we show that in the case of the empty graph (independent sentiments) and the chain graph, the detection is always inaccurate, even when the number of users grow to infinity. In the case of the complete graph, the detection is inaccurate if the connection strength is below a certain critical value, while it is asymptotically accura"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.04654","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1611.04654","created_at":"2026-05-18T00:58:50.325579+00:00"},{"alias_kind":"arxiv_version","alias_value":"1611.04654v1","created_at":"2026-05-18T00:58:50.325579+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.04654","created_at":"2026-05-18T00:58:50.325579+00:00"},{"alias_kind":"pith_short_12","alias_value":"BCPS7PADONUS","created_at":"2026-05-18T12:30:07.202191+00:00"},{"alias_kind":"pith_short_16","alias_value":"BCPS7PADONUSU7GW","created_at":"2026-05-18T12:30:07.202191+00:00"},{"alias_kind":"pith_short_8","alias_value":"BCPS7PAD","created_at":"2026-05-18T12:30:07.202191+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/BCPS7PADONUSU7GWRQWCWFMEZI","json":"https://pith.science/pith/BCPS7PADONUSU7GWRQWCWFMEZI.json","graph_json":"https://pith.science/api/pith-number/BCPS7PADONUSU7GWRQWCWFMEZI/graph.json","events_json":"https://pith.science/api/pith-number/BCPS7PADONUSU7GWRQWCWFMEZI/events.json","paper":"https://pith.science/paper/BCPS7PAD"},"agent_actions":{"view_html":"https://pith.science/pith/BCPS7PADONUSU7GWRQWCWFMEZI","download_json":"https://pith.science/pith/BCPS7PADONUSU7GWRQWCWFMEZI.json","view_paper":"https://pith.science/paper/BCPS7PAD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1611.04654&json=true","fetch_graph":"https://pith.science/api/pith-number/BCPS7PADONUSU7GWRQWCWFMEZI/graph.json","fetch_events":"https://pith.science/api/pith-number/BCPS7PADONUSU7GWRQWCWFMEZI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BCPS7PADONUSU7GWRQWCWFMEZI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BCPS7PADONUSU7GWRQWCWFMEZI/action/storage_attestation","attest_author":"https://pith.science/pith/BCPS7PADONUSU7GWRQWCWFMEZI/action/author_attestation","sign_citation":"https://pith.science/pith/BCPS7PADONUSU7GWRQWCWFMEZI/action/citation_signature","submit_replication":"https://pith.science/pith/BCPS7PADONUSU7GWRQWCWFMEZI/action/replication_record"}},"created_at":"2026-05-18T00:58:50.325579+00:00","updated_at":"2026-05-18T00:58:50.325579+00:00"}