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

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