H-dominant skyline community search in multi-valued networks

Skyline community search is used to query community that is not be dominated in multi-valued networks. Sometimes there may be too many search results, making it difficult for users to choose the ideal results. In this paper, we propose an h-dominant Skyline community model, which replaces the dominance relationship in Skyline community with h-dominant relationship. Based on this model, we develop an hSCS algorithm, which mainly calculates the intermediate results in the subspace and then uses the method of deleting nodes to search the final result. Extensive experiments are conducted on three social network datasets to verify the efficiency and effectiveness of the proposed algorithm.