基于信號自適應傳遞的社團發(fā)現(xiàn)方法

　　為了準確地檢測出復雜網(wǎng)絡的社團結(jié)構，提出一種基于信號自適應傳遞的社團發(fā)現(xiàn)方法。首先使信號在復雜網(wǎng)絡上自適應地傳遞，從而獲取網(wǎng)絡中各節(jié)點對整個網(wǎng)絡的影V向向量，然后把網(wǎng)絡中節(jié)點的拓撲結(jié)構轉(zhuǎn)化成代數(shù)向量空間上的幾何關系，最后結(jié)合聚類特性發(fā)現(xiàn)網(wǎng)絡中的社團結(jié)構。為獲取更加合理的空間向量，提出最佳傳遞次數(shù)，縮小搜索空間，增強算法尋優(yōu)能力。該算法在計算機生成網(wǎng)絡、Zachary網(wǎng)絡和美國大學生足球賽網(wǎng)絡上進行實驗測試，并與CN算法、譜聚類算法、極值優(yōu)化算法和信號傳遞算法進行實驗對比，社團劃分的準確性和精確性均有所提高，證明該算法具有有效性和可行性。