Structural trend analysis for online social networks

Proceedings of the VLDB Endowment

Volumn 4, Issue 10, 2011, Pages 646-656

  Budak, Ceren ^a   Agrawal, Divyakant ^a   El Abbadi, Amr ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MOLECULAR PHYSICS;

NETWORK TOPOLOGY; ON-LINE SOCIAL NETWORKS; SAMPLING RATES; SAMPLING TECHNIQUE; SHARED INFORMATION; SOCIETAL CONCERNS; STRUCTURAL TRENDS; TREND DETECTION;

SOCIAL NETWORKING (ONLINE);

EID: 84863515893     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2021017.2021022     Document Type: Article

References (42)

1. R. Agrawal, M. Potamias, and E. Terzi. Learning the nature of information in social networks. Technical Report MSR-TR-2011-59, Microsoft Research, May 2011.
2. J. Allan, editor. Topic detection and tracking: event-based information organization. Kluwer Academic Publishers, Norwell, MA, USA, 2002.
3. N. Alon and J. Spencer. The probabilistic method. Wiley-Interscience, 2000.
4. N. Alon, R. Yuster, and U. Zwick. Finding and counting given length cycles. Algorithmica, 17:209-223, 1997.
5. Z. Bar-Yossef, R. Kumar, and D. Sivakumar. Reductions in streaming algorithms, with an application to counting triangles in graphs. In SODA '02, pages 623-632, 2002.
6. L. Becchetti, P. Boldi, C. Castillo, and A. Gionis. Efficient semi-streaming algorithms for local triangle counting in massive graphs. In KDD '08, pages 16-24, 2008.
7. F. Benevenuto, G. Magno, T. Rodrigues, and V. Almeida. Detecting spammers on twitter. In CEAS, 2010.
8. S. Bharathi, D. Kempe, and M. Salek. Competitive influence maximization in social networks. In WINE, pages 306-311, 2007.
9. S. P. Borgatti. Centrality and network flow. Social Networks, 27(1):55 - 71, 2005.
10. C. Budak, D. Agrawal, and A. El Abbadi. Where the blogs tip: connectors, mavens, salesmen and translators of the blogosphere. In SIGKDD Workshop on Social Media Analytics, 2010.
11. C. Budak, D. Agrawal, and A. El Abbadi. Limiting the spread of misinformation in social networks. In WWW '11, pages 665-674, 2011.
12. L. S. Buriol, G. Frahling, S. Leonardi, A. Marchetti-Spaccamela, and C. Sohler. Counting triangles in data streams. In PODS '06, pages 253-262, 2006.
13. T. Carnes, C. Nagarajan, S. M. Wild, and A. van Zuylen. Maximizing influence in a competitive social network: a follower's perspective. In ICEC '07, pages 351-360, 2007.
14. G. Cormode and M. Hadjieleftheriou. Finding the frequent items in streams of data. Commun. ACM, 52:97-105, October 2009.
15. J. R. Douceur. The sybil attack. In IPTPS, pages 251-260, 2002.
16. C. Grier, K. Thomas, V. Paxson, and M. Zhang. @spam: the underground on 140 characters or less. In ACM CCS, pages 27-37, 2010.
17. S. Havre, B. Hetzler, and L. Nowell. ThemeRiver: visualizing theme changes over time. In InfoVis 2000, pages 115-123, 2000.
18. J. Heer, S. Card, and J. Landay. Prefuse: a toolkit for interactive information visualization. In CHI'05, pages 421-430, 2005.
19. Tweetstats. http://tweetstats.com/trends.
20. H. Jowhari and M. Ghodsi. New streaming algorithms for counting triangles in graphs. In COCOON'05, pages 710-716, 2005.
21. D. Kempe, J. M. Kleinberg, and É. Tardos. Maximizing the spread of influence through a social network. In KDD'03, pages 137-146, 2003.
22. H. Kwak, C. Lee, H. Park, and S. Moon. What is Twitter, a social network or a news media? In WWW '10, pages 591-600, 2010.
23. T. La Fond and J. Neville. Randomization tests for distinguishing social influence and homophily effects. In WWW'10, pages 601-610, 2010.
24. J. Leskovec, L. Backstrom, and J. Kleinberg. Meme-tracking and the dynamics of the news cycle. In KDD '09, pages 497-506, 2009.
25. C. D. Manning, P. Raghavan, and H. Schtze. Introduction to Information Retrieval. Cambridge University Press, 2008.
26. J. Maritz. Distribution-free statistical methods. Chapman & Hall/CRC, 1995.
27. J. Ratkiewicz, M. Conover, M. Meiss, B. Gonçalves, S. Patil, A. Flammini, and F. Menczer. Detecting and tracking the spread of astroturf memes in microblog streams. CoRR, abs/1011.3768, 2010.
28. D. M. Romero, B. Meeder, and J. Kleinberg. Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In WWW '11, pages 695-704, 2011.
29. A. Sala, L. Cao, C. Wilson, R. Zablit, H. Zheng, and B. Y. Zhao. Measurement-calibrated graph models for social network experiments. In WWW '10, pages 861-870, 2010.
30. J. Sankaranarayanan, H. Samet, B. E. Teitler, M. D. Lieberman, and J. Sperling. Twitterstand: news in tweets. In GIS '09, pages 42-51, 2009.
31. Snap: Network datasets: 476 million twitter tweets. http://snap.stanford.edu/data/twitter7.html.
32. B. E. Teitler, M. D. Lieberman, D. Panozzo, J. Sankaranarayanan, H. Samet, and J. Sperling. Newsstand: a new view on news. In GIS '08, pages 1-10, 2008.
33. Another big record: Part deux. http://blog.twitter.com/2010/06/another-big-record-part-deux.html.
34. C. E. Tsourakakis. Fast counting of triangles in large real networks without counting: Algorithms and laws. In ICDM '08, pages 608-617, 2008.
35. C. E. Tsourakakis, U. Kang, G. L. Miller, and C. Faloutsos. Doulion: counting triangles in massive graphs with a coin. In KDD '09, pages 837-846, 2009.
36. Twitter. http://twitter.com/.
37. Why twitter hashtags and trending topics are useless to marketers. http://blog.hubspot.com/blog/tabid/6307/bid/4694/Why-Twitter-Hashtags-and-Trending-Topics-Are-Useless-to-Marketers.aspx.
38. B. Viswanath, A. Post, K. P. Gummadi, and A. Mislove. An analysis of social network-based sybil defenses. SIGCOMM Comput. Commun. Rev., 40:363-374, August 2010.
39. A. H. Wang. Don't follow me - spam detection in twitter. In SECRYPT, pages 142-151, 2010.
40. Twitter: We are not keeping wikileaks out of trending topics. http://mashable.com/2010/12/06/wikileaks-twitter-censorship/.
41. S. Yardi, D. Romero, G. Schoenebeck, and D. Boyd. Detecting spam in a twitter network. First Monday, 15(1):1-13, 2010.
42. H. Yu, M. Kaminsky, P. B. Gibbons, and A. Flaxman. Sybilguard: defending against sybil attacks via social networks. SIGCOMM Comput. Commun. Rev., 36:267-278, 2006.