[发明专利]网络社区的发现方法及装置

摘要

本发明公开了一种网络社区的发现方法及装置，该方法包括：在时间段T内以预定周期检测时刻t₀的网络结构G⁰的拓扑变化ΔG⁰；基于所述网络结构G⁰和所述拓扑变化ΔG⁰，形成在时刻t₀+T的网络结构G^T的网络社区集合C(G^T)。通过上述方式，本发明能够有效辨别和监测当前时刻下动态网络中网络社区结构的变化，并对当前时刻下的网络社区结构进行更新。

主权项

1.一种网络社区的发现方法，其特征在于，包括：在时间段T内以预定周期检测时刻t₀的网络结构G⁰的拓扑变化ΔG⁰；基于所述网络结构G⁰和所述拓扑变化ΔG⁰，形成在时刻t₀+T的网络结构G^T的网络社区集合C(G^T)；所述在时间段T内以预定周期检测时刻t₀的网络结构G⁰的拓扑变化ΔG⁰之前，还包括：在所述时刻t₀基于所述网络结构G⁰，形成网络社区集合C(G⁰)，其中，G⁰＝(V⁰,E⁰)，C(G⁰)＝(C₁(G⁰),C₂(G⁰),......,C_k(G⁰))，所述V⁰为所述时刻t₀的节点集合，所述E⁰为所述时刻t₀的边的集合，C_i(G⁰)为所述网络社区集合C(G⁰)中任意一个网络社区，所述i的数值是从1至k，所述k为所述网络结构G⁰形成的不重叠的网络社区的数量；所述基于所述网络结构G⁰和所述拓扑变化ΔG⁰，形成在所述时刻t₀+T的网络结构G^T的网络社区集合C(G^T)，包括：对所述网络社区C_i(G⁰)执行增加ΔV⁰中增加的所有节点、删除ΔV⁰中减少的所有节点、增加ΔE⁰中增加的所有边以及删除ΔE⁰中减少的所有边四个过程中的至少一个过程，其中，ΔG⁰＝(ΔV⁰,ΔE⁰)，所述ΔV⁰为所述时间段T内节点的变化集合，所述ΔE⁰为所述时间段T内边的变化集合；根据执行的所述至少一个过程的结果，形成在所述时刻t₀+T的网络结构G^T的网络社区集合C(G^T)，其中，G^T＝(V^T,E^T)，C(G^T)＝(C₁(G^T),C₂(G^T),......,C_m(G^T))，G^T＝G⁰∪ΔG⁰，所述V^T为所述时刻t₀+T的节点集合，所述E^T为所述时刻t₀+T的边的集合，C_i(G^T)为所述网络社区集合C(G^T)中任意一个网络社区，所述i的数值是从1至m，所述m为网络结构G^T形成的不重叠的网络社区的数量。