社区发现中的质量函数

社区结构代表了复杂网络的局部组织，也是提取节点间功能关系的唯一最重要特征。近年来，社区发现问题被重新表述为对一个函数——Newman-Girvan 模块度——的优化，该函数被认为能表达网络划分为社区的质量。从近期对模块度优化的批判性综述出发，该综述指出了存在对其适用性施加严重限制的分辨率极限，我们讨论了在社区发现中使用质量函数的一般问题。我们的主要结论是，质量函数可用于比较具有相同模块数的划分，而比较具有不同模块数的划分则并非易事，并可能导致歧义。