让我们构建一个由 5 个人组成的小型社交网络图(见图 1)。这里的节点代表人,边代表两个人之间的友谊。这就是 T = 0 时的情况。当它们相互影响一段时间时,可以形成一些新的关系,也可以打破一些新的关系。另外,请记住,新人可以在任何时间点进入此社交网络,现有成员也可以离开。
在社交网络的演化过程中,我们在 3 个时间点获得了 3 个snapshot。所有这 3 个snapshot构成了动态图。我们目睹了一些新的友谊正在建立,也有一些被打破。我们可能会遇到新的传入节点(加入网络的人)和一些传出节点(离开网络的人)的情况。
研究这些动态图将为我们提供一些关于社交网络中人际关系复杂行为的深刻见解。