Applications of link prediction in social networks: A review

Adewole, 2017, Malicious accounts: dark of the social networks, J. Netw. Comput. Appl., 79, 41, 10.1016/j.jnca.2016.11.030 Aghabozorgi, 2018, A new similarity measure for link prediction based on local structures in social networks, Phys. Stat. Mech. Appl., 501, 12, 10.1016/j.physa.2018.02.010 Ahmed, 2016, An efficient algorithm for link prediction in temporal uncertain social networks, Inf. Sci., 331, 120, 10.1016/j.ins.2015.10.036 Ahmed, 2016, Sampling-based algorithm for link prediction in temporal networks, Inf. Sci., 374, 1, 10.1016/j.ins.2016.09.029 Ahmed, 2018, DeepEye: link prediction in dynamic networks based on non-negative matrix factorization, Big Data Mining and Analytics, 1, 19, 10.26599/BDMA.2017.9020002 Aminzadeh, 2015, Mobile storage augmentation in mobile cloud computing: taxonomy, approaches, and open issues Asil, 2017, Supervised and fuzzy rule based link prediction in weighted co-authorship networks, 407 Barbieri, 2014, Who to follow and why, 1266 Barnett Bastami, 2018, A gravitation-based link prediction approach in social networks Benchettara, 2010, Supervised machine learning applied to link prediction in bipartite social networks, 326 Bliss, 2014, An evolutionary algorithm approach to link prediction in dynamic social networks, J. Comput. Sci., 5, 750 Bütün, 2018, Extension of neighbor-based link prediction methods for directed, weighted and temporal social networks, Inf. Sci., 463–464, 152, 10.1016/j.ins.2018.06.051 Campana, 2017, Recommender systems for online and mobile social networks: a survey, Online Soc. Netw. Media, 3–4, 75, 10.1016/j.osnem.2017.10.005 Chen, 2016, Link prediction on directed networks based on AUC optimization, IEEE Access, 4 Chen, 2016, A fast algorithm for predicting links to nodes of interest, Inf. Sci., 329, 552, 10.1016/j.ins.2015.09.047 Cheng, 2018, Community detection in complex networks using link prediction, Mod. Phys. Lett. B, 32, 1850004, 10.1142/S0217984918500045 Coskun, 2015, Link prediction in large networks by comparing the global view of nodes in the network, 485 Dai, 2017, Link prediction in multi-relational networks based on relational similarity, Inf. Sci., 394, 198, 10.1016/j.ins.2017.02.003 Das, 2017, A probabilistic link prediction model in time-varying social networks, 1 De Bacco, 2017, Community detection, link prediction, and layer interdependence in multilayer networks, Phys. Rev., 95 Deylami, 2015, Link prediction in social networks using hierarchical community detection, 1 Dong, 2012, Link prediction and recommendation across heterogeneous social networks, 181 Ermis Facebook Fu, 2014, A proximity measure for link prediction in social user-item networks, 710 Fu, 2018, Link weight prediction using supervised learning methods and its application to yelp layered network, IEEE Trans. Knowl. Data Eng., 10.1109/TKDE.2018.2801854 Gao Gao, 2017, Projection-based link prediction in a bipartite network, Inf. Sci., 376, 158, 10.1016/j.ins.2016.10.015 Garg Gu, 2018 Gupta, 2017, HeteClass: a Meta-path based framework for transductive classification of objects in heterogeneous information networks, Expert Syst. Appl., 68, 106, 10.1016/j.eswa.2016.10.013 Hou, 2017, Common neighbour structure and similarity intensity in complex networks, Phys. Lett., 381, 3377, 10.1016/j.physleta.2017.08.050 Hu, 2017, An event detection method for social networks based on link prediction, Inf. Syst., 71, 16, 10.1016/j.is.2017.06.003 Javari, 2018 Javed, 2018, Community detection in networks: a multidisciplinary review, J. Netw. Comput. Appl., 108, 87, 10.1016/j.jnca.2018.02.011 Kagan, 2018, Generic anomalous vertices detection utilizing a link prediction algorithm, Soc. Netw. Anal. Min., 8, 27, 10.1007/s13278-018-0503-4 Kemp Kushwah, 2016, A review on link prediction in social network, Int. J. Grid Distrib. Comp., 9, 43, 10.14257/ijgdc.2016.9.2.05 Lee, 2016, Friendship maintenance and prediction in multiple social networks, 83 Leskovec, 2010, Predicting positive and negative links in online social networks, 641 Li, 2013, Recommendation as link prediction in bipartite graphs: a graph kernel-based machine learning approach, Decis. Support Syst., 54, 880, 10.1016/j.dss.2012.09.019 Li, 2018, Restricted Boltzmann machine-based approaches for link prediction in dynamic networks, IEEE Access Li, 2018, Deep dynamic network embedding for link prediction, IEEE Access Li, 2018, FILE: a novel framework for predicting social status in signed networks Liaqat, 2017, Federated cloud resource management: review and discussion, J. Netw. Comput. Appl., 10.1016/j.jnca.2016.10.008 Liben-Nowell, 2003, The link prediction problem for social networks, 556 Liu, 2013, Correlations between community structure and link formation in complex networks, PloS One, 8 Liu, 2016, The degree-related clustering coefficient and its application to link prediction, Phys. Stat. Mech. Appl., 454, 24, 10.1016/j.physa.2016.02.014 Liu, 2018, Quantifying the effects of topology and weight for link prediction in weighted complex networks, Entropy, 20, 363, 10.3390/e20050363 Liu, 2018, We know who you are: discovering similar groups across multiple social networks, IEEE Trans. Syst. Man Cybern.: Systems, 1 Lu, 2017, Predicting viral news events in online media, 1447 Lü, 2011, Link prediction in complex networks: a survey, Phys. Stat. Mech. Appl., 390, 1150, 10.1016/j.physa.2010.11.027 Ma, 2017, Nonnegative matrix factorization algorithms for link prediction in temporal networks using graph communicability, Pattern Recogn., 71, 361, 10.1016/j.patcog.2017.06.025 Martínez, 2016, A survey of link prediction in complex networks, ACM Comput. Surv., 49, 1, 10.1145/3012704 Mohan, 2017, A scalable method for link prediction in large real world networks, J. Parallel Distr. Comput., 109, 89, 10.1016/j.jpdc.2017.05.009 Moradabadi, 2018, Link prediction in weighted social networks using learning automata, Eng. Appl. Artif. Intell., 70, 16, 10.1016/j.engappai.2017.12.006 Muniz, 2018, Combining contextual, temporal and topological information for unsupervised link prediction in social networks, Knowl. Base Syst., 10.1016/j.knosys.2018.05.027 Ozcan, 2016, Temporal link prediction using time series of quasi-local node similarity measures, 381 Papadimitriou, 2012, Fast and accurate link prediction in social networking systems, J. Syst. Software, 85, 2119, 10.1016/j.jss.2012.04.019 Papaoikonomou, 2014, Predicting edge signs in social networks using frequent subgraph discovery, IEEE Intern. Comput., 18, 36, 10.1109/MIC.2014.82 Peng, 2018, Influence analysis in social networks: a survey, J. Netw. Comput. Appl., 106, 17, 10.1016/j.jnca.2018.01.005 Qian, 2017, Combining topological properties and strong ties for link prediction, Tsinghua Sci. Technol., 22, 595, 10.23919/TST.2017.8195343 Qiu, 2017, The new link prediction methods based on spectral analysis, 106 Rattigan, 2005, The case for anomalous link discovery, ACM SIGKDD Explor. Newslett., 7, 41, 10.1145/1117454.1117460 Razak, 2020, Tweep: a system development to detect depression in twitter posts, 10.1007/978-981-15-0058-9_52 Rossetti, 2011, Scalable link prediction on multidimensional networks, 979 Sajadmanesh Salakhutdinov, 2008, Bayesian probabilistic matrix factorization using Markov chain Monte Carlo, 880 Scellato, 2011, Exploiting place features in link prediction on location-based social networks, 1046 Schall, 2014, Link prediction in directed social networks, Soc. Netw. Anal. Min., 4, 157, 10.1007/s13278-014-0157-9 Shakibian, 2017, Mutual information model for link prediction in heterogeneous complex networks, Sci. Rep., 7, 44981, 10.1038/srep44981 Shakibian, 2016, A multilayered approach for link prediction in heterogeneous complex networks, J. Comput. Sci., 17, 73 Shang, 2017, Link direction for link prediction, Phys. Stat. Mech. Appl., 469, 767, 10.1016/j.physa.2016.11.129 Shi, 2014, HeteSim: a general framework for relevance measure in heterogeneous networks. Knowledge and data engineering, IEEE Trans., 26 Song, 2015, Efficient latent link recommendation in signed networks, 1105 Srilatha, 2018, Structural similarity based link prediction in social networks using firefly algorithm Sun, 2011, PathSim: meta path-based top-K similarity search in heterogeneous information networks, Proc. VLDB Endowm., 4, 992, 10.14778/3402707.3402736 Sun, 2017, An improved link prediction algorithm based on degrees and similarities of nodes, 13 Takahashi Teng, 2017, Anomaly detection in dynamic networks using multi-view time-series hypersphere learning, 827 Wang, 2015, Link prediction in social networks: the state-of-the-art, Sci. China Inf. Sci., 58, 1, 10.1007/s11432-014-5237-y Wang, 2017, A vertex similarity index using community information to improve link prediction accuracy, 158 Wang, 2017, Kernel framework based on non-negative matrix factorization for networks reconstruction and link prediction, Knowl. Base Syst., 137, 104, 10.1016/j.knosys.2017.09.020 Wang, 2018, A fusion probability matrix factorization framework for link prediction, Knowl. Base Syst., 159, 72, 10.1016/j.knosys.2018.06.005 Wu, 2016 Wu, 2013, Patent partner recommendation in enterprise social networks, 43 Wu, 2016, Link prediction with node clustering coefficient, Phys. Stat. Mech. Appl., 452, 1, 10.1016/j.physa.2016.01.038 Wu, 2018, Improving local clustering based top-L link prediction methods via asymmetric link clustering information, Phys. Stat. Mech. Appl., 492, 1859, 10.1016/j.physa.2017.11.103 Xia, 2012, Link prediction for bipartite social networks: the role of structural holes, 153 Xiao, 2018, 3-HBP: a three-level hidden bayesian link prediction model in social networks, IEEE Trans. Comput. Soc. Syst., 1 Xu, 2017, A similarity index algorithm for link prediction, 1 Xu, 2017, A similarity index algorithm for link prediction, 1 Xu, 2019, Distributed temporal link prediction algorithm based on label propagation, Future Generat. Comput. Syst., 93, 627, 10.1016/j.future.2018.10.056 Yang, 2014, Link prediction via nonnegative matrix factorization enhanced by blocks information, 823 Yao, 2016, Link prediction based on common-neighbors for dynamic social network, Procedia Comput. Sci., 83, 82, 10.1016/j.procs.2016.04.102 Yuan, 2015, A distributed link prediction algorithm based on clustering in dynamic social networks, 1341 Zeng, 2016, Link prediction based on local information considering preferential attachment, Phys. Stat. Mech. Appl., 443, 537, 10.1016/j.physa.2015.10.016 Zhang, 2018, Hybrid EGU-based group event participation prediction in event-based social networks, Knowl. Base Syst., 143, 19, 10.1016/j.knosys.2017.12.002 Zhang Zhang Zhang, 2015, Diffusion of “following” links in microblogging networks, IEEE Trans. Knowl. Data Eng., 27, 2093, 10.1109/TKDE.2015.2407351 Zhang, 2016, Deep learning based link prediction with social pattern and external attribute knowledge in bibliographic networks, 815 Zhang, 2017, Link prediction across aligned networks with sparse and low rank matrix estimation, 971 Zhao, 2016, Genre-based link prediction in bipartite graph for music recommendation, Procedia Comput. Sci., 91, 959, 10.1016/j.procs.2016.07.121 Zhao Zhu, 2016, Link prediction in weighted networks: a weighted mutual information model, PloS One, 11, 10.1371/journal.pone.0148265