Social Network Analysis (in 10 minutes) Nick Crossley.

Slides:



Advertisements
Similar presentations
Complex Networks Luis Miguel Varela COST meeting, Lisbon March 27 th 2013.
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.
Analysis and Modeling of Social Networks Foudalis Ilias.
SOCI 5013: Advanced Social Research: Network Analysis Spring 2004.
Social Network Analysis and Its Applications By Paul Rossman Indiana University of Pennsylvania.
CHAPTER 8: AFFILIATION AND OVERLAPPING SUBGROUPS SOCIAL NETWORK ANALYSIS BY WASSERMAN AND FAUST AFFILIATION NETWORKS Adapted from a presentation by Jody.
Relationship Mining Network Analysis Week 5 Video 5.
Feb 20, Definition of subgroups Definition of sub-groups: “Cohesive subgroups are subsets of actors among whom there are relatively strong, direct,
CONNECTIVITY “The connectivity of a network may be defined as the degree of completeness of the links between nodes” (Robinson and Bamford, 1978).
Hierarchy in networks Peter Náther, Mária Markošová, Boris Rudolf Vyjde : Physica A, dec
By: Roma Mohibullah Shahrukh Qureshi
Identifying Patterns in Road Networks Topographic Data and Maps Henri Lahtinen Arto Majoinen.
Using Structure Indices for Efficient Approximation of Network Properties Matthew J. Rattigan, Marc Maier, and David Jensen University of Massachusetts.
Centrality Measures These measure a nodes importance or prominence in the network. The more central a node is in a network the more significant it is to.
HCC class lecture 23 comments John Canny 4/18/05.
How is this going to make us 100K Applications of Graph Theory.
Using Social Networks to Analyze Sexual Relations by Amanda Dargie.
Network Measures Social Media Mining. 2 Measures and Metrics 2 Social Media Mining Network Measures Klout.
The Erdös-Rényi models
Social Networks Corina Ciubuc.
Overview Granovetter: Strength of Weak Ties What are ‘weak ties’? why are they ‘strong’? Burt: Structural Holes What are they? What do they do? How do.
Social Network Analysis: A Non- Technical Introduction José Luis Molina Universitat Autònoma de Barcelona
Principles of Social Network Analysis. Definition of Social Networks “A social network is a set of actors that may have relationships with one another”
Science: Graph theory and networks Dr Andy Evans.
Network theory David Lusseau BIOL4062/5062
Vertices and Edges Introduction to Graphs and Networks Mills College Spring 2012.
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.
Hong Zhang The Hong Kong Polytechnic University and Zhilin Li The Hong Kong Polytechnic University Structural.
Lecture 13: Network centrality Slides are modified from Lada Adamic.
Susan O’Shea The Mitchell Centre for Social Network Analysis CCSR/Social Statistics, University of Manchester
Neural Network of C. elegans is a Small-World Network Masroor Hossain Wednesday, February 29 th, 2012 Introduction to Complex Systems.
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:
Slides are modified from Lada Adamic
The Structure of the Web. Getting to knowing the Web How big is the web and how do you measure it? How many people use the web? How many use search engines?
Discrete Mathematical Structures: Theory and Applications
Graphs A graphs is an abstract representation of a set of objects, called vertices or nodes, where some pairs of the objects are connected by links, called.
Structural Holes & Weak Ties
© Nuffield Foundation 2012 Nuffield Free-Standing Mathematics Activity Networks © Rudolf Stricker.
HCC class lecture 21: Intro to Social Networks John Canny 4/11/05.
How to Analyse Social Network? Social networks can be represented by complex networks.
Block modeling and equivalence Christopher McCarty October 23, 2012.
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.
Selected Topics in Data Networking Explore Social Networks:
Bennington’s Community Health Network. Study Objective Objective Describe the network of organizations that has emerged in each Blueprint HSA to support.
Randolph’s Community Health Network RANDOLPH HEALTH SERVICE AREA JULY 2015.
CRIM6660 Terrorist Networks Lesson 1: Introduction, Terms and Definitions.
Social Networks Some content from Ding-Zhu Du, Lada Adamic, and Eytan Adar.
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama
Computer Network Topology
Social Networks Analysis
Structural Holes for Forming Hierarchical Road Network
Applications of graph theory in complex systems research
Core Methods in Educational Data Mining
Network analysis.
Graphs: Gathering Data from Data
Network Science: A Short Introduction i3 Workshop
Lecture 15: Graph Theory II
Closeness Centrality.
Chapter 9: Graphs Basic Concepts
Graph Operations And Representation
Closeness Centrality.
Walks, Paths, and Circuits
Graph Theory By Amy C. and John M..
Katz Centrality (directed graphs).
Practical Applications Using igraph in R Roger Stanton
Chapter 9: Graphs Basic Concepts
Chapter 9 Graph algorithms
Presentation transcript:

