Skip to main content

2014 | OriginalPaper | Buchkapitel

Reality Mining: Digging the Impact of Friendship and Location on Crowd Behavior

verfasst von : Yuanfang Chen, Antonio M. Ortiz, Noel Crespi, Lei Shu, Lin Lv

Erschienen in: Mobile and Ubiquitous Systems: Computing, Networking, and Services

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Crowd behavior of human deserves to be studied since it is common that people are influenced and change their behavior when being in a group. In pervasive computing research, an amount of work has been directed towards discovering human movement patterns based on wireless networks, mainly focusing on movements of individuals. It is surprising that social interaction among individuals in a crowd is largely neglected. Mobile phones offer on-body tracking and they are already deployed on a large scale, allowing the characterization of user behavior through large amounts of wireless information collected by mobile phones. In this paper, we observe and analyze the impact of friendship and location attributes on crowd behavior, using location-based wireless mobility information. This is a cornerstone for predicting crowd behavior, which can be used in a large number of applications such as crowdsourcing-based technology, traffic management, crowd safety, and infrastructure deployment.

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!

Fußnoten
1
Crowd behavior is a branch of human dynamics. A large number of individuals are gathered or consider to gather together as some particular groups with some special purposes such as crowdsourcing-based knowledge learning, social contact and event-based gathering.
 
2
For a location-aware online social network, if \(B\) is in the friend list of \(A\), we consider that there is friendship between \(A\) and \(B\), and the relationship is directed.
 
3
An Expectation-Maximization (EM) clustering algorithm is used in this paper. The EM assigns a probability distribution for each track record (instance), which indicates the probability of each instance belonging to each of the clusters. The EM can automatically decide how many clusters to create.
 
4
Even if the dataset is special, it still can be used to show that “the impact of Friendship is existent on crowd behavior”.
 
5
The number of clusters is manually set to \(6\) for clustering; only \(5\) clusters are outputted at last.
 
