1. 1. PageRank Integration of PageRank and Spatial Interaction Modeling to Analyze Topology of Networked Cities
2. 2. -
3. 3. City Network () (-)
4. 4. Network Analysis (Alderson &Beckfield, 2004) - Outdegree Indegree Outdegree = 2 Indegree = 2 A B C P Q R
5. 5. A B Indegree centrality = 2 Indegree centrality = 2
6. 6. A D C B E 1 3 1 3 1 3 PageRank = 1 = 1 3 + (Brin & Page, 1998) PR = 1 + 1 http://fe.gd/pagerank01
7. 7. PageRank (Brin & Page, 1998) PR (WPR) (Jiang, 2009) PRWPR () (El-Geneidy & Levinson, 2011) PlaceRank Weighted PageRank (Xing & Ghorbani, 2004)
8. 8. PageRank --
9. 9.
10. 10. PageRank 7 PR
11. 11. 4PR
12. 12. K-means
13. 13. K-means
14. 14.
15. 15. 1. 2. 1
16. 16. PageRank Weighted PageRank Distance-Inverse PageRank Gravity PageRank 4 =
17. 17. Link: http://fe.gd/twtransnetwork
18. 18.
19. 19. 7 7( 2006) 0 0.001 0.002 0.003 0.004 0.005 0.006 PR WPR DiPR GPR
20. 20. compare PR WPR DiPR GPR
21. 21. 53% 5% 42% PR 40% 11% 49% WPR 71% 5% 24% DiPR 41% 13% 46% GPR 50% 60%
22. 22. PR GPR
23. 23.
24. 24. 7 PR 1. 2. 3. GPR
25. 25. PRDiPR PR GPR
26. 26. (2006). 4(1): 1-22. Alderson, A. S., and Beckfield, J. (2004) Power and position in the world city system, American Journal of Sociology 109(4): 811-851. Brin, S., and Page, L. (1998) The anatomy of a large-scale hypertextual Web search engine, Computer Networks and ISDN Systems 30: 107-117. El-Geneidy, A., and Levinson, D. (2011) Place Rank: Valueing spatial interactions, Networks and Spatial Economics 11(4): 643-659. Jiang, B. (2009) Ranking spaces for predicting human movement in an urban environment, International Journal of Geographical Information Science 23(7): 823-837. Xing, W., and Ghorbani, A. (2004) Weighted PageRank Algorithm, Paper presented at the 2nd Annual Conference on Communication Networks and Services Research, NB, Canada.
27. 27.
28. 28. 4PageRank PR = 1 + 1 PR = 1 + DiPR = 1 + 1 1 GPR = 1 + ( ) (Brin & Page, 1998) (Xing & Ghorbani, 2004)