brief encounter networks - semantic scholar...brief encounter networks ... •community detection...
TRANSCRIPT
![Page 1: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/1.jpg)
Brief Encounter Networks
Vassilis Kostakos
Oxford University, 16 October 2007
![Page 2: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/2.jpg)
Motivation
• Understand the “affordances” of people’s mobility, and
• identify opportunities for pervasive systems
![Page 3: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/3.jpg)
Overview
• Data collection
• Structural properties
• Dynamic properties
• Diffusion
• Ongoing work
![Page 4: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/4.jpg)
Data collection
![Page 5: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/5.jpg)
![Page 6: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/6.jpg)
Scanner
4
1
6
3
25
1
2
3
4
6
5
time
![Page 7: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/7.jpg)
![Page 8: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/8.jpg)
Timeline view
![Page 9: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/9.jpg)
Gatecount timelines
![Page 10: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/10.jpg)
Gatecounts
![Page 11: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/11.jpg)
Bluetooth visibility• Around 7.5% of observed pedestrians had discoverable
Bluetooth devices
(R^2 = 0.88)
![Page 12: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/12.jpg)
Structural properties
![Page 13: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/13.jpg)
Scanner
4
1
6
3
25
1
2
3
4
6
5
time
![Page 14: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/14.jpg)
![Page 15: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/15.jpg)
![Page 16: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/16.jpg)
![Page 17: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/17.jpg)
![Page 18: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/18.jpg)
Dynamic properties
![Page 19: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/19.jpg)
Dynamic properties
• Our data is not static
• 3D structure
• Chain of events
![Page 20: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/20.jpg)
![Page 21: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/21.jpg)
Presence Frequency
Nodes
Links
![Page 22: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/22.jpg)
Model
• Fixed population size n
• Each node assigned probability f and p
• At each iteration, node is activated with probability f
• If a node is activated, it remains active for p times length of previous inactivity
• If two nodes are simultaneously active, they are linked to each other
![Page 23: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/23.jpg)
0 1 0 1
![Page 24: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/24.jpg)
![Page 25: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/25.jpg)
Diffusion
![Page 26: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/26.jpg)
Chain of events
• John, Mary, 14:20:30
• John, Paul, 14:20:32
• Mary,Nick, 14:20:33
• ...
![Page 27: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/27.jpg)
Emulation
• Class “device”
• Class “virus”
• During encounter, virus is transmitted
• Device recovers (SIS) or dies (SIR)
![Page 28: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/28.jpg)
![Page 29: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/29.jpg)
![Page 30: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/30.jpg)
RemoveBrief Encounters
RemovePersistent Encounters
![Page 31: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/31.jpg)
Rem
ove
Brie
f Enc
ount
ers
Rem
ove
Pers
iste
nt E
ncou
nter
s
![Page 32: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/32.jpg)
Ongoing work
![Page 33: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/33.jpg)
DTN forwarding algorithm
• Static features
• Node degree
• Node betweenness
• Node closeness
• Average geodesic path (Bath = 3.3)
• Community detection (21 using Newman)
![Page 34: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/34.jpg)
Considering time
![Page 35: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/35.jpg)
![Page 36: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/36.jpg)
Game of real life
![Page 37: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/37.jpg)
Tamagotchi
![Page 38: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/38.jpg)
People with Bluetooth devices bumping into each other(shopping, school, work)
Cityware servers analyse data
Cityware
Facebook applicationpresents data
Cityware nodesrecord & upload data Users' social network
grows
![Page 39: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/39.jpg)
![Page 40: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/40.jpg)
![Page 41: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/41.jpg)
New challenges
• Best utilisation of this platform?
• Create a “world socio-map”?
• Develop adaptable systems
• Develop more secure systems
• Put numbers on human relationships
• Put numbers on “fabric of everyday life”
![Page 42: Brief Encounter Networks - Semantic Scholar...Brief Encounter Networks ... •Community detection (21 using Newman) Considering time. Game of real life. Tamagotchi. facebook P eople](https://reader034.vdocuments.mx/reader034/viewer/2022052006/601a66e411ec2828695dcac7/html5/thumbnails/42.jpg)
Thank you
Vassilis Kostakosvk @ cs. bath. ac. uk
http :// www. cityware. org. uk