面向图数据管理系统基准评测的知识图谱统计特征分析

doi:10.11959/j.issn.2096-0271.2016049

Abstract

Abstract:

Recently,graph data has been widely used in domains such as information security,scientific research,internet services,etc.,that stimulates the fast development of graph data management systems.However,existing benchmarks for graph databases are all designed for applications that manage and analyze social networks.The statistical characteristics of knowledge graphs were analyzed,and compared with two social networks.It was showed that knowledge graphs,as an important and fast growing kind of graph data,were significantly different from social networks.Therefore,existing social network based benchmarks were not suitable for applications that deal with knowledge graphs.Furthermore,the requirements for a new benchmark were analyzed.

Key words: benchmark, graph data, knowledge graph, statistical measurement

Weining QIAN, Chen SUN, Wenliang CHENG, Aoying ZHOU. Statistical characteristics analysis of knowledge graphs for benchmarking graph database management systems[J]. Big Data Research, 2016, 2(5): 3-11.

Figures/Tables 8

References 17

[1]	DALTON J , DIETZ L , ALLAN J . Entity query feature expansion using knowledge base links[C]// International ACM Sigir Conference on Research and Development in Information Retrieval,July 6-11,2014,Gold Coast,QLD,Australia. New York: ACM Press, 2014：365-374.
[2]	JOSHI M , SAWANT U , CHAKRABARTI S . Knowledge graph and corpus driven segmentation and answer inference for telegraphic entity-seeking queries[C]// Conference on Empirical Methods in Natural Language Processing,October 25-29,2014,Doha,Qatar.[S.l.:s.n], 2014:1104-1114.
[3]	RAJARAMAN A , ULLMAN J D . Mining of massive datasets[M]. New York: Cambridge University PressPress, 2011.
[4]	ARMSTRONG T G , PONNEKANTI V , BORTHAKUR D ,et al. Linkbench:A database benchmark based on the facebook social graph[C]// ACM SIGMOD International Conference on Management of Data,June 22-27,2013,New York,USA. New York: ACM Press, 2013:1185-1196.
[5]	ERLING O , AVERBUCH A , LARRIBAPEY J ,et al. The ldbc social network benchmark:Interactive workload[C]// ACM SIGMOD International Conference on Management of Data,May 31-June 4,2015,Melbourne,Victoria,Australia. New York: ACM Press, 2015:619-630.
[6]	MA H , WEI J , QIAN W ,et al. On benchmarking online social media analytical queries[C]// International Workshop on Graph Data Management Experiences and Systems,June 23,2013,New York,USA.[S.l.:s.n], 2013:1-7.
[7]	FELLBAUM C . WordNet:an electronic lexical database[M]. Massachusetts:MIT Press, 1998.
[8]	HOFFART J , SUCHANEK F M , BERBERICH K ,et al. Yago2:a spatially and temporally enhanced knowledge base from Wikipedia[J]. Artificial Intelligence, 2013(194): 28-61.
[9]	LEHMANN J , ISELE R , JAKOB M ,et al. Dbpedia:a large-scale,multilingual knowledge base extracted from Wikipedia[J]. Semantic Web Journal, 2015,6(2): 167-195.
[10]	WATTS D , STROGATZ S . Collective dynamics of ‘small-world’ networks[J]. Nature, 1998,393(6684): 440-442.
[11]	LESKOVEC J , SOSIC R . SNAP:a general purpose network analysis and graph mining library[J]. ACM Transactions on Intelligent Systems and Technology, 2016,8(1): 1-20.
[12]	BRODER A , KUMAR R , MAGHOUL F ,et al. Graph structure in the web[J]. Computer Networks, 2000,33(1-6): 309-320.
[13]	KUMAR R , NOVAK J , TOMKINS A . Structure and evolution of online social networks[M]. New York:Springer, 2006:337-357.
[14]	BOCCALETTI S , LATORA V , MORENO Y ,et al. Complex networks:structure and dynamics[J]. Phys Rep, 2006,424(4-5): 175-308.
[15]	CHENG W , WANG C , XIAO B ,et al. On statistical characteristics of reallife knowledge graphs[C]// The Workshop on Big Data Benchmarks,Performance,Optimization,and Emerging Hardware,September 4， 2015,Hawaii,USA.[S.l.:s.n], , 2015:261-267.
[16]	LANCICHINETTI A , FORTUNATO S , RADICCHI F . Benchmark graphs for testing community detection algorithms[J]. Physical Review E Statistical Nonlinear and Soft Matter Physics, 2008,78(2): 561-570.
[17]	钱卫宁, 夏帆, 周敏奇 ,等. 大数据管理系统评测基准的挑战与研究进展[J]. 大数据, 2015,1(1): 82-96. QIAN W N , XIA F , ZHOU M Q ,et al. Challenges and progress of big data management system benchmarks[J]. Big Data Research, 2015,1(1): 82-96.

