技術(shù)特征：

1.一種網(wǎng)絡(luò)社區(qū)的發(fā)現(xiàn)方法，其特征在于，包括：

在時(shí)間段T內(nèi)以預(yù)定周期檢測時(shí)刻t₀的網(wǎng)絡(luò)結(jié)構(gòu)G⁰的拓?fù)渥兓⁰；

基于所述網(wǎng)絡(luò)結(jié)構(gòu)G⁰和所述拓?fù)渥兓⁰，形成在時(shí)刻t₀+T的網(wǎng)絡(luò)結(jié)構(gòu)G^T的網(wǎng)絡(luò)社區(qū)集合C(G^T)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在時(shí)間段T內(nèi)以預(yù)定周期檢測時(shí)刻t₀的網(wǎng)絡(luò)結(jié)構(gòu)G⁰的拓?fù)渥兓⁰之前，還包括：

在所述時(shí)刻t₀基于所述網(wǎng)絡(luò)結(jié)構(gòu)G⁰，形成網(wǎng)絡(luò)社區(qū)集合C(G⁰)，其中，G⁰＝(V⁰,E⁰)，C(G⁰)＝(C₁(G⁰),C₂(G⁰),......,C_k(G⁰))，所述V⁰為所述時(shí)刻t₀的節(jié)點(diǎn)集合，所述E⁰為所述時(shí)刻t₀的邊的集合，C_i(G⁰)為所述網(wǎng)絡(luò)社區(qū)集合C(G⁰)中任意一個(gè)網(wǎng)絡(luò)社區(qū)，所述i的數(shù)值是從1至k，所述k為所述網(wǎng)絡(luò)結(jié)構(gòu)G⁰形成的不重疊的網(wǎng)絡(luò)社區(qū)的數(shù)量；

所述基于所述網(wǎng)絡(luò)結(jié)構(gòu)G⁰和所述拓?fù)渥兓⁰，形成在所述時(shí)刻t₀+T的網(wǎng)絡(luò)結(jié)構(gòu)G^T的網(wǎng)絡(luò)社區(qū)集合C(G^T)，包括：

對所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)執(zhí)行增加ΔV⁰中增加的所有節(jié)點(diǎn)、刪除ΔV⁰中減少的所有節(jié)點(diǎn)、增加ΔE⁰中增加的所有邊以及刪除ΔE⁰中減少的所有邊四個(gè)過程中的至少一個(gè)過程，其中，ΔG⁰＝(ΔV⁰,ΔE⁰)，所述ΔV⁰為所述時(shí)間段T內(nèi)節(jié)點(diǎn)的變化集合，所述ΔE⁰為所述時(shí)間段T內(nèi)邊的變化集合；

根據(jù)執(zhí)行的所述至少一個(gè)過程的結(jié)果，形成在所述時(shí)刻t₀+T的網(wǎng)絡(luò)結(jié)構(gòu)G^T的網(wǎng)絡(luò)社區(qū)集合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為所述時(shí)刻t₀+T的節(jié)點(diǎn)集合，所述E^T為所述時(shí)刻t₀+T的邊的集合，C_i(G^T)為所述網(wǎng)絡(luò)社區(qū)集合C(G^T)中任意一個(gè)網(wǎng)絡(luò)社區(qū)，所述i的數(shù)值是從1至m，所述m為網(wǎng)絡(luò)結(jié)構(gòu)G^T形成的不重疊的網(wǎng)絡(luò)社區(qū)的數(shù)量。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述對網(wǎng)絡(luò)社區(qū)C_i(G⁰)執(zhí)行增加ΔV⁰中增加的所有節(jié)點(diǎn)的過程，包括：

將所述ΔV⁰中增加的節(jié)點(diǎn)u增加到所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)中，所述u為 所述ΔV⁰中增加的所有節(jié)點(diǎn)中的任意一個(gè)；

所述根據(jù)執(zhí)行的所述至少一個(gè)過程的結(jié)果，形成在所述時(shí)刻t₀+T的網(wǎng)絡(luò)結(jié)構(gòu)G^T的網(wǎng)絡(luò)社區(qū)集合C(G^T)，包括：

