Social network restructuring after a node removal
Missaoui, Rokia; Negre, Elsa; Anggraini, Dyah; Vaillancourt, Jean (2013), Social network restructuring after a node removal, International Journal of Web Engineering and Technology, 8, 1, p. 4-26. 10.1504/IJWET.2013.052582
TypeArticle accepté pour publication ou publié
Journal nameInternational Journal of Web Engineering and Technology
MetadataShow full item record
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)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 (i) nding substitute(s) to a deleted node, and (ii) adding appropriate links to avoid a fragmentation of the network into unconnected subgraphs. 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 the number of interactions it has with the rest of 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.
Subjects / KeywordsSocial network analysis; Centrality; Node removal; Role; Network prediction
Showing items related by title and author.