一種基于聚集系數(shù)的社區(qū)發(fā)現(xiàn)算法

　　社區(qū)劃分一直是復(fù)雜網(wǎng)絡(luò)研究中的一個熱門話題，社區(qū)的快速準確劃分為研究復(fù)雜網(wǎng)絡(luò)的性質(zhì)提供了良好的基礎(chǔ)。傳統(tǒng)的社區(qū)發(fā)現(xiàn)方法都是在全局復(fù)雜網(wǎng)絡(luò)的基礎(chǔ)上進行社區(qū)劃分，隨著網(wǎng)絡(luò)中節(jié)點的增加，網(wǎng)絡(luò)規(guī)模的變大，社區(qū)發(fā)現(xiàn)變得更為復(fù)雜。提出了一種局部社區(qū)發(fā)現(xiàn)算法，該算法無需知道整個復(fù)雜網(wǎng)絡(luò)的全部信息，只需從一個待求節(jié)點出發(fā)，考察其與鄰接節(jié)點的緊密程度，逐步將鄰接點添加到社區(qū)中，得到該節(jié)點所在的社區(qū)結(jié)構(gòu)。同時，該算法還可實現(xiàn)全局網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)。利用該算法分別對Zachary空手道俱樂部網(wǎng)絡(luò)和海豚社會網(wǎng)絡(luò)進行社區(qū)發(fā)現(xiàn)，實驗結(jié)果表明了該算法的準確性與可行性。