當(dāng)所述節(jié)點(diǎn)u增加到所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)后，若所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)內(nèi)的邊、連接到所述網(wǎng)絡(luò)社區(qū)集合C(G⁰)中其他網(wǎng)絡(luò)社區(qū)的邊均沒有增加，則所述C_i(G^T)中節(jié)點(diǎn)的數(shù)量為所述C_i(G⁰)中節(jié)點(diǎn)的數(shù)量；

當(dāng)所述節(jié)點(diǎn)u增加到所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)后，且若所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)連接到所述網(wǎng)絡(luò)社區(qū)集合C(G⁰)中其他網(wǎng)絡(luò)社區(qū)中的至少一個(gè)的邊同步增加，則當(dāng)引力度BD_in(u,C_i(G^T))大于或等于引力度BD_out(u,C_i(G^T))時(shí)，將所述節(jié)點(diǎn)u增加到所述C_i(G⁰)中，以形成所述C_i(G^T)，當(dāng)所述BD_in(u,C_i(G^T))小于所述BD_out(u,C_i(G^T))時(shí)，將所述節(jié)點(diǎn)u增加到所述網(wǎng)絡(luò)社區(qū)集合C(G⁰)中其他網(wǎng)絡(luò)社區(qū)，且所述C_i(G^T)中節(jié)點(diǎn)的數(shù)量為所述C_i(G⁰)中節(jié)點(diǎn)的數(shù)量，其中，所述引力度BD_in(u,C_i(G^T))表示所述網(wǎng)絡(luò)社區(qū)C_i(G^T)中除所述節(jié)點(diǎn)u之外的所有節(jié)點(diǎn)對所述節(jié)點(diǎn)u的引力大小，所述引力度BD_out(u,C_i(G^T))表示除所述網(wǎng)絡(luò)社區(qū)C_i(G^T)之外的所述網(wǎng)絡(luò)社區(qū)集合C(G⁰)中其他網(wǎng)絡(luò)社區(qū)的所有節(jié)點(diǎn)對所述節(jié)點(diǎn)u的引力大?。?/p>

當(dāng)所述ΔV⁰中增加的所有節(jié)點(diǎn)的數(shù)量為一個(gè)以上時(shí)，返回所述將所述ΔV⁰中增加的節(jié)點(diǎn)u增加到所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)中的步驟，直到ΔV⁰中增加的所有節(jié)點(diǎn)分別增加到網(wǎng)絡(luò)社區(qū)C_i(G⁰)中，否則，結(jié)束所述對網(wǎng)絡(luò)社區(qū)C_i(G⁰)執(zhí)行增加ΔV⁰中增加的所有節(jié)點(diǎn)的過程。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述引力度BD_in(u,C_i(G^T))和所述引力度BD_out(u,C_i(G^T))的大小分別為：

$\begin{array}{c}{\mathrm{BD}}_{in}(u,C_i(G^T\left)\right)=\frac{e_{C_i\left(G^T\right)}^u}{K_u^T},\\ {\mathrm{BD}}_{out}(u,C_i(G^T\left)\right)=\max \left\{\frac{e_{{\mathrm{NC}}_i\left(G^T\right)}^u}{K_u^T}\right\}\end{array};$

其中，所述表示在所述時(shí)刻t₀+T下，與所述節(jié)點(diǎn)u連接的所有邊之和，所述表示所述節(jié)點(diǎn)u與所述C_i(G^T)中所有節(jié)點(diǎn)可能連接的所有邊之 和，所述表示所述節(jié)點(diǎn)u與所述網(wǎng)絡(luò)社區(qū)集合C(G⁰)中其他網(wǎng)絡(luò)社區(qū)的所有節(jié)點(diǎn)可能連接的所有邊之和。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述對網(wǎng)絡(luò)社區(qū)C_i(G⁰)執(zhí)行刪除ΔV⁰中減少的所有節(jié)點(diǎn)的過程，包括：

