计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
3期
738-741
,共4页
社区发现%标签传播算法%数据场%势函数%稳定性
社區髮現%標籤傳播算法%數據場%勢函數%穩定性
사구발현%표첨전파산법%수거장%세함수%은정성
community detection%Label Propagation Algorithm (LPA)%data field%potential function%robustness
针对标签传播算法(LPA)存在大量随机性、算法稳定性差的问题,提出了基于数据场势函数的标签传播算法(LPAP).该算法计算所有节点的势值,搜索势值极值点.初始化时仅赋予势值极值点以标签,迭代过程中根据邻接节点中相同标签节点势值之和更新标签,所有节点标签不再改变时迭代结束.实验结果表明:该算法得到的社区划分方式平均是LPA的4.0％,是平衡传播算法(BPA)的12.9％;信息变化参数平均是LPA的45.1％,是BPA的73.3％.具有更好的稳定性,适用于大型网络的社区发现.
針對標籤傳播算法(LPA)存在大量隨機性、算法穩定性差的問題,提齣瞭基于數據場勢函數的標籤傳播算法(LPAP).該算法計算所有節點的勢值,搜索勢值極值點.初始化時僅賦予勢值極值點以標籤,迭代過程中根據鄰接節點中相同標籤節點勢值之和更新標籤,所有節點標籤不再改變時迭代結束.實驗結果錶明:該算法得到的社區劃分方式平均是LPA的4.0％,是平衡傳播算法(BPA)的12.9％;信息變化參數平均是LPA的45.1％,是BPA的73.3％.具有更好的穩定性,適用于大型網絡的社區髮現.
침대표첨전파산법(LPA)존재대량수궤성、산법은정성차적문제,제출료기우수거장세함수적표첨전파산법(LPAP).해산법계산소유절점적세치,수색세치겁치점.초시화시부부여세치겁치점이표첨,질대과정중근거린접절점중상동표첨절점세치지화경신표첨,소유절점표첨불재개변시질대결속.실험결과표명:해산법득도적사구화분방식평균시LPA적4.0％,시평형전파산법(BPA)적12.9％;신식변화삼수평균시LPA적45.1％,시BPA적73.3％.구유경호적은정성,괄용우대형망락적사구발현.
