Principles of Social Network Analysis. Definition of Social Networks “A social network is a set of actors that may have relationships with one another”

Slides:



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

Mobile Communication Networks Vahid Mirjalili Department of Mechanical Engineering Department of Biochemistry & Molecular Biology.
Dr. Henry Hexmoor Department of Computer Science Southern Illinois University Carbondale Network Theory: Computational Phenomena and Processes Social Network.
Social network partition Presenter: Xiaofei Cao Partick Berg.
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.
Introduction to Graph “theory”
Stelios Lelis UAegean, FME: Special Lecture Social Media & Social Networks (SM&SN)
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Strong and Weak Ties Chapter 3, from D. Easley and J. Kleinberg book.
Analysis and Modeling of Social Networks Foudalis Ilias.
SOCI 5013: Advanced Social Research: Network Analysis Spring 2004.
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.
Analysis of Social Media MLD , LTI William Cohen
Social Networks 101 P ROF. J ASON H ARTLINE AND P ROF. N ICOLE I MMORLICA.
By: Roma Mohibullah Shahrukh Qureshi
Centrality and Prestige HCC Spring 2005 Wednesday, April 13, 2005 Aliseya Wright.
Visual representations of networks Judith Molka-Danielsen In765: Knowledge Networks Nov.08, 2005 Reference: Based on notes from “Introduction to Social.
Graphs and Topology Yao Zhao. Background of Graph A graph is a pair G =(V,E) –Undirected graph and directed graph –Weighted graph and unweighted graph.
How is this going to make us 100K Applications of Graph Theory.
HCC class lecture 22 comments John Canny 4/13/05.
Models of Influence in Online Social Networks
Social Networks Corina Ciubuc.
Using Friendship Ties and Family Circles for Link Prediction Elena Zheleva, Lise Getoor, Jennifer Golbeck, Ugur Kuter (SNAKDD 2008)
Topic 13 Network Models Credits: C. Faloutsos and J. Leskovec Tutorial
Social Networks and Mobile Technologies in Public Health Jones epischisto.org.
Social Network Analysis: A Non- Technical Introduction José Luis Molina Universitat Autònoma de Barcelona
Network properties Slides are modified from Networks: Theory and Application by Lada Adamic.
Lectures 6 & 7 Centrality Measures Lectures 6 & 7 Centrality Measures February 2, 2009 Monojit Choudhury
Today’s topics Strength of Weak Ties Next Topic Acknowledgements
Murtaza Abbas Asad Ali. NETWORKOLOGY THE SCIENCE OF NETWORKS.
Advanced Methods and Analysis for the Learning and Social Sciences PSY505 Spring term, 2012 April 25, 2012.
Social Network Metrics. Types of network metrics Group level – Density – Components Isolates – Cliques – Centralization Degree Closeness Betweenness –
Special Topics in Educational Data Mining HUDK5199 Spring 2013 March 25, 2012.
Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.
Susan O’Shea The Mitchell Centre for Social Network Analysis CCSR/Social Statistics, University of Manchester
Online Social Networks and Media
Centrality in Social Networks Background: At the individual level, one dimension of position in the network can be captured through centrality. Conceptually,
A project from the Social Media Research Foundation: Finding direction in a sea of connection:
Yongqin Gao, Greg Madey Computer Science & Engineering Department University of Notre Dame © Copyright 2002~2003 by Serendip Gao, all rights reserved.
Slides are modified from Lada Adamic
Graphs & Matrices Todd Cromedy & Bruce Nicometo March 30, 2004.
Using network analysis in community development evaluation: Potential and Pitfalls Australian Evaluation Society NT Branch Seminar 2013 Dr Gretchen Ennis.
What Is A Network? (and why do we care?). An Introduction to Network Theory | Kyle Findlay | SAMRA 2010 | 2 “A collection of objects (nodes) connected.
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.
11 Network Level Indicators Bird’s eye view of network Image matrix example of network level Many network level measures Some would argue this is the most.
Social network analysis
Class 2: Graph Theory IST402. Can one walk across the seven bridges and never cross the same bridge twice? Network Science: Graph Theory THE BRIDGES OF.
Copyright © Curt Hill Graphs Definitions and Implementations.
How to Analyse Social Network? Social networks can be represented by complex networks.
Informatics tools in network science
Social Network Theory Dr. Zaheeruddin Asif.
Class 2: Graph Theory IST402.
Network Theory by Erlan Bakiev, Ph. D. Zirve University Spring 2012.
Social Networks Strong and Weak Ties
CRIM6660 Terrorist Networks Lesson 1: Introduction, Terms and Definitions.
Connectivity and the Small World
Groups of vertices and Core-periphery structure
Social Networks Analysis
Principles of Network Analysis
Applications of graph theory in complex systems research
Department of Computer and IT Engineering University of Kurdistan
Greedy Algorithm for Community Detection
SOCIAL NETWORKS Amit Sharma INF -38FQ School of Information
Network Science: A Short Introduction i3 Workshop
Department of Computer Science University of York
Network Science: A Short Introduction i3 Workshop
Bikalp Chamola (VAF) Shyam Singh (IRMA)
SOCIAL NETWORKS Amit Sharma INF -38FQ School of Information
Social Network Analysis with Apache Spark and Neo4J
(Social) Networks Analysis II
Presentation transcript:

