计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
1期
203-206
,共4页
最大派系问题%社会网络%派系过滤算法%邻接顶点%邻接边
最大派繫問題%社會網絡%派繫過濾算法%鄰接頂點%鄰接邊
최대파계문제%사회망락%파계과려산법%린접정점%린접변
最大派系问题(Maximal Clique Problem,MCP)是组合优化中经典而重要的问题之一,在信息抽取、信号传输、计算机视觉、社会网络及生物信息学等众多领域有着重要的应用.学者们根据不同的思想策略,提出了许多方法求解最大派系问题,如分支定界、遗传算法、模拟退火、交叉熵及DNA方法等.现根据派系的邻居信息提出一种基于派系邻接顶点和邻接边的派系过滤算法.算法从一个已知派系(初始为一个单独顶点)出发,每次考察派系的邻接顶点,并以派系的邻接边为基础,扩展已有派系而得到更大的派系.用两个大规模的科学家合作网络对提出的算法进行了分析,并讨论了大规模社会网络中的派系分布情况.实验表明,提出的算法可有效地抽取网络中的最大派系.
最大派繫問題(Maximal Clique Problem,MCP)是組閤優化中經典而重要的問題之一,在信息抽取、信號傳輸、計算機視覺、社會網絡及生物信息學等衆多領域有著重要的應用.學者們根據不同的思想策略,提齣瞭許多方法求解最大派繫問題,如分支定界、遺傳算法、模擬退火、交扠熵及DNA方法等.現根據派繫的鄰居信息提齣一種基于派繫鄰接頂點和鄰接邊的派繫過濾算法.算法從一箇已知派繫(初始為一箇單獨頂點)齣髮,每次攷察派繫的鄰接頂點,併以派繫的鄰接邊為基礎,擴展已有派繫而得到更大的派繫.用兩箇大規模的科學傢閤作網絡對提齣的算法進行瞭分析,併討論瞭大規模社會網絡中的派繫分佈情況.實驗錶明,提齣的算法可有效地抽取網絡中的最大派繫.
최대파계문제(Maximal Clique Problem,MCP)시조합우화중경전이중요적문제지일,재신식추취、신호전수、계산궤시각、사회망락급생물신식학등음다영역유착중요적응용.학자문근거불동적사상책략,제출료허다방법구해최대파계문제,여분지정계、유전산법、모의퇴화、교차적급DNA방법등.현근거파계적린거신식제출일충기우파계린접정점화린접변적파계과려산법.산법종일개이지파계(초시위일개단독정점)출발,매차고찰파계적린접정점,병이파계적린접변위기출,확전이유파계이득도경대적파계.용량개대규모적과학가합작망락대제출적산법진행료분석,병토론료대규모사회망락중적파계분포정황.실험표명,제출적산법가유효지추취망락중적최대파계.