在所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)中刪除所述ΔV⁰中減少的節(jié)點(diǎn)v，所述v為所述ΔV⁰中減少的所有節(jié)點(diǎn)中的任意一個(gè)；

所述根據(jù)執(zhí)行的所述至少一個(gè)過程的結(jié)果，形成在所述時(shí)刻t₀+T的網(wǎng)絡(luò)結(jié)構(gòu)G^T的網(wǎng)絡(luò)社區(qū)集合C(G^T)，包括：

當(dāng)所述節(jié)點(diǎn)v為單孤立節(jié)點(diǎn)，若從所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)刪除所述節(jié)點(diǎn)v后對所述網(wǎng)絡(luò)結(jié)構(gòu)G⁰沒有產(chǎn)生變化，則所述C_i(G^T)中節(jié)點(diǎn)的數(shù)量為所述C_i(G⁰)中節(jié)點(diǎn)的數(shù)量；

當(dāng)所述節(jié)點(diǎn)v從所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)刪除后，若與所述節(jié)點(diǎn)v連接的邊同步刪除，則按照對網(wǎng)絡(luò)社區(qū)執(zhí)行增加節(jié)點(diǎn)的方法，更新與所述節(jié)點(diǎn)v連接的鄰居節(jié)點(diǎn)的所屬網(wǎng)絡(luò)社區(qū)，并進(jìn)而形成網(wǎng)絡(luò)社區(qū)集合C(G^T)；

當(dāng)所述ΔV⁰中減少的所有節(jié)點(diǎn)的數(shù)量為一個(gè)以上時(shí)，返回所述在所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)中刪除所述ΔV⁰中減少的節(jié)點(diǎn)v的步驟，直到在網(wǎng)絡(luò)社區(qū)C_i(G⁰)中分別刪除ΔV⁰中減少的所有節(jié)點(diǎn)，否則，結(jié)束所述對網(wǎng)絡(luò)社區(qū)C_i(G⁰)執(zhí)行刪除ΔV⁰中減少的所有節(jié)點(diǎn)的過程。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述更新與所述節(jié)點(diǎn)u連接的鄰居節(jié)點(diǎn)的所屬網(wǎng)絡(luò)社區(qū)之后，還包括：

當(dāng)更新與所述節(jié)點(diǎn)v連接的鄰居節(jié)點(diǎn)的所屬網(wǎng)絡(luò)社區(qū)之后，所述節(jié)點(diǎn)v的鄰居節(jié)點(diǎn)的鄰居節(jié)點(diǎn)產(chǎn)生網(wǎng)絡(luò)社區(qū)的變化時(shí)，則按照對網(wǎng)絡(luò)社區(qū)執(zhí)行增加節(jié)點(diǎn)的方法，更新與所述節(jié)點(diǎn)v連接的鄰居節(jié)點(diǎn)的鄰居節(jié)點(diǎn)的所屬網(wǎng)絡(luò)社區(qū)，直至所述G⁰中所有節(jié)點(diǎn)的所屬網(wǎng)絡(luò)社區(qū)不再發(fā)生變化。

7.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述對網(wǎng)絡(luò)社區(qū)C_i(G⁰)執(zhí)行增加ΔE⁰中增加的所有邊的過程，包括：

將所述ΔE⁰中增加的邊(x,y)增加到所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)中，所述邊(x,y)為所述ΔE⁰中增加的所有邊中的任意一個(gè)，所述x,y分別表示所述邊 (x,y)的兩個(gè)節(jié)點(diǎn)；

所述根據(jù)執(zhí)行的所述至少一個(gè)過程的結(jié)果，形成在所述時(shí)刻t₀+T的網(wǎng)絡(luò)結(jié)構(gòu)G^T的網(wǎng)絡(luò)社區(qū)集合C(G^T)，包括：

當(dāng)所述節(jié)點(diǎn)x,y屬于同一個(gè)網(wǎng)絡(luò)社區(qū)時(shí)，則所述C_i(G^T)中節(jié)點(diǎn)的數(shù)量為所述C_i(G⁰)中節(jié)點(diǎn)的數(shù)量；

