Target Community Detection With User’s Preference and Attribute Subspace

Abstract

Community detection in the network has become an invaluable tool to explore and reveal the internal organization of nodes. In particular, the target community detection focuses on discovering the “local” links within and connecting to the target community related to user's preference, which refers to a limited number of nodes in the whole network. A few works in the literature discuss the target community detection. In this paper, we propose a target community detection with user's preference and attribute subspace. Our method utilizes not only network structure but also node attributes within a certain subspace to quantify both internal consistency and external separability, which is able to capture a user preferred target community. First, the similarity between nodes is calculated via both attributes and structures, and the center node set of the target community can be obtained by extending the sample node given by the user with its neighbors. Second, an attribute subspace calculation method with entropy weights is established based on the center node set, and the attribute subspace of the target community can thus be deduced. Finally, the target community quality, which is the combination of internal connectivity and external separability, is defined, based on which the target community with a user's preference can be detected. The experimental results on both synthetic network and real-world network datasets demonstrated the efficiency and effectiveness of the proposed algorithm.