基于熱點度軌跡顯影機制的網絡社區聚類算法

陶 碩 ，劉 盈

(1.馬鞍山職業技術學院電子信息系，安徽，馬鞍山243031；2.井岡山大學電子與信息工程學院，江西，吉安343009）

0 引言

近年來，網絡社區理論已經從傳統的社交領域逐步滲透入移動無線傳感網（Mobile Wireless Sensor Network，M-WSN）、物聯網（Internet of Things，IOT），網絡社區聚類算法也開始進行實際應用部署，以解決網絡定位、數據傳輸等網絡技術難題[1-2]。

網絡社區聚類算法作為一種能夠有效捕捉網絡熱點并實現對網絡節點形態及模式追蹤的常用方法，已成為國內外學者的研究熱點。如Kai等[3]提出了一種基于時空二向度特征捕捉機制的網絡社區聚類算法，該方法通過正交方式在時間、空間兩個維度進行聚類特征捕捉，并采用周期時移機制實現熱點聚類的動態更新，提高聚類生成及更新的效率，在移動無線傳感網領域具有較好的應用場景。但是，該算法實現過程復雜，需要采用復雜的信道-信源信號過濾預成型機制來實現特征構擬，在實際應用中，難以進行大規模的部署應用。Zhi等[4]提出了一種基于連通度熱點更新機制的網絡社區聚類算法，該方案主要通過區域廣播算法實現對拓撲聯通狀況的實時感知，且使用君士坦丁尋址機制來精確獲取基于流量交互度的連通評估閾值，有效捕捉節點與周圍節點的連通度，實現過程具有便捷化特點。然而，該算法需要采用被動旋跳方式進行區域廣播，易造成嚴重的網絡擁塞現象。Chun等[5]提出了一種基于區域節點競爭機制的網絡社區聚類算法，通過預設區域聚類節點方式進行區域更新，且在文獻[4]的基礎上針對區域聚類節點的連通度進行二次聚類，具有很強的傳輸穩定性能。……