當(dāng)所述節(jié)點(diǎn)x,y分別屬于不同的網(wǎng)絡(luò)社區(qū)時(shí)，則按照對網(wǎng)絡(luò)社區(qū)執(zhí)行增加節(jié)點(diǎn)的方法，分別更新所述節(jié)點(diǎn)x,y、與所述節(jié)點(diǎn)x,y連接的鄰居節(jié)點(diǎn)的所屬網(wǎng)絡(luò)社區(qū)，并進(jìn)而形成所述網(wǎng)絡(luò)社區(qū)集合C(G^T)；

當(dāng)所述ΔE⁰中增加的所有邊的數(shù)量為一個(gè)以上時(shí)，返回所述將所述ΔE⁰中增加的邊(x,y)增加到所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)中的步驟，直到ΔE⁰中增加的所有邊分別增加到網(wǎng)絡(luò)社區(qū)C_i(G⁰)中，否則，結(jié)束所述對網(wǎng)絡(luò)社區(qū)C_i(G⁰)執(zhí)行增加ΔE⁰中增加的所有邊的過程。

8.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述對網(wǎng)絡(luò)社區(qū)C_i(G⁰)執(zhí)行刪除ΔE⁰中減少的所有邊的過程，包括：

在所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)中刪除所述ΔE⁰中減少的邊(a,b)，所述邊(a,b)為所述ΔE⁰中減少的所有邊中的任意一個(gè)，所述a,b分別表示所述邊(a,b)的兩個(gè)節(jié)點(diǎn)；

所述根據(jù)執(zhí)行的所述至少一個(gè)過程的結(jié)果，形成在所述時(shí)刻t₀+T的網(wǎng)絡(luò)結(jié)構(gòu)G^T的網(wǎng)絡(luò)社區(qū)集合C(G^T)，包括：

當(dāng)所述節(jié)點(diǎn)a,b分別屬于不同的網(wǎng)絡(luò)社區(qū)時(shí)，則所述C_i(G^T)中節(jié)點(diǎn)的數(shù)量為所述C_i(G⁰)中節(jié)點(diǎn)的數(shù)量；

當(dāng)所述節(jié)點(diǎn)a,b屬于同一個(gè)網(wǎng)絡(luò)社區(qū)時(shí)，則按照對網(wǎng)絡(luò)社區(qū)執(zhí)行增加節(jié)點(diǎn)的方法，分別更新所述節(jié)點(diǎn)x,y、與所述節(jié)點(diǎn)x,y連接的鄰居節(jié)點(diǎn)的所屬網(wǎng)絡(luò)社區(qū)，并進(jìn)而形成所述網(wǎng)絡(luò)社區(qū)集合C(G^T)；

當(dāng)所述ΔE⁰中減少的所有邊的數(shù)量為一個(gè)以上時(shí)，返回所述在所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)中刪除所述ΔE⁰中減少的邊(a,b)的步驟，直到在網(wǎng)絡(luò)社區(qū)C_i(G⁰)中分別刪除ΔE⁰中減少的所有邊，否則，結(jié)束所述對網(wǎng)絡(luò)社區(qū)C_i(G⁰)執(zhí)行刪除ΔE⁰中減少的所有邊的過程。

9.一種網(wǎng)絡(luò)社區(qū)的發(fā)現(xiàn)裝置，其特征在于，所述裝置包括：

檢測模塊，用于在時(shí)間段T內(nèi)以預(yù)定周期檢測時(shí)刻t₀的網(wǎng)絡(luò)結(jié)構(gòu)G⁰的拓?fù)渥兓⁰；

第一形成模塊，用于基于所述網(wǎng)絡(luò)結(jié)構(gòu)G⁰和所述拓?fù)渥兓⁰，形成在時(shí)刻t₀+T的網(wǎng)絡(luò)結(jié)構(gòu)G^T的網(wǎng)絡(luò)社區(qū)集合C(G^T)。

10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括：

