摘要:復(fù)雜網(wǎng)絡(luò)是對(duì)于復(fù)雜系統(tǒng)的高度抽象,其中許多性質(zhì)如小世界性質(zhì)、無(wú)標(biāo)度性質(zhì)以及聚集性質(zhì)等等已經(jīng)得到了充分的研究。走量文獻(xiàn)表明,復(fù)雜網(wǎng)絡(luò)呈現(xiàn)出的社區(qū)結(jié)構(gòu)特性。如何在太型網(wǎng)絡(luò)中高效地發(fā)現(xiàn)社區(qū)問(wèn)題是近年來(lái)復(fù)雜網(wǎng)絡(luò)的研究熱點(diǎn)。文章討論了一些關(guān)于社區(qū)發(fā)現(xiàn)方面的概念、理論、算法及應(yīng)用等,并簡(jiǎn)述了其發(fā)展趨勢(shì)。
關(guān)鍵詞:復(fù)雜網(wǎng)絡(luò);社區(qū)發(fā)現(xiàn);邊介數(shù);模塊度;層次聚類