Knowledge Graph and Semantic Computing: Semantic, Knowledge, and Linked Big Data: First China Conference, CCKS 2016, Beijing, China, September 19-22, 2016, Revised Selected Papers

257 Pages·2016·14.359 MB·English

by  Huajun Chen, Heng Ji, Le Sun, Haixun Wang, Tieyun Qian, Tong Ruan (eds.)

Huajun Chen · Heng Ji
Le Sun · Haixun Wang
Tieyun Qian · Tong Ruan (Eds.)
Communications in Computer and Information Science 650
Knowledge Graph
and Semantic Computing
Semantic, Knowledge, and Linked Big Data
First China Conference, CCKS 2016
Beijing, China, September 19–22, 2016
Revised Selected Papers
123
Communications
in Computer and Information Science 650
Commenced Publication in 2007
Founding and Former Series Editors:
Alfredo Cuzzocrea, Dominik Ślęzak, and Xiaokang Yang
Editorial Board
Simone Diniz Junqueira Barbosa
Pontifical Catholic University of Rio de Janeiro (PUC-Rio),
Rio de Janeiro, Brazil
Phoebe Chen
La Trobe University, Melbourne, Australia
Xiaoyong Du
Renmin University of China, Beijing, China
Joaquim Filipe
Polytechnic Institute of Setúbal, Setúbal, Portugal
Orhun Kara
TÜBİTAK BİLGEM and Middle East Technical University, Ankara, Turkey
Igor Kotenko
St. Petersburg Institute for Informatics and Automation of the Russian
Academy of Sciences, St. Petersburg, Russia
Ting Liu
Harbin Institute of Technology (HIT), Harbin, China
Krishna M. Sivalingam
Indian Institute of Technology Madras, Chennai, India
Takashi Washio
Osaka University, Osaka, Japan
More information about this series at http://www.springer.com/series/7899
Huajun Chen Heng Ji
(cid:129)
Le Sun Haixun Wang
(cid:129)
Tieyun Qian Tong Ruan (Eds.)
(cid:129)
Knowledge Graph
and Semantic Computing
Semantic, Knowledge,
and Linked Big Data
First China Conference, CCKS 2016
–
Beijing, China, September 19 22, 2016
Revised Selected Papers
123
Editors
Huajun Chen Haixun Wang
ZhejiangUniversity Google Research
Zhejiang Mountain View,CA
China USA
Heng Ji TieyunQian
Rensselaer Polytechnic Institute WuhanUniversity
Troy,NY Wuhan, Hubei
USA China
LeSun TongRuan
ChineseAcademy of Sciences EastChinaUniversity of Scienceand
Beijing Technology
China Shanghai
China
ISSN 1865-0929 ISSN 1865-0937 (electronic)
Communications in Computer andInformation Science
ISBN 978-981-10-3167-0 ISBN978-981-10-3168-7 (eBook)
DOI 10.1007/978-981-10-3168-7
LibraryofCongressControlNumber:2016957858
©SpringerNatureSingaporePteLtd.2016
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.
Printedonacid-freepaper
ThisSpringerimprintispublishedbySpringerNature
TheregisteredcompanyisSpringerNatureSingaporePteLtd.
Theregisteredcompanyaddressis:152BeachRoad,#22-06/08GatewayEast,Singapore189721,Singapore
Preface
This volume contains the papers presented at CCKS 2016: the China Conference on
Knowledge Graph and Semantic Computing held during September 19–22, 2016 in
Beijing.
CCKS is organized by the Technical Committee on Language and Knowledge
Computing of CIPS (Chinese Information Processing Society). CCKS 2016 was the
mergeroftwopremierrelevantforumsheldpreviously:theChineseKnowledgeGraph
Symposium (KGS) and the Chinese Semantic Web and Web Science Conference
(CSWS).KGSwasfirstheldinBeijingin2013,inNanjingin2014,andinYichangin
2015. CSWS was first held in Beijing in 2006, and has been the main forum for
research on the Semantic (Web) technologies in China for nearly ten years. The new
conference, CCKS, brings together researchers from both forums and covers wider
fieldsincludingtheknowledgegraph,theSemanticWeb,linkeddata,NLP,knowledge
representation, graph databases etc. It aims to become the top forum on knowledge
graph and semantic technologies for Chinese researchers and practitioners from aca-
demia, industry, and government.
The theme of this year was “Semantic, Knowledge and Linked Big Data.”
Therewere82submissions. Eachsubmissionwas reviewed byatleasttwo,andon
average 2.5, Program Committee members. The committee decided to accept 21 full
papers and eight short papers. The program also included four invited keynotes, four
tutorials, four shared tasks, one panel, and one industrial forum. The CCIS volume
contains revised versions of 12 full papers, 7 short papers, and 6 shared tasks. This
year’s talks were given by Prof. Ian Horrocks from Oxford University, Prof. Gerhard
Weikum from Max-Planck-Institut für Informatik, Dr. Haixun Wang from Facebook,
andProf.HeyanHuangfromBeijingInstituteofTechnology.Thetutorialsweregiven
by Dekang Lin from Sigularity.io, Jie Bao from MemeCT, Jeff Pan from Aberdeen
University,TongRuanfromEastChinaUniversityofScienceandTechnology,Haixun
Wang from Facebook, Zhongyuan Wang from Microsoft Research Asia, and Wei Hu
and Gong Cheng from Nanjing University.
Thehardworkandclosecollaborationofanumberofpeoplehavecontributedtothe
success of this conference. We would like to thank the members of the Organizing
CommitteeandProgram Committeefortheirsupport;andtheauthorsandparticipants
who are the primary reason for the success of this conference.
VI Preface
Finally, we would like to appreciate the sponsorships from TRS and Unisound as
golden sponsors, and Baidu, Fujitsu, and Puhui Finance as silver sponsors.
August 2016 Le Sun
Haixun Wang
Huajun Chen
Heng Ji
Jiaoyan Zhu
Wei Hu
Haofen Wang
Jie Bao
Kang Liu
Zhichun Wang
Yuan Ni
Qi Zhang
Xianpei Han
Yiqun Liu
Jinguang Gu
Tieyun Qian
Tong Ruan
Honghan Wu
Xiangwen Liao
Organization
Conference General Chairs
Le Sun Software Institute, China Academy of Science, China
Haixun Wang Facebook, USA
Program Committee Chairs
Huajun Chen Zhejiang University, China
Heng Ji Rensselaer Polytechnic Institute, USA
Tutorial Chairs
Xiaoyan Zhu Tsinghua University, China
Wei Hu Nanjing University, China
Industry Forum Chairs
Haofen Wang East China University of Science and Technology, China
Jie Bao Memect, China
Evaluation Chairs
Kang Liu Institute of Automation, China Academy of Science, China
Zhichun Wang Beijing Normal University, China
Poster/Demo Chairs
Yuan Ni IBM Research, China
Qi Zhang Fudan University, China
Local Chairs
Xianpei Han Software Institute, China Academy of Science, China
Yiqun Liu Tsinghua University, China
Sponsorship Chairs
Jinguang Gu Wuhan University of Science and Technology, China
VIII Organization
Publication Chairs
Tieyun Qian Wuhan University, China
Tong Ruan East China University of Science and Technology, China
Publicity Chairs
Honghan Wu King’s College London, UK
Xiangwen Liao Fuzhou University, China
Area Chairs
Gong Cheng Nanjing University, China
Jianfeng Du Guangdong University of Foreign Studies, China
Yansong Feng Peking University, China
Yu Hong Suzhou University, China
Zhiyuan Liu Tsinghua University, China
Gerard de Melo Tsinghua University, China
Yao Meng Fujitsu, Japan
Jeff Pan Aberdeen University, UK
Guilin Qi Southeast University, China
Bin Qin Harbin Institute of Technology, China
Xipeng Qiu Fudan University, China
Quan Wang China Academy of Science, China
Xin Wang Tianjin University, China
Gang Wu Northeastern University, China
Program Committee
Xipeng Qiu Fudan University, China
Kun Xu Peking University, China
Dezhao Song Thomson Reuters, USA
Xiaowang Zhang Tianjin University, China
Ran Yu L3S, Germany
Jianfeng Du Guangdong University of Foreign Studies, China
Yansong Feng Peking University, China
Xin Wang Tianjin University, China
Zhigang Wang Tsinghua University, China
Jie Lu IBM, USA
Yankai Lin Tsinghua University, China
Quan Wang Chinese Academy of Sciences, China
Gang Wu Northeastern University, China
Songfeng Huang IBM Research, China
Saisai Gong Nanjing University, China
Chengjie Sun Harbin Institute of Technology, China
Yu Hong Soochow University, China
Organization IX
Tao Ge Peking University, China
Shizhu He InstituteofAutomation,ChineseAcademyofSciences,China
Xiaogang Ma RPI, USA
Lidong Bing CMU, USA
Yafang Wang Shandong University, China
Gerard De Melo Tsinghua University, China
Cheng Gong Nanjing University, China
Ruobing Xie Tsinghua University, China
Zhiyuan Liu Tsinghua University, China
Shu Guo Chinese Academy of Sciences, China
Bowei Zou Rensselaer Polytechnic Institute, USA
Fu Zhang Northeastern University, China
Bing Qin Harbin Institute of Technology, China
Huajun Chen Zhejiang University, China
Jeff Pan University of Aberdeen, UK
Yu Hong Soochow University, China
Guilin Qi Southeast University, China
Junhu Wang Griffith University, Australia
Yuan-Fang Li Monash University, Australia
Pingpeng Yuan Huazhong University of Science and Technology, China
Jingwei Cheng Northeastern University, China
Kang Liu Chinese Academy of Sciences, China
Linlin Wang Tsinghua University, China
Heng Ji RPI, USA
Ziqi Zhang University of Sheffield, UK
Yuping Shen Sun Yat-sen University, China
Xianpei Han Chinese Academy of Science, China
Bingfeng Luo Peking University, China
Liwei Chen Peking University, China
Hai Wan Sun Yat-sen University, China
Zhe Wang Griffith University, Australia
Yuming Shen Guangdong University of Foreign Studies, China
Heng Zhang Huazhong University of Science and Technology, China
Xiaowang Zhang Tianjin University, China
Juanzi Li Tsinghua University, China
Jun Zhao China Academy of Science, China
Ganggao Zhu Universidad Politécnica de Madrid, Spain