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