CRIM6660 Terrorist Networks Lesson 1: Introduction, Terms and Definitions.

Slides:



Advertisements
Similar presentations
Social Network Analysis (in 10 minutes) Nick Crossley.
Advertisements

Dr. Henry Hexmoor Department of Computer Science Southern Illinois University Carbondale Network Theory: Computational Phenomena and Processes Social Network.
Network Matrix and Graph. Network Size Network size – a number of actors (nodes) in a network, usually denoted as k or n Size is critical for the structure.
Stelios Lelis UAegean, FME: Special Lecture Social Media & Social Networks (SM&SN)
Introduction to Social Network Analysis Lluís Coromina Departament d’Economia. Universitat de Girona Girona, 18/01/2005.
Relationship Mining Network Analysis Week 5 Video 5.
By: Roma Mohibullah Shahrukh Qureshi
Computing Trust in Social Networks
CSE 222 Systems Programming Graph Theory Basics Dr. Jim Holten.
The Very Small World of the Well-connected. (19 june 2008 ) Lada Adamic School of Information University of Michigan Ann Arbor, MI
Network Measures Social Media Mining. 2 Measures and Metrics 2 Social Media Mining Network Measures Klout.
CS105 Introduction to Social Network Lecture: Yang Mu UMass Boston.
Using Friendship Ties and Family Circles for Link Prediction Elena Zheleva, Lise Getoor, Jennifer Golbeck, Ugur Kuter (SNAKDD 2008)
Data Analysis in YouTube. Introduction Social network + a video sharing media – Potential environment to propagate an influence. Friendship network and.
Principles of Social Network Analysis. Definition of Social Networks “A social network is a set of actors that may have relationships with one another”
A Graph-based Friend Recommendation System Using Genetic Algorithm
Advanced Methods and Analysis for the Learning and Social Sciences PSY505 Spring term, 2012 April 25, 2012.
Special Topics in Educational Data Mining HUDK5199 Spring 2013 March 25, 2012.
Chapter 5 Social Network Analysis: Techniques to Discover How Work Really Gets Done.
Chapter 3. Community Detection and Evaluation May 2013 Youn-Hee Han
Susan O’Shea The Mitchell Centre for Social Network Analysis CCSR/Social Statistics, University of Manchester
Professor Yashar Ganjali Department of Computer Science University of Toronto
L – Modelling and Simulating Social Systems with MATLAB Lesson 6 – Graphs (Networks) Anders Johansson and Wenjian Yu (with S. Lozano.
A project from the Social Media Research Foundation: Finding direction in a sea of connection:
Complex Network Theory – An Introduction Niloy Ganguly.
Slides are modified from Lada Adamic
Complex Network Theory – An Introduction Niloy Ganguly.
+ Big Data, Network Analysis Week How is date being used Predict Presidential Election - Nate Silver –
Its a specific set of linkages among a defined set of persons with the additional property that the characteristics of these linkages as a whole may be.
Social network analysis
How to Analyse Social Network? Social networks can be represented by complex networks.
Analyzing Networks. Milgram’s Experiments “Six degrees of Separation” Milgram’s letters to various recruits in Nebraska who were asked to forward the.
Graphs Definition: a graph is an abstract representation of a set of objects where some pairs of the objects are connected by links. The interconnected.
1 Discovering Web Communities in the Blogspace Ying Zhou, Joseph Davis (HICSS 2007)
Mapping Your Digital Audiences Nicole Fernandez, Georgetown Erin Gamble, Charrosé King,
GRAPH AND LINK MINING 1. Graphs - Basics 2 Undirected Graphs Undirected Graph: The edges are undirected pairs – they can be traversed in any direction.
GUILLOU Frederic. Outline Introduction Motivations The basic recommendation system First phase : semantic similarities Second phase : communities Application.
Graph clustering to detect network modules
Social Networks.
Week 9: Social Networks (11/7) Professor Payal Sharma
Structural Properties of Networks: Introduction
Social Networks Analysis
Classroom network analysis
Groups of vertices and Core-periphery structure
Sofus A. Macskassy Fetch Technologies
Social Networks Analysis
Structural Properties of Networks: Introduction
Applications of graph theory in complex systems research
Department of Computer and IT Engineering University of Kurdistan
Computing Network Centrality Measures using Neural Networks
Core Methods in Educational Data Mining
SOCIAL NETWORKS Amit Sharma INF -38FQ School of Information
Structural Properties of Networks: Introduction
Using Friendship Ties and Family Circles for Link Prediction
Centralities (4) Ralucca Gera,
Why Social Graphs Are Different Communities Finding Triangles
Network Approaches John D. Prochaska, DrPH, MPH
Bikalp Chamola (VAF) Shyam Singh (IRMA)
CS 594: Empirical Methods in HCC Social Network Analysis in HCI
Mining Social Networks. Contents  What are Social Networks  Why Analyse Them?  Analysis Techniques.
University of Washington, Autumn 2018
Social Network Analysis
SOCIAL NETWORKS Amit Sharma INF -38FQ School of Information
Analyzing Two Participation Strategies in an Undergraduate Course Community Francisco Gutierrez Gustavo Zurita
Social Network Analysis
Graph and Link Mining.
Practical Applications Using igraph in R Roger Stanton
Warm Up – Tuesday Find the critical times for each vertex.
Graphs G = (V,E) V is the vertex set.
Volume 1, Issue 3, Pages (May 2019)
Presentation transcript:

CRIM6660 Terrorist Networks Lesson 1: Introduction, Terms and Definitions

Course Overview Introductions Course and student expectations Review syllabus, reading and writing assignments Terms and Definitions

Networks

Basic Network Analysis Study of networks to determine structure and behavior Village survey – Who’s who? How are they connected? Why? Traffic analysis – What do the members of the network do? For whom? To whom? With whom? Why?

Basic Network Analysis Identify terrorist suspects Study their connections (physical & virtual) Study their daily activities Who they call, Where they travel Who comes to visit with them locally Where they get money, ideas, materiel What they do with their money, ideas, materiel

Basic Network Analysis Individual motivations to join or leave a network? How can a network create its own motivations to join? How can a network become self-sustaining? What external factors can impact network expansion (or attrition)?

Basic Network Analysis A social relation is anything that links two people. Examples include: KinshipCo-membership FriendshipTalking with LoveHate ExchangeTrust CoauthorshipFighting

Basic Network Analysis Social Capital Trusted Handshake Trust propagation: An approach for inferring trust values in a network A user trusts some of his friends, his/her friends trust their friends and so on…

Basic Network Analysis Sources of Data can include: Interviews; newspaper articles; government reports; Congressional testimony; court records, proceedings; websites; social media accounts; intelligence reports Examples: Sageman, 2004; Qin et al, 2005

Basic Network Analysis We represent actors with points and relations with lines. Actors are referred to variously as: Nodes, Vertices, Actors or Points Relations are referred to variously as: Edges, Arcs, Lines, Ties Example: a b ce d

Basic Network Analysis Network analysis lets us answer questions like: Are unpopular kids more likely to become involved in terrorism than popular kids? Are people with weak ties more likely to become radicalized? Do central actors within a terrorist network control resources? What roles are certain members of a network most likely to embrace, and why? Do certain types of network relations predict future terrorist network leaders?

Basic Network Analysis Identifying prominent actors within the network Positional analysis; brokers Expert, authority Influencer Gatekeeper Coordinator Liaison Relational analysis / strength of ties

Basic Network Analysis Egocentric Networks : An individual and the set of people they have relations with. Measures: Similarity Size Types of relations Density Pattern of ties

Basic Network Analysis Sociocentric Networks: The connections among all members of a population. Measures: Network properties Density Sub-groups Positions

Terms & Definitions Node Should all “nodes” in a terrorist network be considered criminal? Clandestine/Dark Network Try to keep nodes and relations hidden Interactions, Relatedness, Roles, Cluster Strength vs. weakness of ties Position in a network

Terms & Definitions Node Degree - The degree of a node in a network is the number of connections it has to other nodes Average Degree - Average number of links per node (for measuring density, connectivity of network) Distance - The distance between two nodes is defined as the number of lines along the shortest path connecting them.

Terms & Definitions Directed Relation - An ordered pair of nodes that can be represented graphically as an arrow drawn between the nodes. Undirected Relation - Disregards any sense of direction and treats both nodes interchangeably. a b ce d Undirected, binary Directed, binary a b ce d a b ce d Undirected, Valued Directed, Valued a b ce d In general, a relation can be: (1) Binary or Valued (2) Directed or Undirected

Basic Network Analysis Triads 16 possible combinations

Terms & Definitions Six degrees of separation Centrality measures importance of actors in a social network Degree Centrality Closeness Centrality Betweenness Centrality Eigenvector Stronger weights given to ties with central nodes than with peripheral nodes

Terms & Definitions Centrality - centrality refers to indicators which identify the most important vertices within a graph. Applications include identifying the most influential person(s) in a social network, key infrastructure nodes in the Internet or urban networks, and super spreaders of disease.

Centrality Degree Centrality – The number of direct connections a node has. What really matters is where those connections lead to and how they connect the otherwise unconnected.

Centrality Closeness Centrality - In connected graphs there is a natural distance metric between all pairs of nodes, defined by the length of their shortest paths. Thus, the more central a node is the lower its total distance to all other nodes.

Centrality Betweenness Centrality – Betweenness quantifies the number of times a node acts as a bridge along the shortest path between two other nodes. A node with high betweenness can have significant influence over how other nodes behave in the network (and serve as a potential single point of failure)

Centrality Eigenvector Centrality - Eigenvector centrality is a measure of the influence of a node in a network. It assigns relative scores to all nodes in the network based on the concept that connections to high- scoring nodes contribute more to the score of the node in question than equal connections to low-scoring nodes.

Social Network Analysis of 9/11 Terrorists Who are the key actors? Photographed in 2000 attending a meeting of known terrorists in Malaysia

Terrorist Network Analysis All 19 hijackers were within 2 steps (connections) of the 2 individuals photographed and considered potential terrorist suspects in 2000 Challenges include: Identifying nodes and relations prior to attack False positives / guilt by association Identifying any directional attributes of links When do you know you have “completed” the diagram of a covert network?

Social Network Analysis of 9/11 Terrorists Who are the key actors?

Exercise In the following sample network, identify which person could be eliminated from the network to cause the most damage (defined as loss of the most key knowledge source) Older veteran terrorists are colored red Middle aged veteran terrorists are colored yellow All other terrorists (presumably new or unknown status) are colored green Gray directed links (A -->B) indicate seeker of knowledge (A) and provider of knowledge (B) Hint: look for nodes with many arrows pointing at them

Answer The loss of person 46 has the greatest potential for knowledge loss. 90% of the network is within 3 steps of accessing this key knowledge source

Wrap-up Questions? Next week: Social Network Analysis Overview and demonstration Read assignment, come prepared with questions