Abstract
Data mining and knowledge inferring over knowledge graph has gained particular attention and been widely applied in industry over the past years. These works can be generalized to graph computing and graph analysis tasks, such as shortest path search, hop-constrained reachability, PageRank, triangle counting, and closeness centrality computation. However, existing graph database query language (SPARQL, Gremlin, etc.) dose not implement these algorithms. Therefore, CCKS 2022 holds a benchmark of graph computing algorithm based on graph database. We implemented all these five algorithms mentioned above based on graph database and made many optimizations to improve computation efficiency. On the final leaderboard, we took the first place, which shows extremely high practicality and efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zou, L., Mo, J., Chen, L., Özsu, M.T., Zhao, D.: gStore answering SPARQL queries via subgraph matching. Proc. VLDB 4(8), 482–493 (2011)
Page, L., et al.: The PageRank citation ranking: bringing order to the web. Stanford InfoLab (1999)
Jeh, G., Widom, J.: Scaling personalized web search. In: WWW, pp. 271–279 (2003)
Alon, N., Yuster, R., Zwick, U.: Finding and counting given length cycles. Algorithmica 17(3), 209–223 (1997)
Batagelj, V., Mrvar, A.: A subquadratic triad census algorithm for large sparse networks with small maximum degree. Soc. Networks 23(3), 237–243 (2001)
Schank, T., Wagner, D.: Finding, counting and listing all triangles in large graphs, an experimental study. In: Nikoletseas, S.E. (ed.) WEA 2005. LNCS, vol. 3503, pp. 606–609. Springer, Heidelberg (2005). https://doi.org/10.1007/11427186_54
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wei, J., Wu, S., Jia, J., Liu, Z. (2022). Implementation and Optimization of Graph Computing Algorithms Based on Graph Database. In: Zhang, N., Wang, M., Wu, T., Hu, W., Deng, S. (eds) CCKS 2022 - Evaluation Track. CCKS 2022. Communications in Computer and Information Science, vol 1711. Springer, Singapore. https://doi.org/10.1007/978-981-19-8300-9_13
Download citation
DOI: https://doi.org/10.1007/978-981-19-8300-9_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-8299-6
Online ISBN: 978-981-19-8300-9
eBook Packages: Computer ScienceComputer Science (R0)