00000caa a22000003i 4500 UP-1685594773862388318 Buklod 20210309172244.0 m | | ta 210309s2017 xx r |||| u|eng d (iLib)UPBAG-00039458320 STII-DOST BAG rda eng ARTICLE-2530 Co, Jan Miles author. Time-series link prediction using support vector machines Jan Miles Co and Proceso Fernandez. 2017. pages 105-116 illustrations (some color) 26 cm text rdacontent unmediated rdamedia volume rdacarrier Includes bibliographical references (pages 115-116) The prominence of social networks motivates developments in network analysis, such as link prediction, which deals with predicting the existence or emergence of links on a given network. The Vector Auto Regression (VAR) technique has been shown to be one of the best for time-series based link prediction. One VAR technique implementation uses an unweighted adjacency matrix and five additional matrices based on the similarity metrics of Common Neighbor, Adamic-Adar, Jaccard?s Coefficient, Preferential Attachment and Research Allocation Index. In our previous work, we proposed the use of the Support Vector Machines (SVM) for such prediction task, and, using the same set of matrices, we gained better results. A dataset from DBLP was used to test the performance of the VAR and SVM link prediction models for two lags. In this study, we extended the VAR and SVM models by using three, four, and five lags, and these showed that both VAR and SVM improved with more data from the lags. The VAR and SVM models achieved their highest ROC-AUC values of 84.96% and 86.32% respectively using five lags compared to lower AUC values of 84.26% and 84.98% using two lags. Moreover, we identified that improving the predictive abilities of both models is constrained by the difficulty in the prediction of new links, which we define as links that do not exist in any of the corresponding lags. Hence, we created separate VAR and SVM models for the prediction of new links. The highest ROC-AUC was still achieved by using SVM with five lags, although at a lower value of 73.85%. The significant drop in the performance of VAR and SVM predictors for the prediction of new links indicate the need for more research in this problem space. Moreover, results showed that SVM can be used as an alternative method for time-series based link prediction. (Author's abstract) Computer science. Classification. Link prediction. New Links. Support vector machine. Vector auto regression. Fernandez, Proceso author. The Philippine Journal of Science Vol. 146, no. 2, June 2017. Request full-text access via UPB University Library through https://forms.gle/KZjBv7aRtY6jiL5E9 (viewed 09 March 2021) FI UPBAG UPBAG-MAIN ARTICLE-2530 Analytics