局部最大核子图搜索算法研究  

作　　者：罗碧彤 孙晶[1] 李源[1] 李欣蔚 

机构地区：[1]北方工业大学信息学院,北京市100144

出　　处：《电子技术与软件工程》2022年第2期173-176,共4页ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

基　　金：国家自然科学基金青年项目(61902004)资助;国家自然科学基金面上项目(61672041,61977001)资助;北京市教委科技项目(KM202010009009)资助;北方工业大学科研启动经费资助;北京市大学生创新创业项目资助。

摘　　要：本文首先通过广度优先搜索和计算最大发生率,将需要探索的邻接点进行排序。然后,基于核数和最大核心度,提出了通过核数上界和最大核心度上界判断顶点是否具有提升当前核数的能力。为了寻找核数最大的包含查询点的极大连通子图,本文分别基于全局搜索和局部搜索的两种算法。基于真实数据的实验结果证明了本文提出算法的高效性和有效性。

关 键 词：社区搜索 k核 全局搜索 局部搜索 

分 类 号：O157.5[理学—数学]