P a t t e r n s o f I n f o r m a t i o n D i - PowerPoint PPT Presentation

P a t t e r n s o f I n f o r m a t i o n D i f f u s i o n D a v i d L i b e n - N o w e l l dlibenno@carleton.edu C a r l e t o n C o l l e g e , D e p a r t m e n t o f C o m p u t e r S c i e n c e J o i n t w o r k w i t h J o n K l e i n b e r g a n d F l a v i o C h i e r i c h e t t i

C e n t r a l q u e s t i o n : H o w d o i d e a s s p r e a d ? I d e a s , d i s e a s e , i n n o v a t i o n , j o k e s s p r e a d c o n t i n u a l l y v i a t h e g l o b a l s o c i a l n e t w o r k .

C e n t r a l q u e s t i o n : H o w d o i d e a s s p r e a d ? I d e a s , d i s e a s e , i n n o v a t i o n , j o k e s s p r e a d c o n t i n u a l l y v i a t h e g l o b a l s o c i a l n e t w o r k . B u t h o w ? A k n o w n b u t t y p i c a l l y u n o b s e r v e d p r o c e s s . H o w c a n w e o b s e r v e i t ?

I d e a s , d i s e a s e , i n n o v a t i o n , j o k e s s p r e a d c o n t i n u a l l y v i a t h e g l o b a l s o c i a l n e t w o r k . B u t h o w ? A k n o w n b u t t y p i c a l l y u n o b s e r v e d p r o c e s s . H o w c a n w e o b s e r v e i t ?

N o n c e n t r a l q u e s t i o n : H o w d o t u n a s p r e a d ? C l a s s i c v e r s i o n : P e r f o r m d e t a i l e d s t u d y o f d i f f u s i o n a m o n g s m a l l g r o u p o f i n d i v i d u a l s . A l t e r n a t i v e v e r s i o n : M a k e u s e o f a n u n u s u a l e v e n t t h a t m a k e s t h e t y p i c a l l y i n v i s i b l e p a t t e r n s v i s i b l e .

C e n t r a l q u e s t i o n : H o w d o i d e a s s p r e a d ? C l a s s i c v e r s i o n : P e r f o r m d e t a i l e d s t u d y o f d i f f u s i o n a m o n g s m a l l g r o u p o f i n d i v i d u a l s . A l t e r n a t i v e v e r s i o n : M a k e u s e o f a n u n u s u a l e v e n t t h a t m a k e s t h e t y p i c a l l y i n v i s i b l e p a t t e r n s v i s i b l e .

C e n t r a l q u e s t i o n : H o w d o i d e a s s p r e a d ? I d e a s , d i s e a s e , i n n o v a t i o n , j o k e s s p r e a d c o n t i n u a l l y v i a t h e g l o b a l s o c i a l n e t w o r k . B u t h o w ? Wh a t m e c h a n i s m s ? F r o m w h e n c e t h e d a t a ? E m a i l n e t w o r k a t H P [ A d a m i c A d a r 2 0 0 3 ]

I n t u i t i o n : g o i n g v i r a l ! S o m e p e o p l e a r e s u s c e p t i b l e t o t h e m e m e ; i t s p r e a d s e x p o n e n t i a l l y f r o m “ p a t i e n t 0 ” t h r o u g h “ s u s c e p t i b l e s ” i n t h e n e t w o r k .

I n t u i t i o n : t h e s m a l l - w o r l d p h e n o m e n o n ! T w o p e o p l e c h o s e n a r b i t r a r i l y f r o m t h e s o c i a l n e t w o r k a r e c o n n e c t e d b y a s m a l l n u m b e r o f i n t e r m e d i a t e f r i e n d s . S t a n l e y M i l g r a m [ 1 9 6 7 ] P a r t i c i p a n t s a s k e d t o f o r w a r d l e t t e r t o o n e f r i e n d . s o u r c e : r e s i d e n t o f O m a h a , N E t a r g e t : s t o c k b r o k e r n e a r B o s t o n C o m p l e t e d c h a i n s a v e r a g e d 6 h o p s !

