Survey on Visualization Query Technology of Knowledge Graph

doi:10.19678/j.issn.1000-3428.0057669

Abstract

Abstract: Knowledge graph,as the development product of symbolism,is considered to be an important part of artificial intelligence technologies and systems,and widely used in encyclopedia knowledge,biological information,social network,network security and so on.Visualization query of knowledge graph is an important technology for understanding and analyzing knowledge graph,which can help ordinary users effectively query knowledge graph.This paper introduces the data models of knowledge graph and visualization technologies by type,and describes the general steps of large-scale knowledge graph visualization from the perspective of data scale.Then this paper analyzes visualization query languages based on RDF graph and property graph,keyword-based,filter-based and template-based visualization query systems,and visualization query method of ontology.This paper compares and summarizes the existing visualization query technologies of knowledge graph in terms of readability,learnability and user-friendliness.Meanwhile,the application of visualization query in domain-specific knowledge graph is also described.Finally,the future research directions of visualization query of knowledge graph are put forward as well.

Key words: knowledge graph, query language, visualization technology, visualization query, ontology visualization

摘要： 知识图谱作为符号主义发展的产物，是人工智能技术和系统中的重要组成部分，其在百科知识、生物信息、社交网络以及网络安全等领域被广泛运用。知识图谱可视化查询是理解和分析知识图谱的重要技术，能够帮助普通用户有效地查询知识图谱。分类介绍知识图谱的数据模型和可视化技术，从数据规模的角度描述大规模知识图谱可视化的一般步骤。分析基于RDF图和属性图的可视化查询语言、基于关键字、过滤和模板的可视化查询系统，以及本体可视化查询方法，从可读性、可学习性、用户友好度等方面对现有知识图谱可视化查询技术进行对比总结，阐述可视化查询在领域知识图谱中的应用现状，并对知识图谱可视化查询的未来发展方向加以展望。

关键词: 知识图谱, 查询语言, 可视化技术, 可视化查询, 本体可视化

CLC Number:

TP18

WANG Xin, FU Qiang, WANG Lin, XU Dawei, WANG Haofen. Survey on Visualization Query Technology of Knowledge Graph[J]. Computer Engineering, 2020, 46(6): 1-11.

王鑫, 傅强, 王林, 徐大为, 王昊奋. 知识图谱可视化查询技术综述[J]. 计算机工程, 2020, 46(6): 1-11.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0057669

http://www.ecice06.com/EN/Y2020/V46/I6/1

Figures/Tables 14

References

