Context-free data analysis with Transcendental Information Cascades.

Context-free data analysis with Transcendental Information Cascades. Markus Luczak-Roesch �University of Southampton, Web and Internet Science @mluczak | http://markus-luczak.de

System A

System B

System C

Related activity?

t

[1] Markus Luczak-Roesch, Ramine Tinati, and Nigel Shadbolt. 2015. When Resources Collide: Towards a Theory of Coincidence in Information Spaces. In WWW’15 Companion.

[2] Markus Luczak-Roesch, Ramine Tinati, Max Van Kleek, and Nigel Shadbolt. 2015. From Coincidence to Purposeful Flow? Properties of Transcendental Information Cascades. In IEEE/ACM

International Conference on Advances in Social Networks Analysis and Mining 2015.

HF LF

[3] Kleinberg, Jon. "Bursty and hierarchical structure in streams." Data Mining and Knowledge Discovery 7.4 (2003): 373-397.

[4] Subašić, I., & Berendt, B. (2013). Story graphs: Tracking document set evolution using dynamic graphs. Intelligent Data Analysis, 17(1),

125-147.

Time

Numb

er of

obse

rved d

ocum

ents

Content streams as automata [3]

“The key notion of TTM is burstiness – sudden increases in frequency of text fragments, and all TTM methods aim to model burstiness.” [4]

t

F1

Fn…

Transcendental Information Cascades �Generic time-ordered networks of information co-occurrence

t

…

C11

C21

C22C23

t6-t0

t2-t1 t8-t2t4-t2

t7-t4

t5-t3

t1-t0t2-t1

t4-t1

t4-t3t6-t5

t8-t6

t7-t4

t5-t4

t3-t2