Provenance-Assisted Classification in Social Networks

• Published in: IEEE journal of selected topics in signal processing 2014-08, Vol.8 (4), p.624-637
• Main Authors: Wang, Dong, Al Amin, Md Tanvir, Abdelzaher, Tarek, Roth, Dan, Voss, Clare R., Kaplan, Lance M., Tratz, Stephen, Laoudi, Jamal, Briesch, Douglas
• Format: Article
• Language: English
• Subjects: Accuracy; Classification; Confidence; Equations; expectation maximization; Feature extraction; Mathematical model; Maximum likelihood estimation; Open source software; Performance evaluation; signal feature extraction; Signal processing; Signal processing algorithms; Simulation; Social network services; Social networks; Social signals; Socioeconomic factors; Tasks; uncertain provenance
• ISSN: 1932-4553; 1941-0484
• DOI: 10.1109/JSTSP.2014.2311586

Signal feature extraction and classification are two common tasks in the signal processing literature. This paper investigates the use of source identities as a common mechanism for enhancing the classification accuracy of social signals. We define social signals as outputs, such as microblog entries, geotags, or uploaded images, contributed by users in a social network. Many classification tasks can be defined on such outputs. For example, one may want to identify the dialect of a microblog contributed by an author, or classify information referred to in a user's tweet as true or false. While the design of such classifiers is application-specific, social signals share in common one key property: they are augmented by the explicit identity of the source. This motivates investigating whether or not knowing the source of each signal (in addition to exploiting signal features) allows the classification accuracy to be improved. We call it provenance-assisted classification. This paper answers the above question affirmatively, demonstrating how source identities can improve classification accuracy, and derives confidence bounds to quantify the accuracy of results. Evaluation is performed in two real-world contexts: (i) fact-finding that classifies microblog entries into true and false, and (ii) language classification of tweets issued by a set of possibly multi-lingual speakers. We also carry out extensive simulation experiments to further evaluate the performance of the proposed classification scheme over different problem dimensions. The results show that provenance features significantly improve classification accuracy of social signals, even when no information is known about the sources (besides their ID). This observation offers a general mechanism for enhancing classification results in social networks.