Istituto di Scienza e Tecnologie dell'Informazione     
Milli L., Monreale A., Rossetti G., Pedreschi D., Giannotti F., Sebastiani F. Quantification in social networks. In: DSAA 2015 - IEEE International Conference on Data Science and Advanced Analytics (Paris, France, 19-21 October 2015). Proceedings, article n. 7344845. IEEE, 2015.
In many real-world applications there is a need to monitor the distribution of a population across different classes, and to track changes in this distribution over time. As an example, an important task is to monitor the percentage of unemployed adults in a given region. When the membership of an individual in a class cannot be established deterministically, a typical solution is the classification task. However, in the above applications the final goal is not determining which class the individuals belong to, but estimating the prevalence of each class in the unlabeled data. This task is called quantification. Most of the work in the literature addressed the quantification problem considering data presented in conventional attribute format. Since the ever-growing availability of web and social media we have a flourish of network data representing a new important source of information and by using quantification network techniques we could quantify collective behavior, i.e., the number of users that are involved in certain type of activities, preferences, or behaviors. In this paper we exploit the homophily effect observed in many social networks in order to construct a quantifier for networked data. Our experiments show the effectiveness of the proposed approaches and the comparison with the existing state-of-the-art quantification methods shows that they are more accurate.
URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7344845&tag=1
DOI: 10.1109/DSAA.2015.7344845
Subject Quantification
Community Discovery
Network Science
Social networks
Ego networks
G.2.2 Graph Theory
I.2.6 Learning
05c85 Graph algorithms

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional