图形式数据的分析

我们讨论了将数据挖掘方法扩展到数据点以单个图形式出现的情况的问题。能够找到图集合中的内在低维性在各种建模环境中都很有用，特别是当需要对详细的图信息进行粗粒化时。挖掘图数据的主要挑战之一是在图空间中定义合适的成对相似性度量。我们探索了解决这个问题的两种实用方案：一种基于寻找子图密度，另一种使用谱信息。该方法在三个测试数据集（图集合）上进行了说明；其中两个来自标准图生成算法，而第三个示例中的图是从一个演化网络模拟中作为动态快照采样的。