Quantification in social networks

Letizia Milli, Anna Monreale, Giulio Rossetti, Dino Pedreschi, Fosca Giannotti, Fabrizio Sebastiani

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 2015 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781467382731
DOIs
Publication statusPublished - 2 Dec 2015
Externally publishedYes
EventIEEE International Conference on Data Science and Advanced Analytics, DSAA 2015 - Paris, France
Duration: 19 Oct 201521 Oct 2015

Other

OtherIEEE International Conference on Data Science and Advanced Analytics, DSAA 2015
CountryFrance
CityParis
Period19/10/1521/10/15

Fingerprint

Availability
Experiments
Social networks
Quantification
Sources of information
Experiment
World Wide Web
Homophily
Social media

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems and Management
  • Information Systems

Cite this

Milli, L., Monreale, A., Rossetti, G., Pedreschi, D., Giannotti, F., & Sebastiani, F. (2015). Quantification in social networks. In Proceedings of the 2015 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2015 [7344845] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DSAA.2015.7344845

Quantification in social networks. / Milli, Letizia; Monreale, Anna; Rossetti, Giulio; Pedreschi, Dino; Giannotti, Fosca; Sebastiani, Fabrizio.

Proceedings of the 2015 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2015. Institute of Electrical and Electronics Engineers Inc., 2015. 7344845.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Milli, L, Monreale, A, Rossetti, G, Pedreschi, D, Giannotti, F & Sebastiani, F 2015, Quantification in social networks. in Proceedings of the 2015 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2015., 7344845, Institute of Electrical and Electronics Engineers Inc., IEEE International Conference on Data Science and Advanced Analytics, DSAA 2015, Paris, France, 19/10/15. https://doi.org/10.1109/DSAA.2015.7344845
Milli L, Monreale A, Rossetti G, Pedreschi D, Giannotti F, Sebastiani F. Quantification in social networks. In Proceedings of the 2015 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2015. Institute of Electrical and Electronics Engineers Inc. 2015. 7344845 https://doi.org/10.1109/DSAA.2015.7344845
Milli, Letizia ; Monreale, Anna ; Rossetti, Giulio ; Pedreschi, Dino ; Giannotti, Fosca ; Sebastiani, Fabrizio. / Quantification in social networks. Proceedings of the 2015 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2015. Institute of Electrical and Electronics Engineers Inc., 2015.
@inproceedings{3804f316545448d08f9c51476ce191b9,
title = "Quantification in social networks",
abstract = "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.",
author = "Letizia Milli and Anna Monreale and Giulio Rossetti and Dino Pedreschi and Fosca Giannotti and Fabrizio Sebastiani",
year = "2015",
month = "12",
day = "2",
doi = "10.1109/DSAA.2015.7344845",
language = "English",
isbn = "9781467382731",
booktitle = "Proceedings of the 2015 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Quantification in social networks

AU - Milli, Letizia

AU - Monreale, Anna

AU - Rossetti, Giulio

AU - Pedreschi, Dino

AU - Giannotti, Fosca

AU - Sebastiani, Fabrizio

PY - 2015/12/2

Y1 - 2015/12/2

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84962787564&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84962787564&partnerID=8YFLogxK

U2 - 10.1109/DSAA.2015.7344845

DO - 10.1109/DSAA.2015.7344845

M3 - Conference contribution

SN - 9781467382731

BT - Proceedings of the 2015 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -