Presentation is loading. Please wait.

Presentation is loading. Please wait.

Finding Top-k Shortest Path Distance Changes in an Evolutionary Network SSTD 2011 24 th August 2011 Manish Gupta UIUC Charu Aggarwal IBM Jiawei Han UIUC.

Similar presentations


Presentation on theme: "Finding Top-k Shortest Path Distance Changes in an Evolutionary Network SSTD 2011 24 th August 2011 Manish Gupta UIUC Charu Aggarwal IBM Jiawei Han UIUC."— Presentation transcript:

1 Finding Top-k Shortest Path Distance Changes in an Evolutionary Network SSTD 2011 24 th August 2011 Manish Gupta UIUC Charu Aggarwal IBM Jiawei Han UIUC

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22 Related work Shortest path algorithms: Dijkstra [11], Shimbel [20], Johnson [15], Floyd, Warshall [14,21] Router networks [8,22] Outlier detection [5,13,18] Time dependent shortest paths [25,26] Dynamic shortest paths computation [3,4,6,19] Between-ness measures [23,24]

23

24 References

25

26

27 Thanks


Download ppt "Finding Top-k Shortest Path Distance Changes in an Evolutionary Network SSTD 2011 24 th August 2011 Manish Gupta UIUC Charu Aggarwal IBM Jiawei Han UIUC."

Similar presentations


Ads by Google