Random walks along the streets and canals in compact cities: Spectral analysis, dynamical modularity, information, and statistical mechanics

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 75, Issue 2, 2007, Pages

  Volchenkov, D ^a   Blanchard, Ph ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; PROBLEM SOLVING; SPECTRUM ANALYSIS; STATISTICAL MECHANICS;

DYNAMICAL MODULARITY; RANDOM WALKERS; THERMODYNAMIC PARAMETERS; URBAN STRUCTURES;

RANDOM PROCESSES;

EID: 33847312322     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.75.026104     Document Type: Article

References (54)

1. J. D. Nystuen and M. F. Dacey, Pap. Proc. Regional Sci. Assoc. 7, 29 (1961).
2. K. J. Kansky (unpublished).
3. P. Hagget and R. J. Chorley, Network Analysis in Geography (Edward Arnold, London, 1969).
4. L. March and J. P. Steadman, The Geometry of Environment (RIBA, London, 1971).
5. J. P. Steadman, Architectural Morphology: Introduction to the Geometry of Building Plans (Pion Press, London, 1983).
6. A. Cardillo, S. Scellato, V. Latora, and S. Porta, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.73.066107 73, 066107 (2006).
7. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
8. J. Buhl, J. Gautrais, R. V. Solé, P. Kuntz, S. Valverde, J. L. Deneubourg, and G. Thereulaz, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00364-9 42, 123 (2004).
9. T. Harold Hughes, J. R. Inst. Br. Architects Dec. 7, 65 (1912);
10. T. Harold Hughes, J. R. Inst. Br. Architects Dec. 21, 125 (1912).
11. B. Hillier and J. Hanson, The Social Logic of Space, (Cambridge University Press, Cambridge, UK, 1984).
12. B. Hillier, Space is the Machine: A Configurational Theory of Architecture (Cambridge University Press, Cambridge, UK, 1996).
13. L. Lovász, Bolyai Soc. Math. Stud. 2, 1 (1993).
14. S. Bilke and C. Peterson, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.036106 64, 036106 (2001).
15. M. Batty (unpublished).
16. S. Porta, P. Crucitti, and V. Latora, Physica A PHYADX 0378-4371 10.1016/j.physa.2005.12.063 369, 853 (2006).
17. M. Rosvall, A. Trusina, P. Minnhagen, and K. Sneppen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.028701 94, 028701 (2005).
18. B. Jiang and C. Claramunt, Environ. Plan. B: Plan. Des. EPBDEX 0265-8135 10.1068/b306 31, 151 (2004).
19. S. Scellato, A. Gardillo, V. Latora, and S. Porta, Eur. Phys. J. B EPJBFY 1434-6028 50, 221 (2006).
20. P. Crucitti, V. Latora, and S. Porta, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.73.036125 73, 036125 (2006).
21. P. Crucitti, V. Latora, and S. Porta, Chaos CHAOEH 1054-1500 10.1063/1.2150162 16, 015113 (2006).
22. L. Lovász and P. Winkler, Surveys in Combinatorics, London Mathematical Society Lecture Note Series No. 218 (Cambridge University Press, Cambridge, UK, 1995), pp. 119-154.
23. D. Copersmith, P. Tetali, and P. Winkler, SIAM J. Discrete Math. ZZZZZZ 0895-4801 6, 363 (1993).
24. Y. Colin de Verdiére, Spectres de Graphes, Cours Spécialisés 4 (Société Mathématique de France, Paris, 1998).
25. I. J. Farkas, I. Derényi, A.-L. Barabási, and T. Vicsek, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.026704 64, 026704 (2001).
26. I. Farkas, I. Derényi, H. Jeong, Z. Neda, Z. N. Oltvai, E. Ravasz, A. Schubert, A.-L. Barabási, and T. Vicsek, Physica A PHYADX 0378-4371 10.1016/S0378-4371(02)01181-0 314, 25 (2002).
27. S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.046109 68, 046109 (2003).
28. K. A. Eriksen, I. Simonsen, S. Maslov, and K. Sneppen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.148701 90, 148701 (2003).
29. M. Fiedler, Czech. Math. J. CZMJAE 0011-4642 23, 298 (1973);
30. M. Fiedler, Czech. Math. J. CZMJAE 0011-4642 25, 146 (1975).
31. E. B. Davis, G. M. L. Gladwell, J. Leydold, and P. F. Stadler, Linear Algebr. Appl. LAAPAW 0024-3795 10.1016/S0024-3795(01)00313-5 336, 51 (2001).
32. T. Biyikoǧlu, W. Hordijk, J. Leydold, T. Pisanski, and P. F. Stadler, Linear Algebr. Appl. LAAPAW 0024-3795 390, 155 (2004).
33. L. Li, D. Alderson, W. Willinger, and J. Doyle (unpublished).
34. M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 89.208701 89, 208701 (2002).
35. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.026121 68, 026121 (2003).
36. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, UK, 1994).
37. J. Nieminen, Scand. J. Psychol. ZZZZZZ 0036-5564 15, 322 (1974).
38. L. C. Freeman, Soc. Networks ZZZZZZ 0378-8733 1, 215 (1979).
39. H. Tangmunarunkit, J. Doyle, R. Govindan, S. Jamin, W. Willinger, and S. Shenker, ACM Comput. Commun. Rev. 31, 7 (2001).
40. E. A. Leicht, P. Holme, and M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.73.026120 73, 026120 (2006).
41. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002).
42. L. G. Sabiduss, Psychometrics 31, 581 (1966).
43. I. Vragovic, E. Louis, and A. Diaz-Guilera, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.036122 71, 036122 (2005).
44. V. Latora and M. Marchiori, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.198701 87, 198701 (2001).
45. V. Latora and M. Marchiori, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.015103 71, 015103 (R) (2005).
46. P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat (unpublished).
47. D. Cvetkovic, P. Rowlinson, and S. Simic, Eigenspaces of Graphs (Cambridge University Press, Cambridge, UK, 1997).
48. E. Estrada and J. A. Rodríguez-Velázquez, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.056103 71, 056103 (2005).
49. E. Estrada and J. A. Rodríguez-Velázquez, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.046105 72, 046105 (2005).
50. W. Feller, An Introduction to Probability Theory and Applications (Wiley, New York, 1966), Vol. 2.
51. M. Tierz and E. Elizalde, e-print math-ph/0112050.
52. E. Nelson, Dynamical Theories of Brownian Motion (Princeton University Press, Princeton, 1967).
53. Ph. Blanchard, Ph. Combe, and W. Zheng, Mathematical and Physical Aspects of Stochastic Mechanics, Lecture Notes in Physics Vol. 281 (Springer-Verlag, Berlin, 1987).
54. N. Aubry, R. Guyonnet, and R. Lima, J. Stat. Phys. JSTPBS 0022-4715 10.1007/BF01048312 64, 683 (1991).