58、动态关系网络中共同演化诱导关系模式挖掘与应用

动态关系网络中共同演化诱导关系模式挖掘与应用

在动态关系网络分析中，挖掘共同演化诱导关系模式（Coevolving Induced Relational Motifs, CIRMs）对于理解实体间关系随时间的变化至关重要。本文将深入介绍CIRMs的概念、挖掘算法以及相关应用。

1. 共同演化诱导关系模式基础

• CIRMs定义 ：CIRMs旨在捕捉动态网络中某一时刻一组实体间所有关系（即诱导关系）的频繁模式，且这些模式随时间以一致的方式变化。例如，在图12所示的假设国家间贸易网络中，1990年存在一个诱导关系模式M1，在节点对之间出现了4次；到2000年，其中3次演变成了包含额外节点的新模式M2；2005年又出现了涉及4个节点且出现2次的新模式M3。这种模式序列M1 - M2 - M3代表了一个CIRM实例，其频率由M3决定为2。

年份	模式	节点数量	出现次数
1990	M1	-	4
2000	M2	-	3
2005	M3	4