基於時空獨立評價的方法中，社區結構評價和演化的評價完全獨立無關，這類方法主要套用於社區演化的研究中，能夠發現隱含社區的演化規律，並從社區演變情況中發現突發群體事件和異常變化情況等。
基本介紹
- 中文名：基於時空獨立評價的方法
- 外文名：Method of independent evaluation based on time and space
基於時空獨立評價的方法中，社區結構評價和演化的評價完全獨立無關，這類方法主要套用於社區演化的研究中，能夠發現隱含社區的演化規律，並從社區演變情況中發現突發群體事件和異常變化情況等。
根據問題背景不同，研究者們採用不同的靜態 社區發現算法辨識單時間快照上的社區結構，例如，在引文網路分析中，Hopcroft等人計算文章參考文獻的餘弦距離，利用分層聚類算法得到單時間片的社區信息．在以超連結關係為主的Web社區發現中，Toyoda等人首先選取所關注的Web頁面為種子節點集，然後基於頁面相關性利用HITS(Hyperlink-Induced Topic Search)算法發現與種子 節點關係緊密的社團結構；Falkowski等人採用了分層的基於模組度最佳化的邊介數聚類算法發現子社區；Palla等人利用CPM(Clique Percolation Method)算法進行單時間段上的社區發現，以研究科學家合作網路和移動用戶通信網路的社區演化情況．相應的對於時間快照上所發現的社區結構，採用靜態社區評價的方法對所發現的社區質量進行評價．
