DocumentCode :
652425
Title :
Features Extraction for Link Prediction in Social Networks
Author :
Danh Bui Thi ; Tu-Anh Nguyen Hoang
Author_Institution :
Comput. Sci. Dept., Univ. of Sci., Ho Chi Minh City, Vietnam
fYear :
2013
fDate :
24-27 June 2013
Firstpage :
192
Lastpage :
195
Abstract :
The advent of social networks is one of the most exciting events in recent years. Its continuous development generated a huge information source which has been attracting attention of many researchers. Link prediction is an important problem in social network analysis. A link between two individuals is established base on many elements. Existing links give the individuals more chances to meet new people who can become their friends in future. In addition, personal features are necessary condition to form a stable link. Most present studies thoroughly mined network topology but used a little own information of users to recommend potential links. This affects to the quality of prediction. In this paper, we concentrate on the extraction of more features from user to improve the quality of predicted links. We proposed a measure calculating the similarity of individuals. The measure considers not only network topology but also the personal features. The higher similarity score, the more ability a new link appears. The experimentation shows that the simple combination of information as above brings considerable results.
Keywords :
feature extraction; social networking (online); topology; continuous development; feature extraction; huge information source; link prediction; network topology; personal features; potential links; predicted links; similarity score; social network analysis; social networks; stable link; Collaborative work; Educational institutions; Facebook; Feature extraction; Heuristic algorithms; Training data; feature extraction; link prediction; simrank measure; social network;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Science and Its Applications (ICCSA), 2013 13th International Conference on
Conference_Location :
Ho Chi Minh City
Type :
conf
DOI :
10.1109/ICCSA.2013.39
Filename :
6681122
Link To Document :
بازگشت