An Efficient Algorithm of Star Subgraph Queries on Urban Traffic Knowledge Graph
Tóm tắt
Knowledge graph has wide applications in the field of computer science. In the knowledge service environment, the information is large and explosive, and it is difficult to find knowledge of common phenomena. The urban traffic knowledge graph is a knowledge system that formally describes urban traffic concepts, entities and their interrelationships. It has great application potential in application scenarios such as user travel, route planning, and urban planning. This paper first defines the urban traffic knowledge graph and the star subgraph query of the urban traffic knowledge graph. Then, the road network data and trajectory data are collected to extract the urban traffic knowledge, and the urban traffic knowledge graph is constructed with this knowledge. Finally, a star subgraph query algorithm on the urban traffic knowledge graph is proposed. The discussion of the star subgraph query mode gives the corresponding application scenarios of our method in the urban traffic knowledge graph. Experimental results verify the performance advantages of this method.
Tài liệu tham khảo
Ruan S, Long C, Bao J, Li C, Yu Z, Li R, Liang Y, He T, Zheng Y (2020) Learning to generate maps from trajectories. In: Proceedings of the AAAI conference on artificial intelligence vol 34, pp 890–897
Singhal A (2012) Introducing the knowledge graph: things, not strings. Official Google Blog 5:16
Bollacker K, Evans C, Paritosh P, Sturge T, Taylor J (2008) Freebase: a collaboratively created graph database for structuring human knowledge. In: Proceedings of the 2008 ACM SIGMOD international conference on management of data, pp 1247–1250
Lehmann J, Isele R, Jakob M, Jentzsch A, Kontokostas D, Mendes PN, Hellmann S, Morsey M, Van Kleef P, Auer S et al (2015) Dbpedia-a large-scale, multilingual knowledge base extracted from wikipedia. Semantic web 6(2):167–195
Ciffolilli A (2003) Phantom authority, self-selective recruitment and retention of members in virtual communities
Suchanek FM, Kasneci G, Weikum G (2007) Yago: a core of semantic knowledge. In: Proceedings of the 16th international conference on World Wide Web, pp 697–706
Niu X, Sun X, Wang H, Rong S, Qi G, Yu Y (2011) Zhishi. me-weaving chinese linking open data. In: International semantic web conference. Springer, pp 205–220
Xu B, Xu Y, Liang J, Xie C, Liang B, Cui W, Xiao Y (2017) Cn-dbpedia: a never-ending Chinese knowledge extraction system. In: International conference on industrial, engineering and other applications of applied intelligent systems. Springer, pp. 428–438
Wang Z, Li J, Wang Z, Li S, Li M, Zhang D, Shi Y, Liu Y, Zhang P, Tang J (2013) Xlore: a large-scale english-chinese bilingual knowledge graph. In: International semantic web conference (Posters and Demos), vol 1035, pp 121–124
Li Y, Qian B, Zhang X, Liu H (2020) Knowledge guided diagnosis prediction via graph spatial-temporal network. In: Proceedings of the 2020 SIAM international conference on data mining. SIAM, pp 19–27
Del Mondo G, Peng P, Gensel J, Claramunt C, Lu F (2021) Leveraging spatio-temporal graphs and knowledge graphs: Perspectives in the field of maritime transportation. ISPRS Int J Geo Inf 10(8):541
Huang Y, Yin P, Zhou G, Liu P, Tang Y, Li W (2020) Construction of public safety knowledge graphs. In: 2020 International conference on computer, information and telecommunication systems (CITS)
Zhu C, Chen M, Fan C, Cheng G, Zhan Y (2020) Learning from history: modeling temporal knowledge graphs with sequential copy-generation networks. arXiv preprint arXiv:2012.08492
Trivedi R, Dai H, Wang Y, Song L (2017) Know-evolve: deep temporal reasoning for dynamic knowledge graphs. In: International conference on machine learning. PMLR, pp 3462–3471
Jin W, Qu M, Jin X, Ren X (2019) Recurrent event network: autoregressive structure inference over temporal knowledge graphs. arXiv preprint arXiv:1904.05530
Han Z, Ding Z, Ma Y, Gu Y, Tresp V (2021) Temporal knowledge graph forecasting with neural ode. arXiv preprint arXiv:2101.05151
Xiao C, Sun L, Ji W (2020) Temporal knowledge graph incremental construction model for recommendation. In: Asia-pacific web (apweb) and web-age information management (waim) joint international conference on web and big data. Springer, pp 352–359
Zhuang C, Yuan NJ, Song R, Xie X, Ma Q (2017) Understanding people lifestyles: construction of urban movement knowledge graph from gps trajectory. In: IJCAI, pp 3616–3623
Chen J, Ge X, Li W, Peng L (2021) Construction of spatiotemporal knowledge graph for emergency decision making. In: IEEE international geoscience and remote sensing symposium IGARSS. IEEE, pp 3920–3923
Tan J, Qiu Q, Guo W, Li T (2021) Research on the construction of a knowledge graph and knowledge reasoning model in the field of urban traffic. Sustainability 13(6):3191
Wang H, Yu Q, Liu Y, Jin D, Li Y (2021) Spatio-temporal urban knowledge graph enabled mobility prediction. In: Proceedings of the ACM on interactive, mobile, wearable and ubiquitous technologies
Sun Y, Li G, Du J, Ning B, Chen H (2022) A subgraph matching algorithm based on subgraph index for knowledge graph. Front Comput Sci 16(3):163606
Li Y, Liu J, Zhao H, Sun J, Zhao Y, Wang G (2021) Efficient continual cohesive subgraph search in large temporal graphs. World Wide Web 24(5):1483–1509
Willett P, Wilson T, Reddaway SF (1991) Atom-by-atom searching using massive parallelism: implementation of the ullmann subgraph isomorphism algorithm on the distributed array processor. J Chem Inf Comput Sci 31(2):225–233
Jin X, Lai L (2019) Mpmatch: a multi-core parallel subgraph matching algorithm. In: 2019 IEEE 35th international conference on data engineering workshops (ICDEW). IEEE, pp 241–248
Jin X, Yang Z, Lin X, Yang S, Qin L, Peng Y (2021) Fast: Fpga-based subgraph matching on massive graphs. In: 2021 IEEE 37th international conference on data engineering (ICDE)