Link prediction based on temporal similarity metrics using continuous action set learning automata

Behnaz Moradabadi1, Mohammad Reza Meybodi1
1Department of Computer Engineering, Amirkabir University of Technology, Tehran, Iran

Tài liệu tham khảo

Lü, 2011, Link prediction in complex networks: A survey, Physica A, 390, 1150, 10.1016/j.physa.2010.11.027 Al Hasan, 2011, A survey of link prediction in social networks, 243 Ahmed, 2009, Recovering time-varying networks of dependencies in social and biological studies, Proc. Natl. Acad. Sci., 106, 11878, 10.1073/pnas.0901910106 Nowell, 2007, The link prediction problem for social networks, J. Amer. Soc. Inf. Sci. Technol., 58, 1019, 10.1002/asi.20591 Newman, 2001, Clustering and preferential attachment in growing networks, Phys. Rev. E, 64, 10.1103/PhysRevE.64.025102 Salton, 1986 Jaccard, 1901, Etude comparative de la distribution florale dans une portion des Alpes et des Jura, Bulletin de la Societe Vaudoise des Science Naturelles, 37, 547 Ravasz, 2002, Hierarchical organization of modularity in metabolic networks, Science, 297, 1551, 10.1126/science.1073374 Leicht, 2006, Vertex similarity in networks, Phys. Rev. E, 73, 10.1103/PhysRevE.73.026120 Barabási, 1999, Emergence of scaling in random networks, Science, 286, 509, 10.1126/science.286.5439.509 Adamic, 2003, Friends and neighbors on the web, Soc. Netw., 25, 211, 10.1016/S0378-8733(03)00009-1 Zhou, 2009, Predicting missing links via local information, Eur. Phys. J. B, 71, 623, 10.1140/epjb/e2009-00335-8 Katz, 1953, A new status index derived from sociometric analysis, Psychometrika, 18, 39, 10.1007/BF02289026 Pavel Chebotarev, Elena Shamis, The matrix-forest theorem and measuring relations in small social groups, 2006. ArXiv Preprint math/0602070. Lü, 2009, Similarity index based on local paths for link prediction of complex networks, Phys. Rev. E, 80, 10.1103/PhysRevE.80.046122 Liu, 2010, Link prediction based on local random walk, Europhys. Lett., 89, 58007, 10.1209/0295-5075/89/58007 Klein, 1993, Resistance distance, J. Math. Chem., 12, 81, 10.1007/BF01164627 Fouss, 2007, Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation, IEEE Trans. Knowl. Data Eng., 19, 355, 10.1109/TKDE.2007.46 Brin, 1998, The anatomy of a large-scale hypertextual Web search engine, Comput. Netw. ISDN Syst., 30, 107, 10.1016/S0169-7552(98)00110-X Jeh, 2002, SimRank: a measure of structural-context similarity Santharam, 1994, Continuous action set learning automata for stochastic optimization, J. Franklin Inst. B, 331, 607, 10.1016/0016-0032(94)90039-6 Huang, 2009, The time-series link prediction problem with applications in communication surveillance, INFORMS J. Comput., 21, 286, 10.1287/ijoc.1080.0292 Tylenda, 2009, Towards time-aware link prediction in evolving social networks Wang, 2007, Local probabilistic models for link prediction Dunlavy, 2011, Temporal link prediction using matrix and tensor factorizations, ACM Trans. Knowl. Discov. Data, 5, 10, 10.1145/1921632.1921636 Oyama, 2011, Cross-temporal link prediction Vert, 2004, Supervised graph inference Soares, 2012, Time series based link prediction G. Rossetti, R. Guidotti, D. Pennacchioli, D. Pedreschi, F. Giannotti, Interaction Prediction in Dynamic Networks exploiting Community Discovery, in: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysi. s and Mining, 2015, Vol. 2015, pp. 553–558. 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 A. Ozcan, S.G. Oguducu, Multivariate temporal Link Prediction in evolving social networks, in: 2015 IEEE/ACIS 14th International Conference on Computer and Information Science ICIS, 2015, pp. 185–190. S. Huang, Y. Tang, F. Tang, J. Li, Link prediction based on time-varied weight in co-authorship network, in: Proceedings of the 2014 IEEE 18th International Conference on Computer Supported Cooperative Work in Design CSCWD, 2014, pp. 706–709. Yang, 2015, Time-series prediction based on global fuzzy measure in social networks, Front. (Boulder), 1, 350 Potgieter, 2009, Temporality in link prediction: Understanding social complexity, Emerg. Complex. Organ., 11, 69 Thathachar, 2002, Varieties of learning automata: an overview, IEEE Trans. Syst. Man Cybern. B, 32, 711, 10.1109/TSMCB.2002.1049606 Narendra, 2012 Thathachar, 1987, Learning automata with changing number of actions, IEEE Trans. Syst. Man Cybern., 17, 1095, 10.1109/TSMC.1987.6499323 Thathachar, 1987, A hierarchical system of learning automata that can learn die globally optimal path, Inf. Sci., 42, 143, 10.1016/0020-0255(87)90021-1 Thathachar, 1995, Convergence of teams and hierarchies of learning automata in connectionist systems, IEEE Trans. Syst. Man Cybern., 25, 1459, 10.1109/21.467711 Beigy, 2006, A new continuous action-set learning automaton for function optimization, J. Franklin Inst. B, 343, 27, 10.1016/j.jfranklin.2005.07.004 Oommen, 2000, Continuous learning automata solutions to the capacity assignment problem, IEEE Trans. Comput., 49, 608, 10.1109/12.862220 Jahanshahi, 2013, On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks, Int. J. Ad Hoc Ubiquitous Comput., 12, 225, 10.1504/IJAHUC.2013.052866 Jahanshahi, 2011, A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks, J. Netw. Comput. Appl., 34, 18, 10.1016/j.jnca.2011.01.003 Torkestani, 2012, Finding minimum weight connected dominating set in stochastic graph based on learning automata, Inform. Sci., 200, 57, 10.1016/j.ins.2012.02.057 Torkestani, 2012, A learning automata-based heuristic algorithm for solving the minimum spanning tree problem in stochastic graphs, J. Supercomput., 59, 1035, 10.1007/s11227-010-0484-1 Torkestani, 2010, Learning automata-based algorithms for finding minimum weakly connected dominating set in stochastic graphs, Int. J. Uncertain. Fuzziness Knowl.-based Syst., 18 Kazemi Kordestani, 2014, An improved differential evolution algorithm using learning automata and population topologies, Appl. Intell. Yazdani, 2014, mNAFSA: A novel approach for optimization in dynamic environments with global changes Alizadegan, 2012, A novel hybrid artificial bee colony algorithm and differential evolution for unconstrained optimization problems, Adv. Comput. Sci. Eng., 8 Soleimani-Pouri, 2014, An ant based particle swarm optimization algorithm for maximum clique problem in social networks, 295 Soleimani-Pouri, 2012, Finding a maximum clique using ant colony optimization and particle swarm optimization in social networks Rezvanian, 2014, Sampling from complex networks using distributed learning automata, Physica A, 396, 224, 10.1016/j.physa.2013.11.015 Obaidat, 2002, Learning automata-based bus arbitration for shared-medium ATM switches, IEEE Trans. Syst. Man Cybern. B, 32, 815, 10.1109/TSMCB.2002.1049615 Mostafaei, 2014, A coverage monitoring algorithm based on learning automata for wireless sensor networks, Int. J. Appl. Math. Inf. Sci. Safavi, 2014, Learning automata based face-aware mobicast Safari Mamaghani, 2013, Designing a new structure based on learning automata to improve evolutionary algorithms (with considering some cased study problems), J. Adv. Comput. Res., 4, 1 Thathachar, 2003 Chen, 2009, Make new friends, but keep the old: recommending people on social networking sites Xie, 2008, Scale-free networks without growth, Physica A, 387, 1683, 10.1016/j.physa.2007.11.005