Principles of Social Network Analysis

Definition of Social Networks “A social network is a set of actors that may have relationships with one another” (Hannemann, 2001) 2 /40

NODE: People Organizations Roles/positions TIE: Relationships Communications Resource-sharing Shared properties NETWORK: “Social entity” (group of friends, community, organization) 3 /40

Social Network Analysis Networks can have few or many actors (nodes), and one or more kinds of relations (edges) between pairs of actors.” “Social network analysis is the study of social structure and its effects.” 4 /40

Representation of Social Networks Matrices Graphs Nick Ann Rob Sue 5 /40

One way and or two way connections 6 /40

7 /40

8 /40

9 /40

Clique: all the points have direct relationship 10 /40

11 Clique: all the points have direct relationship 11 /40

12 Bridge: a relationship which Connect two cliques 12 /40

13 Isolate 13 /40

Structure matters … … for the flow of information / likelihood of collective action AB

Structure matters… …for the access that individual members have to information and opportunities Social capital and health: who you are connected to, and who they are connected to, has implications for your access to resources and your well-being 15 /40

Describing network structure Density = proportion of realized ties 16 /40 AB

Describing network structure Density = proportion of realized ties Density = 10/10 = 100% A Density = 2/10 = 20% B Indicator of the speed and completeness of information flow 17 /40

Clique: density equal to one 18 /40

Strength of weak ties C B D E F G A B C D E F G Weak ties (A—E) can be a source of strength 19 /40

Which one is a cluster? C B D E F G B C D E F G 20 /40

Clustering coefficient: likelihood that any 2 nodes that are connected to the same node are connected themselves. C B D E F G B C D E F G 21 /40

Clustering The degree to which decision making is done in collaborative groups. High rates of clustering are even more indicative of closed subgroups Clustering will inhibit spread between groups but accelerate it within groups Higher clustering will increase the importance of bridges that connect clusters 22 /40

Hierarchical structure /40

Centralization 24 /40

Examples of Dense Networks (Density=36.4%) Decentralized (9.1%)Centralized (50.9%) 25 /40

Examples of Sparse Networks (Density=18.2%) Decentralized (0.0%)Centralized (87.3%) 26 /40

27 27 /40

Centralization The centralization score is expressed as a percentage and can vary from 0 (every member is connected to every other member) to 100 (all members are connected to only 1 member). The centralization percentage thus indicates the degree of asymmetry in the distribution of connections in the network. A high centralization score indicates that some members have many more connections than others. 28 /40

Diffusion When Adopters Persuade Non-adopters at a Rate of One Percent TimeCumulativeNon-adoptersRate New Adopters /40

Diffusion for Random Mixing 30 /40

Describing network structure Centrality “Betweenness” How often a node lies along the communication pathway between other nodes E B D C B E C D A A is a gatekeeper of information 31 /40

Describing network structure Centrality “Degree” Number of ties that a node has with others in the network Node-level indicator of influence and prominence within the network A sends out 3 ties and receives 2 E B C D A 32 /40

/40

/40

/40

High indegree centralization would indicate that a small number of members are consulted by the rest of the members. High outdegree centralization would indicate that a small number of members do most of the consulting of others. 36 /40

1. 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. 2. Betweenness Centrality: A node with high betweenness has great influence over what flows in the network indicating important links and single point of failure. 3. Closeness Centrality: The measure of closeness of a node which are close to everyone else. The pattern of the direct and indirect ties allows the nodes any other node in the network more quickly than anyone else. They have the shortest paths to all others. We measure Social Network in terms of: 37 /40

Basic Network Concepts Density: proportion of pairs of points connected bylines Clique: all the points have direct relationship Component: Points that directly or indirectly connect to each other Bridge: a relationship which Connect two cliques Dyad: bilateral relationship between two points Degree: number of connections of each network element with others 38 /40

Basic Network Concepts Homophily: Tendency to form relationships with socially similar others Transitivity: Tendency toward closure that results in clustering within a network 39 /40

Types of Network Data 1 2 Ego-CentricSociometric 40 /40