文献笔记-----在带标记的图中枚举 k-cliques(基于平衡理论)
一:背景:社交关系分为积极的和消极的,目前的大多数研究会忽略。二:预备知识1.平衡三角形理论:一个三角形的每条边有 + 和 - 两种属性,如果一个 三角形中的 + 属性是奇数个,那么是一个平衡三角形,反之则不是。例如:2.clique 定义:一个图中的任意两个顶点都是互相连接的3.Maximal signed k-clique 定义:① 是一个结点数至少为k个的图②不包含非平衡三角形③没有比它大的母图,即任何一个包含它的图都不符合前两条属性。4.k-cor
原创
2020-11-20 14:22:52 ·
1445 阅读 ·
0 评论