-
题名属性公平的异质信息网络上的社区搜索算法
被引量：2
- 1
-
-
作者
乔连鹏
侯会文
王国仁
-
机构
东北大学计算机科学与工程学院
北京理工大学计算机学院
-
出处
《软件学报》
EI
CSCD
北大核心
2023年第3期1277-1291,共15页
-
基金
国家自然科学基金(61732003,61729201)。
-
文摘
近年来,异质信息网络上的社区搜索问题已经吸引了越来越多的关注,而且被广泛应用在图数据分析工作中.但是现有异质信息网络上的社区搜索问题都没有考虑子图上属性的公平性.将属性的公平性与异质信息网络上的kPcore挖掘问题相结合,提出了基于属性公平的异质信息网络上的极大core挖掘问题.针对该问题,首先提出了一个子图模型FkPcore.当对FkPcore进行枚举时,基础算法Basic-FkPcore遍历了所有路径实例,并枚举了大量k Pcore及其子图.为了提高算法效率,提出了Adv-FkPcore算法,以避免在枚举FkPcore时对所有的kPcore及其子图进行判断.另外,为了提高点的P_neighbor的获取效率,提出了结合点标记的遍历方法(traversalmethod with vertex sign, TMS),并基于TMS算法提出了FkPcore枚举算法Opt-FkPcore.在异质信息网络数据集上进行的大量实验证明了所提方法的有效性和效率.
-
关键词
社区搜索
异质信息网络
属性公平性
遍历方法
枚举算法
-
Keywords
community search
heterogeneous information network
fairness of attributes
traversal method
enumeration algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
