%0 Journal Article %A FENG Yixuan %A ZHANG Yuexia %T Link Prediction Method in Sequential Directed Network %D 2019 %R 10.3778/j.issn.1002-8331.1807-0136 %J Computer Engineering and Applications %P 151-157 %V 55 %N 21 %X Most real networks are directed, and the network structure changes dynamically with time. Traditional link prediction methods are mostly applicable to undirected networks, and their analysis methods cannot effectively mine information in real networks. Aiming at the above problems, this paper proposes a timing-directed link prediction algorithm based on normalized AA and LAS. Based on the common neighbor, node degree attribute and local community similarity, the algorithm assigns a time impact factor to each link and substitutes it into the NALAS indicator for calculation. It considers the impact of network directionality and network history structure. The algorithm is simulated on real social network datasets and compared with Salton and Jaccard algorithms. The results show that the proposed algorithm is improved compared with other algorithms, which indicates that the algorithm can effectively predict the link in a time-oriented social network. %U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1807-0136