论文部分内容阅读
考察多个复杂网络结构异同的主要方法有：网络统计特征比较法和子图枚举法两种。网络统计特征比较法计算上方便且有清晰的物理解释,然而受限于所使用的统计特征：子图枚举方法虽然可以比较网络的深层结构,但同时计算复杂度高。本文提出网络的结构特征挖掘方法来分析比较网络,通过考察网络相对于其随机化基准网络的统计显著性，从而得到网络结构的深层特征。实验部分使用了yeast蛋白质网络和Internet自治域网络数据，结果表明本文方法可以刻画出两类网络的各自特征。本文工作为网络分析提供了一个新的视角，提出的方法具有广泛的应用前景。