Abstract
With its continuous development, location information acquisition technology is able to collect more and more trajectory data, and the rich information contained therein is gradually attracting attention from researchers. Trajectory data involves complex relationships among moving objects, time, space, which are hard to understand and be used directly. Nowadays, visual analysis of trajectory data is mainly focus on its representation and interaction, but fails to address the complex correlation contained in trajectory data. Hence, we propose TrajHIN, a heterogeneous information network model built on trajectory data, measure the meta path-based similarity and centrality, and use a visual analytics method to deeply understand trajectory data. The example of visual analysis of real trajectory data has been interpreted and given feedback from domain experts, which proves effectiveness of TrajHIN and feasibility of mining implicit semantic information from trajectory data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Sun, Y., Han, J.: Mining heterogeneous information networks: a structural analysis approach. ACM SIGKDD Explor. Newsl. 14(2), 20–28 (2013)
Deng, H., Han, J., Lyu, M. R., King, I.: Modeling and exploiting heterogeneous bibliographic networks for expertise ranking. In: Proceedings of the 12th ACM/IEEE-CS joint conference on Digital Libraries, pp. 71–80. ACM, June 2012
Madokoro, H., Honma, K., Sato, K.: Classification of behavior patterns with trajectory analysis used for event site. In: International Joint Conference on Neural Networks (IJCNN), pp. 1–8. IEEE, June 2012
Kalayeh, M.M., Mussmann, S., Petrakova, A., Lobo, N.D.V., Shah, M.: Understanding Trajectory Behavior: A Motion Pattern Approach (2015). ar**v preprint ar**v:1501.00614
Bucher, D., Jonietz, D., Raubal, M.: A heuristic for multi-modal route planning. In: Gartner, G., Huang, H. (eds.) Progress in Location-Based Services 2016. LNGC, pp. 211–229. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-47289-8_11
Luo, W., Tan, H., Chen, L., Ni, L.M.: Finding time period-based most frequent path in big trajectory data. In: Proceedings of the 2013 ACM SIGMOD international conference on management of data, pp. 713–724. ACM, June 2013
Su, H., Zheng, K., Huang, J., Jeung, H., Chen, L., Zhou, X.: Crowdplanner: a crowd-based route recommendation system. In: IEEE 30th International Conference on Data Engineering (ICDE),  pp. 1144–1155. IEEE, March 2014
Xue, A.Y., Zhang, R., Zheng, Y., **e, X., Huang, J., Xu, Z.: Destination prediction by sub-trajectory synthesis and privacy protection against such prediction. In: IEEE 29th International Conference on  Data Engineering (ICDE 2013), pp. 254–265. IEEE, April 2013
Liu, D., Weng, D., Li, Y., Bao, J., Zheng, Y., Qu, H., Wu, Y.: SmartAdP: visual analytics of large-scale taxi trajectories for selecting billboard locations. IEEE Trans. Visual Comput. Graphics 23(1), 1–10 (2017)
Huang, X., Zhao, Y., Ma, C., Yang, J., Ye, X., Zhang, C.: TrajGraph: a graph-based visual analytics approach to studying urban network centralities using taxi trajectory data. IEEE Trans. Visual Comput. Graphics 22(1), 160–169 (2016)
Shang, J., Qu, M., Liu, J., Kaplan, L.M., Han, J., Peng, J.: Meta-Path Guided Embedding for Similarity Search in Large-Scale Heterogeneous Information Networks (2016). ar**v preprint ar**v:1610.09769
Yu, X., Sun, Y., Norick, B., Mao, T., Han, J.: User guided entity similarity search using meta-path selection in heterogeneous information networks. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management,  pp. 2025–2029. ACM, October 2012
Gupta, M., Aggarwal, C., Han, J., Sun, Y.: Evolutionary Clustering and Analysis of Heterogeneous Information Networks. IBM Research Report, 1006-064 (2010)
Zhang, J., Yu, P.S., Zhou, Z.H.: Meta-path based multi-network collective link prediction. In: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 1286–1295. ACM, August 2014
Kong, X., Zhang, J., Yu, P.S.: Inferring anchor links across multiple heterogeneous social networks. In: Proceedings of the 22nd ACM international conference on Information & Knowledge Management, pp. 179–188. ACM, October 2013
Zhang, J., Kong, X., Yu, P.S.: Transferring heterogeneous links across location-based social networks. In: Proceedings of the 7th ACM international conference on Web search and data mining, pp. 303–312. ACM, February 2014
Pienta, R., Lin, Z., Kahng, M., Vreeken, J., Talukdar, P.P., Abello, J., Chau, D.H.: Seeing the Forest through the Trees: Adaptive Local Exploration of Large Graphs (2015). ar**v preprint ar**v:1505.06792
Kahng, M., Andrews, P.Y., Kalro, A., Chau, D.H.P.: ActiVis: visual exploration of industry-scale deep neural network models. IEEE Trans. Visual Comput. Graphics 24(1), 88–97 (2018)
Pienta, R., Hohman, F., Endert, A., Tamersoy, A., Roundy, K., Gates, C., Chau, D.H.: VIGOR: Interactive Visual Exploration of Graph Query Results. IEEE Trans. Visual. Comput.graphics 24(1), 215–225 (2018)
Al-Dohuki, S., Wu, Y., Kamw, F., Yang, J., Li, X., Zhao, Y., Wang, F.: SemanticTraj: A new approach to interacting with massive taxi trajectories. IEEE Trans. Visual. Comput. Graphics 23(1), 11–20 (2017)
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China under Grants 61572219, 61502192, 61671216, 61471408 and 51479157; by the China Postdoctoral Science Foundation under Grants 2017T100556; and by the Fundamental Research Funds for the Central Universities under Grant 2015QN073, 2016YXMS297, 2016JCTD118 and WUT:2016III028; by fund of Hubei Key Laboratory of Inland Ship** Technology under Grant NHHY2015005.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, R., Ma, W., Zhong, L., **e, P., Jiang, H. (2018). Understanding Trajectory Data Based on Heterogeneous Information Network Using Visual Analytics. In: Zhu, L., Zhong, S. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2017. Communications in Computer and Information Science, vol 747. Springer, Singapore. https://doi.org/10.1007/978-981-10-8890-2_23
Download citation
DOI: https://doi.org/10.1007/978-981-10-8890-2_23
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8889-6
Online ISBN: 978-981-10-8890-2
eBook Packages: Computer ScienceComputer Science (R0)