C e n t r a l q u e s t i o n : H o w d o i d e a s s p r e a d ? I n t u i t i o n : e x p o n e n t i a l g r o w t h ( “ g o i n g v i r a l ” ) s h o r t c h a i n s ( “ s m a l l - w o r l d p h e n o m e n o n ” )

C e n t r a l q u e s t i o n : H o w d o i d e a s s p r e a d ? I n t u i t i o n : e x p o n e n t i a l g r o w t h , s h o r t c h a i n s H o w d o w e t e s t t h e i n t u i t i o n ? ' Wh e r e s d a t a o n t h e s p r e a d o f o n e i d e a ?

G e n e r a l l y h a r d t o g e t g e n u i n e , l a r g e - s c a l e ' d a t a o n a s i n g l e e n t i t y s d i f f u s i o n . D i f f u s i o n o f i n n o v a t i o n C o n t a c t t r a c i n g ( e p i d e m i o l o g y ) F o l k l o r e _ h t t p : / / w e b . m i t . e d u / n e t w o r k s / i m a g e s / s a r sn e t w o r k . j p g

G e n e r a l l y h a r d t o g e t g e n u i n e , l a r g e - s c a l e ' d a t a o n a s i n g l e e n t i t y s d i f f u s i o n . ' … ( B u t i t s g e t t i n g e a s i e r ) D i f f u s i o n o f i n n o v a t i o n C o n t a c t t r a c i n g ( e p i d e m i o l o g y ) F o l k l o r e _ h t t p : / / w e b . m i t . e d u / n e t w o r k s / i m a g e s / s a r sn e t w o r k . j p g

G e n e r a l l y h a r d t o g e t g e n u i n e , l a r g e - s c a l e ' d a t a o n a s i n g l e e n t i t y s d i f f u s i o n . ' … ( B u t i t s g e t t i n g e a s i e r ) D i f f u s i o n o f i n n o v a t i o n C o n t a c t t r a c i n g ( e p i d e m i o l o g y ) F o l k l o r e S a m p l i n g h i d d e n p o p u l a t i o n s [ G o o d m a n 1 9 6 1 ] [ H e c k a t h o r n 1 9 9 7 ] [ H e c k a t h o r n J e f f r i 2 0 0 3 ] . . .

H i d d e n p o p u l a t i o n s : J a z z M u s i c i a n s i n N Y C [ H e c k a t h o r n J e f f r i 2 0 0 3 ]

G e n e r a l l y h a r d t o g e t g e n u i n e , l a r g e - s c a l e ' d a t a o n a s i n g l e e n t i t y s d i f f u s i o n . ' … ( B u t i t s g e t t i n g e a s i e r ) D i f f u s i o n o f i n n o v a t i o n C o n t a c t t r a c i n g ( e p i d e m i o l o g y ) F o l k l o r e S a m p l i n g h i d d e n p o p u l a t i o n s I n f e r r e d s p r e a d o f t o p i c s a m o n g b l o g s / e m a i l / T w i t t e r [ Wu H u b e r m a n A d a m i c T y l e r 2 0 0 3 ] [ A d a r Z h a n g A d a m i c L u k o s e 2 0 0 4 ] [ A d a m i c A d a r 2 0 0 5 ] [ G r u h l G u h a D L N T o m k i n s 2 0 0 4 ] [ L e s k o v e c M c G l o h o n F a l o u s t o s G l a n c e H u r s t 2 0 0 7 ] [ K u m a r M a h d i a n M c G l o h o n 2 0 1 0 ] ← [ G o m e z - R o d r i g u e z L e s k o v e c K r a u s e 2 0 1 0 ] c o m e b a c k t o m o r r o w ! . . .