复杂网络研究二.docx

现在,我们将介绍推导和理解正文中给出的方法的背景和理论。我们将首先回顾图的拉普拉斯变换和图中顶点集的切割和体积度量。然后我们在S1.2节定义了网络母题,并将裁剪和体积的概念推广到母题上。我们的新理论在S1.6节中给出,然后我们总结了该方法的一些扩展。最后,我们将我们的方法与现有的有向图聚类和超图划分方法相关联。