Finding interesting posts in Twitter based on retweet graph analysis

Min Chul Yang, Jung Tae Lee, Seung Wook Lee, Hae-Chang Rim

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

20 Citations (Scopus)

Abstract

Millions of posts are being generated in real-time by users in social networking services, such as Twitter. However, a considerable number of those posts are mundane posts that are of interest to the authors and possibly their friends only. This paper investigates the problem of automatically discovering valuable posts that may be of potential interest to a wider audience. Specifically, we model the structure of Twitter as a graph consisting of users and posts as nodes and retweet relations between the nodes as edges. We propose a variant of the HITS algorithm for producing a static ranking of posts. Experimental results on real world data demonstrate that our method can achieve better performance than several baseline methods.

Original languageEnglish
Title of host publicationSIGIR'12 - Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval
Pages1073-1074
Number of pages2
DOIs
Publication statusPublished - 2012 Sep 28
Event35th Annual ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2012 - Portland, OR, United States
Duration: 2012 Aug 122012 Aug 16

Other

Other35th Annual ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2012
CountryUnited States
CityPortland, OR
Period12/8/1212/8/16

Keywords

  • hits
  • social network
  • tweet ranking
  • Twitter

ASJC Scopus subject areas

  • Information Systems

Cite this

Yang, M. C., Lee, J. T., Lee, S. W., & Rim, H-C. (2012). Finding interesting posts in Twitter based on retweet graph analysis. In SIGIR'12 - Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 1073-1074) https://doi.org/10.1145/2348283.2348475

Finding interesting posts in Twitter based on retweet graph analysis. / Yang, Min Chul; Lee, Jung Tae; Lee, Seung Wook; Rim, Hae-Chang.

SIGIR'12 - Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval. 2012. p. 1073-1074.

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

Yang, MC, Lee, JT, Lee, SW & Rim, H-C 2012, Finding interesting posts in Twitter based on retweet graph analysis. in SIGIR'12 - Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval. pp. 1073-1074, 35th Annual ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2012, Portland, OR, United States, 12/8/12. https://doi.org/10.1145/2348283.2348475
Yang MC, Lee JT, Lee SW, Rim H-C. Finding interesting posts in Twitter based on retweet graph analysis. In SIGIR'12 - Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval. 2012. p. 1073-1074 https://doi.org/10.1145/2348283.2348475
Yang, Min Chul ; Lee, Jung Tae ; Lee, Seung Wook ; Rim, Hae-Chang. / Finding interesting posts in Twitter based on retweet graph analysis. SIGIR'12 - Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval. 2012. pp. 1073-1074
@inproceedings{d7f59327805b442fa6f738d4d7006039,
title = "Finding interesting posts in Twitter based on retweet graph analysis",
abstract = "Millions of posts are being generated in real-time by users in social networking services, such as Twitter. However, a considerable number of those posts are mundane posts that are of interest to the authors and possibly their friends only. This paper investigates the problem of automatically discovering valuable posts that may be of potential interest to a wider audience. Specifically, we model the structure of Twitter as a graph consisting of users and posts as nodes and retweet relations between the nodes as edges. We propose a variant of the HITS algorithm for producing a static ranking of posts. Experimental results on real world data demonstrate that our method can achieve better performance than several baseline methods.",
keywords = "hits, social network, tweet ranking, Twitter",
author = "Yang, {Min Chul} and Lee, {Jung Tae} and Lee, {Seung Wook} and Hae-Chang Rim",
year = "2012",
month = "9",
day = "28",
doi = "10.1145/2348283.2348475",
language = "English",
isbn = "9781450316583",
pages = "1073--1074",
booktitle = "SIGIR'12 - Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval",

}

TY - GEN

T1 - Finding interesting posts in Twitter based on retweet graph analysis

AU - Yang, Min Chul

AU - Lee, Jung Tae

AU - Lee, Seung Wook

AU - Rim, Hae-Chang

PY - 2012/9/28

Y1 - 2012/9/28

N2 - Millions of posts are being generated in real-time by users in social networking services, such as Twitter. However, a considerable number of those posts are mundane posts that are of interest to the authors and possibly their friends only. This paper investigates the problem of automatically discovering valuable posts that may be of potential interest to a wider audience. Specifically, we model the structure of Twitter as a graph consisting of users and posts as nodes and retweet relations between the nodes as edges. We propose a variant of the HITS algorithm for producing a static ranking of posts. Experimental results on real world data demonstrate that our method can achieve better performance than several baseline methods.

AB - Millions of posts are being generated in real-time by users in social networking services, such as Twitter. However, a considerable number of those posts are mundane posts that are of interest to the authors and possibly their friends only. This paper investigates the problem of automatically discovering valuable posts that may be of potential interest to a wider audience. Specifically, we model the structure of Twitter as a graph consisting of users and posts as nodes and retweet relations between the nodes as edges. We propose a variant of the HITS algorithm for producing a static ranking of posts. Experimental results on real world data demonstrate that our method can achieve better performance than several baseline methods.

KW - hits

KW - social network

KW - tweet ranking

KW - Twitter

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

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

U2 - 10.1145/2348283.2348475

DO - 10.1145/2348283.2348475

M3 - Conference contribution

AN - SCOPUS:84866603413

SN - 9781450316583

SP - 1073

EP - 1074

BT - SIGIR'12 - Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval

ER -