一種基于聚集系數的社區(qū)發(fā)現算法
大小：0.57 MB 人氣： 2017-12-05 需要積分：0
社區(qū)劃分一直是復雜網絡研究中的一個熱門話題，社區(qū)的快速準確劃分為研究復雜網絡的性質提供了良好的基礎。傳統(tǒng)的社區(qū)發(fā)現方法都是在全局復雜網絡的基礎上進行社區(qū)劃分，隨著網絡中節(jié)點的增加，網絡規(guī)模的變大，社區(qū)發(fā)現變得更為復雜。提出了一種局部社區(qū)發(fā)現算法，該算法無需知道整個復雜網絡的全部信息，只需從一個待求節(jié)點出發(fā)，考察其與鄰接節(jié)點的緊密程度，逐步將鄰接點添加到社區(qū)中，得到該節(jié)點所在的社區(qū)結構。同時，該算法還可實現全局網絡的社區(qū)發(fā)現。利用該算法分別對Zachary空手道俱樂部網絡和海豚社會網絡進行社區(qū)發(fā)現，實驗結果表明了該算法的準確性與可行性。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%