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