wrk226的博客

Knowledge graphs and fact checking在knowledge graph中，我们通常把一个关系储存成一个triple，例如：我喜欢吃西红柿存成：(我，喜欢吃，西红柿)起名：(主动名词，谓语(动词)，被动名词)给出一些定义：对于一个Graph G来说：entity-实体(名词):E(G)={s|(s,,)属于G}+{{o|(,,o)属于G}}predi...

K-cores and core decomposition目的是为了找到当前graph(G)的一个最大子集(G’)，且这个子集(G’)中的每个node都有k以上个数的neighbour。ψ(v)=k\psi(v)=kψ(v)=k 代表当G’的k越来越大时，v所能存在的最大的那个G’的k值。伪代码：简单来说就是一步步增加k，并按照k值一步步减少node（删除node时给对应的node加上他自己的k值），直到某个k可以将所有node都移除，就结束了。# Bottom-up core decompo.

local candidate reduction在之前的compute candidate的基础上增加一个profile选项，profile包含S中每个node的neighbour所拥有的label(可以重复)，按照字母顺序排序，在判断candidate时考虑是否G中对应的node(v)的profile包含S中node(u)的profile伪代码：candidate_node=list...

子图同构即subgraph isomorphism，假设G为图，S为子图，如果S中所有node（节点）和之间的edge（边）都可以映射到G中的话（结构相同就行），就称之为子图同构。induced subgraph isomorphism：G和S中对应的node之间的edge一一对应non-induced subgraph isomorphism：G中对应的node之间的某些edge不存在于S中子图匹配（Subgraph matching computation）：计算候选node（Candida