Using Data Envelopment Analysis and Analytical Hierarchy Process to Find Node Influences in a Social Network
Author
Fox, William P.
Everton, Sean F.
Metadata
Show full item recordAbstract
In a social network analysis the output provided includes many measures and metrics. For each of these measures and metrics, the output provides the ability to obtain a rank ordering of the nodes in terms of these measures. We might use this information in decision making concerning disrupting or deceiving a given network. All is fine when all the mea- sures indicate the same node as the key or influential node. What happens when the measures indicate different key nodes? Our goal in this paper is to explore two methodologies to identify the key players or nodes in a given network. We apply two procedures to analyze these outputs to find the most influential nodes as a function of the decision mak- ers’ inputs. We use data envelopment analysis as a method to optimize efficiency of the nodes over all criteria and use the analytical hierarchy process (AHP) as a process to consider both subjective and objectives inputs through pairwise comparison matrices. We illustrate our results using two common networks from the literature: the kite network and the information flow network. We discuss some basic sensitivity analysis that can be applied to the methods. We find the AHP method as the most flexible method to weight the criterion based upon the decision makers’ inputs or the topology of the network.
Description
Journal of Defense Modeling and Simulation 12(2):157-65
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Mathematical Modeling in Social Network Analysis: Using TOPSIS to Find Node Influences in a Social Network
Fox, William P.; Everton, Sean F. ;In a social network analysis the output provided includes many measures and metrics. For each of these measures and metric, the output provides the ability to obtain a rank ordering of the nodes in terms of these measures. ... -
AN ANALYSIS OF METRICS TRENDS IDENTIFIED BY THE ARMY'S OPERATIONAL SUSTAINMENT REVIEWS
Meickle, David W. (Monterey, CA; Naval Postgraduate School, 2019-09);This research provides an analysis of sustainment metrics and their application by product support managers (PSMs) within the context of the Army's operational sustainment review (OSR) process. The research explored the ... -
Software metrics for post deployment software support systems: a case analysis for the chemical accountability management information network
Grobstein, Janet E. (2001-06);The Clinger-Cohen Act of 1996 requires performance measurement of information technology systems. Measuring the performance of program management for the Chemical Accountability Management Information Network (CAMIN) system ...