hnu社交网络分析作业3

前言：上的是林剑新老师的课程，还是比较有意思的，此博客用来记录作业的学习情况，答案为老师提供的

一、给定归属阈值为1/2，即 v=2，使用重叠社区发现算法 COPRA 检测图 1 中所存在的社区，请给出前五次的标签传播过程，例如，初始化时顶点标签如图 2 所示。

答：

二、考虑如下图所示图数据库GD= {G1 , G2 ,G3}，在给定频繁支持度阀值min_sup=2 的情况下，请罗列出𝐺中所有极大频繁子图。（注意：对于一个频繁子图g，若GD中不存在包含g的频繁子图，则我们称g为极大频繁子图。）

答：