Title :
Destabilizing dynamic networks under conditions of uncertainty
Author :
Carley, Kathleen M. ; Reminga, Jeffrey ; Borgatti, Steve
Author_Institution :
Carnegie Mellon Univ., Pittsburgh, PA, USA
fDate :
30 Sept.-4 Oct. 2003
Abstract :
Managing and controlling knowledge intensive dynamic systems requires being able to estimate, analyze, and evaluate, under conditions of uncertainty, the existing system and the impact of actions, such as changes in personnel or resources on this system. Our approach to this problem is dynamic network analysis. Using a combination of statistical and simulation tools, we analyze the robustness under uncertainty of a series of metrics for identifying key entities whose removal from the network destabilizes the network by degrading performance on one or more dimensions. We examine multiple types of uncertainty, including cases of over and underestimation of the presence of relations among entities. We find that higher levels of information assurance are needed for nodes than edges, and that destabilization even under uncertainty can still be disruptive. A potential application is to identify individuals in a covert network to isolate in order to decrease the network´s ability to take action.
Keywords :
Monte Carlo methods; digital simulation; multi-agent systems; stability; Monte Carlo virtual experiment; dynamic network destabilization; information assurance; knowledge intensive dynamic systems; simulation tool; statistical tool; uncertainty conditions; Analytical models; Control systems; Degradation; Educational institutions; Joining processes; Personnel; Robustness; Social network services; Surveillance; Uncertainty;
Conference_Titel :
Integration of Knowledge Intensive Multi-Agent Systems, 2003. International Conference on
Print_ISBN :
0-7803-7958-6
DOI :
10.1109/KIMAS.2003.1245033