This work addresses one important problem in Social Networks Analysis, namely link prediction. Link Prediction is important to understand and evaluate the change in structure for a certain social network over a given period of time. While different methods exist to address link prediction in this work we explore one such method, which is termed Closure Analysis. We work on two real social networks, Facebook and Wikipedia; while these two networks have very different properties the application of one link prediction method is different for each network. We study the application of this method on the two networks and examine the network change this brings over a period of time. This work also considers one influential factor, namely the most active people in the community.
Keywords: Artificial Intelligence, Social network, Information network, digraph, Closure Analysis, Connections, Influential node, network structure