Hybrid Swarm Based Method for Link Prediction in Social Networks

被引:0
作者
Aouay, Saoussen [1 ]
Jamoussi, Salma [1 ]
Gargouri, Faiez [1 ]
机构
[1] Higher Inst Comp Sci & Multimedia, Multimedia InfoRmat Syst & Adv Comp Lab, BP 1030, Sfax, Tunisia
来源
2015 IEEE 27TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2015) | 2015年
关键词
Social Networks; Link prediction; Particle Swarm Optimization; Supervised machine learning;
D O I
10.1109/ICTAI.2015.140
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Understanding the evolution of dynamic network structures is an emerging and very interesting topic, which is motivated by several real applications in many scientific fields. In this article, we discuss the link prediction problem, which is one of the key issues in the analysis of social evolving networks. We propose a new hybrid approach to predict the connections in social networks. The approach is inspired from the particle swarm algorithm and is combined with supervised machine learning strategy into a hybrid system. The paper includes an experimental study using real world data sets to compare the proposed methods against other approaches. The obtained results show good performance and prove the effectiveness of the proposed method.
引用
收藏
页码:974 / 981
页数:8
相关论文
共 23 条
[1]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[2]   Friendship Prediction and Homophily in Social Media [J].
Aiello, Luca Maria ;
Barrat, Alain ;
Schifanella, Rossano ;
Cattuto, Ciro ;
Markines, Benjamin ;
Menczer, Filippo .
ACM TRANSACTIONS ON THE WEB, 2012, 6 (02)
[3]  
Airoldi EM, 2008, J MACH LEARN RES, V9, P1981
[4]  
Al Hasan M, 2011, SOCIAL NETWORK DATA ANALYTICS, P243
[5]   Conserved network motifs allow protein-protein interaction prediction [J].
Albert, I ;
Albert, R .
BIOINFORMATICS, 2004, 20 (18) :3346-3352
[6]  
[Anonymous], PHYS A
[7]  
[Anonymous], 2004, MSRTR200430
[8]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[9]   Hierarchical structure and the prediction of missing links in networks [J].
Clauset, Aaron ;
Moore, Cristopher ;
Newman, M. E. J. .
NATURE, 2008, 453 (7191) :98-101
[10]   NETEST: Estimating a Terrorist Network's Structure—Graduate Student Best Paper Award, CASOS 2002 Conference [J].
Matthew J. Dombroski ;
Kathleen M. Carley .
Computational & Mathematical Organization Theory, 2002, 8 (3) :235-241