第二形成模塊，用于在所述時(shí)刻t₀基于所述網(wǎng)絡(luò)結(jié)構(gòu)G⁰，形成網(wǎng)絡(luò)社區(qū)集合C(G⁰)，其中，G⁰＝(V⁰,E⁰)，C(G⁰)＝(C₁(G⁰),C₂(G⁰),......,C_k(G⁰))，所述V⁰為所述時(shí)刻t₀的節(jié)點(diǎn)集合，所述E⁰為所述時(shí)刻t₀的邊的集合，C_i(G⁰)為所述網(wǎng)絡(luò)社區(qū)集合C(G⁰)中任意一個(gè)網(wǎng)絡(luò)社區(qū)，所述i的數(shù)值是從1至k，所述k為所述網(wǎng)絡(luò)結(jié)構(gòu)G⁰形成的不重疊的網(wǎng)絡(luò)社區(qū)的數(shù)量；

所述第一形成模塊包括：

執(zhí)行單元，用于對所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)執(zhí)行增加ΔV⁰中增加的所有節(jié)點(diǎn)、刪除ΔV⁰中減少的所有節(jié)點(diǎn)、增加ΔE⁰中增加的所有邊以及刪除ΔE⁰中減少的所有邊四個(gè)過程中的至少一個(gè)過程，其中，ΔG⁰＝(ΔV⁰,ΔE⁰)，所述ΔV⁰為所述時(shí)間段T內(nèi)節(jié)點(diǎn)的變化集合，所述ΔE⁰為所述時(shí)間段T內(nèi)邊的變化集合；

形成單元，用于根據(jù)執(zhí)行的所述至少一個(gè)過程的結(jié)果，形成在所述時(shí)刻t₀+T的網(wǎng)絡(luò)結(jié)構(gòu)G^T的網(wǎng)絡(luò)社區(qū)集合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為所述時(shí)刻t₀+T的節(jié)點(diǎn)集合，所述E^T為所述時(shí)刻t₀+T的邊的集合，C_i(G^T)為所述網(wǎng)絡(luò)社區(qū)集合C(G^T)中任意一個(gè)網(wǎng)絡(luò)社區(qū)，所述i的數(shù)值是從1至m，所述m為網(wǎng)絡(luò)結(jié)構(gòu)G^T形成的不重疊的網(wǎng)絡(luò)社區(qū)的數(shù)量。

11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，

所述執(zhí)行單元具體用于將所述ΔV⁰中增加的節(jié)點(diǎn)u增加到所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)中，所述u為所述ΔV⁰中增加的所有節(jié)點(diǎn)中的任意一個(gè)；

所述形成單元具體用于當(dāng)所述節(jié)點(diǎn)u增加到所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)后，若所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)內(nèi)的邊、連接到所述網(wǎng)絡(luò)社區(qū)集合C(G⁰)中其他網(wǎng) 絡(luò)社區(qū)的邊均沒有增加，則所述C_i(G^T)中節(jié)點(diǎn)的數(shù)量為所述C_i(G⁰)中節(jié)點(diǎn)的數(shù)量；

當(dāng)所述節(jié)點(diǎn)u增加到所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)后，且若所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)連接到所述網(wǎng)絡(luò)社區(qū)集合C(G⁰)中其他網(wǎng)絡(luò)社區(qū)中的至少一個(gè)的邊同步增加，則當(dāng)引力度BD_in(u,C_i(G^T))大于或等于引力度BD_out(u,C_i(G^T))時(shí)，將所述節(jié)點(diǎn)u增加到所述C_i(G⁰)中，以形成所述C_i(G^T)，當(dāng)所述BD_in(u,C_i(G^T))小于所述BD_out(u,C_i(G^T))時(shí)，將所述節(jié)點(diǎn)u增加到所述網(wǎng)絡(luò)社區(qū)集合C(G⁰)中其他網(wǎng)絡(luò)社區(qū)，且所述C_i(G^T)中節(jié)點(diǎn)的數(shù)量為所述C_i(G⁰)中節(jié)點(diǎn)的數(shù)量，其中，所述引力度BD_in(u,C_i(G^T))表示所述網(wǎng)絡(luò)社區(qū)C_i(G^T)中除所述節(jié)點(diǎn)u之外的所有節(jié)點(diǎn)對所述節(jié)點(diǎn)u的引力大小，所述引力度BD_out(u,C_i(G^T))表示除所述網(wǎng)絡(luò)社區(qū)C_i(G^T)之外的所述網(wǎng)絡(luò)社區(qū)集合C(G⁰)中其他網(wǎng)絡(luò)社區(qū)的所有節(jié)點(diǎn)對所述節(jié)點(diǎn)u的引力大小；

