软件学报

作者：乔连鹏，侯会文，王国仁

单位：乔连鹏，东北大学 计算机科学与工程学院, 辽宁 沈阳 11016911,侯会文，北京理工大学 计算机学院, 北京 10008102,王国仁，北京理工大学 计算机学院, 北京 10008103

关键词：社区搜索;异质信息网络;属性公平性;遍历方法;枚举算法

基金：国家自然科学基金（61732003，61729201）

近年来，异质信息网络上的社区搜索问题已经吸引了越来越多的关注，而且被广泛应用在图数据分析工作中.但是现有异质信息网络上的社区搜索问题都没有考虑子图上属性的公平性.将属性的公平性与异质信息网络上的kPcore挖掘问题相结合，提出了基于属性公平的异质信息网络上的极大core挖掘问题.针对该问题，首先提出了一个子图模型FkPcore.当对FkPcore进行枚举时，基础算法Basic-FkPcore遍历了所有路径实例，并枚举了大量kPcore及其子图.为了提高算法效率，提出了Adv-FkPcore算法，以避免在枚举FkPcore时对所有的kPcore及其子图进行判断.另外，为了提高点的P_neighbor的获取效率，提出了结合点标记的遍历方法（traversal method with vertex sign，TMS），并基于TMS算法提出了FkPcore枚举算法Opt-FkPcore.在异质信息网络数据集上进行的大量实验证明了所提方法的有效性和效率.

来源：2023年第3期

《软件学报》期刊编辑部

查看软件学报杂志2023年第3期