Friend circle identification in ego network based on hybrid method. (31st March 2019)

• Record Type: Journal Article
• Authors: Xing, Fan; Ma, Tinghuai; Tang, Meili; Guan, Donghai
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 30:Number 4(2019)
• Page Start: 224
• Page End: 234
• Publication Date: 2019-03-31
• Subjects: ego networks -- friend circle -- communities -- user attribute -- network structure -- contact frequency; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

Abstract

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.