antonia godoy lorite long term evolution of email ... · antonia godoy lorite department of...
TRANSCRIPT
![Page 1: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/1.jpg)
2nd Workshop on Graph-based Technologies and Applications
Barcelona
Antonia Godoy Lorite
Department of Chemical Engineering Universitat Rovira i Virgili
Advisors : Dr. Roger Guimerà and Dr. Marta Sales-Pardo
February 21st, 2014
Long Term Evolution of Email Communication Network
![Page 2: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/2.jpg)
2
Techno-social system: the combination between technology and social interactions
British telephone recordsUniversity email network 2007
Air trasportation network
![Page 3: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/3.jpg)
3
Techno-social system: the combination between technology and social interactions
University email network 2007
Air trasportation network
British telephone records
![Page 4: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/4.jpg)
4
Current Methods focus on Short Term Dynamics
➔Information flow
➔Homofily leds to new connections
Gueorgi Kossinets and Duncan J. Watts. Science 311, (2006)
Kossinets, Gueorgi and Kleinberg, Jon and Watts, Duncan. KDD '08 (2008)
![Page 5: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/5.jpg)
5
Current Methods focus on Short Term Dynamics
➔Information flow
➔Homofily leds to new connections
Gueorgi Kossinets and Duncan J. Watts. Science 311, (2006)
Kossinets, Gueorgi and Kleinberg, Jon and Watts, Duncan. KDD '08 (2008)What about long term
Evolution(on a yearly basis)?
![Page 6: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/6.jpg)
6
Definition of the network which lead to the Evolution
2007 2008
20092010
![Page 7: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/7.jpg)
7
The Growth of Email Communication has High Variability
ωij( t)
To study the Evolution of the network we calculate which is called the annual logarithmic growth rate (LGR) of each link.
g ijω=log (ωij(t+1)
ω ij(t) )
![Page 8: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/8.jpg)
8
The Growth of Email Communication has High Variability
ωij( t)
To study the Evolution of the network we calculate which is called the annual logarithmic growth rate (LGR) of each link.
g ijω=log (ωij(t+1)
ω ij(t) )
The Fit is a convolution of a not centered Exponential distributions and a gaussian distribution.
σ exp≃0,4 σgauss≃0,1 x0≃0,08
![Page 9: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/9.jpg)
9
The Growth of Email Communication has High Variability
σ exp≃0,4 σgauss≃0,1 x0≃0,08
ωij( t )
g ijω=log (ωij (t+1)
ω ij(t) )
![Page 10: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/10.jpg)
10
The Growth of Email Communication has High Variability
ωij( t )
σ exp≃0,4 σgauss≃0,1 x0≃0,08
s i(t)=∑ j , j≠i(ωij(t ))
g ijs=log( si (t+1)s i( t) )
g ijω=log (ωij (t+1)
ω ij(t) )
![Page 11: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/11.jpg)
11
The Growth of Email Communication has High Variability
σ exp≃0,4 σgauss≃0,1 x0≃0,08
s i(t)=∑ j , j≠i(ωij(t ))
σ exp≃0,5 σgauss≃0,009 x0≃0,2
g ijs=log( si (t+1)s i( t) )
g ijω=log (ωij (t+1)
ω ij(t) )ωij( t )
![Page 12: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/12.jpg)
12
Individuals have Stable Patterns on Long Term
Gini Coefficient is measure of how equally is distributed the information (email) over each user's contacts.
G=0 Equally distributed G=1Unequally distributed
![Page 13: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/13.jpg)
13
Individuals have Stable Patterns on Long Term
Gini Coefficient is measure of how equally is distributed the information (email) over each user's contacts.
G=0 Equally distributed G=1Unequally distributed
Gi (t) Gi (t+Δ t )
G j(t) , j≠i
dself i
dothers i
![Page 14: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/14.jpg)
14
Individuals have Stable Patterns on Long Term
Gini Coefficient is measure of how equally is distributed the information (email) over each user's contacts.
G=0 Equally distributed G=1Unequally distributed
Gi (t) Gi (t+Δ t )
G j(t) , j≠i
dself i
dothers i
![Page 15: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/15.jpg)
15
Individuals have Stable Patterns on Long Term
Gini Coefficient is measure of how equally is distributed the information (email) over each user's contacts.
G=0 Equally distributed G=1Unequally distributed
Gi (t) Gi (t+Δ t )
G j(t) , j≠i
dself i
dothers i
Persistence of Social Signatures at the Individual Level
![Page 16: Antonia Godoy Lorite Long Term Evolution of Email ... · Antonia Godoy Lorite Department of Chemical Engineering Universitat Rovira i Virgili Antonia.godoy@urv.cat Advisors : Dr](https://reader035.vdocuments.mx/reader035/viewer/2022071010/5fc8507524c7844047594315/html5/thumbnails/16.jpg)
16
Thank you!
➔Roger Guimera, Marta Sales-Pardo, Antoni Aguilar, Francesco Massucci, Arnau Galvalda, Antonia Godoy, Toni Vallès, Oriol Senan, Marc Tarrés, Manuel Miranda
➔Funding
➔More:➔http://seeslab.info➔http://twitter.com/sees_lab