Exploring City Structure from Georeferenced Photos Using Graph Centrality Measures

  • Katerina Vrotsou
  • Natalia Andrienko
  • Gennady Andrienko
  • Piotr Jankowski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6913)


We explore the potential of applying graph theory measures of centrality to the network of movements extracted from sequences of georeferenced photo captures in order to identify interesting places and explore city structure. We adopt a systematic procedure composed of a series of stages involving the combination of computational methods and interactive visual analytics techniques. The approach is demonstrated using a collection of Flickr photos from the Seattle metropolitan area.


  1. 1.
    Andrienko, G., Andrienko, N., Bak, P., Keim, D., Kisilevich, S., Wrobel, S.: A conceptual framework and taxonomy of techniques for analyzing movement. Journal of Visual Languages & Computing 22(3), 213–232 (2011)CrossRefGoogle Scholar
  2. 2.
    Andrienko, N., Andrienko, G.: Spatial generalization and aggregation of massive movement data. IEEE Transactions on Visualization and Computer Graphics 17(2), 205–219 (2011)CrossRefGoogle Scholar
  3. 3.
    Brandes, U., Erlebach, T. (eds.): Network Analysis. LNCS, vol. 3418. Springer, Heidelberg (2005)zbMATHGoogle Scholar
  4. 4.
    Crandall, D.J., Backstrom, L., Huttenlocher, D., Kleinberg, J.: Mapping the world’s photos. In: 18th International Conference on World Wide Web, pp. 761–770 (2009)Google Scholar
  5. 5.
    Girardin, F., Calabrese, F., Fiore, F.D., Ratti, C., Blat, J.: Digital Footprinting: Uncovering Tourists with User-Generated Content. IEEE Pervasive Computing 7(4), 36–43 (2008)CrossRefGoogle Scholar
  6. 6.
    Jankowski, P., Andrienko, N., Andrienko, G., Kisilevich, S.: Discovering Landmark Preferences and Movement Patterns from Photo Postings. Transactions in GIS 14(6), 833–852 (2010)CrossRefGoogle Scholar
  7. 7.
    Kisilevich, S., Krstajic, M., Keim, D., Andrienko, N., Andrienko, G.: Event-Based Analysis of People’s Activities and Behavior Using Flickr and Panoramio Geotagged Photo Collections. In: 14th Int’l Conf. Information Visualisation, pp. 289–296 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Katerina Vrotsou
    • 1
  • Natalia Andrienko
    • 1
  • Gennady Andrienko
    • 1
  • Piotr Jankowski
    • 2
  1. 1.Fraunhofer Institute IAISSankt AugustinGermany
  2. 2.San Diego State UniversitySan DiegoUSA

Personalised recommendations