研究計畫-專案詳細資料
摘要
網絡分群演算法的主要目標是將給定的複雜網絡分成數個節點群組，每個節點群組內部的連結高度緊密，但群組之間的連結稀疏鬆散。目前已提出的網絡分群演算法採用的路數各式各樣，包括演化式計算、資料探勘、模組最佳化，以及基於網絡本身的密度與拓樸特性，然而，均無法同時兼顧網絡分群的時間複雜度、品質及階層結構完整性。本研究計畫預計執行一年，在研究計畫前期，我們預計整合網絡拓樸特性及數條基於簡單規則的連結合併策略，來發展一套能夠有效識別社群結構與階層結構的快速階層式網絡分群演算法。在研究計畫後期，五個真實社會網絡與八個Lancichinetti-Fortunato-Radicchi 基準測試網絡將被用來驗證演算法，八個大型或超大型的實際複雜網絡將被用來測試演算法的分群效率，最後二個合成網絡將被用來展示本研究計畫提出的網絡分群演算法可有效避免resolutionlimitation 問題。
Project IDs
系統編號:PB10703-1481
原計畫編號:MOST106-2221-E182-073
原計畫編號:MOST106-2221-E182-073
| 狀態 | 已完成 |
|---|---|
| 有效的開始/結束日期 | 01/08/17 → 31/07/18 |
Keywords
- 資訊科學--軟體
- 複雜網絡
- 社會網絡
- 社群偵測
- 網絡階層
指紋
探索此研究計畫-專案觸及的研究主題。這些標籤是根據基礎獎勵/補助款而產生。共同形成了獨特的指紋。