Measuring and summarizing movement in microblog postings

Eduardo Ruiz, Vagelis Hristidis, Carlos Castillo, Aristides Gionis

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

1 Citation (Scopus)

Abstract

Every day, users publish hundreds of millions of microblog postings in popular social-networking platforms such as Twitter and Facebook. When considered in aggregation, mi-croblog postings have been shown to exhibit temporal patterns that reflect events of global significance. In this paper, we propose techniques to identify and quantify spatial patterns: for instance, a hashtag that is popular in one city on a given day, may become popular in a different city on the next day. Detecting these patterns is challenging given that the data are noisy and posts are not physically moving, i.e., they are not continuous trajectories in space like vehicles. Second, we introduce a multi-granular summarization model to describe the movement of a hashtag between two time periods. For interpretability, we seek representations of spatial changes that follow natural or administrative boundaries on a map, such as cities and states. We compare various movement measures using quantitative approaches and user surveys. We evaluate our movement summarization schemes by analytical loss and coverage functions. Our results show that it is possible to reliably detect relevant spatial changes automatically, and to produce simple summaries that represent accurately these changes.

Original languageEnglish
Title of host publicationProceedings of the 7th International Conference on Weblogs and Social Media, ICWSM 2013
PublisherAAAI press
Pages526-535
Number of pages10
Publication statusPublished - 1 Jan 2013
Event7th International AAAI Conference on Weblogs and Social Media, ICWSM 2013 - Cambridge, MA, United States
Duration: 8 Jul 201311 Jul 2013

Other

Other7th International AAAI Conference on Weblogs and Social Media, ICWSM 2013
CountryUnited States
CityCambridge, MA
Period8/7/1311/7/13

Fingerprint

Agglomeration
Trajectories

ASJC Scopus subject areas

  • Media Technology

Cite this

Ruiz, E., Hristidis, V., Castillo, C., & Gionis, A. (2013). Measuring and summarizing movement in microblog postings. In Proceedings of the 7th International Conference on Weblogs and Social Media, ICWSM 2013 (pp. 526-535). AAAI press.

Measuring and summarizing movement in microblog postings. / Ruiz, Eduardo; Hristidis, Vagelis; Castillo, Carlos; Gionis, Aristides.

Proceedings of the 7th International Conference on Weblogs and Social Media, ICWSM 2013. AAAI press, 2013. p. 526-535.

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

Ruiz, E, Hristidis, V, Castillo, C & Gionis, A 2013, Measuring and summarizing movement in microblog postings. in Proceedings of the 7th International Conference on Weblogs and Social Media, ICWSM 2013. AAAI press, pp. 526-535, 7th International AAAI Conference on Weblogs and Social Media, ICWSM 2013, Cambridge, MA, United States, 8/7/13.
Ruiz E, Hristidis V, Castillo C, Gionis A. Measuring and summarizing movement in microblog postings. In Proceedings of the 7th International Conference on Weblogs and Social Media, ICWSM 2013. AAAI press. 2013. p. 526-535
Ruiz, Eduardo ; Hristidis, Vagelis ; Castillo, Carlos ; Gionis, Aristides. / Measuring and summarizing movement in microblog postings. Proceedings of the 7th International Conference on Weblogs and Social Media, ICWSM 2013. AAAI press, 2013. pp. 526-535
@inproceedings{8d8d5d4c026745d9a4a112969d661bb2,
title = "Measuring and summarizing movement in microblog postings",
abstract = "Every day, users publish hundreds of millions of microblog postings in popular social-networking platforms such as Twitter and Facebook. When considered in aggregation, mi-croblog postings have been shown to exhibit temporal patterns that reflect events of global significance. In this paper, we propose techniques to identify and quantify spatial patterns: for instance, a hashtag that is popular in one city on a given day, may become popular in a different city on the next day. Detecting these patterns is challenging given that the data are noisy and posts are not physically moving, i.e., they are not continuous trajectories in space like vehicles. Second, we introduce a multi-granular summarization model to describe the movement of a hashtag between two time periods. For interpretability, we seek representations of spatial changes that follow natural or administrative boundaries on a map, such as cities and states. We compare various movement measures using quantitative approaches and user surveys. We evaluate our movement summarization schemes by analytical loss and coverage functions. Our results show that it is possible to reliably detect relevant spatial changes automatically, and to produce simple summaries that represent accurately these changes.",
author = "Eduardo Ruiz and Vagelis Hristidis and Carlos Castillo and Aristides Gionis",
year = "2013",
month = "1",
day = "1",
language = "English",
pages = "526--535",
booktitle = "Proceedings of the 7th International Conference on Weblogs and Social Media, ICWSM 2013",
publisher = "AAAI press",

}

TY - GEN

T1 - Measuring and summarizing movement in microblog postings

AU - Ruiz, Eduardo

AU - Hristidis, Vagelis

AU - Castillo, Carlos

AU - Gionis, Aristides

PY - 2013/1/1

Y1 - 2013/1/1

N2 - Every day, users publish hundreds of millions of microblog postings in popular social-networking platforms such as Twitter and Facebook. When considered in aggregation, mi-croblog postings have been shown to exhibit temporal patterns that reflect events of global significance. In this paper, we propose techniques to identify and quantify spatial patterns: for instance, a hashtag that is popular in one city on a given day, may become popular in a different city on the next day. Detecting these patterns is challenging given that the data are noisy and posts are not physically moving, i.e., they are not continuous trajectories in space like vehicles. Second, we introduce a multi-granular summarization model to describe the movement of a hashtag between two time periods. For interpretability, we seek representations of spatial changes that follow natural or administrative boundaries on a map, such as cities and states. We compare various movement measures using quantitative approaches and user surveys. We evaluate our movement summarization schemes by analytical loss and coverage functions. Our results show that it is possible to reliably detect relevant spatial changes automatically, and to produce simple summaries that represent accurately these changes.

AB - Every day, users publish hundreds of millions of microblog postings in popular social-networking platforms such as Twitter and Facebook. When considered in aggregation, mi-croblog postings have been shown to exhibit temporal patterns that reflect events of global significance. In this paper, we propose techniques to identify and quantify spatial patterns: for instance, a hashtag that is popular in one city on a given day, may become popular in a different city on the next day. Detecting these patterns is challenging given that the data are noisy and posts are not physically moving, i.e., they are not continuous trajectories in space like vehicles. Second, we introduce a multi-granular summarization model to describe the movement of a hashtag between two time periods. For interpretability, we seek representations of spatial changes that follow natural or administrative boundaries on a map, such as cities and states. We compare various movement measures using quantitative approaches and user surveys. We evaluate our movement summarization schemes by analytical loss and coverage functions. Our results show that it is possible to reliably detect relevant spatial changes automatically, and to produce simple summaries that represent accurately these changes.

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

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

M3 - Conference contribution

AN - SCOPUS:84900391825

SP - 526

EP - 535

BT - Proceedings of the 7th International Conference on Weblogs and Social Media, ICWSM 2013

PB - AAAI press

ER -