Sampling-based algorithm for link prediction in temporal networks

Ahmed, 2013, Detection and classification of the behavior of people in an intelligent building by camera, Int. J. Smart Sensing Intel. Syst., 6, 1317, 10.21307/ijssis-2017-592 Aiello, 2012, Friendship prediction and homophily in social media, ACM Trans. Web (TWEB), 6, 9 Antonellis, 2008, Smrank++: query rewriting through link analysis of the click graph, PVLDB, 1, 408 Bao, 2013, social network link prediction by principal component regression Barbieri, 2014, Who to follow and why: link prediction with explanations, 1266 Bliss, 2014, An evolutionary algorithm approach to link prediction in dynamic social networks, J. Comput. Sci., 5, 750, 10.1016/j.jocs.2014.01.003 Bringmann, 2010, Learning and predicting the evolution of social networks, IEEE Intell. Syst., 26, 10.1109/MIS.2010.91 Chaintreau, 2007, Impact of human mobility on opportunistic forwarding algorithms, IEEE Trans. Mob. Comput., 6, 606, 10.1109/TMC.2007.1060 Chen, 2016, A fast algorithm for predicting links to nodes of interest, Inf. Sci., 329, 552, 10.1016/j.ins.2015.09.047 Eagle, 2006, Reality mining: sensing complex social systems, Person. Ubiquitous Comput., 10, 255, 10.1007/s00779-005-0046-3 Gao, 2012, Probabilistic latent tensor factorization model for link pattern prediction in multi-relational networks, J. China Univ. Posts Telecommun., 19, 172, 10.1016/S1005-8885(11)60425-1 Gao, 2011, Temporal link prediction by integrating content and structure information, 1169 Ge, 2016, A bipartite network-based method for prediction of long non-coding rna–protein interactions, Genomics, Proteomics Bioinf., 14, 62 Hanneke, 2010, Discrete temporal models of social networks, Electron. J. Stat., 4, 585, 10.1214/09-EJS548 He, 2015, OWA operator based link prediction ensemble for social network, Expert Syst. Appl., 42, 21, 10.1016/j.eswa.2014.07.018 Hu, 2013, Labelling of human motion based on CBGA and probabilistic model, Int. J. Smart Sensing Intel. Syst., 6, 583, 10.21307/ijssis-2017-556 G. Jeh, J. Widom, Scaling personalized web search. WWW, (2003), 271–279. Jia, 2013, Adaptive spray routing for opportunistic networks, Int. J. Smart Sensing Intell. Syst., 6, 95, 10.21307/ijssis-2017-530 Kaya, 2014, Supervised link prediction in symptom networks with evolving case, Measurement, 56, 231, 10.1016/j.measurement.2014.07.008 Kaya, 2016, Unsupervised link prediction in evolving abnormal medical parameter networks, Int. J. Mach. Learn. Cybern., 7, 145, 10.1007/s13042-015-0405-y Kim, 2012, Centrality prediction in dynamic human contact networks, Comput. Netw., 56, 983, 10.1016/j.comnet.2011.10.022 Klimek, 2016, Successful fish go with the flow: citation impact prediction based on centrality measures for term–document networks, Scientometrics, 107, 1265, 10.1007/s11192-016-1926-1 Li, 2001, Improved bounds on the sample complexity of learning, J. Comput. Syst. Sci., 62, 516, 10.1006/jcss.2000.1741 Li, 2014, Name disambiguation in scientific cooperation network by exploiting user feedback, Artif. Intell. Rev., 41, 563, 10.1007/s10462-012-9323-5 Liu, 2009, Link prediction in a user_object network based on time-weighted resource allocation, Physica A, 388, 3643, 10.1016/j.physa.2009.05.021 Liu, 2010, Link prediction based on local random walk, Europhys. Lett., 89, 58007, 10.1209/0295-5075/89/58007 Liu, 2013, Secrecy transfer for sensor networks: from random graphs to secure random geometric graphs, Int. J. Smart Sensing Intell. Syst., 6, 77, 10.21307/ijssis-2017-529 Lü, 2009, Similarity index based on local paths for link prediction of complex networks, Phys. Rev. E, 80, 10.1103/PhysRevE.80.046122 Lü, 2011, Link prediction in complex networks: a survey, Physica A, 390, 1150, 10.1016/j.physa.2010.11.027 Murata, 2008, Link prediction based on structural properties of online social networks, New Generat. Comput., 26, 245, 10.1007/s00354-008-0043-y Nanongkai, 2011, A tight unconditional lower bound on distributed random walk computation, PODC, 257 Nigam, 2016, Link prediction in a semi-bipartite network for recommendation, Lect. Notes Comput. Sci., 9622, 127, 10.1007/978-3-662-49390-8_12 O'Madadhain, 2005, Prediction and ranking algorithms for event-based network data, 23 Opsahl, 2009, Clustering in weighted networks, Soc. Netw., 31, 155, 10.1016/j.socnet.2009.02.002 Pujari, 2012, Supervised rank aggregation approach for link prediction in complex networks, 1189 S. Purnamrita, D. Chakrabarti, and M. Jordan. Nonparametric link prediction in dynamic networks, arXiv preprint arXiv, (2012), 1206–6394. Sarma, 2012, Near-optimal random walk sampling in distributed networks, INFOCOM, 2906 Sarma, 2015, Distributed computation in dynamic networks via random walks, Theor. Comput. Sci., 58, 45, 10.1016/j.tcs.2015.02.044 Sarma, 2009, Fast distributed random walks, PODC, 161 Sarma, 2010, Efficient distributed random walks with applications, PODC, 201 Sarma, 2013, Distributed random walks, J. ACM, 60, 2 Savić, 2014, The structure and evolution of scientific collaboration in Serbian mathematical journals, Scientometrics, 101, 1805, 10.1007/s11192-014-1295-6 Sherkat, 2015, Structural link prediction based on ant colony approach in social networks, Physica A, 419, 80, 10.1016/j.physa.2014.10.011 Sun, 2009, Information filtering based on transferring similarity, Phys. Rev. E, 80017101 Vu, 2011, Continuous-time regression models for longitudinal networks, 1 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, 2016, Improved personalized recommendation based on a similarity network, Physica A, 456, 271, 10.1016/j.physa.2016.03.070 Yang, 2011, Cyclic temporal network density and its impact on information diffusion for delay tolerant networks, Int. J. Smart Sensing Intell. Syst., 4, 35, 10.21307/ijssis-2017-425 Zeng, 2013, A link prediction approach using semi-supervised learning in dynamic networks, 276 Zhou, 2009, Predicting missing links via local information, Eur. Phys J B, 71, 623, 10.1140/epjb/e2009-00335-8