一種基于聚集系數(shù)的社區(qū)發(fā)現(xiàn)算法
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
社區(qū)劃分一直是復(fù)雜網(wǎng)絡(luò)研究中的一個(gè)熱門話題，社區(qū)的快速準(zhǔn)確劃分為研究復(fù)雜網(wǎng)絡(luò)的性質(zhì)提供了良好的基礎(chǔ)。傳統(tǒng)的社區(qū)發(fā)現(xiàn)方法都是在全局復(fù)雜網(wǎng)絡(luò)的基礎(chǔ)上進(jìn)行社區(qū)劃分，隨著網(wǎng)絡(luò)中節(jié)點(diǎn)的增加，網(wǎng)絡(luò)規(guī)模的變大，社區(qū)發(fā)現(xiàn)變得更為復(fù)雜。提出了一種局部社區(qū)發(fā)現(xiàn)算法，該算法無(wú)需知道整個(gè)復(fù)雜網(wǎng)絡(luò)的全部信息，只需從一個(gè)待求節(jié)點(diǎn)出發(fā)，考察其與鄰接節(jié)點(diǎn)的緊密程度，逐步將鄰接點(diǎn)添加到社區(qū)中，得到該節(jié)點(diǎn)所在的社區(qū)結(jié)構(gòu)。同時(shí)，該算法還可實(shí)現(xiàn)全局網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)。利用該算法分別對(duì)Zachary空手道俱樂(lè)部網(wǎng)絡(luò)和海豚社會(huì)網(wǎng)絡(luò)進(jìn)行社區(qū)發(fā)現(xiàn)，實(shí)驗(yàn)結(jié)果表明了該算法的準(zhǔn)確性與可行性。
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%