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