社區(qū)發(fā)現(xiàn)是復(fù)雜網(wǎng)絡(luò)分析的重要任務(wù)之一�，F(xiàn)有的社區(qū)發(fā)現(xiàn)方法大多面向單層網(wǎng)絡(luò),對現(xiàn)實(shí)世界中廣泛存在的多層網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)研究則稍顯不足。首先給出了各種多層網(wǎng)絡(luò)的定義,并對比了各網(wǎng)絡(luò)在節(jié)點(diǎn)對齊、層間邊和層間耦合方面的特點(diǎn),接著介紹了各類傳統(tǒng)的單層網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法;在此基礎(chǔ)上,深入調(diào)研了多層網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法,將其大致分為基于聚合的方法和基于擴(kuò)展的方法,對各方法在實(shí)現(xiàn)機(jī)制、優(yōu)勢、局限性、適用網(wǎng)絡(luò)、復(fù)雜性等方面進(jìn)行了分析比較;通過在現(xiàn)實(shí)和模擬數(shù)據(jù)集上的實(shí)驗(yàn),進(jìn)一步比較了部分代表性方法在模塊度、標(biāo)準(zhǔn)化互信息和調(diào)整蘭德指數(shù)等指標(biāo)上的性能;最后對多層網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)的工作進(jìn)行了總結(jié)和展望。 

【文章來源】：計(jì)算機(jī)科學(xué)與探索. 2020,14(11)北大核心CSCD

【文章頁數(shù)】：12 頁

【部分圖文】：

多路網(wǎng)絡(luò)示例

定義5（交互網(wǎng)絡(luò)）交互網(wǎng)絡(luò)（interacting network）是指不同層之間存在相互作用的多層網(wǎng)絡(luò)。其中，每個節(jié)點(diǎn)最多只存在于一層網(wǎng)絡(luò)中，即對于任意兩層網(wǎng)絡(luò)Gi和Gj(i,j∈[1,L]且i≠j),Vi∩Vj=?。層間邊集合EM={Ei,j}(Ei,j={(vi,vj);vi∈Vi,vj∈Vj})。城市交通網(wǎng)絡(luò)是一個典型的交互網(wǎng)絡(luò)（圖3），每個省及其內(nèi)部城際交通可視為交互網(wǎng)絡(luò)中的一層，兩省之間的交通路線為層間的交互，反映了兩省之間的相互影響力。圖3 交互網(wǎng)絡(luò)示例

圖2 時間網(wǎng)絡(luò)示例此外，具有以下稱謂的復(fù)雜網(wǎng)絡(luò)也可視為多層網(wǎng)絡(luò)，如：多維網(wǎng)絡(luò)（multi-dimensional network)[16]、多關(guān)系網(wǎng)絡(luò)（multi-relational network)[17]、多尺度網(wǎng)絡(luò)（multi-scale network)[18]、異質(zhì)信息網(wǎng)絡(luò)（heterogeneous information network)[19]等。

【參考文獻(xiàn)】：
期刊論文
[1]一種面向大規(guī)模社會信息網(wǎng)絡(luò)的多層社區(qū)發(fā)現(xiàn)算法[J]. 康穎,古曉艷,于博,林政,王偉平,孟丹.  計(jì)算機(jī)學(xué)報. 2016(01)



本文編號：3276818