Anda di halaman 1dari 37

How Internet Memes Go VIRAL?

Yayati Gupta
Holland, John H. "Properties of the bucket brigade." Proceedings of the 1st International Conference on Genetic Algorithms. L. Erlbaum
Associates Inc., 1985.
Sociological
Theories
Spreading Phenomenon

Source: Kidskunst
Source: Speeli
Source: Speeli
Influence Maximization
v
K-Core
A

B
D
3 core C

H
E F

I
K
J
The core
Core number of a node number of a
node is the
largest value
A
k of a k-core
2 core
containing
B
that node.
D
3 core C

H
E F

I
K
1 core
J
The core
Core number of a node number of a
node is the
largest value
A
k of a k-core
2 core
containing
B
that node.
D
3 core C

G Core number
1
H
E F
2
I
K
1 core 3
J
K-Shell Decomposition

2 core A

3 core B
D C

E F H

I
K
J 1 core

Carmi, Shai, et al. "A model of Internet topology using k-shell decomposition." Proceedings of the National Academy of Sciences 104.27
(2007): 11150-11154.
K-Shell Decomposition
K J
2 core A
I
H
3 core B
D C

Core number - 1
G

E F

1 core
K-Shell Decomposition
K J
2 core
I
H
3 core
D C

Core number - 1

E F

A
1 core G B

Core number - 2
K-Shell Decomposition
K J
2 core
I
H
3 core

Core number - 1

C
A F
1 core G B E D

Core number - 2
Core number - 3
v
Aral, Sinan, and Dylan
Walker. "Identifying
influential and susceptible
members of social
networks." Science (2012):
1215842.
v
Most
influential

v
Most
influential

Least
v
influential
Most
influential

Least
v
influential
Cascading
Power

v
v
Facebook Network
Google Plus
Livemocha
Takeaways
1. Discovery of pseudo-core shells

2. Finding path to core/pseudo-core


Thank You