甘肃科技
甘肅科技
감숙과기
GANSU SCIENCE AND TECHNOLOGY
2013年
10期
25-27
,共3页
数据挖掘%复杂网络%社区结构%多目标进化算法
數據挖掘%複雜網絡%社區結構%多目標進化算法
수거알굴%복잡망락%사구결구%다목표진화산법
研究了在复杂网络中查找社区结构的一种多目标遗传算法,该算法对能够识别内部联系紧密但相互之间联系稀疏的节点群的两组函数进行了优化.算法在不同的等级中设定一套网络分区,在这些等级中,拥有较少数量社区的解包含了拥有更多社区个数的深层次解.社区的数目自动取决于目标函数更佳的权衡值.通过在模拟和真实网络进行的实验对比表明,该算法能够成功发现网络结构,并且与其他多目标优化算法相比也具有一定的竞争力.
研究瞭在複雜網絡中查找社區結構的一種多目標遺傳算法,該算法對能夠識彆內部聯繫緊密但相互之間聯繫稀疏的節點群的兩組函數進行瞭優化.算法在不同的等級中設定一套網絡分區,在這些等級中,擁有較少數量社區的解包含瞭擁有更多社區箇數的深層次解.社區的數目自動取決于目標函數更佳的權衡值.通過在模擬和真實網絡進行的實驗對比錶明,該算法能夠成功髮現網絡結構,併且與其他多目標優化算法相比也具有一定的競爭力.
연구료재복잡망락중사조사구결구적일충다목표유전산법,해산법대능구식별내부련계긴밀단상호지간련계희소적절점군적량조함수진행료우화.산법재불동적등급중설정일투망락분구,재저사등급중,옹유교소수량사구적해포함료옹유경다사구개수적심층차해.사구적수목자동취결우목표함수경가적권형치.통과재모의화진실망락진행적실험대비표명,해산법능구성공발현망락결구,병차여기타다목표우화산법상비야구유일정적경쟁력.