當(dāng)所述ΔV⁰中增加的所有節(jié)點(diǎn)的數(shù)量為一個(gè)以上時(shí)，返回所述執(zhí)行單元，直到ΔV⁰中增加的所有節(jié)點(diǎn)分別增加到網(wǎng)絡(luò)社區(qū)C_i(G⁰)中，否則，結(jié)束所述執(zhí)行單元的操作。

12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述引力度BD_in(u,C_i(G^T))和所述引力度BD_out(u,C_i(G^T))的大小分別為：

$\begin{array}{c}{\mathrm{BD}}_{in}(u,C_i(G^T\left)\right)=\frac{e_{C_i\left(G^T\right)}^u}{K_u^T},\\ {\mathrm{BD}}_{out}(u,C_i(G^T\left)\right)=\max \left\{\frac{e_{{\mathrm{NC}}_i\left(G^T\right)}^u}{K_u^T}\right\}\end{array};$

其中，所述表示在所述時(shí)刻t₀+T下，與所述節(jié)點(diǎn)u連接的所有邊之和，所述表示所述節(jié)點(diǎn)u與所述C_i(G^T)中所有節(jié)點(diǎn)可能連接的所有邊之和，所述表示所述節(jié)點(diǎn)u與所述網(wǎng)絡(luò)社區(qū)集合C(G⁰)中其他網(wǎng)絡(luò)社區(qū)的所有節(jié)點(diǎn)可能連接的所有邊之和。

13.根據(jù)權(quán)利要求11所述的裝置，其特征在于，

所述執(zhí)行單元具體用于在所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)中刪除所述ΔV⁰中減少的節(jié)點(diǎn)v，所述v為所述ΔV⁰中減少的所有節(jié)點(diǎn)中的任意一個(gè)；

所述形成單元具體用于當(dāng)所述節(jié)點(diǎn)v為單孤立節(jié)點(diǎn)，若從所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)刪除所述節(jié)點(diǎn)v后對所述網(wǎng)絡(luò)結(jié)構(gòu)G⁰沒有產(chǎn)生變化，則所述C_i(G^T)中節(jié)點(diǎn)的數(shù)量為所述C_i(G⁰)中節(jié)點(diǎn)的數(shù)量；當(dāng)所述節(jié)點(diǎn)v從所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)刪除后，若與所述節(jié)點(diǎn)v連接的邊同步刪除，則按照對網(wǎng)絡(luò)社區(qū)執(zhí)行增加節(jié)點(diǎn)的方法，更新與所述節(jié)點(diǎn)v連接的鄰居節(jié)點(diǎn)的所屬網(wǎng)絡(luò)社區(qū)，并進(jìn)而形成網(wǎng)絡(luò)社區(qū)集合C(G^T)；

當(dāng)所述ΔV⁰中減少的所有節(jié)點(diǎn)的數(shù)量為一個(gè)以上時(shí)，返回所述執(zhí)行單元，直到在網(wǎng)絡(luò)社區(qū)C_i(G⁰)中分別刪除ΔV⁰中減少的所有節(jié)點(diǎn)，否則，結(jié)束所述執(zhí)行單元的操作。

14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，

