Access the full text.
Sign up today, get DeepDyve free for 14 days.
Alexis Papadimitriou, P. Symeonidis, Y. Manolopoulos (2012)
Fast and accurate link prediction in social networking systemsJ. Syst. Softw., 85
J. Hanley, B. McNeil (1982)
The meaning and use of the area under a receiver operating characteristic (ROC) curve.Radiology, 143 1
N. Shervashidze, S. Vishwanathan, Tobias Petri, K. Mehlhorn, K. Borgwardt (2009)
Efficient graphlet kernels for large graph comparison
D. Behera, M. Das, S. Swetanisha, Janmenjoy Nayak, S. Vimal, B. Naik (2021)
Follower Link Prediction Using the XGBoost Classification Model with Multiple Graph FeaturesWirel. Pers. Commun., 127
A. Zareie, R. Sakellariou (2020)
Similarity-based link prediction in social networks using latent relationships between the usersScientific Reports, 10
Jin-Xuan Yang, Xiaodong Zhang (2016)
Predicting missing links in complex networks based on common neighbors and distanceScientific Reports, 6
N. Altman (1992)
An Introduction to Kernel and Nearest-Neighbor Nonparametric RegressionThe American Statistician, 46
General Terms Algorithms
Hossein Ghorbanzadeh, Amir Sheikhahmadi, M. Jalili, Sadegh Sulaimany (2021)
A hybrid method of link prediction in directed graphsExpert Syst. Appl., 165
Ajay Kumar, S. Singh, Kuldeep Singh, Bhaskar Biswas (2020)
Link prediction techniques, applications, and performance: A surveyPhysica A-statistical Mechanics and Its Applications, 553
L. Katz (1953)
A new status index derived from sociometric analysisPsychometrika, 18
Khushnood Abbas, Alireza Abbasi, Dong Shi, Niu Ling, Laihang Yu, Bolun Chen, Shimin Cai, Qambar Hasan (2021)
Application of network link prediction in drug discoveryBMC Bioinformatics, 22
E. Ravasz, A. Somera, D. Mongru, Z. Oltvai, A. Barabási (2002)
Hierarchical Organization of Modularity in Metabolic NetworksScience, 297
Mohammad Shabaz, Urvashi Garg (2020)
Shabaz–Urvashi Link Prediction (SULP): A Novel Approach to Predict Future Friends in a Social NetworkJournal of Creative Communications, 16
R. Yadav, Shashi Tripathi, A. Rai, R. Tewari (2020)
Hybrid feature-based approach for recommending friends in social networking systemsInt. J. Web Based Communities, 16
William Cukierski, Benjamin Hamner, Bo Yang (2011)
Graph-based features for supervised link predictionThe 2011 International Joint Conference on Neural Networks
Jonathan Herlocker, J. Konstan, L. Terveen, J. Riedl (2004)
Evaluating collaborative filtering recommender systemsACM Trans. Inf. Syst., 22
Jibouni Ayoub, D. Lotfi, M. Marraki, A. Hammouch (2020)
Accurate link prediction method based on path length between a pair of unlinked nodes and their degreeSocial Network Analysis and Mining, 10
S. Najari, Mostafa Salehi, Vahid Ranjbar, M. Jalili (2019)
Link Prediction in Multiplex Networks based on Interlayer SimilarityArXiv, abs/1904.10169
D. Lusseau, K. Schneider, O. Boisseau, Patti Haase, E. Slooten, S. Dawson (2003)
The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associationsBehavioral Ecology and Sociobiology, 54
Iftikhar Ahmad, M. Akhtar, Salma Noor, Ambreen Shahnaz (2020)
Missing Link Prediction using Common Neighbor and Centrality based Parameterized AlgorithmScientific Reports, 10
C. Wagner, L. Leydesdorff (2005)
Mapping the network of global science: comparing international co-authorships from 1990 to 2000International Journal of Technology and Globalisation, 1
Andrew Schoenrock, Daniel Burnside, H. Moteshareie, Sylvain Pitre, M. Hooshyar, J. Green, A. Golshani, F. Dehne, A. Wong (2017)
Evolution of protein-protein interaction networks in yeastPLoS ONE, 12
Linyuan Lu, Tao Zhou (2010)
Link Prediction in Complex Networks: A SurveyArXiv, abs/1010.0725
Huda Nassar, Austin Benson, D. Gleich (2020)
Neighborhood and PageRank methods for pairwise link predictionSocial Network Analysis and Mining, 10
M. Newman (2006)
Finding community structure in networks using the eigenvectors of matrices.Physical review. E, Statistical, nonlinear, and soft matter physics, 74 3 Pt 2
Wen Zhou, Jiayi Gu, Yifan Jia (2018)
h-Index-based link prediction methods in citation networkScientometrics, 117
Panagiotis Symeonidis, Eleftherios Tiakas (2013)
Transitive node similarity: predicting and recommending links in signed social networksWorld Wide Web, 17
Li Ni, Wenjian Luo, Tao Zhu, Peilan Xu (2021)
On Followers SearchIEEE Transactions on Computational Social Systems, 8
Giannis Nikolentzos, Giannis Siglidis, M. Vazirgiannis (2019)
Graph Kernels: A SurveyJ. Artif. Intell. Res., 72
Lyes Badis, M. Amad, D. Aïssani (2018)
A Log Based Update of Replicated Profiles in Decentralized Social NetworksJournal of Digital Information Management
Anisha Kumari, R. Behera, Kshira Sahoo, A. Nayyar, A. Luhach, S. Sahoo (2020)
Supervised link prediction using structured‐based feature extraction in social networkConcurrency and Computation: Practice and Experience, 34
Salam Devi, Buddha Singh (2020)
Link Prediction Model Based on the Topological Feature Learning for Complex NetworksArabian Journal for Science and Engineering, 45
Lada Adamic, Eytan Adar (2003)
Friends and neighbors on the WebSoc. Networks, 25
Julian McAuley, J. Leskovec (2012)
Learning to Discover Social Circles in Ego Networks
Tong Wang, Xingsheng He, Mingyang Zhou, Zhong-Qian Fu (2017)
Link Prediction in Evolving Networks Based on Popularity of NodesScientific Reports, 7
Fahime Ebrahimi, S. Golpayegani (2016)
Personalized recommender system based on social relations2016 24th Iranian Conference on Electrical Engineering (ICEE)
H. Song, T. Cho, Vacha Dave, Yin Zhang, L. Qiu (2009)
Scalable proximity estimation and link prediction in online social networks
Md. Rahman, Leema Dey, Sajal Haider, Md. Uddin, Manowarul Islam (2017)
Link prediction by correlation on social network2017 20th International Conference of Computer and Information Technology (ICCIT)
Corinna Cortes, V. Vapnik (2004)
Support-vector networksMachine Learning, 20
Khaled Almgren, JeongKyu Lee (2016)
Applying an Influence Measurement Framework to Large Social Network
(2018)
Mining of Social Networks from Classic Books and Visualization 1
Mohammadsadegh Farashah, A. Etebarian, R. Azmi, R. Dastjerdi (2020)
A hybrid recommender system based-on link prediction for movie baskets analysisJournal of Big Data, 8
V. Batagelj, A. Mrvar (2006)
Pajek datasetsUSAir97. Net
Konstantin Avrachenkov, Aleksei Kondratev, V. Mazalov (2017)
1 2 Ju l 2 01 7 Cooperative Game Theory Approaches for Network Partitioning
L. Breiman (2001)
Random ForestsMachine Learning, 45
Journal of the American Society for Information Science and Technology, 58
Chuang Ma, Tao Zhou, Haifeng Zhang (2016)
Playing the role of weak clique property in link prediction: A friend recommendation modelScientific Reports, 6
Ioannis Antonellis, H. Garcia-Molina, Chi-Chao Chang (2007)
Simrank++: query rewriting through link analysis of the clickgraph (poster)Proc. VLDB Endow., 1
Ravinder Ahuja, Vipul Singhal, Alisha Banga (2019)
Using Hierarchies in Online Social Networks to Determine Link PredictionAdvances in Intelligent Systems and Computing
Nur Daud, Siti Hamid, Muntadher Saadoon, Firdaus Sahran, N. Anuar (2020)
Applications of link prediction in social networks: A reviewJ. Netw. Comput. Appl., 166
A. De, A. Singla, U. Upadhyay, M. Gomez-Rodriguez (2019)
Can A User Guess What Her Followers Want?Proceedings of the 13th International Conference on Web Search and Data Mining
B. McInnes, Jannene McBride, N. Evans, David Lambert, A. Andrew (1999)
Emergence of Scaling in Random Networks
Journal of Anthropological Research, 33
Ece Mutlu, Toktam Oghaz, Amirarsalan Rajabi, I. Garibay (2020)
Review on Learning and Extracting Graph Features for Link PredictionMach. Learn. Knowl. Extr., 2
Social networking platforms are increasingly using the Follower Link Prediction tool in an effort to expand the number of their users. It facilitates the discovery of previously unidentified individuals and can be employed to determine the relationships among the nodes in a social network. On the other hand, social site firms use follower–followee link prediction (FFLP) to increase their user base. FFLP can help identify unfamiliar people and determine node-to-node links in a social network. Choosing the appropriate person to follow becomes crucial as the number of users increases. A hybrid model employing the Ensemble Learning algorithm for FFLP (HMELA) is proposed to advise the formation of new follower links in large networks.Design/methodology/approachHMELA includes fundamental classification techniques for treating link prediction as a binary classification problem. The data sets are represented using a variety of machine-learning-friendly hybrid graph features. The HMELA is evaluated using six real-world social network data sets.FindingsThe first set of experiments used exploratory data analysis on a di-graph to produce a balanced matrix. The second set of experiments compared the benchmark and hybrid features on data sets. This was followed by using benchmark classifiers and ensemble learning methods. The experiments show that the proposed (HMELA) method predicts missing links better than other methods.Practical implicationsA hybrid suggested model for link prediction is proposed in this paper. The suggested HMELA model makes use of AUC scores to predict new future links. The proposed approach facilitates comprehension and insight into the domain of link prediction. This work is almost entirely aimed at academics, practitioners, and those involved in the field of social networks, etc. Also, the model is quite effective in the field of product recommendation and in recommending a new friend and user on social networks.Originality/valueThe outcome on six benchmark data sets revealed that when the HMELA strategy had been applied to all of the selected data sets, the area under the curve (AUC) scores were greater than when individual techniques were applied to the same data sets. Using the HMELA technique, the maximum AUC score in the Facebook data set has been increased by 10.3 per cent from 0.8449 to 0.9479. There has also been an 8.53 per cent increase in the accuracy of the Net Science, Karate Club and USAir databases. As a result, the HMELA strategy outperforms every other strategy tested in the study.
Data Technologies and Applications – Emerald Publishing
Published: Mar 17, 2023
Keywords: Social network; Link prediction; Evaluation parameters; Ensemble learning methods; Followers; AUC
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.