计算机应用与软件
計算機應用與軟件
계산궤응용여연건
Computer Applications and Software
2015年
9期
97-101
,共5页
张贤坤%田雪%费松%宋琛%熬阳月
張賢坤%田雪%費鬆%宋琛%熬暘月
장현곤%전설%비송%송침%오양월
局部回路%标签传播%社区发现%划分%复杂网络
跼部迴路%標籤傳播%社區髮現%劃分%複雜網絡
국부회로%표첨전파%사구발현%화분%복잡망락
Local circuits%Label propagation%Community detection%Division%Complex networks
社区发现是复杂网络分析领域的重要研究内容。针对标签传播算法中标签传播的随机性问题,提出一种基于局部回路的标签传播改进算法,即当节点邻居中标签出现频率存在多个最高时,不是随机选择一个邻居的标签作为该节点的标签,而是选择与该节点构成最短局部回路的邻居标签作为该节点标签,避免了标签在社区之间的任意传播。最后,用真实网络进行测试,结果表明,与传统的标签算法相比,提出的改进算法使社区划分结果得到了提高。
社區髮現是複雜網絡分析領域的重要研究內容。針對標籤傳播算法中標籤傳播的隨機性問題,提齣一種基于跼部迴路的標籤傳播改進算法,即噹節點鄰居中標籤齣現頻率存在多箇最高時,不是隨機選擇一箇鄰居的標籤作為該節點的標籤,而是選擇與該節點構成最短跼部迴路的鄰居標籤作為該節點標籤,避免瞭標籤在社區之間的任意傳播。最後,用真實網絡進行測試,結果錶明,與傳統的標籤算法相比,提齣的改進算法使社區劃分結果得到瞭提高。
사구발현시복잡망락분석영역적중요연구내용。침대표첨전파산법중표첨전파적수궤성문제,제출일충기우국부회로적표첨전파개진산법,즉당절점린거중표첨출현빈솔존재다개최고시,불시수궤선택일개린거적표첨작위해절점적표첨,이시선택여해절점구성최단국부회로적린거표첨작위해절점표첨,피면료표첨재사구지간적임의전파。최후,용진실망락진행측시,결과표명,여전통적표첨산법상비,제출적개진산법사사구화분결과득도료제고。
Community detection is the important research content in complex networks analysis field.In response to the randomness of label spreading in label propagation algorithm,we give in this paper an improved local circuits-based label propagation algorithm,i.e.,when a node has more than one neighbours with highest label occurrence frequency,it does not randomly select the label of one neighbour as its own but chooses the label of a neighbour which forms the shortest local circuit with itself as the label of its own,and this avoids arbitrary propagation of labels among the communities.Finally,we test it with actual networks and the result shows that the improved algorithm proposed achieves the meliorated community division outcome compared with traditional label algorithms.