Friend circle identification in ego network based on hybrid method

摘要

The ego network is a network of a user with his friends. The social network analysis method has provided some methods to help users classify their friends, including manually categorising friends or system classification. Whereas, categorising friends manually is time consuming. In this paper, we will discuss how to realise community identification automatically and accurately. To achieve this, we propose a method which utilises not only the similarity of user attributes but also the features of network structure and friends contact frequency. On the basis of the users' profile, we identify the relationship between them firstly. Second, we realise community identification using the structure features. Third, we introduce contact frequency to identify the relationship between users and their friends more accurately. Extensive experiments on real-world data show that our approach outperforms the state-of-the-art technique, in terms of balance error rate and F1 score.