计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2015年
3期
176-182
,共7页
社区发现%标签传播%模块密度%复杂网络
社區髮現%標籤傳播%模塊密度%複雜網絡
사구발현%표첨전파%모괴밀도%복잡망락
community detection%label propagation%modularity density%complex network
基于标签传播的社区发现算法(LPA)以其简单高效得到了广泛的研究,然而当社区结构模糊时,LPA得到的是一个单一的社区,这是无意义的.模块化标签传播算法(LPAm)则倾向于将网络划分为度数相近的社区且存在解极限问题.为此提出基于模块密度的标签传播(LPAd)算法,该算法通过对模块密度优化进行标签标记和传播,以避免过大社区的形成,且生成的社区满足Radicchi等人提出的弱社区定义.多个真实数据集和人工网络数据的实验结果表明,本文算法在不改变算法复杂度的情况下提高了所发现社区的质量,与现有的若干基于标签传播的社区发现算法相比,取得了改进的效果.
基于標籤傳播的社區髮現算法(LPA)以其簡單高效得到瞭廣汎的研究,然而噹社區結構模糊時,LPA得到的是一箇單一的社區,這是無意義的.模塊化標籤傳播算法(LPAm)則傾嚮于將網絡劃分為度數相近的社區且存在解極限問題.為此提齣基于模塊密度的標籤傳播(LPAd)算法,該算法通過對模塊密度優化進行標籤標記和傳播,以避免過大社區的形成,且生成的社區滿足Radicchi等人提齣的弱社區定義.多箇真實數據集和人工網絡數據的實驗結果錶明,本文算法在不改變算法複雜度的情況下提高瞭所髮現社區的質量,與現有的若榦基于標籤傳播的社區髮現算法相比,取得瞭改進的效果.
기우표첨전파적사구발현산법(LPA)이기간단고효득도료엄범적연구,연이당사구결구모호시,LPA득도적시일개단일적사구,저시무의의적.모괴화표첨전파산법(LPAm)칙경향우장망락화분위도수상근적사구차존재해겁한문제.위차제출기우모괴밀도적표첨전파(LPAd)산법,해산법통과대모괴밀도우화진행표첨표기화전파,이피면과대사구적형성,차생성적사구만족Radicchi등인제출적약사구정의.다개진실수거집화인공망락수거적실험결과표명,본문산법재불개변산법복잡도적정황하제고료소발현사구적질량,여현유적약간기우표첨전파적사구발현산법상비,취득료개진적효과.
