知识图谱笔试题

1.Q:列举出知识图谱中可以定义的3种实体,3种关系

(本题考察对知识图谱基本定义的理解)

A:实体[人类，城市，商品],关系[小明居住在上海,小明买了一箱可口可乐,小明经常喝碳酸饮料]

2.Q:有user_info表字段如下

[user_id:用户id,Repositories:仓库数量,Stars:Stars数量,Followers:关注他的人们,following:他关注的人们]

,请构建知识图谱中对应的实体关系

(本题考察图谱基础建模能力)

A:实体(user{user_id,Repositories,Stars,Followers}),关系(user)-[following]->(user)

3.Q:有user_info表字段如下

[user_id:用户id,Repositories:仓库数量,Stars:Stars数量,Followers:关注他的人们,following:他关注的人们]

,请将它转换为知识图谱表示

,并找到user_id=1024的用户所关注的用户中Followers最多的10位,答案可选用伪代码,cypher,rdf等方式表示

(本题考察图谱查询的构建能力)

A:伪代码

step1:找到user_id=1024的节点,记作A.

step2:找到A following的其他用户,记作B.

step3.找到B中被following的用户节点作为Followers,记作C.

step4.按B分组聚合,计算Followers数量,按Followers的数量倒序排列,返回前10

cypher

match (A:user)-[following]->(B:user)

match (C:user)-[following]->(B)

where A.user_id=1024

return B,count(C) as cn_Followers

order by cn_Followers desc

limit 10

4.Q:请简述1度中心性(degree)2紧密中心性(closeness)3中介中心性(betweenness),并任举一个应用场景

(本题考察常用图算法基础知识)

A:简介

1:度中心性代表网络中一个节点与所有其它节点相联系的程度.节点度中心性是节点与与其他节点的直接联系总数

2:紧密中心性代表网络中一个节点到达其他节点的难易程度.紧密中心性是节点与其他所有结点距离的平均值的倒数

3:中介中心性代表网络中一个节点作为其他节点的中介程度.中介中心性是节点处在其他节点的最短路径上的次数

应用场景

1:找到用户最喜欢购买的商品类型,计算度中心性最高的商品