are you moved by your social network application?
DESCRIPTION
Are You moved by Your Social Network Application?. Abderrahmen Mtibaa , Augustin Chaintreau , Jason LeBrun , Earl Oliver, Anna - Kaisa Pietilainen , Christophe Diot Thomson Paris Research Lab Avinash Patlolla. Outline. Introduction Motivation Experimental setup - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/1.jpg)
Are You moved by Your Social Network Application?
Abderrahmen Mtibaa, Augustin Chaintreau, Jason LeBrun, Earl Oliver,
Anna-Kaisa Pietilainen, Christophe Diot
Thomson Paris Research Lab
Avinash Patlolla
![Page 2: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/2.jpg)
OutlineIntroduction
◦MotivationExperimental setupTerminology and DefinitionsTopological comparisons
◦Node properties◦Contact properties◦Path properties
Social forwarding pathsSummary and critiques
![Page 3: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/3.jpg)
OutlineIntroduction
◦MotivationExperimental setupTerminology and DefinitionsTopological comparisons
◦Node properties◦Contact properties◦Path properties
Social forwarding pathsSummary and critiques
![Page 4: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/4.jpg)
IntroductionBefore the Internet: socialize by
physical meetingToday: Internet allows “virtual”
socializingTomorrow: Meet the virtual
community using opportunistic contacts and locality
![Page 5: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/5.jpg)
Motivation
Explore the relation between virtual social interactions and human physical meetings
Understand complex temporal properties based on simple social properties
Forwarding based on social network properties
![Page 6: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/6.jpg)
OutlineIntroduction
◦MotivationExperimental setupTerminology and DefinitionsTopological comparisons
◦Node properties◦Contact properties◦Path properties
Social forwarding pathsSummary and critiques
![Page 7: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/7.jpg)
Experimental SetupDistributed smartphones with mobile
opportunistic social networking application to 28 participants (but later reduced to 27)
3 days experiment at CoNext December ‘07Initially, each participant was asked to
identify friends among the 150 CoNext participants.
Applications:◦Opportunistic socializing: make new friends
based on friends◦Asynchronous messaging
![Page 8: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/8.jpg)
OutlineIntroduction
◦MotivationExperimental setupTerminology and DefinitionsTopological comparisons
◦Node properties◦Contact properties◦Path properties
Social forwarding pathsSummary and critiques
![Page 9: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/9.jpg)
Terminology and DefinitionsSocial graph: Graph of friendship between
participants. Denoted as G = (V, E)Contact graph: Collection of opportunistic
Bluetooth contacts between the participants form the temporal network , which is called contact graph. Denoted as Gt = (V, Et)
Delay- optimal path: A path, in contact graph, from s to d starting at time t0 is delay-optimal if it reaches the destination d in the earliest possible time. The delay optimal path can be computed via dynamic programming
![Page 10: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/10.jpg)
OutlineIntroduction
◦MotivationExperimental setupTerminology and DefinitionsTopological comparisons
◦Node properties◦Contact properties◦Path properties
Social forwarding pathsSummary and critiques
![Page 11: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/11.jpg)
Topological comparison
Initial Graph Final Graph
# nodes# edgesAverage degreeDiameter
27685.27
271299.54
![Page 12: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/12.jpg)
Node propertiesCharacterize Node heterogeneity
◦High/low activity◦Popularity◦Contact rate
Two metrics are measured◦Node degree
Social graph: number of friends Contact graph: average number of devices seen per
scan (every 2 min.)
◦Centrality of nodes: Social graph: measure the occurrence of the node
inside all shortest paths Contact graph: measure the occurrence of the node at
each time t inside all shortest paths
![Page 13: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/13.jpg)
Node degree
Ordering error =
![Page 14: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/14.jpg)
Centrality of nodes
![Page 15: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/15.jpg)
Contact propertiesCompare contact according to:
◦ Social distance (friends have distance 1, friends of friends of friends have distance 2 and so on)
◦ time between two successive contacts
![Page 16: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/16.jpg)
Path propertiesDelay-optimal paths as a function of the social
distance between the source and the destination
![Page 17: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/17.jpg)
OutlineIntroduction
◦MotivationExperimental setupTerminology and DefinitionsTopological comparisons
◦Node properties◦Contact properties◦Path properties
Social forwarding pathsSummary and critiques
![Page 18: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/18.jpg)
Social forwarding pathsGeneral model: depending on the source s and the
destination d, a rule defines a subset of directed pairs of nodes (u v) so that only the contacts occurring for pairs in the subset are allowed in forwarding path.
Path construction rules:◦ neighbor(k): (u v) is allowed if and only if u and v are
within distance k in the social graph◦ destination-neighbor(k): (u v) is allowed if and only if v
is within distance k of d◦ non-decreasing-centrality: (u v) is allowed if and only if C(u) <= C(v)◦ non-increasing-distance: (u v) is allowed if and only if
the social distance from v to d is no more than the one from u to d
![Page 19: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/19.jpg)
Performance of different path construction rule
![Page 20: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/20.jpg)
Comparison of rules
• The neighbor rule performs reasonably well• The rule based on centrality outperforms all the other rules considered• The combination of neighbor and centrality rules reduce the cost (offers best trade-off)
![Page 21: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/21.jpg)
OutlineIntroduction
◦MotivationExperimental setupTerminology and DefinitionsTopological comparisons
◦Node properties◦Contact properties◦Path properties
Social forwarding pathsSummary and critiques
![Page 22: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/22.jpg)
Summary and CritiquesSimilarity in the properties of nodes,
contacts and paths in the two graphsHighlighted the importance of centrality of
nodesUsing social neighbors to communicate can
be effective to exchange messages with opportunistic bandwidth
Critiques:◦ Important issues not yet studied, like computing
centrality of nodes in a distributed manner.◦Scalability and usability◦Not many technical details
![Page 23: Are You moved by Your Social Network Application?](https://reader035.vdocument.in/reader035/viewer/2022062807/56815036550346895dbe3254/html5/thumbnails/23.jpg)
References http://www.docstoc.com/docs/5083899/Are-You-moved-by-Your-Social-
Network-Application
Questions???