The link-prediction problem for social networks
Journal of the American Society for Information Science and Technology
Different Aspects of Social Network Analysis
WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence
Ranking of Closeness Centrality for Large-Scale Social Networks
FAW '08 Proceedings of the 2nd annual international workshop on Frontiers in Algorithmics
Analyzing communities and their evolutions in dynamic social networks
ACM Transactions on Knowledge Discovery from Data (TKDD)
Towards time-aware link prediction in evolving social networks
Proceedings of the 3rd Workshop on Social Network Mining and Analysis
Topological centrality and its e-Science applications
Journal of the American Society for Information Science and Technology
Predicting a Social Network Structure Once a Node Is Deleted
ASONAM '11 Proceedings of the 2011 International Conference on Advances in Social Networks Analysis and Mining
Hi-index | 0.00 |
Central nodes i.e., prominent actors in a social network are those that are linked to other nodes in an extensive or critical manner. Therefore, their removal may lead to points of failure. The objective of the present work is to exploit network topology to devise an approach towards: 1 finding a substitute to a deleted node if the latter is a central one; 2 adding appropriate links to maintain the network connected. The approach exploits the role played by nodes to predict the new structure of a social network once one entity disappears. The role of a node in the network is expressed in terms of its centrality in the network. Three important roles are considered: the leader, the mediator and the witness. An entity acts as a leader, a mediator or a witness if it has a high degree centrality, betweenness centrality and closeness centrality, respectively.