Wdcs2009 Orlicki Slides

8/14/2019 Wdcs2009 Orlicki Slides

1/16

D y n a m i c h a r v e s t i n g o f s o c i a l g r a p h s

J . I . O r l i c k i

1

1

I T B A

W D C S 2 0 0 9 , B u e n o s A i r e s , A r g e n t i n a
http://find/


2/16

M i n i S c i B i o

L i t t l e b a c k g r o u n d i n t h e o r e t i c a l c o m p u t e r s c i e n c e . R e v e r s i b l e

T u r i n g m a c h i n e s ( ? ) .

L i t t l e b a c k g r o u n d i n a p p l i e d s e c u r i t y r e s e a r c h : i n f o r m a t i o n

g a t h e r i n g a n d a t t a c k s i m u l a t i o n .

W o r k i n g w i t h P h d a d v i s o r s J . I . A l v a r e z - H a m e l i n a n d P . I .

F i e r e n s a t I T B A o n r e p u t a t i o n a n d p r i v a c y i n s o c i a l n e t w o r k s .
http://find/http://goback/


3/16

A g e n d a

W h a t ?

A n s w e r : s t u d y i n g s o c i a l g r a p h s / n e t w o r k s d y n a m i c s

H o w ?

A n s w e r : c o l l e c t i n g d y n a m i c s o c i a l d a t a

W h e n ?

A n s w e r : 2 0 0 9 - 2 0 1 0 , v e r y i n t e r e s t i n g q u e s t i o n s a r i s e .

D a n g e r s ?

T h e r e a r e e l d s , e n d l e s s e l d s , w h e r e h u m a n b e i n g s a r e n o

l o n g e r b o r n , w e a r e g r o w n . M o r p h e u s , M a t r i x ( 1 9 9 9 )
http://find/


4/16

T h e S o c i a l G r a p h ( W h a t ? )

I s a r e a l o b j e c t ! W e u s e g r a p h s a s a b s t r a c t i o n s .

( n o t a t i o n ) S o c i a l g r a p h : t h e s o c i a l i n t e r a c t i o n s b e t w e e n h u m a n

b e i n g s .

( n o t a t i o n ) S o c i a l n e t w o r k ( s e r v i c e ) : a c o m m u n i c a t i o n s y s t e m

d e s i g n e d f o r u s i n g a n d e x p a n d i n g t h e s o c i a l g r a p h .

h t t p : / / b i t . l y / o r k u t - k - c o r e s - b i g
http://find/


5/16

S o c i a l N e t w o r k S e r v i c e s ( W h a t ? )

1 . P r o v i d e a b s t r a c t i o n o f u s e r p r o l e a n d s o c i a l c o n t a c t s .

2 . P r o v i d e c o m m u n i c a t i o n w i t h s o c i a l c o n t a c t s .

3 . P r o v i d e w a y s t o s t a y i n t o u c h w i t h c o n t a c t s .

4 . P r o v i d e n a v i g a t i o n a n d r e c o m m . o f n e w c o n t a c t s .

parameter Cyworld Flickr LiveJournal Orkut

#nodes 12,048,186 1,846,198 5,284,457 3,072,441

%nodes 100% 26.9% 95.4% 11.3%

#links 190,589,667 22,613,981 77,402,652 223,534,301

%simmetric links 100% 62.0% 73.5% 100.0%

ave. deg k 31.6 12.24 16.97 106.1

in/out - 1.74 / 1.78 1.59 / 1.65 1.50 / 1.50

clustering C 0.16 0.31 0.33 0.17

assortativity r -0.13 0.20 0.18 0.07

ave. distance 3.2 5.67 5.88 4.25

diameter - 27 6 9

a n a l y s i s f r o m [ M i s l o v e e t a l . , 2 0 0 7 ] a n d [ A h n e t a l . , 2 0 0 7 ]
http://find/


6/16

S o c i a l N e t w o r k S e r v i c e s , c o n t . ( W h a t ? )

M i c r o / n a n o - b l o g g i n g : n e t w o r k s i m p l i c i t y , s h o r t m e s s a g e s ,

r a p i d d i u s i o n .

