在线社交网络中多数情感检测的渐近性能分析
社会与信息网络
2016-11-16 v1
摘要
我们分析了在线社交网络（OSN）中的多数情感检测问题，并将检测错误概率与 OSN 的底层图联系起来。将底层社交网络建模为基于给定图的伊辛马尔可夫随机场先验，我们证明：在空图（独立情感）和链图的情况下，即使当用户数量趋于无穷大时，检测也总是不准确的。在完全图的情况下，如果连接强度低于某个临界值，检测是不准确的；而如果强度高于该临界值，检测则是渐近准确的，这类似于统计物理学中的相变现象。
引用
@article{arxiv.1611.04654,
title = {Asymptotic Performance Analysis of Majority Sentiment Detection in Online Social Networks},
author = {Tian Tong and Rohit Negi},
journal= {arXiv preprint arXiv:1611.04654},
year = {2016}
}