Skip to main content
SpringerLink
Log in
Book cover

International Conference on Human-Computer Interaction

HCII 2020: HCI in Mobility, Transport, and Automotive Systems. Automated Driving and In-Vehicle Experience Design pp 266–278Cite as

Weaving Social Networks from Smart Card Data: An On-Journey-Accompanying Approach

  • Conference paper
  • First Online:

  • 2019 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12212))

Abstract

This research investigates a type of connection between passengers from trajectory data tracked in smart card automatic fare collection systems. Such connection is present if two passengers share trajectories with exact the same spatiotemporal footprints, and its presence implies that focal passengers practically accompany one another on their whole journeys. The connection yields social networks that potentially improve understandings in human mobility because the simultaneous spatial and temporal proximities between those passengers further imply common travel demand and similar mobility pattern. We demonstrate how to extract such connections and then how to build social networks by providing detailed algorithms and performing them on a field data set. Significant time variance is observed regarding different time points or time durations. Evolution of network structures in consecutive fixed-width time windows and in increasing time durations is also illustrated.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Al-Dohuki, S., et al.: SemanticTraj: a new approach to interacting with massive taxi trajectories. IEEE Trans. Vis. Comput. Graph. 23(1), 11–20 (2017)

    Article  Google Scholar 

  • Andrienko, N., Andrienko, G., Pelekis, N., Spaccapietra, S.: Basic concepts of movement data. In: Giannotti, F., Pedreschi, D. (eds.) Mobility, Data Mining and Privacy: Geographic Knowledge Discovery, pp. 15–38. Springer, Berlin (2008). https://doi.org/10.1007/978-3-540-75177-9_2

    Chapter  Google Scholar 

  • Balcan, D., Colizza, V., Gonçalves, B., Hu, H., Ramasco, J., Vespignani, A.: Multiscale mobility networks and the spatial spreading of infectious diseases. Proc. Natl. Acad. Sci. 106(51), 21484–21489 (2009)

    Article  Google Scholar 

  • Bao, J., He, T., Ruan, S., Li, Y., Zheng, Y.: Planning bike lanes based on sharing-bikes’ trajectories. In: Matwin, S., Yu, S., Farooq, F. (eds.) Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1377–1386. ACM, New York (2017)

    Google Scholar 

  • Chen, L., Lv, M., Chen, G.: A system for destination and future route prediction based on trajectory mining. Pervasive Mob. Comput. 6(6), 657–676 (2010)

    Article  Google Scholar 

  • Chen, C., Ma, J., Susilo, Y., Liu, Y., Wang, M.: The promises of big data and small data for travel behavior (aka human mobility) analysis. Transp. Res. Part C: Emerg. Technol. 68, 285–299 (2016)

    Article  Google Scholar 

  • Cho, E., Myers, S., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Apte, C., Ghosh, J., Smyth, P. (eds.) Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1082–1090. ACM, New York (2011)

    Google Scholar 

  • Eagle, N., Pentland, A., Lazer, D.: Inferring friendship network structure by using mobile phone data. Proc. Natl. Acad. Sci. 106(36), 15274–15278 (2009)

    Article  Google Scholar 

  • Eubank, S., et al.: Modelling disease outbreaks in realistic urban social networks. Nature 429(6988), 180 (2004)

    Article  Google Scholar 

  • Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory pattern mining. In: Berkhin, P., Caruana, R., Wu, X. (eds.) Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 330–339. ACM, New York (2007)

    Google Scholar 

  • Liu, S., Wang, S.: Trajectory community discovery and recommendation by multi-source diffusion modeling. IEEE Trans. Knowl. Data Eng. 29(4), 898–911 (2017)

    Article  Google Scholar 

  • Marković, N., Sekuła, P., Vander Laan, Z., Andrienko, G., Andrienko, N.: Applications of trajectory data from the perspective of a road transportation agency: literature review and Maryland case study. IEEE Trans. Intell. Transp. Syst. 20(5), 1858–1869 (2018)

    Article  Google Scholar 

  • Oliveira, G., Sotomayor, J., Torchelsen, R., Silva, C., Comba, J.: Visual analysis of bike-sharing systems. Comput. Graph. 60, 119–129 (2016)

    Article  Google Scholar 

  • Parent, C., et al.: Semantic trajectories modeling and analysis. ACM Comput. Surv. (CSUR) 45(4), 42 (2013)

    Article  Google Scholar 

  • Pelletier, M., Trépanier, M., Morency, C.: Smart card data use in public transit: a literature review. Transp. Res. Part C: Emerg. Technol. 19(4), 557–568 (2011)

    Article  Google Scholar 

  • Schich, M., et al.: A network framework of cultural history. Science 345(6196), 558–562 (2014)

    Article  Google Scholar 

  • Song, C., Qu, Z., Blumm, N., Barabási, A.: Limits of predictability in human mobility. Science 327(5968), 1018–1021 (2010)

    Article  MathSciNet  Google Scholar 

  • Sun, L., Axhausen, K., Lee, D., Huang, X.: Understanding metropolitan patterns of daily encounters. Proc. Natl. Acad. Sci. 110(34), 13774–13779 (2013)

    Article  Google Scholar 

  • Tsumoto, S., Hirano, S.: Detection of risk factors using trajectory mining. J. Intell. Inf. Syst. 36(3), 403–425 (2011)

    Article  Google Scholar 

  • Wang, D., Pedreschi, D., Song, C., Giannotti, F., Barabási, A.: Human mobility, social ties, and link prediction. In: Apte, C., Ghosh, J., Smyth, P. (eds.) Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1100–1108. ACM, New York (2011)

    Google Scholar 

  • Xiao, X., Zheng, Y., Luo, Q., Xie, X.: Inferring social ties between users with human location history. J. Ambient Intell. Humaniz. Comput. 5(1), 3–19 (2014)

    Article  Google Scholar 

  • Ye, Y., Zheng, Y., Chen, Y., Feng, J., Xie, X.: Mining individual life pattern based on location history. In: Proceedings of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, pp. 1–10. IEEE, Washington (2009)

    Google Scholar 

  • Ying, J., Lee, W., Weng, T., Tseng, V.: Semantic trajectory mining for location prediction. In: Agrawal, D., Cruz, I., Jensen, C., Ofek, E., Tanin, E. (eds.) Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 34–43. ACM, New York (2011)

    Google Scholar 

  • Youssef, M., Mah, M., Agrawala, A.: Challenges: device-free passive localization for wireless environments. In: Kranakis, E., Hou, J., Ramanathan, R. (eds.) Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, pp. 222–229. ACM, New York (2007)

    Google Scholar 

  • Yuan, J., et al.: T-drive: driving directions based on taxi trajectories. In: Agrawal, D., Zhang, P., Abbadi, A., Mokbel, M. (eds.) Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 99–108. ACM, New York (2010)

    Google Scholar 

  • Zeng, W., Fu, C., Arisona, S., Schubiger, S., Burkhard, R., Ma, K.: Visualizing the relationship between human mobility and points of interest. IEEE Trans. Intell. Transp. Syst. 18(8), 2271–2284 (2017)

    Article  Google Scholar 

  • Zheng, Y.: Location-based social networks: users. In: Zheng, Y., Zhou, X. (eds.) Computing with Spatial Trajectories, pp. 243–276. Springer, Berlin (2011). https://doi.org/10.1007/978-1-4614-1629-6_8

    Chapter  Google Scholar 

  • Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. (TIST) 6(3), 29 (2015)

    Google Scholar 

  • Zheng, Y., Zhang, L., Ma, Z., Xie, X., Ma, W.: Recommending friends and locations based on individual location history. ACM Trans. Web (TWEB) 5(1), 5 (2011)

    Google Scholar 

Download references

Acknowledgement

The authors acknowledge partial financial support from the National Natural Science Foundation of China under Grant 71572155 and from the Science & Technology Department of Sichuan Province under Grant 2017JY0225.

Author information

Authors and Affiliations

  1. School of Economics and Management, Southwest Jiaotong University, Chengdu, China

    Wei Geng & Dingzhe Zhang

  2. Sichuan Provincial Key Laboratory of Service Science and Innovation, Chengdu, China

    Wei Geng

Authors
  1. Wei Geng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dingzhe Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Geng .

Editor information

Editors and Affiliations

  1. Institute of Media Technology, Ilmenau University of Technology, Ilmenau, Germany

    Heidi Krömker

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Geng, W., Zhang, D. (2020). Weaving Social Networks from Smart Card Data: An On-Journey-Accompanying Approach. In: Krömker, H. (eds) HCI in Mobility, Transport, and Automotive Systems. Automated Driving and In-Vehicle Experience Design. HCII 2020. Lecture Notes in Computer Science(), vol 12212. Springer, Cham. https://doi.org/10.1007/978-3-030-50523-3_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-50523-3_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-50522-6

  • Online ISBN: 978-3-030-50523-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation