一種追蹤網絡聯通圖中團體演化的方法及裝置的制造方法
【專利摘要】本發明公開了一種追蹤網絡聯通圖中community演化的方法及裝置，包括：對網絡聯通圖進行首次community劃分，得到一個以上community；其中，不同的community對應不同的ID，且community中包含的所有節點均攜帶所述community的ID；對網絡聯通圖進行第N次community劃分，得到一個以上community；當所述community中包含的節點中有超過門限數量的節點攜帶了同一種ID時，將所述community的ID設置為所述同一種ID，并在所述community中包含的所有節點中攜帶所述同一種ID，N≥2。
【專利說明】
一種追蹤網絡聯通圖中團體演化的方法及裝置
技術領域
[0001] 本發明涉及網絡安全領域中的網絡聯通圖技術，尤其涉及一種追蹤網絡聯通圖中 團體(commun i ty)演化的方法及裝置。
【背景技術】
[0002] 當黑客入侵企業、學校和政府等組織的內部網絡后，其后續的攻擊行為會引起內 部主機之間通訊的變化。例如受黑客控制的主機會掃描其它主機，包括主機上開放的業務 端口，而在內部網絡的正常通訊中是不存在這種行為的。因此分析組織內部網絡的通訊是 發現異常主機，繼而確認主機感染惡意軟件的重要途徑。
[0003] 分析內部網絡通訊的常用方法是基于內網通訊將組織的內部網絡拓撲抽象成聯 通圖，將內網主機抽象為聯通圖中的節點，將主機間的通訊抽象為聯通圖中的邊。根據節點 間通訊的連接數、應用和數據量等信息可以為聯通圖中的邊賦予權值。一方面通過計算圖 中節點間邊的變化和邊上權值的變化，能夠發現蠕蟲、掃描等異常事件。另一方面聯通圖也 為安全分析人員提供了良好的可視化工具。
[0004] 盡管聯通圖的價值很高，但當組織內網中的主機數目較多，例如達到數千甚至上 萬時，直接使用全網的聯通圖進行分析會遇到困難。安全分析人員很難對數萬個內網節點 構成的聯通圖進行分析，同時當聯通圖規模過大時，一個節點引起的變化可能會被掩蓋。
[0005] 解決這一問題的一種方法是根據節點之間的通訊特征將節點劃分為不同的 community，再基于community進行進一步的分析。community是聯通圖的一個子圖，處于同 一個community內部的節點，與community外部的節點相比，其相互間聯通的邊數較多，并且 邊上的權重較高，相互間表現出了更強的關系。在真實網絡中，處于同一個commun i ty內的 節點所代表的主機通常屬于同一個業務部門，這些主機相互間交互頻繁，并且業務相近。
[0006] 劃分community依賴的是網絡聯通圖中各個節點間的邊和邊的權重，當邊以及邊 的權重發生變化時，劃分出的community就會不同。組織的內網中，主機的通訊沿著時間軸 往往會發生變化。例如內網中增加了新的業務服務器或者組織中有新的團隊開始使用已有 業務服務器。因此根據不同時間段的通訊情況劃分出來的community可能不同。
[0007] 使用community進行異常主機分析，最重要的需求就是跟蹤和對比community沿著 時間軸的變化。例如當community的介數中心性（（betweenness centrality)或接近中心性 (closeness centrality)發生重大變化時，網絡中很可能出現了掃描行為、垃圾郵件行為 或者攻擊行為。同時，當安全分析師通過可視化工具發現在community中，某個主機開始訪 問很多之前不訪問的其它主機，甚至主機從一個community迀移到另一個community時，這 個主機很可能已經被黑客攻陷。
[0008] 當網絡聯通圖隨著時間的推移發生變化時，在不同的時間點c 〇 mmu n i t y的劃分出 現變化，在這些劃分中建立關聯的主要方法是不同劃分中communi ty的相似性。例如，最簡 單的情況，在第一次劃分的community A1和第二次劃分中的community B1，構成它們的節 點完全一致，可以認為B1是由A1演化而來。當然在實際的方法中，需要考慮比這更復雜的情 況，因為B1和A1的構成很可能并不完全一樣。另一方面同時需要考慮特殊節點的地位。例如 一個部門擁有核心的內部業務服務器，則服務器所在的community在實際中對應著這個部 門的局域網絡。在判定community相似性時需要給予這些特殊節點更高的權重。可見，如何 準確判定communi ty的相似性以追蹤communi ty的演化是亟需解決的問題。
【發明內容】
[0009] 為解決上述技術問題，本發明實施例提供了一種追蹤網絡聯通圖中commun i ty演 化的方法及裝置，當網絡聯通圖沿著時間的推移變化時，能夠在不同時間點劃分出的 community中找到其中最為相似的一組community。
[0010] 本發明實施例提供的追蹤網絡聯通圖中communi ty演化的方法，包括：
[00?1 ] 對網絡聯通圖進行首次commun i ty劃分，得到一個以上commun ity;其中，不同的 communi ty對應不同的標識ID，且communi ty中包含的所有節點均攜帶所述communi ty的ID; [0012] 對網絡聯通圖進行第N次community劃分，得到一個以上community ;當所述 community中包含的節點中有超過門限數量的節點攜帶了同一種ID時，將所述community的 ID設置為所述同一種ID，并在所述community中包含的所有節點中攜帶所述同一種ID，N^ 2〇
[0013]本發明實施例中，所述方法還包括：
[0014]當所述community中包含的節點中沒有超過門限數量的節點攜帶了同一種ID時， 為所述community分配唯一的ID，并在所述communi ty中包含的所有節點中攜帶分配的所述 唯一的ID。
[0015]本發明實施例中，所述方法還包括：
[0016]當兩個以上community有超過門限數量的節點攜帶了同一種ID時，比較各個 community所包含的節點個數；
[0017]將包含節點個數最多的community的ID設置為所述同一種ID，并為除所述包含節 點個數最多的community以外的各個community分配唯一的ID;
[0018] 其中，每個community所包含的全部節點攜有所述community的ID。
[0019] 本發明實施例中，所述方法還包括，
[0020] 當各個community所包含的節點個數相同時，為所述各個community分配唯一的 ID，其中，每個community所包含的全部節點攜有所述community的ID。
[0021]本發明實施例中，比較各個community所包含的節點個數時，所述節點個數為節點 的加權個數;相應地，所述方法還包括：
[0022] 依據community中各個節點的權重，計算所述community所包含的節點的加權個 數。
[0023]本發明實施例提供的追蹤網絡聯通圖中community演化的裝置，包括：
[0024] 第一劃分單元，用于對網絡聯通圖進行community劃分，得到一個以上community; 其中，不同的community對應不同的ID，且community中包含的所有節點均攜帶所述 community的ID;
[0025] 第二劃分單元，用于對網絡聯通圖進行第N次community劃分，得到一個以上 community；
[0026 ]追蹤單元，用于當所述c ommun i ty中包含的節點中有超過門限數量的節點攜帶了 同一種ID時，將所述community的ID設置為所述同一種ID，并在所述community中包含的所 有節點中攜帶所述同一種ID，N彡2。
[0027]本發明實施例中，所述裝置還包括：
[0028]分配單元，用于當所述commun i ty中包含的節點中沒有超過門限數量的節點攜帶 了同一種ID時，為所述community分配唯一的ID，并在所述community中包含的所有節點中 攜帶分配的所述唯一的ID。
[0029]本發明實施例中，所述裝置還包括：
[0030]比較單元，用于當兩個以上community有超過門限數量的節點攜帶了同一種ID時， 比較各個community所包含的節點個數；
[0031]設置單元，用于將包含節點個數最多的community的ID設置為所述同一種ID;
[0032] 分配單元，用于為除所述包含節點個數最多的community以外的各個community分 配唯一的ID;
[0033] 其中，每個community所包含的全部節點攜有所述community的ID。
[0034]本發明實施例中，所述分配單元，還用于當各個community所包含的節點個數相同 時，為所述各個community分配唯一的ID，其中，每個community所包含的全部節點攜有所述 community的ID〇
[0035]本發明實施例中，比較各個community所包含的節點個數時，所述節點個數為節點 的加權個數;相應地，所述裝置還包括：
[0036] 計算單元，用于依據community中各個節點的權重，計算所述community所包含的 節點的加權個數。
[0037]本發明實施例的技術方案中，對網絡聯通圖進行首次community劃分，得到一個以 上communi ty;其中，不同的communi ty對應不同的ID，且communi ty中包含的所有節點均攜 帶所述community的ID;對網絡聯通圖進行第N次community劃分，得到一個以上communi ty; 當所述community中包含的節點中有超過門限數量的節點攜帶了同一種ID時，將所述 community的ID設置為所述同一種ID，并在所述community中包含的所有節點中攜帶所述同 一種ID，N^： 2。如此，在進行新的community劃分時，參考過往最近一次劃分時各個節點的 ID，利用兩次劃分中communi ty內節點的相似性來建立起communi ty之間的繼承關系。
【附圖說明】
[0038]圖1為本發明實施例的追蹤網絡聯通圖中communi ty演化的方法的流程示意圖一； [0039]圖2為本發明實施例的追蹤網絡聯通圖中community演化的裝置的結構組成示意 圖；
[0040] 圖3為本發明實施例的追蹤網絡聯通圖中communi ty演化的方法的流程示意圖二。
【具體實施方式】
[0041] 為了能夠更加詳盡地了解本發明實施例的特點與技術內容，下面結合附圖對本發 明實施例的實現進行詳細闡述，所附附圖僅供參考說明之用，并非用來限定本發明實施例。
[0042] 本發明實施例的技術方案中，在進行新的community劃分時，參考過往最近一次劃 分的結果，利用兩次劃分中communi ty內節點的相似性來建立起communi ty之間的繼承關 系。
[0043 ]圖1為本發明實施例的追蹤網絡聯通圖中commun i ty演化的方法的流程示意圖一， 如圖1所示，所述追蹤網絡聯通圖中commun i ty演化的方法包括以下步驟：
[0044] 步驟101:對網絡聯通圖進行community劃分，得到一個以上community;其中，不同 的communi ty對應不同的ID，且communi ty中包含的所有節點均攜帶所述communi ty的ID。
[0045] 本發明實施例中，由于在第一次劃分的時候沒有任何之前的劃分結果可以參考， 因此，為第一次進行community劃分得到的所有community分配全局唯一的ID，即不同的 community對應不同的ID community中包含的所有節點獲得其所屬的community的ID作為 自己的屬性并攜帶。可見，節點和community之間通過ID進行映射，具有相同ID的節點屬于 同一個community 〇
[0046] 步驟102:對網絡聯通圖進行第N次community劃分，得到一個以上community;當所 述communi ty中包含的節點中有超過門限數量的節點攜帶了同一種ID時，將所述communi ty 的ID設置為所述同一種ID，并在所述community中包含的所有節點中攜帶所述同一種ID，N ^2〇
[0047]本發明實施例中，在對之后時間點的網絡聯通圖進行community劃分時，新的 community所包含的節點可能有以下兩種情況：
[0048] 1、節點為出現在聯通圖中的新節點，并未攜帶任何ID。
[0049] 2、節點攜帶了上一次劃分的community ID。
[0050]當community中包含的節點中，有超過門限數量(例如60% )的節點攜帶了同一種 ID，可以認為該community與上次劃分中對應ID的community非常相似，因此可以繼承上次 劃分時分配的ID。之后該community中所有的節點，無論是否攜帶有ID、或者攜帶的ID具體 是什么，都獲得當前所屬的community的ID作為自己的屬性，并攜帶當前所屬的community 的ID。
[0051 ]此外，當所述communi ty中包含的節點中沒有超過門限數量的節點攜帶了同一種 ID時，為所述community分配唯一的ID，并在所述community中包含的所有節點中攜帶分配 的所述唯一的ID。
[0052] 具體地，當community中包含的節點中，沒有這樣一組節點，其攜帶相同的ID，并且 這組節點的數量超過門限數量，貝認為這個community與上次劃分中的任意一個community 都不相似。此時，為該commun i ty分配新的全局唯一的ID，之后，該commun i ty中所有的節點， 無論是否攜帶有ID、或者攜帶的ID具體是什么，都獲得當前所屬的community的ID作為自己 的屬性，并攜帶當前所屬的communi ty的ID。
[0053] 本發明實施例中，當兩個以上community有超過門限數量的節點攜帶了同一種ID 時，比較各個community所包含的節點個數；
[0054]將包含節點個數最多的community的ID設置為所述同一種ID，并為除所述包含節 點個數最多的community以外的各個community分配唯一的ID;
[0055] 其中，每個community所包含的全部節點攜有所述community的ID。
[0056]具體地，考慮到在新的劃分中，可能有多個community，其中都含有攜帶相同ID的 節點，并且節點的數量都超過了門限數量。這種情況可以視作上次劃分的某個community在 新的劃分中分裂成了多個新的community，可以通過比較分裂后community中包含原有 community節點的個數來決定在新的community中，究竟哪個community繼承分裂前 commun i ty的ID。未獲得繼承權的commun i ty需要分配新的全局唯一的ID。
[0057] 本發明實施例中，當各個community所包含的節點個數相同時，為所述各個 community分配唯一的ID，其中，每個community所包含的全部節點攜有所述community的 ID〇
[0058] 具體地，如果所有community，其包含的原有community節點的個數都相同，貝lj認為 它們都無法繼承原有communi ty的ID，都需要分配新的全局唯一的ID。
[0059] 本發明實施例中，比較各個community所包含的節點個數時，所述節點個數為節點 的加權個數；相應地，所述方法還包括：依據communi ty中各個節點的權重，計算所述 commun i ty所包含的節點的加權個數。
[0060] 具體地，考慮到特殊節點的貢獻，在統計節點個數時，可以允許特殊節點貢獻更大 的權重，例如一個特殊節點在統計節點數量時視作10個普通節點。因此計算節點個數時得 到的實際是加權個數而非節點的真實個數。
[0061 ]下面結合具體應用場景對本發明實施例的追蹤網絡聯通圖中community演化的方 法做進一步詳細說明。
[0062]初始時聯通圖中有10個節點，其中有9個普通節點和1個特殊節點。節點的名稱為： NO，N1，…，N8，S0。其中N0~N8為普通節點，S0為特殊節點。
[0063] 在第一次劃分中，劃分結果為{勵，附，呢，似}，{財少5，冊，階，_，30}。劃分出2個 community〇
[0064] 由于NO~N9,以及SO并未攜帶任何ID，因此劃分出的community都需要申請全局唯 一的ID，2個community的ID分別為C1和C2。
[0065] 在第一次劃分完成后，得到各個節點與ID的映射如表1所示。
[0067]表 1
[0068]在第二次劃分中，出現了一個新的節點N9,同時節點N6由于在一段時間內都沒有 被觀察到，因此從聯通圖上消失。第二次劃分的結果為{NO，Nl，N2，N3，N9}，{N4，SO}，{N5， N7,N8}〇
[0069] 在第一個community中，NO~N3攜帶的ID為Cl，N9不攜帶任何ID。由于攜帶有Cl的 節點數目超過了門限數量60%，并且第二個和第三個community中，沒有超過門限數量的節 點攜帶有ID為C1，因此，第一個community獲得了 ID為Cl，N9繼而也獲得了 ID為C1。
[0070] 第二個和第三個community，其節點都攜帶有ID為C2。第二個community中，S0為特 殊節點，該communi ty中攜帶有C2的節點的加權數量為11。第三個communi ty中，攜帶有C2的 節點的數量權重為3。經過比較，第二個community獲得了 ID為C2,第三個community獲得了 新的ID為C3。經過第二次劃分后，得到的節點與ID間的映射如表2所示。
[0072]表 2
[0073]在第三次劃分以及后續的劃分中，均與上述第二次劃分的過程同理，新劃分的 c 〇 mmu n i t y中的節點攜有的ID是上一次劃分時該節點所屬的c 〇 mmu n i t y的ID，在新劃分之 后，該節點攜有的ID會被更新為此次劃分時該節點所屬的新的community的ID。
[0074]圖2為本發明實施例的追蹤網絡聯通圖中community演化的裝置的結構組成示意 圖，如圖2所示，所述裝置包括：
[0075] 第一劃分單元2 1，用于對網絡聯通圖進行communi ty劃分，得到一個以上 commun i ty;其中，不同的commun i ty對應不同的ID，且commun i ty中包含的所有節點均攜帶 所述 community 的 ID;
[0076] 第二劃分單元22，用于對網絡聯通圖進行第N次community劃分，得到一個以上 community；
[0077] 追蹤單元23,用于當所述community中包含的節點中有超過門限數量的節點攜帶 了同一種ID時，將所述community的ID設置為所述同一種ID，并在所述community中包含的 所有節點中攜帶所述同一種ID，N多2。
[0078] 所述裝置還包括:分配單元24，用于當所述communi ty中包含的節點中沒有超過門 限數量的節點攜帶了同一種ID時，為所述community分配唯一的ID，并在所述community中 包含的所有節點中攜帶分配的所述唯一的ID。
[0079] 所述裝置還包括：
[0080]比較單元25,用于當兩個以上community有超過門限數量的節點攜帶了同一種ID 時，比較各個community所包含的節點個數；
[0081 ] 設置單元26,用于將包含節點個數最多的community的ID設置為所述同一種ID; [0082] 分配單元24,用于為除所述包含節點個數最多的community以外的各個community 分配唯一的ID;
[0083] 其中，每個community所包含的全部節點攜有所述community的ID。
[0084]所述分配單元24,還用于當各個community所包含的節點個數相同時，為所述各個 community分配唯一的ID，其中，每個community所包含的全部節點攜有所述community的 ID〇
[0085] 比較各個community所包含的節點個數時，所述節點個數為節點的加權個數;相應 地，所述裝置還包括：
[0086] 計算單元27,用于依據community中各個節點的權重，計算所述community所包含 的節點的加權個數。
[0087]本領域技術人員應當理解，圖2所示的追蹤網絡聯通圖中community演化的裝置中 的各單元的實現功能可參照前述追蹤網絡聯通圖中community演化的方法的相關描述而理 解。圖2所示的追蹤網絡聯通圖中community演化的裝置中的各單元的功能可通過運行于處 理器上的程序而實現，也可通過具體的邏輯電路而實現。
[0088]圖3為本發明實施例的追蹤網絡聯通圖中commun i ty演化的方法的流程示意圖二， 如圖3所示，所述追蹤網絡聯通圖中commun i ty演化的方法包括以下步驟：
[0089] 步驟301:獲取網絡聯通圖。
[0090] 這里，網絡聯通圖所包括的信息至少有:節點、邊、邊權重。
[0091] 節點是指要分析的物體，每一個物體就是一個節點，比如主機。
[0092] 邊是兩個節點間的連線，用于表示兩個節點的關系。
[0093]邊的權重可以代表相似度，距離或者鏈接成本等。
[0094] 步驟302:對網絡聯通圖進行community劃分。
[0095] 步驟303:依次對新劃分出的community進行處理，統計每個community內攜帶有相 同ID的節點的加權個數。
[0096] 步驟304:判斷community中是否存在有一組節點，攜帶有相同的ID，并且節點數量 超過門限數量，是時，執行步驟305,否時，執行步驟。
[0097] 步驟305:為community申請所述相同的ID。
[0098] 步驟306:在所有申請所述相同的ID的community中，判斷該community中的節點的 加權個數是否最大，是時，執行步驟307，否時，執行步驟308。
[00"] 步驟307:將所述相同的ID設置成該community的ID。
[0100] 步驟308:為community設置全局唯一的ID。
[0101] 本發明實施例所記載的技術方案之間，在不沖突的情況下，可以任意組合。
[0102] 在本發明所提供的幾個實施例中，應該理解到，所揭露的方法和智能設備，可以通 過其它的方式實現。以上所描述的設備實施例僅僅是示意性的，例如，所述單元的劃分，僅 僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式，如：多個單元或組件可以結 合，或可以集成到另一個系統，或一些特征可以忽略，或不執行。另外，所顯示或討論的各組 成部分相互之間的耦合、或直接耦合、或通信連接可以是通過一些接口，設備或單元的間接 耦合或通信連接，可以是電性的、機械的或其它形式的。
[0103] 上述作為分離部件說明的單元可以是、或也可以不是物理上分開的，作為單元顯 示的部件可以是、或也可以不是物理單元，即可以位于一個地方，也可以分布到多個網絡單 元上;可以根據實際的需要選擇其中的部分或全部單元來實現本實施例方案的目的。
[0104] 另外，在本發明各實施例中的各功能單元可以全部集成在一個第二處理單元中， 也可以是各單元分別單獨作為一個單元，也可以兩個或兩個以上單元集成在一個單元中； 上述集成的單元既可以采用硬件的形式實現，也可以采用硬件加軟件功能單元的形式實 現。
[0105] 以上所述，僅為本發明的【具體實施方式】，但本發明的保護范圍并不局限于此，任何 熟悉本技術領域的技術人員在本發明揭露的技術范圍內，可輕易想到變化或替換，都應涵 蓋在本發明的保護范圍之內。
【主權項】
1. 一種追蹤網絡聯通圖中團體community演化的方法，其特征在于，所述方法包括： 對網絡聯通圖進行首次community劃分，得到一個以上community ;其中，不同的 communi ty對應不同的標識ID，且communi ty中包含的所有節點均攜帶所述communi ty的ID; 對網絡聯通圖進行第N次community劃分，得到一個以上communi ty;當所述community 中包含的節點中有超過門限數量的節點攜帶了同一種ID時，將所述community的ID設置為 所述同一種ID，并在所述community中包含的所有節點中攜帶所述同一種ID，N彡2。2. 根據權利要求1所述的追蹤網絡聯通圖中團體community演化的方法，其特征在于， 所述方法還包括： 當所述c 〇mmun i t y中包含的節點中沒有超過門限數量的節點攜帶了同一種ID時，為所 述community分配唯一的ID，并在所述community中包含的所有節點中攜帶分配的所述唯一 的ID。3. 根據權利要求1所述的追蹤網絡聯通圖中團體c 〇 mm u n i t y演化的方法，其特征在于， 所述方法還包括： 當兩個以上community有超過門限數量的節點攜帶了同一種ID時，比較各個community 所包含的節點個數； 將包含節點個數最多的community的ID設置為所述同一種ID，并為除所述包含節點個 數最多的community以外的各個community分配唯一的ID; 其中，每個community所包含的全部節點攜有所述community的ID。4. 根據權利要求3所述的追蹤網絡聯通圖中團體c 〇 mm u n i t y演化的方法，其特征在于， 所述方法還包括， 當各個community所包含的節點個數相同時，為所述各個community分配唯一的ID，其 中，每個community所包含的全部節點攜有所述community的ID。5. 根據權利要求3所述的追蹤網絡聯通圖中團體c 〇 mm u n i t y演化的方法，其特征在于， 比較各個community所包含的節點個數時，所述節點個數為節點的加權個數;相應地，所述 方法還包括： 依據community中各個節點的權重，計算所述community所包含的節點的加權個數。6. -種追蹤網絡聯通圖中團體communi ty演化的裝置，其特征在于，所述裝置包括： 第一劃分單元，用于對網絡聯通圖進行community劃分，得到一個以上community;其 中，不同的community對應不同的ID，且community中包含的所有節點均攜帶所述community 的ID; 第二劃分單元，用于對網絡聯通圖進行第N次community劃分，得到一個以上 community； 追蹤單元，用于當所述communi ty中包含的節點中有超過門限數量的節點攜帶了同一 種ID時，將所述community的ID設置為所述同一種ID，并在所述community中包含的所有節 點中攜帶所述同一種ID，N彡2。7. 根據權利要求6所述的追蹤網絡聯通圖中團體community演化的裝置，其特征在于， 所述裝置還包括： 分配單元，用于當所述commun i ty中包含的節點中沒有超過門限數量的節點攜帶了同 一種ID時，為所述community分配唯一的ID，并在所述community中包含的所有節點中攜帶 分配的所述唯一的ID。8. 根據權利要求6所述的追蹤網絡聯通圖中團體community演化的裝置，其特征在于， 所述裝置還包括： 比較單元，用于當兩個以上community有超過門限數量的節點攜帶了同一種ID時，比較 各個community所包含的節點個數； 設置單元，用于將包含節點個數最多的community的ID設置為所述同一種ID; 分配單元，用于為除所述包含節點個數最多的community以外的各個community分配唯 一的 ID; 其中，每個community所包含的全部節點攜有所述community的ID。9. 根據權利要求8所述的追蹤網絡聯通圖中團體commun i ty演化的裝置，其特征在于， 所述分配單元，還用于當各個community所包含的節點個數相同時，為所述各個 community分配唯一的ID，其中，每個community所包含的全部節點攜有所述community的 ID〇10. 根據權利要求8所述的追蹤網絡聯通圖中團體community演化的裝置，其特征在于， 比較各個community所包含的節點個數時，所述節點個數為節點的加權個數;相應地，所述 裝置還包括： 計算單元，用于依據community中各個節點的權重，計算所述community所包含的節點 的加權個數。
【文檔編號】H04L29/06GK106027526SQ201610344784
【公開日】2016年10月12日
【申請日】2016年5月23日
【發明人】才華, 劉昌浩
【申請人】北京網康科技有限公司