连通子图个数市场调查：社区检测好的数据集可能没有基本事实的数据。斯坦福信息实验室具有真实数据的数据，合成数据生成通过分成4组生成的图，创建复制图形属性的图形——Kronecker方法需要复制现实世界的属性：入度和出度分布的重尾，特征值和特征向量的重尾，小直径和随时间推移而缩小的直径。社区检测方法基于节点给定一个单独的节点，确定该节点所属的社区；基于组件给定一个组件（社区），发现其中重叠的子社区；基于网络给定一个社区（节点和边），发现其中重叠的子社区。用例：属于社区的节点很可能具有其他共同属性。通过节点关系启用数据分类，可以识别层次结构（社区内的社区）。在节点中寻找分区，以提高分配计算的效率。在社区内启用中心性措施，能够识别用于链接社区的关键边缘。评估指标：使用地面实况的概述，这些指标在论文中集体提出，概述了验证社区检测的潜在问题的好方法。指标类别：内部连接、内部和外部连接的组合，善良分数：随着二阶测试bc社区分数的增加会增加善良分数，可分离性。