Weighted Key Player Problem for Social Network Analysis

Abstract

Social network analysis is a tool set whose uses range from measuring the impact of marketing campaigns to disrupting clandestine terrorist organizations. Social network analysis tools are primarily focused on the structure of relationships between actors in the network. However, characteristics of the actors, such as importance or status, are generally the output of the social network analysis rather than an input. Characteristics of actors can come from a number of sources to include information gathering, subject matter experts or social network analysis. Further, the strength of relationships between actors in social networks are often assumed to be all equal. However, relationships range from strong familial like relationships to weak casual relationships. The research developed in this thesis uses actor characteristics, relationship strength and location theory to identify key individuals in a social network that are strategically located to influence, intercept, strengthen or disrupt data flow between a set of actors. In this technique, actor characteristics and relationship strength are used as inputs into the analysis and the output is a set of actors which satisfies the desired objective and the constraints of the given problem. This extends the tool set of social network analysis to targeting of actors based on actor characteristics, relationship strength and network structure.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 2011
Accession Number
ADA544359

Entities

People

  • Ryan M. Mcguire

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Air Force
  • Business Administration
  • Command And Control
  • Computer Programs
  • Data Sets
  • Department Of Defense
  • Graph Theory
  • Integer Programming
  • Marketing
  • Operations Research
  • Social Networking Services
  • Social Networks
  • Sociology
  • Students
  • Terrorists
  • United States
  • War Colleges

Readers

  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Control Systems Engineering.
  • Political Violence and Terrorism Studies.