Structural trend analysis for online social networks

Ceren Budak, Divyakant Agrawal, Amr El Abbadi

Research output: Chapter in Book/Report/Conference proceedingChapter

50 Citations (Scopus)

Abstract

The identification of popular and important topics discussed in social networks is crucial for a better understanding of societal concerns. It is also useful for users to stay on top of trends without having to sift through vast amounts of shared information. Trend detection methods introduced so far have not used the network topology and has thus not been able to distinguish viral topics from topics that are diffused mostly through the news media. To address this gap, we propose two novel structural trend definitions we call coordinated and uncoordinated trends that use friendship information to identify topics that are discussed among clustered and distributed users respectively. Our analyses and experiments show that structural trends are significantly different from traditional trends and provide new insights into the way people share information online. We also propose a sampling technique for structural trend detection and prove that the solution yields in a gain in efficiency and is within an acceptable error bound. Experiments performed on a Twitter data set of 41.7 million nodes and 417 million posts show that even with a sampling rate of 0.005, the average precision is 0.93 for coordinated trends and 1 for uncoordinated trends.

Original languageEnglish
Title of host publicationProceedings of the VLDB Endowment
Pages646-656
Number of pages11
Volume4
Edition10
Publication statusPublished - Jul 2011
Externally publishedYes

Fingerprint

Structural analysis
Sampling
Information use
Experiments
Topology

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computer Science(all)

Cite this

Budak, C., Agrawal, D., & El Abbadi, A. (2011). Structural trend analysis for online social networks. In Proceedings of the VLDB Endowment (10 ed., Vol. 4, pp. 646-656)

Structural trend analysis for online social networks. / Budak, Ceren; Agrawal, Divyakant; El Abbadi, Amr.

Proceedings of the VLDB Endowment. Vol. 4 10. ed. 2011. p. 646-656.

Research output: Chapter in Book/Report/Conference proceedingChapter

Budak, C, Agrawal, D & El Abbadi, A 2011, Structural trend analysis for online social networks. in Proceedings of the VLDB Endowment. 10 edn, vol. 4, pp. 646-656.
Budak C, Agrawal D, El Abbadi A. Structural trend analysis for online social networks. In Proceedings of the VLDB Endowment. 10 ed. Vol. 4. 2011. p. 646-656
Budak, Ceren ; Agrawal, Divyakant ; El Abbadi, Amr. / Structural trend analysis for online social networks. Proceedings of the VLDB Endowment. Vol. 4 10. ed. 2011. pp. 646-656
@inbook{b599403208644bd49b3557da4e71744e,
title = "Structural trend analysis for online social networks",
abstract = "The identification of popular and important topics discussed in social networks is crucial for a better understanding of societal concerns. It is also useful for users to stay on top of trends without having to sift through vast amounts of shared information. Trend detection methods introduced so far have not used the network topology and has thus not been able to distinguish viral topics from topics that are diffused mostly through the news media. To address this gap, we propose two novel structural trend definitions we call coordinated and uncoordinated trends that use friendship information to identify topics that are discussed among clustered and distributed users respectively. Our analyses and experiments show that structural trends are significantly different from traditional trends and provide new insights into the way people share information online. We also propose a sampling technique for structural trend detection and prove that the solution yields in a gain in efficiency and is within an acceptable error bound. Experiments performed on a Twitter data set of 41.7 million nodes and 417 million posts show that even with a sampling rate of 0.005, the average precision is 0.93 for coordinated trends and 1 for uncoordinated trends.",
author = "Ceren Budak and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2011",
month = "7",
language = "English",
volume = "4",
pages = "646--656",
booktitle = "Proceedings of the VLDB Endowment",
edition = "10",

}

TY - CHAP

T1 - Structural trend analysis for online social networks

AU - Budak, Ceren

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 2011/7

Y1 - 2011/7

N2 - The identification of popular and important topics discussed in social networks is crucial for a better understanding of societal concerns. It is also useful for users to stay on top of trends without having to sift through vast amounts of shared information. Trend detection methods introduced so far have not used the network topology and has thus not been able to distinguish viral topics from topics that are diffused mostly through the news media. To address this gap, we propose two novel structural trend definitions we call coordinated and uncoordinated trends that use friendship information to identify topics that are discussed among clustered and distributed users respectively. Our analyses and experiments show that structural trends are significantly different from traditional trends and provide new insights into the way people share information online. We also propose a sampling technique for structural trend detection and prove that the solution yields in a gain in efficiency and is within an acceptable error bound. Experiments performed on a Twitter data set of 41.7 million nodes and 417 million posts show that even with a sampling rate of 0.005, the average precision is 0.93 for coordinated trends and 1 for uncoordinated trends.

AB - The identification of popular and important topics discussed in social networks is crucial for a better understanding of societal concerns. It is also useful for users to stay on top of trends without having to sift through vast amounts of shared information. Trend detection methods introduced so far have not used the network topology and has thus not been able to distinguish viral topics from topics that are diffused mostly through the news media. To address this gap, we propose two novel structural trend definitions we call coordinated and uncoordinated trends that use friendship information to identify topics that are discussed among clustered and distributed users respectively. Our analyses and experiments show that structural trends are significantly different from traditional trends and provide new insights into the way people share information online. We also propose a sampling technique for structural trend detection and prove that the solution yields in a gain in efficiency and is within an acceptable error bound. Experiments performed on a Twitter data set of 41.7 million nodes and 417 million posts show that even with a sampling rate of 0.005, the average precision is 0.93 for coordinated trends and 1 for uncoordinated trends.

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

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

M3 - Chapter

VL - 4

SP - 646

EP - 656

BT - Proceedings of the VLDB Endowment

ER -