D y n a m i c s : w e i g h t e d m e n t i o n n e t w o r k s [ S h a m m a e t a l . , 2 0 0 9 ]

a n d r e t w e e t i n g d y n a m i c s ( m e s s a g e f o r w a r d i n g ) . E x a m p l e :

T w i t t e r , J a i k u , e t c .
http://find/


7/16

O p e n n e s s v e r s u s P r i v a c y ( W h a t ? )

S o c i a l n e t w o r k s a r e m e a n s o f c o m m u n i c a t i o n , s o a r e u s e f u l .

T e n s i o n b e t w e e n t h o s e w h o l i k e p r i v a c y a n d t h o s e w h o l i k e

o p e n n e s s .

L i m i t e d v i s i b i l i t y u s u a l l y v i a l i m i t e d l o o k a h e a d ( t h e i n f a m o u s

O n l y F r i e n d s v s . F r i e n d s o f F r i e n d s f e a t u r e s i n F a c e b o o k ) .

E x a m p l e o f p r i v a c y : L i n k e d I n w e b s i t e , p r i v a t e d a t a a n d l i m i t e d

l o o k a h e a d ( d i s t a n c e 3 ) .

E x a m p l e o f o p e n n e s s : G o o g l e S o c i a l G r a p h [ F i t z p a t r i c k , 2 0 0 7 ] ,

p u b l i c i n t e r f a c e .
http://find/


8/16

T o o l s f o r d y n a m i c h a r v e s t i n g ( H o w ? )

E x o m i n d [ J I O , 2 0 0 8 ] ( h t t p : / / b i t . l y / e x o m i n d ) : s u p p o r t e d

b y C o r e S T , m o s t l y f o c u s e d i n s t a t i c O S I N T a n d s o c i a l

i n l t r a t i o n . I n c l u d e s d y n a m i c u p d a t e s N o r m a l i z e d G o o g l e

D i s t a n c e ( N G D ) a n d o t h e r s e a r c h e n g i n e m i n i n g i n f o r m a t i o n .
http://bit.ly/exomindhttp://find/


9/16

T o o l s f o r d y n a m i c h a r v e s t i n g , c o n t . ( H o w ? )

T u p l e t s [ J I O , 2 0 0 9 ] ( h t t p : / / t u p l e t s . a p p s p o t . c o m ) : a n

e x p e r i m e n t a l c l o u d s h e l l f o r s o c i a l n e t w o r k c r a w l i n g a n d

i n t e r a c t i o n ( W e b 4 . 0 ? ) .

N a n o - b l o g g i n g w e i g h t e d m e n t i o n l i n k s :

> > > > t w i t t e r @ a s d f a s d f X ?

y e s

t w i t t e r @ a s d f a s d f @ q w e r q w e r 1 ( 3 3 . 9 % )

t w i t t e r @ a s d f a s d f @ q w e r q w e r 2 ( 1 0 . 7 % )

t w i t t e r @ a s d f a s d f @ q w e r q w e r 3 ( 8 . 9 % )





. . .

> > > > s o c i a l g r a p h a s d f a s d f . b l o g s p o t . c o m X ?

. . .

> > > > a l p h a a r g e n t i n a e x t e r n a l d e b t X ?

. . .

> > > > a l p h a a r g e n t i n a p a t e n t s X ?

. . .

> > > > a l p h a " t h e m e a n i n g o f l i f e t h e u n i v e r s e a n d e v e r y t h i n g "
http://tuplets.appspot.com/http://find/


10/16

T o p i c s : N e w s C y c l e ( W h e n ? )

N e w s d i u s i o n b y n e w s s o u r c e s [ L e s k o v e c e t a l . , 2 0 0 9 ] .

S t u d y o f m e m e s / p h r a s e s i n b l o g a n d t r a d i t i o n a l n e w s m e d i a .

A n a l y s i s o f 9 0 m i l l i o n a r t i c l e s t o e x t r a c t 1 1 2 m i l l i o n q u o t e s a n d

g e n e r a t e 3 5 , 8 0 0 p h r a s e c l u s t e r s . h t t p : / / m e m e t r a c k e r . o r g /
http://memetracker.org/http://find/http://goback/


