Temporal Distance Metrics for Network Analysis
Transcript of Temporal Distance Metrics for Network Analysis
![Page 1: Temporal Distance Metrics for Network Analysis](https://reader034.fdocuments.in/reader034/viewer/2022050407/627075b092146e7255701993/html5/thumbnails/1.jpg)
Computer Laboratory
TemporalDistanceMetricsforNetworkAnalysis
WorkwithMircoMusolesi,CeciliaMascolo&VitoLatora
JohnTang
![Page 2: Temporal Distance Metrics for Network Analysis](https://reader034.fdocuments.in/reader034/viewer/2022050407/627075b092146e7255701993/html5/thumbnails/2.jpg)
Computer Laboratory
Mo6va6on
![Page 3: Temporal Distance Metrics for Network Analysis](https://reader034.fdocuments.in/reader034/viewer/2022050407/627075b092146e7255701993/html5/thumbnails/3.jpg)
Computer Laboratory
Mo6va6on
Shortestpath(A,G)=[A,B,D,E,G]Shortestpathlength(A,G)=4hops
![Page 4: Temporal Distance Metrics for Network Analysis](https://reader034.fdocuments.in/reader034/viewer/2022050407/627075b092146e7255701993/html5/thumbnails/4.jpg)
Computer Laboratory
Mo6va6on
• Assump6ons– Linksalwaysavailable?– Nodesalwaysavailable?– Concurrentlyavailable?
![Page 5: Temporal Distance Metrics for Network Analysis](https://reader034.fdocuments.in/reader034/viewer/2022050407/627075b092146e7255701993/html5/thumbnails/5.jpg)
Computer Laboratory
RealNetworks
Node Edges
SocialNetwork People Mee6ngs
ComputerNetwork Router Links
EcologicalFoodNetwork Species Predator‐prey
TrafficNetwork TrafficLightJunc6on Roads
![Page 6: Temporal Distance Metrics for Network Analysis](https://reader034.fdocuments.in/reader034/viewer/2022050407/627075b092146e7255701993/html5/thumbnails/6.jpg)
Computer Laboratory
Sta6cGraph
![Page 7: Temporal Distance Metrics for Network Analysis](https://reader034.fdocuments.in/reader034/viewer/2022050407/627075b092146e7255701993/html5/thumbnails/7.jpg)
Computer Laboratory
TemporalGraph
t=1 t=2 t=3
![Page 8: Temporal Distance Metrics for Network Analysis](https://reader034.fdocuments.in/reader034/viewer/2022050407/627075b092146e7255701993/html5/thumbnails/8.jpg)
Computer Laboratory
TemporalGraph
• Sta6c• Shortestpath(A,G)=[A,B,D,E,G]• Shortestpathlength(A,G)=4hops
• Temporal• Shortestpath(A,G)=[A,C,B,D,E,F,G]• Shortestpathlength(A,G)=7hops• Time=3seconds
t=1 t=2 t=3
![Page 9: Temporal Distance Metrics for Network Analysis](https://reader034.fdocuments.in/reader034/viewer/2022050407/627075b092146e7255701993/html5/thumbnails/9.jpg)
Computer Laboratory
Recap
• Sta6cAnalysisisinsufficient• TemporalProper6es
– Timeorder
– Dura6on– Frequency
![Page 10: Temporal Distance Metrics for Network Analysis](https://reader034.fdocuments.in/reader034/viewer/2022050407/627075b092146e7255701993/html5/thumbnails/10.jpg)
Computer Laboratory
Recap
• Sta6cAnalysisisinsufficient• TemporalProper6es
– Timeorder
– Dura6on– Frequency
• Anydifferenceinrealnetworktraces?
![Page 11: Temporal Distance Metrics for Network Analysis](https://reader034.fdocuments.in/reader034/viewer/2022050407/627075b092146e7255701993/html5/thumbnails/11.jpg)
Computer Laboratory
TemporalMetrics
• ShortestTemporalPathLength
• ShortestPathwithtemporalconstraints
• TemporalEfficiency
dij =
d∗ij =
Eij =1
dij
![Page 12: Temporal Distance Metrics for Network Analysis](https://reader034.fdocuments.in/reader034/viewer/2022050407/627075b092146e7255701993/html5/thumbnails/12.jpg)
Computer Laboratory
TemporalMetrics
• AverageTemporal
• AverageTemporal
• AverageEfficiency
L = 1N(N−1)
∑ij dij
L∗ = 1N(N−1)
∑ij d∗ij
Eglob = 1N(N−1)
∑ij Eij
![Page 13: Temporal Distance Metrics for Network Analysis](https://reader034.fdocuments.in/reader034/viewer/2022050407/627075b092146e7255701993/html5/thumbnails/13.jpg)
Computer Laboratory
Evalua6on
• Infocom2005
• Bluetoothcoloca6onscans• 5MinuteWindows
• Measure24hoursstar6ng12am
Sta=c Temporal
Day N <k> Ac=vity Contacts L Eglob L* L Eglob
1 37 25.73 6pm‐12pm 3668 1.291 0.856 4.090 19h39m 0.003
2 39 28.31 12am‐12pm 8357 1.269 0.870 4.556 9h6m 0.024
3 38 22.32 12am‐12pm 4217 1.420 0.798 4.003 10h32m 0.018
4 39 21.44 12am‐5pm 3024 1.444 0.781 4.705 9h55m 0.013
![Page 14: Temporal Distance Metrics for Network Analysis](https://reader034.fdocuments.in/reader034/viewer/2022050407/627075b092146e7255701993/html5/thumbnails/14.jpg)
Computer Laboratory
Conclusions
• Sta6c– Overes6mateavailablehops
– Underes6matesshortestpaths
• Temporal– Timeorder– Indica6onof6me
![Page 15: Temporal Distance Metrics for Network Analysis](https://reader034.fdocuments.in/reader034/viewer/2022050407/627075b092146e7255701993/html5/thumbnails/15.jpg)
Computer Laboratory
Contact
www.cl.cam.ac.uk/~jkt27
J.Tang,M.Musolesi,C.Mascolo,V.Latora,“TemporalDistanceMetricsforSocialNetworkAnalysis”,ACMSIGCOMMWOSN09.August2009.