摘要

<正>一.引言图是一种揭示实体之间关系的语义网络,以符号形式对现实世界的事物及其相互关系进行形式化地描述。其基本组成单位"实体-关系-实体"三元组,以及实体及其相关属性值对,实体间通过关系相互联结构成网状的结构。现阶段图计算在各个领域都有广泛的应用,例如:信息检索/搜索,自然语言理解,问答系统,推荐系统,公安刑侦,社交类业务等。通过图的方式可以更好的展示实体之间的关系。