11/16

T o p i c s : N e w s C y c l e , c o n t . ( W h e n ? )

S o m e c u r i o u s p r o p e r t i e s t h e y f o u n d :


12/16


P e a k v o l u m e o f m e m e s / p h r a s e a n d d e c a y : y ( t ) a l o g ( t )M o d e l : p e r i o d s t = 1 , 2 , . . . , T , w i t h N m e d i a s o u r c e s r e p o r t i n g o n e t h r e a d p e r p e r i o d , o n e n e w t h r e a d i s g e n e r a t e d e a c h

p e r i o d a n d a l l s o u r c e r e p o r t d i e r e n t t h r e a d s a t t = 0 . S i m p l e p r e f . a t t a c h m e n t :

P r ( j , t ) = f ( n j ) ( t t j )

w h e r e n j

i s t h e t o t a l p r e v i o u s s t o r i e s a b o u t t h r e a d j a n d t j

i s

w h e n t h r e a d / h i s t o r y j w a s r s t p r o d u c e .

f () m o n o . i n c r e a s i n g o n n j ( i m i t a t i o n e e c t ) () m o n o . d e c r e a s i n g i n t t j ( r e c e n c y e e c t ) .


13/16


I n a n a n o - b l o g g i n g e n v i r o n m e n t T r e n d i s t i c ( b y F l a p t o r ) , c o l l e c t a n d

s h o w s i m i l a r m e m e / p h r a s e p e a k b e h a v i o r

( h t t p : / / t r e n d i s t i c . c o m ) .

E x a m p l e : f a c e b o o k p r i v a c y ( l a s t 3 0 d a y s )
http://trendistic.com/http://find/http://goback/


14/16

T o p i c s : N a n o - b l o g g i n g e c o n o m y , c o n t . ( W h e n ? )

W h u e B a n k ( h t t p : / / w h u e b a n k . o r g ) d i s c u s s i o n :

i n f o r m a t i o n r e p l i c a t i o n = m o n e y = r e p u t a t i o n ( ? ) .

E a c h r e t w e e t i s a r e p l i c a t i o n o f a m e s s a g e b y a n o t h e r

n o d e / u s e r . L o c a l d e c i s i o n : + 1 w h u e t o @ u s e r A a c c o u n t

i f @ u s e r X r e t w e e t s @ u s e r A .

C r i t i c i s m ? C o r r e l a t i o n w i t h k i n

? A f a k e D e e p a k C h o p r a

i s # 1 2 ? !

I n E g g - O - M a t i c p r o t o t y p e [ J I O e t a l . , 2 0 0 9 ] s m a l l - s c a l e

e x p e r i m e n t s w h e r e P a g e R a n k w i t h d a t a s e t s o f

p h o t o g r a p h i c a n d v i d e o s o c i a l n e t w o r k s , g o o d f a c e t e d

r e s u l t s .


15/16

C o n c l u s i o n s

P l e a s e a n a l y z e r e l a t i o n o f i n f o r m a t i o n d i u s i o n w i t h

e p i d e m i c s .

C a n w e h a r v e s t a n d i n t e r a c t w i t h t h e s o c i a l n a n o - b l o g g i n g

s y s t e m s i n a w a y t o g e n e r a t e u s e f u l a d - h o c e c o n o m i e s ?

C a n w e i d e n t i f y t r e n d y p e o p l e o r p e o p l e g e n e r a t i n g t h e

t r e n d ?

C a n w e d i s c r i m i n a t e e p h e m e r a l f r o m p e r s i s t e n t t r e n d s ?

S h a l l w e p r e f e r a n i m p l i c i t r e p u t a t i o n s y s t e m s i n c l u d i n g

e i g e n v e c t o r c e n t r a l i t y ( s u c h a s P a g e R a n k ) t o m o r e

e x p l i c i t / a d - h o c m o n e y e c o n o m i e s ?

H o w p r i v a c y r e s t r i c t i o n s a e c t i n f o r m a t i o n d i u s i o n ?


16/16

Documents

Wdcs2009 Orlicki Slides