所述形成單元還用于當(dāng)更新與所述節(jié)點(diǎn)v連接的鄰居節(jié)點(diǎn)的所屬網(wǎng)絡(luò)社區(qū)之后，所述節(jié)點(diǎn)v的鄰居節(jié)點(diǎn)的鄰居節(jié)點(diǎn)產(chǎn)生網(wǎng)絡(luò)社區(qū)的變化時(shí)，則按照對網(wǎng)絡(luò)社區(qū)執(zhí)行增加節(jié)點(diǎn)的方法，更新與所述節(jié)點(diǎn)v連接的鄰居節(jié)點(diǎn)的鄰居節(jié)點(diǎn)的所屬網(wǎng)絡(luò)社區(qū)，直至所述G⁰中所有節(jié)點(diǎn)的所屬網(wǎng)絡(luò)社區(qū)不再發(fā)生變化。

15.根據(jù)權(quán)利要求11所述的裝置，其特征在于，

所述執(zhí)行單元具體用于將所述ΔE⁰中增加的邊(x,y)增加到所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)中，所述邊(x,y)為所述ΔE⁰中增加的所有邊中的任意一個(gè)，所述x,y分別表示所述邊(x,y)的兩個(gè)節(jié)點(diǎn)；

所述形成單元具體用于當(dāng)所述節(jié)點(diǎn)x,y屬于同一個(gè)網(wǎng)絡(luò)社區(qū)時(shí)，則所述C_i(G^T)中節(jié)點(diǎn)的數(shù)量為所述C_i(G⁰)中節(jié)點(diǎn)的數(shù)量；當(dāng)所述節(jié)點(diǎn)x,y分別屬于不同的網(wǎng)絡(luò)社區(qū)時(shí)，則按照對網(wǎng)絡(luò)社區(qū)執(zhí)行增加節(jié)點(diǎn)的方法，分別更新所述節(jié)點(diǎn)x,y、與所述節(jié)點(diǎn)x,y連接的鄰居節(jié)點(diǎn)的所屬網(wǎng)絡(luò)社區(qū)，并進(jìn)而形成所述網(wǎng)絡(luò)社區(qū)集合C(G^T)；

當(dāng)所述ΔE⁰中增加的所有邊的數(shù)量為一個(gè)以上時(shí)，返回所述執(zhí)行單元，直到ΔE⁰中增加的所有邊分別增加到網(wǎng)絡(luò)社區(qū)C_i(G⁰)中，否則，結(jié)束所述執(zhí)行單元的操作。

16.根據(jù)權(quán)利要求11所述的裝置，其特征在于，

所述執(zhí)行單元具體用于在所述網(wǎng)絡(luò)社區(qū)C_i(G⁰)中刪除所述ΔE⁰中減少的邊(a,b)，所述邊(a,b)為所述ΔE⁰中減少的所有邊中的任意一個(gè)，所述a,b分別表示所述邊(a,b)的兩個(gè)節(jié)點(diǎn)；

所述形成單元具體用于當(dāng)所述節(jié)點(diǎn)a,b分別屬于不同的網(wǎng)絡(luò)社區(qū)時(shí)，則所述C_i(G^T)中節(jié)點(diǎn)的數(shù)量為所述C_i(G⁰)中節(jié)點(diǎn)的數(shù)量；當(dāng)所述節(jié)點(diǎn)a,b屬于同一個(gè)網(wǎng)絡(luò)社區(qū)時(shí)，則按照對網(wǎng)絡(luò)社區(qū)執(zhí)行增加節(jié)點(diǎn)的方法，分別更新所述節(jié)點(diǎn)x,y、與所述節(jié)點(diǎn)x,y連接的鄰居節(jié)點(diǎn)的所屬網(wǎng)絡(luò)社區(qū)，并進(jìn)而形成所述網(wǎng)絡(luò)社區(qū)集合C(G^T)；

當(dāng)所述ΔE⁰中減少的所有邊的數(shù)量為一個(gè)以上時(shí)，返回所述執(zhí)行單元，直到在網(wǎng)絡(luò)社區(qū)C_i(G⁰)中分別刪除ΔE⁰中減少的所有邊，否則，結(jié)束所述執(zhí)行單元的操作。