Core Concepts
The paper proposes the problem of Individual Fairest Community Search (IFCS) over Heterogeneous Information Networks (HINs), which aims to find a set of vertices from the HIN that own the same type, close relationships, and small difference of activity level.
Abstract
The paper introduces the problem of Individual Fairest Community Search (IFCS) over Heterogeneous Information Networks (HINs). The key contributions are:
Formalization of the IFCS problem, which considers individual fairness in community search over HINs. The goal is to find a set of vertices with the same type, close relationships, and small difference in activity level.
Development of a Filter-Verify algorithm to solve the IFCS problem. The algorithm first filters out unsatisfied vertices, then builds the M-graph and calculates the active level of each vertex. Finally, it identifies the fairest target-aware communities by calculating the fairness score of each weakly connected subgraph in the M-graph.
Proposal of an exploration-based filter strategy to reduce the potential target vertices that need to be checked, and a message-passing based optimization strategy to avoid redundant computation.
Derivation of a lower bound of the fairness score to prune the unfair communities in advance during the community search process.
Extensive experiments on four real-world datasets demonstrating the effectiveness and efficiency of the proposed algorithms, which achieve at least 3 times faster than the baseline solution.
Stats
The paper does not provide any specific numerical data or statistics. It focuses on the algorithmic aspects of the IFCS problem.
Quotes
The paper does not contain any striking quotes that support the key logics.