簡介 k-團滲透算法(CPM)[1]是第一個能夠發(fā)現(xiàn)重疊社區(qū)的算法,重疊社區(qū)指的是結(jié)點可以同時屬于多個社區(qū)。重疊社區(qū)在社交網(wǎng)絡(luò)中是十分常見的,因為每個人都有著多種多樣的社交關(guān)...
簡介 k-團滲透算法(CPM)[1]是第一個能夠發(fā)現(xiàn)重疊社區(qū)的算法,重疊社區(qū)指的是結(jié)點可以同時屬于多個社區(qū)。重疊社區(qū)在社交網(wǎng)絡(luò)中是十分常見的,因為每個人都有著多種多樣的社交關(guān)...
簡介 局部拓展的方法是社區(qū)發(fā)現(xiàn)中的一大類方法,并且現(xiàn)在也比較活躍。這些方法的一個基本的假設(shè)就是社區(qū)是圍繞著一些中心結(jié)點形成的,它們一般都是向當前社區(qū)中添加或刪除節(jié)點來優(yōu)化一個...
簡介 Louvain算法[1]是一種基于多層次優(yōu)化Modularity[2]的算法,它的優(yōu)點是快速、準確,被[3]認為是性能最好的社區(qū)發(fā)現(xiàn)算法之一。Modularity函數(shù)最...