Topological properties and temporal dynamics of place networks in urban environments

WWW 2015 Companion - Proceedings of the 24th International Conference on World Wide Web

Volumn , Issue , 2015, Pages 431-441

  Noulas, Anastasios ^a   Shaw, Blake ^b   Lambiotte, Renaud ^c   Mascolo, Cecilia ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b University of Namur ^*  (United States)

^c UNIVERSITY OF NAMUR   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; LOCATION BASED SERVICES; MOBILE TELECOMMUNICATION SYSTEMS; SEMANTICS; TELECOMMUNICATION SERVICES; TOPOLOGY; URBAN PLANNING; WORLD WIDE WEB;

DEGREE DISTRIBUTIONS; EMPIRICAL ANALYSIS; ESSENTIAL ELEMENTS; ON-LINE SOCIAL NETWORKS; SEMANTIC INFORMATION; SPATIO-TEMPORAL RESOLUTION; TOPOLOGICAL PROPERTIES; URBAN ENVIRONMENTS;

SOCIAL NETWORKING (ONLINE);

EID: 84962429797     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2740908.2745402     Document Type: Conference Paper

References (46)

1. L. Adamic and E. Adar. Friends and neighbors on the web. Social networks, 25(3):211-230, 2003.
2. P. Bajardi, C. Poletto, J. Ramasco, M. Tizzoni, V. Colizza, and A. Vespignani. Human mobility networks, travel restrictions, and the global spread of 2009 h1n1 pandemic. PloS ONE, 6(1):e16591, 2011.
3. M. Batty, K. Axhausen, F. Giannotti, A. Pozdnoukhov, A. Bazzani, M. Wachowicz, G. Ouzounis, and Y. Portugali. Smart cities of the future. The European Physical Journal Special Topics, 214(1):481-518, 2012.
4. L. Bettencourt. The origins of scaling in cities. Science, 340(6139):1438-1441, 2013.
5. L. Bettencourt, J. Lobo, D. Helbing, C. Kühnert, and G. West. Growth, innovation, scaling, and the pace of life in cities. Proceedings of the National Academy of Sciences, 104(17):7301-7306, 2007.
6. L. Breiman. Random forests. Machine learning, 45(1):5-32, 2001.
7. D. Brockmann, L. Hufnagel, and T. Geisel. The scaling laws of human travel. Nature, 439(7075):462-465, 2006.
8. G. Carrothers. An historical review of the gravity and potential concepts of human interaction. Journal of the American Institute of Planners, 22(2):94-102, 1956.
9. E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: user movement in location-based social networks. In KDD'11.
10. A. Clauset, C. Rohilla Shalizi, and M. Newman. Power-law distributions in empirical data. SIAM review, 51(4):661-703, 2009.
11. J. Cranshaw, R. Schwartz, J. Hong, and N. Sadeh. The livehoods project: Utilizing social media to understand the dynamics of a city. In ICWSM'12.
12. P. Crucitti, V. Latora, and S. Porta. Centrality measures in spatial networks of urban streets. Physical Review E, 73(3):036125, 2006.
13. P. Deville, C. Linard, S. Martin, M. Gilbert, F. Stevens, A. Gaughan, V. Blondel, and A. Tatem. Dynamic population mapping using mobile phone data. Proceedings of the National Academy of Sciences, 2014.
14. R.-E. Fan, K.-W. Chang, C.-J. Hsieh, X.-R. Wang, and C.-J. Lin. Liblinear: A library for large linear classification. The Journal of Machine Learning Research, 9:1871-1874, 2008.
15. J. H. Friedman. Greedy function approximation: A gradient boosting machine. Annals of Statistics, pages 1189-1232, 2001.
16. P. Georgiev, A. Noulas, and C. Mascolo. Where businesses thrive: Predicting the impact of the olympic games on local retailers through location-based services data. In ICWSM'14.
17. M. González, C. Hidalgo, and A.-L. Barabási. Understanding individual human mobility patterns. Nature, 453(7196):779-782, 2008.
18. P. Jensen. Network-based predictions of retail store commercial categories and optimal locations. Physical Review E, 74(3):035101, 2006.
19. D. Karamshuk, A. Noulas, S. Scellato, V. Nicosia, and C. Mascolo. Geo-spotting: mining online location-based services for optimal retail store placement. In KDD'13.
20. J. Kleinberg. Navigation in a small world. Proceedings of the National Academy of Sciences, 406:845-845, 2000.
21. S. H. Lee and P. Holme. Exploring maps with greedy navigators. Physical Review Letters, 108(12):128701, 2012.
22. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. In KDD'05.
23. D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. Journal of the American society for information science and technology, 58(7):1019-1031, 2007.
24. D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins. Geographic routing in social networks. Proceedings of the National Academy of Sciences, 102(33):11623-11628, 2005.
25. R. N. Lichtenwalter, J. T. Lussier, and N. V. Chawla. New perspectives and methods in link prediction. In KDD'10.
26. R. Louf, C. Roth, and M. Barthelemy. Scaling in transportation networks. PLoS ONE, 2014.
27. C. Lucchese, R. Perego, F. Silvestri, H. Vahabi, and R. Venturini. How random walks can help tourism. In Advances in Information Retrieval, pages 195-206. 2012.
28. A. P. Masucci, K. Stanilov, and M. Batty. Limited urban growth: London's street network dynamics since the 18th century. PloS ONE, 8(8):e69469, 2013.
29. G. Miritello, R. Lara, M. Cebrian, and E. Moro. Limited communication capacity unveils strategies for human interaction. Nature Scientific Reports, 2013.
30. M. Newman. Assortative mixing in networks. Physical review letters, 89(20):208701, 2002.
31. J. H. Niedercorn and B. Bechdolt. An economic derivation of the gravity law of spatial interaction. Journal of Regional Science, 9(2):273-282, 1969.
32. A. Noulas, S. Scellato, R. Lambiotte, M. Pontil, and C. Mascolo. A tale of many cities: universal patterns in human urban mobility. PloS ONE, 7(5):e37027, 2012.
33. A. Noulas, S. Scellato, N. Lathia, and C. Mascolo. Mining user mobility features for next place prediction in location-based services. In ICDM'12.
34. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Stanford InfoLab, 1999.
35. S. Porta, P. Crucitti, and V. Latora. The network analysis of urban streets: A dual approach. Physica A: Statistical Mechanics and its Applications, 369(2):853-866, 2006.
36. E. G. Ravenstein. The laws of migration. Journal of the Statistical Society of London, pages 569-577, 1785.
37. Y. Ren, M. Ercsey-Ravasz, P Wang, M. González, and Z. Toroczkai. Predicting commuter flows in spatial networks using a radiation model based on temporal ranges. Nature Scientific Reports, 2014.
38. C. Roth, S. M. Kang, M. Batty, and Marc Barthélemy. Structure of urban movements: polycentric activity and entangled hierarchical flows. PloS one, 6(1):e15923, 2011.
39. A. Sadilek, H. Kautz, and J. Bigham. Finding your friends and following them to where you are. In WSDM'12.
40. S. Scellato, A. Noulas, R. Lambiotte, and C. Mascolo. Socio-spatial properties of online location-based social networks. In ICWSM'11.
41. S. Scellato, A. Noulas, and C. Mascolo. Exploiting place features in link prediction on location-based social networks. In KDD'11.
42. F. Simini, M. González, A. Maritan, and A.-L. Barabási. A universal model for mobility and migration patterns. Nature, 484(7392):96-100, 2012.
43. D. Wang, D. Pedreschi, C. Song, F. Giannotti, and A.-L. Barabási. Human mobility, social ties, and link prediction. In KDD'11.
44. The Next Web. Facebook passes 1. 23 billion monthly active users, 945 million mobile users, and 757 million daily users. http://goo. gl/11YL5e, 2014.
45. R. West and J. Leskovec. Automatic versus human navigation in information networks. In ICWSM'12.
46. R. West and J. Leskovec. Human wayfinding in information networks. In WWW'12.