[1] WANG Xin,ZOU Lei,WANG Chaokun,et al.Research on knowledge graph data management:a survey[J].Journal of Software,2019,30(7):2139-2174.(in Chinese)王鑫,邹磊,王朝坤,等.知识图谱数据管理研究综述[J].软件学报,2019,30(7):2139-2174.
[2] AMIT S.Introducing the knowledge graph[EB/OL].[2020-01-20].https://www.blog.google/products/search/introducing-knowledge-graph-things-not/.
[3] WANG Yongchao,LUO Shengwen,YANG Yingbao,et al.A survey on knowledge graph visualization[J].Journal of Computer-Aided Design & Computer Graphics,2019,31(10):1666-1676.(in Chinese)王勇超,罗胜文,杨英宝,等.知识图谱可视化综述[J].计算机辅助设计与图形学学报,2019,31(10):1666-1676.
[4] CYGANIAK R,WOOD D,LANTHALER M.RDF 1.1 concepts and abstract syntax[EB/OL].[2020-01-20].https://www.w3.org/TR/rdf11-concepts/.
[5] BIZER C,LEHMANN J,KOBILAROV G,et al.DBpedia-a crystallization point for the Web of data[J].Web Semantics:Science,Services and Agents on the World Wide Web,2009,7(3):154-165.
[6] BOLLACKER K,EVANS C,PARITOSH P,et al.Freebase:a collaboratively created graph database for structuring human knowledge[C]//Proceedings of 2008 ACM SIGMOD International Conference on Management of Data.New York,USA:ACM Press,2008:1247-1250.
[7] BELLEAU F,NOLIN M A,TOURIGNY N,et al.Bio2RDF:towards a mashup to build bioinformatics knowledge systems[J].Journal of Biomedical Informatics,2008,41(5):706-716.
[8] UniProt Consortium.UniProt:a hub for protein information[J].Nucleic Acids Research,2015,43(D1):204-212.
[9] SOHN J S,CHUNG I J.Dynamic FOAF management method for social networks in the social Web environ-ment[J].The Journal of Supercomputing,2013,66(2):633-648.
[10] YANG Y,WYBROW M,LI Y F,et al.OntoPlot:a novel visualisation for non-hierarchical associations in large ontologies[J].IEEE Transactions on Visualization and Computer Graphics,2019,26(1):1140-1150.
[11] HAAG F,LOHMANN S,SIEK S,et al.QueryVOWL:visual composition of SPARQL queries[C]//Proceedings of European Semantic Web Conference.Berlin,Germany:Springer,2015:62-66.
[12] PIENTA R,HOHMAN F,ENDERT A,et al.VIGOR:interactive visual exploration of graph query results[J].IEEE Transactions on Visualization and Computer Graphics,2017,24(1):215-225.
[13] BRUNETTI J M,AUER S,GARCÍA R,et al.Formal linked data visualization model[C]//Proceedings of International Conference on Information Integration and Web-based Applications and Services.Sydney,Australia:[s.n.],2013:309-318.
[14] LIU Yuan,WANG Xin,XU Qiang.BioPW:an interactive tool for biological pathway visualization on linked data[C]//Proceedings of Asia-Pacific Web(APWeb) and Web-Age Information Management(WAIM) Joint Conference on Web and Big Data.Berlin,Germany:Springer,2017:333-336.
[15] ANTONIAZZI F,VIOLA F.RDF graph visualization tools:a survey[C]//Proceedings of the 23rd Conference of Open Innovations Association.Washington D.C.,USA:IEEE Press,2018:25-36.
[16] KEHRER J,HAUSER H.Visualization and visual analysis of multifaceted scientific data:a survey[J].IEEE Transactions on Visualization and Computer Graphics,2012,19(3):495-513.
[17] KATIFORI A,HALATSIS C,LEPOURAS G,et al.Ontology visualization methods-a survey[J].ACM Computing Surveys,2007,39(4):10.
[18] EADES P.A heuristic for graph drawing[J].Congressus Numerantium,1984,42:149-160.
[19] FRUCHTERMAN T M J,REINGOLD E M.Graph drawing by force-directed placement[J].Software:Practice and Experience,1991,21(11):1129-1164.
[20] KAMADA T,KAWAI S.An algorithm for drawing general undirected graphs[J].Information Processing Letters,1989,31(1):7-15.
[21] BEHRISCH M,BACH B,HENRY R N,et al.Matrix reordering methods for table and network visualization[J].Computer Graphics Forum,2016,35(3):693-716.
[22] LEX A,STREIT M,SCHULZ H J,et al.StratomeX:visual analysis of large-scale heterogeneous genomics data for cancer subtype characterization[J].Computer Graphics Forum,2012,31(3):1175-1184.
[23] NOBRE C,STREIT M,LEX A.Juniper:a tree+table approach to multivariate graph visualization[J].IEEE Transactions on Visualization and Computer Graphics,2018,25(1):544-554.
[24] GÓMEZ-ROMERO J,MOLINA-SOLANA M,OEHMICHEN A,et al.Visualizing large knowledge graphs:a performance analysis[J].Future Generation Computer Systems,2018,89:224-238.
[25] KWON O H,MUELDER C,LEE K,et al.A study of layout,rendering,and interaction methods for immersive graph visualization[J].IEEE Transactions on Visualization and Computer Graphics,2016,22(7):1802-1815.
[26] HARRIS S,SEABORNE A.SPARQL 1.1 query language[EB/OL].[2020-01-20].https://www.w3.org/TR/sparql11-query/.
[27] The Neo4j Team.The Neo4jmanual v3.4[EB/OL].[2020-01-20].https://neo4j.com/docs/developer-manual/current.
[28] Apache.TinkerPop3 documentation v.3.3.3[EB/OL].[2020-01-20].http://tinkerpop.apache.org/docs/3.3.3/reference/.
[29] ZLOOF M M.Query-by-example:a data base language[J].IBM Systems Journal,1977,16(4):324-343.
[30] KARVOUNARAKIS G,ALEXAKI S,CHRISTOPHIDES V,et al.RQL:a declarative query language for RDF[C]//Proceedings of the 11th International Conference on World Wide Web.Honolulu,USA:[s.n.],2002:592-603.
[31] SEABORNE A.RDQL:a data oriented query language for RDF models[EB/OL].[2020-01-20].http://www-uk.hpl.hp.com/people/afs/RDQL.
[32] HOGENBOOM F,MILEA V,FRASINCAR F,et al.RDF-GL:a SPARQL-based graphical query language for RDF[M]//CHBEIR R,BADR Y,ABRAHAM A.Emergent Web Intelligence:Advanced Information Retrieval.Berlin,Germany:Springer,2010:87-116.
[33] WANG Xin,FU Qiang,MEI Jianqiang,et al.KGVis:an interactive visual query language for knowledge graphs[C]//Proceedings of International Conference on Database Systems for Advanced Applications.Berlin,Germany:Springer,2019:538-541.
[34] KOGAN L.V1:a visual query language for propertygraphs[EB/OL].[2020-01-20].https://www.researchgate.net/publication/320371346_V1_A_Visual_Query_Language_for_Property_Graphs/fulltext/ 59e02f9da6fdcca98420f190/V1-A-Visual-Query-Language-for-Property-Graphs.pdf.
[35] HOLZSCHUHER F,PEINL R.Performance of graph query languages:comparison of cypher,gremlin and native access in Neo4j[C]//Proceedings of the Joint EDBT/ICDT 2013 Workshops.Genoa,Italy:[s.n.],2013:195-204.
[36] JAYARAM N,KHAN A,LI C,et al.Querying knowledge graphs by example entity tuples[J].IEEE Transactions on Knowledge and Data Engineering,2015,27(10):2797-2811.
[37] TZITZIKAS Y,MANOLIS N,PAPADAKOS P.Faceted exploration of RDF/S datasets:a survey[J].Journal of Intelligent Information Systems,2017,48(2):329-364.
[38] MORENO-VEGA J,HOGAN A.GraFa:scalable faceted browsing for RDF graphs[C]//Proceedings of International Semantic Web Conference.Berlin,Germany:Springer,2018:301-317.
[39] PIENTA R,TAMERSOY A,ENDERT A,et al.Visage:interactive visual graph querying[C]//Proceedings of International Working Conference on Advanced Visual Interfaces.New York,USA:ACM Press,2016:272-279.
[40] QIAO S,KOYUTURK M,OZSOYOGLU M Z.Querying of disparate association and interaction data in biomedical applications[J].IEEE/ACM Transactions on Computational Biology and Bioinformatics,2018,15(4):1052-1065.
[41] WANG Xin,WANG Junhu.ProvRPQ:an interactive tool for provenance-aware regular path queries on RDF graphs[C]//Proceedings of Australasian Database Conference.Berlin,Germany:Springer,2016:480-484.
[42] YANG Chaozhou,WANG Xin,XU Qiang,et al.SPARQLVis:an interactive visualization tool for knowledge graphs[C]//Proceedings of Asia-Pacific Web(APWeb) and Web-Age Information Management(WAIM) Joint International Conference on Web and Big Data.Berlin,Germany:Springer,2018:471-474.
[43] XU Dawei,WANG Lin,WANG Xin,et al.KG3D:an interactive 3D visualization tool for knowledge graphs[C]//Proceedings of International Conference on Advanced Data Mining and Applications.Berlin,Germany:Springer,2019:886-889.
[44] NOY N F,FERGERSON R W,MUSEN M A.The knowledge model of Protégé-2000:combining interoperability and flexibility[C]//Proceedings of International Conference on Knowledge Engineering and Knowledge Management.Berlin,Germany:Springer,2000:17-32.
[45] KRUSKALJ B,LANDWEHR J M.Icicle plots:better displays for hierarchical clustering[J].The American Statistician,1983,37(2):162-168.
[46] ZHANG Ye,JIA Yuting,FU Luoyi,et al.AceMap academic map and AceKG academic knowledge graph for academic data visualization[J].Journal of Shanghai Jiao Tong University,2018,52(10):1357-1362.(in Chinese)张晔,贾雨葶,傅洛伊,等.AceMap学术地图与AceKG学术知识图谱——学术数据可视化[J].上海交通大学学报,2018,52(10):1357-1362.
[47] STERNITZKE C,BARTKOWSKI A,SCHRAMM R.Visualizing patent statistics by means of social network analysis tools[J].World Patent Information,2008,30(2):115-131.
[48] GOU Liang,YOU Fang,GUO Jun,et al.SFViz:interest-based friends exploration and recommendation in social networks[C]//Proceedings of 2011 International Symposium on Visual Information Communication.Hong Kong,China:[s.n.],2011:1-10.
[49] NOEL S,HARLEY E,TAM K H,et al.Cygraph:graph-based analytics and visualization for cybersecurity[J].Handbook of Statistics,2016,35:117-167.
[50] ZHOU Fuxing,CHEN Xiuzhen,MA Jin,et al.A microblog hot topic mining method integrating tag semantics[J].Computer Engineering,2019,45(10):283-287.(in Chinese)周福星,陈秀真,马进,等.一种融合标签语义的微博热点话题挖掘方法[J].计算机工程,2019,45(10):283-287.
[51] MU Dongmei,SHAO Qi,HAN Nannan,et al.Reserch on multi-demensional social attribute analysis and visualization of Weibo public opinion-taking a vaccine event as an example[J].Library and Information Service,2020,39(2):111-118.(in Chinese)牟冬梅,邵琦,韩楠楠,等.微博舆情多维度社会属性分析与可视化研究——以某疫苗事件为例[J].图书情报工作,2020,39(2):111-118.
[52] WANG Chengbin,MA Xiaogang,CHEN Jianguo,et al.Information extraction and knowledge graph construction from geoscience literature[J].Computers & Geosciences,2018,112:112-120.
[53] LIU Jin,DU Ning,XU Jing,et al.Application and research of knowledge graph in electric power field[J].Electric Power Information and Communication Technology,2020,18(1):60-66.(in Chinese)刘津,杜宁,徐菁,等.知识图谱在电力领域的应用与研究[J].电力信息与通信技术,2020,18(1):60-66.

Please choose a citation manager

Content to export