Social Network Analysis (in 10 minutes) Nick Crossley

A set of methods for analysing patterns of relationships. Visualising them in graphs. Visualising them in graphs. Defining and measuring their properties. Defining and measuring their properties. Representing and manipulating them in matrices. Representing and manipulating them in matrices.

Often involves: Multidimensional scaling. Multidimensional scaling. Correspondence analysis. Correspondence analysis. Matrix algebra. Matrix algebra. Cluster analysis. Cluster analysis. Conventional stats (regression etc.) Conventional stats (regression etc.) Multilevel modelling Multilevel modelling And certainly should involve qualitative methods too And certainly should involve qualitative methods too

But best known for: Sociograms (a.k.a. graphs, network maps, social network diagrams). Sociograms (a.k.a. graphs, network maps, social network diagrams). Graph theory applications/measures. Graph theory applications/measures.

A graph: relationships between actors involved in the early UK punk movement

Social relations in a private health club:

More social relations in a private health club:

Some Network Properties

DENSITY The actual number of connections in a network expressed as a proportion of the potential number. The actual number of connections in a network expressed as a proportion of the potential number. Given as a figure between 0 and 1. Given as a figure between 0 and 1.

Diameter The shortest path between the two most distant vertices (vertex = node) in a network. The shortest path between the two most distant vertices (vertex = node) in a network. Path and distance both measured by degree (i.e. links in the chain). Path and distance both measured by degree (i.e. links in the chain). = path/distance of 3 = path/distance of 3

Centrality (of vertices/nodes) Number of connections (degree centrality). Number of connections (degree centrality). Cumulative shortest distance to every other vertex in the graph (closeness centrality). Cumulative shortest distance to every other vertex in the graph (closeness centrality). Extent to which lies in the path connecting all other vertices (betweenness centrality). Extent to which lies in the path connecting all other vertices (betweenness centrality).

The focus is on form Definition of vertices is up to researcher. Definition of vertices is up to researcher. Likewise definition of relations. Likewise definition of relations. But of course they must be meaningful and relevant in the context of the project. But of course they must be meaningful and relevant in the context of the project.

Blockmodelling A method for reducing large data sets. A method for reducing large data sets. Theoretically tied to role analysis and a specific conception of social structure (but perhaps problematically so). Theoretically tied to role analysis and a specific conception of social structure (but perhaps problematically so). Vertices assigned to blocks on the basis of structural equivalence (or regular equivalence). Vertices assigned to blocks on the basis of structural equivalence (or regular equivalence). Relations between blocks (via their vertices) analysed. Relations between blocks (via their vertices) analysed.

Why bother? Operationalises (some versions of) the concept of social structure. Operationalises (some versions of) the concept of social structure. Network positions enable/constrain actors. Network positions enable/constrain actors. Network figurations enable/constrain actors and have effects. Network figurations enable/constrain actors and have effects. Exploring diffusion. Exploring diffusion. Exploring structural vulnerability. Exploring structural vulnerability.