Metrics

Recommended 0

No Suggested Reading articles found!

Statistical characteristics analysis of knowledge graphs for benchmarking graph database management systems

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Yuqi ZHANG, Xiaowen HUANG, Jitao SANG. Knowledge-enhanced policy-guided interactive reinforcement recommendation system [J]. Big Data Research, 2022, 8(5): 88-105.
[2]	Jingye SHI, Pan LI. Key technologies and application exploration of aerospace big data in the construction of new smart city [J]. Big Data Research, 2022, 8(2): 120-133.
[3]	Ling TAN, Haihong E, Zemin KUANG, Meina SONG, Yu LIU, Zhengyu CHEN, Xiaoxuan XIE, Jundi LI, Jiawei FAN, Qingchuan WANG, Xiaoyang KANG. Key technologies and research progress of medical knowledge graph construction [J]. Big Data Research, 2021, 7(4): 80-104.
[4]	Qingxia LIU, Junyou LI, Gong CHENG. An interpretive evaluation of entity summarization system [J]. Big Data Research, 2021, 7(3): 15-29.
[5]	Yuming SHEN, Jianfeng DU. Temporal knowledge graph completion:methods and progress [J]. Big Data Research, 2021, 7(3): 30-41.
[6]	Huifang DU, Haofen WANG, Yinghui SHI, Meng WANG. Progress, challenges and research trends of reasoning in multi-hop knowledge graph based question answering [J]. Big Data Research, 2021, 7(3): 60-79.
[7]	Zhilei HU, Xiaolong JIN, Jianyun CHEN, Guanli HUANG. Construction, reasoning and applications of event graphs [J]. Big Data Research, 2021, 7(3): 80-96.
[8]	Huajun CHEN, Wen ZHANG, Chi-Man WONG, Ganqiang YE, Bo WEN, Wei ZHANG. Large scale pre-trained knowledge graph model and e-commerce application [J]. Big Data Research, 2021, 7(3): 97-115.
[9]	Qiang CHEN, Shiya DAI. Recognition method of accounting fraud risk based on financial knowledge graph [J]. Big Data Research, 2021, 7(3): 116-129.
[10]	Bing XIE, Xin PENG, Gang YIN, Xuandong LI, Jun WEI, Hailong SUN. Big data based intelligent software development methodology and environment [J]. Big Data Research, 2021, 7(1): 3-21.
[11]	Yanzhen ZOU, Min WANG, Bing XIE, Zeqi LIN. Software knowledge graph construction and Q＆amp;A technology based on big data [J]. Big Data Research, 2021, 7(1): 22-36.
[12]	Wei CHEN, Hongjie YE, Jiahong ZHOU, Jun WEI. An approach to automatically building Docker images by using domain knowledge [J]. Big Data Research, 2021, 7(1): 64-75.
[13]	Jian ZHANG, Xiangxin MENG, Hailong SUN, Xu WANG, Xudong LIU. Data driven intelligent collaboration of software developers [J]. Big Data Research, 2021, 7(1): 76-93.
[14]	Cheng CHEN, Yueguo CHEN, Chen LIU, Xiaotong LYU, Xiaoyong DU. Constructing and analyzing intention knowledge graphs [J]. Big Data Research, 2020, 6(2): 57-68.
[15]	Genlin ZANG, Yaqiang WANG, Qingrong WU, Chunli ZHAN, Yi LI. Model and construction method of the ontology of knowledge graph of smart city [J]. Big Data Research, 2020, 6(2): 96-106.