復雜網絡的社區發現算法研究
2009-01-01 00:00:00王丹劉發升
計算機時代 2009年3期
摘要：復雜網絡是對于復雜系統的高度抽象，其中許多性質如小世界性質、無標度性質以及聚集性質等等已經得到了充分的研究。走量文獻表明，復雜網絡呈現出的社區結構特性。如何在太型網絡中高效地發現社區問題是近年來復雜網絡的研究熱點。文章討論了一些關于社區發現方面的概念、理論、算法及應用等，并簡述了其發展趨勢。
關鍵詞：復雜網絡；社區發現；邊介數；模塊度；層次聚類
摘要：復雜網絡是對于復雜系統的高度抽象，其中許多性質如小世界性質、無標度性質以及聚集性質等等已經得到了充分的研究。走量文獻表明，復雜網絡呈現出的社區結構特性。如何在太型網絡中高效地發現社區問題是近年來復雜網絡的研究熱點。文章討論了一些關于社區發現方面的概念、理論、算法及應用等，并簡述了其發展趨勢。
關鍵詞：復雜網絡；社區發現；邊介數；模塊度；層次聚類