Literatur
1.
Zurück zum Zitat Bandini, S., Manzoni, S., Vizzari, G.: Crowd behaviour modeling: from cellular automata to multi-agent systems. Multi-Agent Systems: Simulation and Applications, pp. 204–230 (2009) Bandini, S., Manzoni, S., Vizzari, G.: Crowd behaviour modeling: from cellular automata to multi-agent systems. Multi-Agent Systems: Simulation and Applications, pp. 204–230 (2009)
2.
Zurück zum Zitat Bellomo, N.: Modeling crowds and swarms: congested and panic flows. Modeling Complex Living Systems, pp. 169–188 (2008) Bellomo, N.: Modeling crowds and swarms: congested and panic flows. Modeling Complex Living Systems, pp. 169–188 (2008)
3.
Zurück zum Zitat Calabrese, F., Pereira, F.C., Di Lorenzo, G., Liu, L., Ratti, C.: The geography of taste: analyzing cell-phone mobility and social events. In: Floréen, P., Krüger, A., Spasojevic, M. (eds.) Pervasive 2010. LNCS, vol. 6030, pp. 22–37. Springer, Heidelberg (2010) CrossRef Calabrese, F., Pereira, F.C., Di Lorenzo, G., Liu, L., Ratti, C.: The geography of taste: analyzing cell-phone mobility and social events. In: Floréen, P., Krüger, A., Spasojevic, M. (eds.) Pervasive 2010. LNCS, vol. 6030, pp. 22–37. Springer, Heidelberg (2010) CrossRef
4.
Zurück zum Zitat Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1082–1090. ACM (2011) Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1082–1090. ACM (2011)
5.
Zurück zum Zitat Cook, D.J., Das, S.K.: Pervasive computing at scale: transforming the state of the art. Pervasive Mob. Comput. 8(1), 22–35 (2012)CrossRef Cook, D.J., Das, S.K.: Pervasive computing at scale: transforming the state of the art. Pervasive Mob. Comput. 8(1), 22–35 (2012)CrossRef
6.
Zurück zum Zitat Do, C.B., Batzoglou, S.: What is the expectation maximization algorithm? Nat. Biotechnol. 26(8), 897–899 (2008)CrossRef Do, C.B., Batzoglou, S.: What is the expectation maximization algorithm? Nat. Biotechnol. 26(8), 897–899 (2008)CrossRef
7.
Zurück zum Zitat Eagle, N., Pentland, A.S., Lazer, D.: Inferring friendship network structure by using mobile phone data. Proc. Natl. Acad. Sci. U S A 106(36), 15,274–15,278 (2009) Eagle, N., Pentland, A.S., Lazer, D.: Inferring friendship network structure by using mobile phone data. Proc. Natl. Acad. Sci. U S A 106(36), 15,274–15,278 (2009)
8.
Zurück zum Zitat Ge, W., Collins, R.T., Ruback, R.B.: Vision-based analysis of small groups in pedestrian crowds. IEEE Trans. Pattern Anal. Mach. Intell. 34(5), 1003–1016 (2012) Ge, W., Collins, R.T., Ruback, R.B.: Vision-based analysis of small groups in pedestrian crowds. IEEE Trans. Pattern Anal. Mach. Intell. 34(5), 1003–1016 (2012)
9.
Zurück zum Zitat Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)CrossRef Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)CrossRef
10.
Zurück zum Zitat Griesser, M., Ma, Q., Webber, S., Bowgen, K., Sumpter, D.J.: Understanding animal group-size distributions. PloS One 6(8), e23,438:1–9 (2011) Griesser, M., Ma, Q., Webber, S., Bowgen, K., Sumpter, D.J.: Understanding animal group-size distributions. PloS One 6(8), e23,438:1–9 (2011)
11.
Zurück zum Zitat Helbing, D., Molnar, P.: Social force model for pedestrian dynamics. Phys. Rev. E 51(5), 4282–4286 (1995)CrossRef Helbing, D., Molnar, P.: Social force model for pedestrian dynamics. Phys. Rev. E 51(5), 4282–4286 (1995)CrossRef
12.
Zurück zum Zitat Jeung, H., Liu, Q., Shen, H.T., Zhou, X.: A hybrid prediction model for moving objects. In: Proceedings of the 24th International Conference on Data Engineering, pp. 70–79. IEEE (2008) Jeung, H., Liu, Q., Shen, H.T., Zhou, X.: A hybrid prediction model for moving objects. In: Proceedings of the 24th International Conference on Data Engineering, pp. 70–79. IEEE (2008)
13.
Zurück zum Zitat Jiao, Y., Liu, Y., Wang, J., Wang, J.: Model for human dynamics based on habit. Chin. Sci. Bull. 55(24), 2744–2749 (2010)CrossRef Jiao, Y., Liu, Y., Wang, J., Wang, J.: Model for human dynamics based on habit. Chin. Sci. Bull. 55(24), 2744–2749 (2010)CrossRef
14.
Zurück zum Zitat Ko, M.H., West, G., Venkatesh, S., Kumar, M.: Online context recognition in multisensor systems using dynamic time warping. In: Intelligent Sensors, Sensor Networks and Information Processing Conference, pp. 283–288. IEEE (2005) Ko, M.H., West, G., Venkatesh, S., Kumar, M.: Online context recognition in multisensor systems using dynamic time warping. In: Intelligent Sensors, Sensor Networks and Information Processing Conference, pp. 283–288. IEEE (2005)
15.
Zurück zum Zitat Lazer, D., Pentland, A., Adamic, L., Aral, S., Barabási, A.L., Brewer, D., Christakis, N., Contractor, N., Fowler, J., Gutmann, M., Jebara, T., King, G., Macy, M., Roy, D., Van Alstyne, M.: Computational social science. Science 323(5915), 721–723 (2009)CrossRef Lazer, D., Pentland, A., Adamic, L., Aral, S., Barabási, A.L., Brewer, D., Christakis, N., Contractor, N., Fowler, J., Gutmann, M., Jebara, T., King, G., Macy, M., Roy, D., Van Alstyne, M.: Computational social science. Science 323(5915), 721–723 (2009)CrossRef
16.
Zurück zum Zitat Mitchell, T.M.: Mining our reality. Science 326(5960), 1644–1645 (2009)CrossRef Mitchell, T.M.: Mining our reality. Science 326(5960), 1644–1645 (2009)CrossRef
17.
Zurück zum Zitat Monreale, A., Pinelli, F., Trasarti, R., Giannotti, F.: Wherenext: a location predictor on trajectory pattern mining. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 637–646. ACM (2009) Monreale, A., Pinelli, F., Trasarti, R., Giannotti, F.: Wherenext: a location predictor on trajectory pattern mining. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 637–646. ACM (2009)
18.
Zurück zum Zitat Moussaïd, M., Helbing, D., Garnier, S., Johansson, A., Combe, M., Theraulaz, G.: Experimental study of the behavioural mechanisms underlying self-organization in human crowds. Proc. R. Soc. B Biol. Sci. 276(1668), 2755–2762 (2009) Moussaïd, M., Helbing, D., Garnier, S., Johansson, A., Combe, M., Theraulaz, G.: Experimental study of the behavioural mechanisms underlying self-organization in human crowds. Proc. R. Soc. B Biol. Sci. 276(1668), 2755–2762 (2009)
19.
Zurück zum Zitat Moussaïd, M., Helbing, D., Theraulaz, G.: How simple rules determine pedestrian behavior and crowd disasters. Proc. Natl. Acad. Sci. U S A 108(17), 6884–6888 (2011) Moussaïd, M., Helbing, D., Theraulaz, G.: How simple rules determine pedestrian behavior and crowd disasters. Proc. Natl. Acad. Sci. U S A 108(17), 6884–6888 (2011)
20.
Zurück zum Zitat Moussaïd, M., Perozo, N., Garnier, S., Helbing, D., Theraulaz, G.: The walking behaviour of pedestrian social groups and its impact on crowd dynamics. PloS One 5(4), e10,047:1–7 (2010) Moussaïd, M., Perozo, N., Garnier, S., Helbing, D., Theraulaz, G.: The walking behaviour of pedestrian social groups and its impact on crowd dynamics. PloS One 5(4), e10,047:1–7 (2010)
21.
Zurück zum Zitat Paul, U., Subramanian, A.P., Buddhikot, M.M., Das, S.R.: Understanding traffic dynamics in cellular data networks. In: Proceedings of the 30th International Conference on Computer Communications, pp. 882–890. IEEE (2011) Paul, U., Subramanian, A.P., Buddhikot, M.M., Das, S.R.: Understanding traffic dynamics in cellular data networks. In: Proceedings of the 30th International Conference on Computer Communications, pp. 882–890. IEEE (2011)
22.
Zurück zum Zitat Pentland, A., Choudhury, T., Eagle, N., Singh, P.: Human dynamics: computation for organizations. Pattern Recogn. Lett. 26(4), 503–511 (2005)CrossRef Pentland, A., Choudhury, T., Eagle, N., Singh, P.: Human dynamics: computation for organizations. Pattern Recogn. Lett. 26(4), 503–511 (2005)CrossRef
23.
Zurück zum Zitat Pentland, A.S., Pentland, S.: Honest Signals: How They Shape Our World. MIT press, London (2008) Pentland, A.S., Pentland, S.: Honest Signals: How They Shape Our World. MIT press, London (2008)
24.
Zurück zum Zitat Tang, L., Liu, H.: Toward predicting collective behavior via social dimension extraction. Intell. Syst. 25(4), 19–25 (2010)MathSciNetCrossRef Tang, L., Liu, H.: Toward predicting collective behavior via social dimension extraction. Intell. Syst. 25(4), 19–25 (2010)MathSciNetCrossRef
25.
Zurück zum Zitat Trasarti, R., Pinelli, F., Nanni, M., Giannotti, F.: Mining mobility user profiles for car pooling. In: Proceedings of the 17th SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1190–1198. ACM (2011) Trasarti, R., Pinelli, F., Nanni, M., Giannotti, F.: Mining mobility user profiles for car pooling. In: Proceedings of the 17th SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1190–1198. ACM (2011)
26.
Zurück zum Zitat Zhang, D., Guo, B., Yu, Z.: The emergence of social and community intelligence. Computer 44(7), 21–28 (2011)CrossRef Zhang, D., Guo, B., Yu, Z.: The emergence of social and community intelligence. Computer 44(7), 21–28 (2011)CrossRef
27.
Zurück zum Zitat Zhang, X., Weng, W., Yuan, H., Chen, J.: Empirical study on unidirectional dense crowd during a real mass event. Phys. A Stat. Mech. Appl. 392(12), 2781–2791 (2013)MathSciNetCrossRef Zhang, X., Weng, W., Yuan, H., Chen, J.: Empirical study on unidirectional dense crowd during a real mass event. Phys. A Stat. Mech. Appl. 392(12), 2781–2791 (2013)MathSciNetCrossRef
Metadaten
Titel
Reality Mining: Digging the Impact of Friendship and Location on Crowd Behavior
verfasst von
Yuanfang Chen
Antonio M. Ortiz
Noel Crespi
Lei Shu
Lin Lv
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-11569-6_12