brief encounter networks
play

Brief Encounter Networks Vassilis Kostakos Oxford University, 16 - PowerPoint PPT Presentation

Brief Encounter Networks Vassilis Kostakos Oxford University, 16 October 2007 Motivation Understand the affordances of peoples mobility, and identify opportunities for pervasive systems Overview Data collection


  1. Brief Encounter Networks Vassilis Kostakos Oxford University, 16 October 2007

  2. Motivation • Understand the “affordances” of people’s mobility, and • identify opportunities for pervasive systems

  3. Overview • Data collection • Structural properties • Dynamic properties • Diffusion • Ongoing work

  4. Data collection

  5. 1 5 2 2 1 3 4 4 Scanner 5 3 6 6 time

  6. Timeline view

  7. Gatecount timelines

  8. Gatecounts

  9. Bluetooth visibility • Around 7.5% of observed pedestrians had discoverable Bluetooth devices (R^2 = 0.88)

  10. Structural properties

  11. 1 5 2 2 1 3 4 4 Scanner 5 3 6 6 time

  12. Dynamic properties

  13. Dynamic properties • Our data is not static • 3D structure • Chain of events

  14. Presence Frequency Nodes Links

  15. 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

  16. 0 1 0 1

  17. Diffusion

  18. Chain of events • John, Mary, 14:20:30 • John, Paul, 14:20:32 • Mary,Nick, 14:20:33 • ...

  19. Emulation • Class “device” • Class “virus” • During encounter, virus is transmitted • Device recovers (SIS) or dies (SIR)

  20. Remove Remove Persistent Encounters Brief Encounters

  21. Remove Remove Persistent Encounters Brief Encounters

  22. Ongoing work

  23. DTN forwarding algorithm • Static features • Node degree • Node betweenness • Node closeness • Average geodesic path (Bath = 3.3) • Community detection (21 using Newman)

  24. Considering time

  25. Game of real life

  26. Tamagotchi

  27. facebook Cityware Cityware servers analyse data Cityware nodes Users' social network record & upload data grows People with Bluetooth devices Facebook application bumping into each other presents data (shopping, school, work)

  28. 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”

  29. Thank you Vassilis Kostakos vk @ cs. bath. ac. uk http :// www. cityware. org. uk

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend