Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
A Randomized Approach for Structural and Message Based Private Friend Recommendation in Online Social Networks Read chapter Read first chapter

2014 | OriginalPaper | Chapter

Spatial and Temporal Evaluation of Network-Based Analysis of Human Mobility

Authors : Michele Coscia, Salvatore Rinzivillo, Fosca Giannotti, Dino Pedreschi

Published in: State of the Art Applications of Social Network Analysis

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The availability of massive network and mobility data from diverse domains has fostered the analysis of human behavior and interactions. This data availability leads to challenges in the knowledge discovery community. Several different analyses have been performed on the traces of human trajectories, such as understanding the real borders of human mobility or mining social interactions derived from mobility and viceversa. However, the data quality of the digital traces of human mobility has a dramatic impact over the knowledge that it is possible to mine, and this issue has not been thoroughly tackled in literature so far. In this chapter, we mine and analyze with complex network techniques a large dataset of human trajectories, a GPS dataset from more than 150 k vehicles in Italy. We build a multiresolution spatial grid and we map the trajectories to several complex networks, by connecting the different areas of our region of interest. We also analyze different temporal slices of the network, obtaining a dynamic perspective over its evolution. We analyze the structural properties of the temporal and geographical slices and their human mobility predictive power. The result is a significant advancement in our understanding of the data transformation process that is needed to connect mobility with social network analysis and mining.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter The Impact of Measurement Time on Subgroup Detection in Online Communities
next chapter An Ant Based Particle Swarm Optimization Algorithm for Maximum Clique Problem in Social Networks
Footnotes
2
The complete table can be retrieved at the following URL: http://​www.​di.​unipi.​it/​~coscia/​borders/​gridstatistics.​htm
 
Literature
1.
Andrienko GL, Andrienko NV, Bak P, Keim DA, Kisilevich S, Wrobel S (2011) A conceptual framework and taxonomy of techniques for analyzing movement. J Vis Lang Comput 22(3):213–232
2.
3.
Bonchi F, Lakshmanan LVS, Wang WH (2011) Trajectory anonymity in publishing personal mobility data. SIGKDD Explor 13(1):30–42CrossRef
4.
Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: KDD
5.
Coscia M, Giannotti F, Pedreschi D (2011) A classification for community discovery methods in complex networks. Stat Anal Data Min 4(5):512–546MathSciNet
6.
Coscia M, Rinzivillo S, Giannotti F, Pedreschi D (2012) Optimal spatial resolution for the analysis of human mobility. In: ASONAM
7.
Coscia M, Rossetti G, Giannotti F, Pedreschi D (2012) Demon: a local-first discovery method for overlapping communities. In: KDD, pp 615–623
8.
Fortunato S, Lancichinetti A (2009) Community detection algorithms: a comparative analysis: invited presentation, extended abstract, ser. VALUETOOLS ’09. ICST, pp 27:1–27:2
9.
Jawad A, Kersting K, Andrienko NV (2011) Where traffic meets dna: mobility mining using biological sequence analysis revisited. In: GIS, pp 357–360
10.
Krempl G, Siddiqui ZF, Spiliopoulou M (2011) Online clustering of high-dimensional trajectories under concept drift. In: ECML/PKDD (2), pp 261–276
11.
Liu Y, Chen L, Pei J, Chen Q and Zhao Y (2007) Mining frequent trajectory patterns for activity monitoring using radio frequency tag arrays. In: PerCom, pp 37–46
12.
Monreale A, Andrienko GL, Andrienko NV, Giannotti F, Pedreschi D, Rinzivillo S, Wrobel S (2010) Movement data anonymity through generalization. Trans Data Priv 3(2):91–121MathSciNet
13.
Monreale A, Pinelli F, Trasarti R, Giannotti F (2009) WhereNext: a location predictor on trajectory pattern mining. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD ’09. ACM, New York, NY, USA, pp 637–646. [Online] Available: http://​dx.​doi.​org/​10.​1145/​1557019.​1557091
14.
15.
Papadimitriou S, Sun J, Faloutsos C, Yu PS (2008) Hierarchical, parameter-free community discovery. In: ECML PKDD. Springer-Verlag, Berlin, Heidelberg, pp 170–187
16.
Ratti C, Sobolevsky S, Calabrese F, Andris C, Reades J, Martino M, Claxton R, Strogatz SH (2010) Redrawing the map of great britain from a network of human interactions. PLoS ONE 15(12):e14248+
17.
Rinzivillo S, Mainardi S, Pezzoni F, Coscia M, Pedreschi D, Giannotti F (2012) Discovering the geographical borders of human mobility. In: Kunstliche intelligenz (in press)
18.
Rosvall M, Bergstrom CT (2011) Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems. PLoS ONE 6(4):e18209
19.
Sun Y, Han J, Aggarwal CC, Chawla NV (2012) When will it happen?: Relationship prediction in heterogeneous information networks. In: WSDM, pp 663–672
20.
Szell M, Sinatra R, Petri G, Thurner S, Latora V (2011) Understanding mobility in a social petri dish. ArXiv e-prints, Dec 2011
21.
Tang L, Liu H (2009) Relational learning via latent social dimensions. In: KDD. ACM, New York, NY, USA, pp 817–826
22.
Thiemann C, Theis F, Grady D, Brune R, Brockmann D (2010) The structure of borders in a small world. PloS one 5(11):e15422+
23.
Trasarti R, Pinelli F, Nanni M, Giannotti F (2011) Mining mobility user profiles for car pooling. In: KDD, pp 1190–1198
24.
25.
Wang D, Pedreschi D, Song C, Giannotti F, Barabasi A-L (2011) Human mobility, social ties, and link prediction. In: KDD. ACM, New York, NY, USA, pp 1100–1108
26.
Metadata
Title
Spatial and Temporal Evaluation of Network-Based Analysis of Human Mobility
Authors
Michele Coscia
Salvatore Rinzivillo
Fosca Giannotti
Dino Pedreschi
Copyright Year
2014
Book
State of the Art Applications of Social Network Analysis

Print ISBN: 978-3-319-05911-2

Electronic ISBN: 978-3-319-05912-9

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-3-319-05912-9_13

Premium Partner

    Image Credits