Link Prediction in social networks using computationally efficient topological features. 1.Vertex features out_friends,in_friends for directed network in_degree_density,out_degree_density,bi_degree_density 2.Edge features common_friends,total_friends,Jaccard's coefficient,transitive_friends,preferential_attachment_score,friends_measure opposite_direction_friends 3.Edge subgraph features nh_subgraph,inner_subgraph,edge_subgraph edges number 4.Path features shortest path