Skip to main content
Erschienen in: Mobile Networks and Applications 2/2017

08.02.2017

Discovering Interest Based Mobile Communities

Erschienen in: Mobile Networks and Applications | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Human mobility has attracted lots of attention in the domain of wireless communication technologies and behavioral sciences. Exploring and analyzing human movements that are changing over time, relating to user habits and depending on spacial aspect is a challenging problem. In this paper, we are interested in discovering communities of mobile users and studying how do communities provide accurate knowledge to analysis the different forms of human mobility. The basic idea of our work is to model the behaviour of users with strong social characteristics regarding the context of their location histories to explore a similar interest of people by mining their mobiles communities. The proposed analysis illustrates in what way a common interest of a group of individuals can create better understanding of human mobility. Realistic models based on these interest based communities can be the basis for applications as recommendation system or wireless networks management.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Aggarwal CC, Procopiuc C, Yu PS (2002) Finding localized associations in market basket data. IEEE Trans Knowl Data Eng 14(1):51–62CrossRef Aggarwal CC, Procopiuc C, Yu PS (2002) Finding localized associations in market basket data. IEEE Trans Knowl Data Eng 14(1):51–62CrossRef
2.
Zurück zum Zitat Agrawal R, Imieliński T, Swami A Mining association rules between sets of items in large databases Acm sigmod record, vol 22. ACM, pp 207–216 Agrawal R, Imieliński T, Swami A Mining association rules between sets of items in large databases Acm sigmod record, vol 22. ACM, pp 207–216
3.
Zurück zum Zitat Barabàsi AL (2003) Linked: The new science of networks Barabàsi AL (2003) Linked: The new science of networks
4.
Zurück zum Zitat Baraldi AN, Enders CK (2010) An introduction to modern missing data analyses. J Sch Psychol 48(1):5–37CrossRef Baraldi AN, Enders CK (2010) An introduction to modern missing data analyses. J Sch Psychol 48(1):5–37CrossRef
5.
Zurück zum Zitat Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D-U (2006) Complex networks: Structure and dynamics. Phys Rep 424(4):175–308MathSciNetCrossRef Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D-U (2006) Complex networks: Structure and dynamics. Phys Rep 424(4):175–308MathSciNetCrossRef
6.
Zurück zum Zitat Cao H, Mamoulis H, Cheung DW (2005) Mining frequent spatio-temporal sequential patterns Fifth IEEE International Conference on Data Mining (ICDM’05). IEEE, pp 8–pp Cao H, Mamoulis H, Cheung DW (2005) Mining frequent spatio-temporal sequential patterns Fifth IEEE International Conference on Data Mining (ICDM’05). IEEE, pp 8–pp
7.
Zurück zum Zitat Chen L, Lv M, Chen G (2010) A system for destination and future route prediction based on trajectory mining Chen L, Lv M, Chen G (2010) A system for destination and future route prediction based on trajectory mining
8.
Zurück zum Zitat Ester M, Kriegel H-P, Sander J, Xu X et al A density-based algorithm for discovering clusters in large spatial databases with noise Kdd, vol 96, pp 226–231 Ester M, Kriegel H-P, Sander J, Xu X et al A density-based algorithm for discovering clusters in large spatial databases with noise Kdd, vol 96, pp 226–231
9.
Zurück zum Zitat Fang H, Hsu W-J, Rudolph L (2009) Mining user position log for construction of personalized activity map International Conference on Advanced Data Mining and Applications. Springer, pp 444–452 Fang H, Hsu W-J, Rudolph L (2009) Mining user position log for construction of personalized activity map International Conference on Advanced Data Mining and Applications. Springer, pp 444–452
10.
Zurück zum Zitat Flake GW, Lawrence S, Giles CL, Coetzee FM (2002) Self-organization and identification of web communities. Computer 35(3):66–70CrossRef Flake GW, Lawrence S, Giles CL, Coetzee FM (2002) Self-organization and identification of web communities. Computer 35(3):66–70CrossRef
11.
Zurück zum Zitat Fortunato S Community detection in graphs 486(3):75–174 Fortunato S Community detection in graphs 486(3):75–174
12.
Zurück zum Zitat Girvan M, Newman MEJ Community structure in social and biological networks 99(12):7821–7826 Girvan M, Newman MEJ Community structure in social and biological networks 99(12):7821–7826
13.
Zurück zum Zitat Gonzalez MC, Hidalgo CA, Barabasi A-L Understanding individual human mobility patterns 453(7196):779–782 Gonzalez MC, Hidalgo CA, Barabasi A-L Understanding individual human mobility patterns 453(7196):779–782
14.
Zurück zum Zitat Guimera R, Nunes Amaral LA Functional cartography of complex metabolic networks 433(7028):895–900 Guimera R, Nunes Amaral LA Functional cartography of complex metabolic networks 433(7028):895–900
15.
Zurück zum Zitat Han J, Pei J, Yin Y, Mao R Mining frequent patterns without candidate generation: A frequent-pattern tree approach 8(1):53– 87 Han J, Pei J, Yin Y, Mao R Mining frequent patterns without candidate generation: A frequent-pattern tree approach 8(1):53– 87
16.
Zurück zum Zitat Krause AE, Frank KA, Mason DM, Ulanowicz RE, Taylor WW (2003) Compartments revealed in food-web structure. Nature 426(6964):282–285CrossRef Krause AE, Frank KA, Mason DM, Ulanowicz RE, Taylor WW (2003) Compartments revealed in food-web structure. Nature 426(6964):282–285CrossRef
17.
Zurück zum Zitat Li Q, Zheng Y, Xie X, Chen Y, Liu W, Ma W-Y (2008) Mining user similarity based on location history Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, vol 34. ACM Li Q, Zheng Y, Xie X, Chen Y, Liu W, Ma W-Y (2008) Mining user similarity based on location history Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, vol 34. ACM
18.
Zurück zum Zitat Lusseau D, Newman MEJ (2004) Identifying the role that animals play in their social networks. Proc R Soc Lond B Biol Sci 271(Suppl 6):S477–S481CrossRef Lusseau D, Newman MEJ (2004) Identifying the role that animals play in their social networks. Proc R Soc Lond B Biol Sci 271(Suppl 6):S477–S481CrossRef
19.
Zurück zum Zitat Nanni M, Pedreschi D (2006) Time-focused clustering of trajectories of moving objects. J Intell Inf Syst 27(3):267–289CrossRef Nanni M, Pedreschi D (2006) Time-focused clustering of trajectories of moving objects. J Intell Inf Syst 27(3):267–289CrossRef
20.
Zurück zum Zitat Newman M Networks: an introduction. Oxford university press Newman M Networks: an introduction. Oxford university press
21.
Zurück zum Zitat Newman MEJ (2003) Mixing patterns in networks, physical review E. 67:026126 Newman MEJ (2003) Mixing patterns in networks, physical review E. 67:026126
22.
Zurück zum Zitat Newmanm MEJ, Girvan M (2004) Finding and evaluating community structure in networks 69(2):026113 Newmanm MEJ, Girvan M (2004) Finding and evaluating community structure in networks 69(2):026113
23.
Zurück zum Zitat Nexus MB Small Worlds and the Groundbreaking Science of Networks. Norton Publishing Nexus MB Small Worlds and the Groundbreaking Science of Networks. Norton Publishing
24.
Zurück zum Zitat Palla G, Derényi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814–818CrossRef Palla G, Derényi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814–818CrossRef
25.
Zurück zum Zitat Papandrea M, Jahromi KK, Zignani M, Gaito S, Giordano S, Rossi GP (2016) On the properties of human mobility. Comput Commun 87:19–36CrossRef Papandrea M, Jahromi KK, Zignani M, Gaito S, Giordano S, Rossi GP (2016) On the properties of human mobility. Comput Commun 87:19–36CrossRef
26.
Zurück zum Zitat Papandrea M, Zignani M, Gaito S, Giordano S, Rossi GP (2013) How many places do you visit a day? 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops). IEEE, pp 218–223 Papandrea M, Zignani M, Gaito S, Giordano S, Rossi GP (2013) How many places do you visit a day? 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops). IEEE, pp 218–223
27.
Zurück zum Zitat Pimm SL (1979) The structure of food webs. Theor Popul Biol 16(2):144–158CrossRef Pimm SL (1979) The structure of food webs. Theor Popul Biol 16(2):144–158CrossRef
28.
Zurück zum Zitat Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D Defining and identifying communities in networks 101(9):2658– 2663 Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D Defining and identifying communities in networks 101(9):2658– 2663
29.
Zurück zum Zitat Rhee I, Shin M, Hong S, Lee K, Kim S, Chong S (2009) Crawdad data set ncsu/mobility models Rhee I, Shin M, Hong S, Lee K, Kim S, Chong S (2009) Crawdad data set ncsu/mobility models
30.
31.
Zurück zum Zitat Sorensen C, Mathiassen L, Kakihara M Mobile services: Functional diversity and overload Sorensen C, Mathiassen L, Kakihara M Mobile services: Functional diversity and overload
32.
Zurück zum Zitat Vincenty T (1975) Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Surv Rev 23(176):88–93CrossRef Vincenty T (1975) Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Surv Rev 23(176):88–93CrossRef
33.
Zurück zum Zitat Zaki MJ (2000) Scalable algorithms for association mining. IEEE Trans Knowl Data Eng 12(3):372–390CrossRef Zaki MJ (2000) Scalable algorithms for association mining. IEEE Trans Knowl Data Eng 12(3):372–390CrossRef
34.
35.
Zurück zum Zitat Zheng Y Location-based social networks: Users Computing with spatial trajectories. Springer, pp 243–276 Zheng Y Location-based social networks: Users Computing with spatial trajectories. Springer, pp 243–276
36.
Zurück zum Zitat Zheng Y, Li Q, Chen Y, Xie X, Ma W-Y Understanding mobility based on GPS data Proceedings of the 10th international conference on Ubiquitous computing. ACM, pp 312–321 Zheng Y, Li Q, Chen Y, Xie X, Ma W-Y Understanding mobility based on GPS data Proceedings of the 10th international conference on Ubiquitous computing. ACM, pp 312–321
37.
Zurück zum Zitat Zheng Y, Xie X (2011) Learning travel recommendations from user-generated GPS traces. ACM Trans Intell Syst Technol (TIST) 2(1):2 Zheng Y, Xie X (2011) Learning travel recommendations from user-generated GPS traces. ACM Trans Intell Syst Technol (TIST) 2(1):2
38.
Zurück zum Zitat Zheng Y, Xie X, Ma W-Y (2010) GeoLife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng Bull, 33(2):3239 Zheng Y, Xie X, Ma W-Y (2010) GeoLife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng Bull, 33(2):3239
39.
Zurück zum Zitat Zheng Y, Zhang L, Xie X, Ma W-Y Mining interesting locations and travel sequences from GPS trajectories Proceedings of the 18th international conference on World wide web. ACM, pp 791–800 Zheng Y, Zhang L, Xie X, Ma W-Y Mining interesting locations and travel sequences from GPS trajectories Proceedings of the 18th international conference on World wide web. ACM, pp 791–800
40.
Zurück zum Zitat Zhou H (2003) Distance, dissimilarity index, and network community structure. Phys Rev E 67(6):061901CrossRef Zhou H (2003) Distance, dissimilarity index, and network community structure. Phys Rev E 67(6):061901CrossRef
41.
Zurück zum Zitat Zimmermann M, Kirste T, Spiliopoulou M Finding stops in error-prone trajectories of moving objects with time-based clustering Intelligent interactive assistance and mobile multimedia computing. Springer, pp 275–286 Zimmermann M, Kirste T, Spiliopoulou M Finding stops in error-prone trajectories of moving objects with time-based clustering Intelligent interactive assistance and mobile multimedia computing. Springer, pp 275–286
Metadaten
Titel
Discovering Interest Based Mobile Communities
Publikationsdatum
08.02.2017
Erschienen in
Mobile Networks and Applications / Ausgabe 2/2017
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-017-0811-3

Weitere Artikel der Ausgabe 2/2017

Mobile Networks and Applications 2/2017 Zur Ausgabe

Neuer Inhalt