Markus Luczak-Roesch
Ramine Tinati
Max Van Kleek
ABSTRACT
In this paper, we investigate a method for constructing cascades of information co-occurrence, which is suitable to trace emergent structures in information in scenarios where rich contextual features are unavailable. Our method relies only on the temporal order of content-sharing activities, and intrinsic properties of the shared content itself. We apply this method to analyse information dissemination patterns across the active online citizen science project Planet Hunters, a part of the Zooniverse platform. Our results lend insight into both structural and informational properties of different types of identifiers that can be used and combined to construct cascades. In particular, significant differences are found in the structural properties of information cascades when hashtags as used as cascade identifiers, compared with other content features. We also explain apparent local information losses in cascades in terms of information obsolescence and cascade divergence; e.g., when a cascade branches into multiple, divergent cascades with combined capacity equal to the original.
- J. Cheng et al., "Can cascades be predicted?" in Proceedings of the 23rd international conference on World wide web. International World Wide Web Conferences Steering Committee, 2014, pp. 925--936. Google Scholar
Digital Library
- J. Kleinberg, "Bursty and hierarchical structure in streams," Data Mining and Knowledge Discovery, vol. 7, no. 4, pp. 373--397, 2003. Google ScholarDigital Library
- M. Luczak-Roesch, R. Tinati, and N. Shadbolt, "When resources collide: Towards a theory of coincidence in information spaces," in Proceedings of the 24th International Conference on World Wide Web Companion, 2015, pp. 1137--1142. Google ScholarDigital Library
- Q. Mei and C. Zhai, "Discovering evolutionary theme patterns from text: an exploration of temporal text mining," in Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining. ACM, 2005, pp. 198--207. Google ScholarDigital Library
- R. Kumar, J. Novak, P. Raghavan, and A. Tomkins, "On the bursty evolution of blogspace," World Wide Web, vol. 8, no. 2, pp. 159--178, 2005. Google ScholarDigital Library
- S. A. Myers and J. Leskovec, "The bursty dynamics of the twitter information network," in Proceedings of the 23rd international conference on World wide web. International World Wide Web Conferences Steering Committee, 2014, pp. 913--924. Google ScholarDigital Library
- A.-L. Barabasi, "The origin of bursts and heavy tails in human dynamics," Nature, vol. 435, no. 7039, pp. 207--211, 2005.Google ScholarCross Ref
- E. Adar, L. Zhang, L. A. Adamic, and R. M. Lukose, "Implicit structure and the dynamics of blogspace," in Workshop on the weblogging ecosystem, vol. 13, no. 1, 2004, pp. 16 989--16 995.Google Scholar
- D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins, "Information diffusion through blogspace," in Proceedings of the 13th International Conference on World Wide Web, ser. WWW '04. New York, NY, USA: ACM, 2004, pp. 491--501. {Online}. Available: http://doi.acm.org/10.1145/988672.988739 Google ScholarDigital Library
- E. Adar and L. Adamic, "Tracking information epidemics in blogspace," in Web Intelligence, 2005. Proceedings. The 2005 IEEE/WIC/ACM International Conference on, Sept 2005, pp. 207--214. Google ScholarDigital Library
- Q. Qu, S. Liu, C. S. Jensen, F. Zhu, and C. Faloutsos, "Interestingness-driven diffusion process summarization in dynamic networks," in Machine Learning and Knowledge Discovery in Databases. Springer, 2014, pp. 597--613.Google Scholar
- J. Leskovec, M. McGlohon, C. Faloutsos, N. S. Glance, and M. Hurst, "Patterns of cascading behavior in large blog graphs." in SDM, vol. 7. SIAM, 2007, pp. 551--556.Google Scholar
- J. Leskovec, L. Backstrom, and J. Kleinberg, "Meme-tracking and the dynamics of the news cycle," in Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD '09. New York, NY, USA: ACM, 2009, pp. 497--506. {Online}. Available: http://doi.acm.org/10.1145/1557019.1557077 Google ScholarDigital Library
- E. Bakshy et al., "Everyone's an influencer: quantifying influence on twitter," in Proceedings of the fourth ACM international conference on Web search and data mining. ACM, 2011, pp. 65--74. Google ScholarDigital Library
- T. W. Malone, R. Laubacher, and C. Dellarocas, "Harnessing crowds: Mapping the genome of collective intelligence," 2009.Google Scholar
- L. Von Ahn, "Human computation," in Design Automation Conference, 2009. DAC'09. 46th ACM/IEEE. IEEE, 2009, pp. 418--419. Google ScholarDigital Library
- P. Minder and A. Bernstein, "Crowdlang-first steps towards programmable human computers for general computation." in Human Computation, 2011.Google Scholar
- A. Kittur, J. V. Nickerson, M. Bernstein, E. Gerber, A. Shaw, J. Zimmerman, M. Lease, and J. Horton, "The future of crowd work," in Proceedings of the 2013 conference on Computer supported cooperative work. ACM, 2013, pp. 1301--1318. Google ScholarDigital Library
- M. Luczak-Rösch et al., "Why won't aliens talk to us? Content and community dynamics in online citizen science," in Eighth International AAAI Conference on Weblogs and Social Media, 2014.Google Scholar
- S. Goel, A. Anderson, J. Hofman, and D. Watts, "The structural virality of online diffusion," 2013, preprint.Google Scholar
- H. Wiener, "Structural determination of paraffin boiling points," Journal of the American Chemical Society, vol. 69, no. 1, pp. 17--20, 1947.Google ScholarCross Ref
- From Coincidence to Purposeful Flow? Properties of Transcendental Information Cascades
Recommendations
When Resources Collide: Towards a Theory of Coincidence in Information Spaces
WWW '15 Companion: Proceedings of the 24th International Conference on World Wide WebThis paper is an attempt to lay out foundations for a general theory of coincidence in information spaces such as the World Wide Web, expanding on existing work on bursty structures in document streams and information cascades. We elaborate on the ...
Correcting for missing data in information cascades
WSDM '11: Proceedings of the fourth ACM international conference on Web search and data miningTransmission of infectious diseases, propagation of information, and spread of ideas and influence through social networks are all examples of diffusion. In such cases we say that a contagion spreads through the network, a process that can be modeled by ...
Quantifying Structural Patterns of Information Cascades
WWW '17 Companion: Proceedings of the 26th International Conference on World Wide Web CompanionInformation cascades are ubiquitous in both physical society and online social media, taking on large variations in structures, dynamics and semantics. Although there has been much progress on understanding the dynamics and semantics of information ...
Comments