What is SNA? A sociogram showing ties
|
|
|
- Sylvia Price
- 10 years ago
- Views:
Transcription
1 Case Western Reserve University School of Medicine Social Network Analysis: Nuts & Bolts Papp KK 1, Zhang GQ 2 1 Director, Program Evaluation, CTSC, 2 Professor, Electrical Engineering and Computer Science, Professor, Center for Proteomics and Bioinformatics, Director of Research Informatics, Center for Clinical Investigation Outline Define social network analysis (SNA) Describe types of networks The language of SNA size, density, nodes, vertices, paths, centrality, betweeness, boundary spanner, information broker, peripheral specialist. SNA Software Package Issues & interesting applications What is SNA? Define SNA A visual technique to discern patterns of relationships or ties among, for example, people, groups of people and organizations or units. It uses graph theory and sociograms and yields numerical indices that may be used to describe the network. What is SNA? A sociogram showing ties Who reports liking whom? Choice: Chooser: Bob Carol Ted Alice Bob Carol Ted Alice
2 Network Matrix Start/ end Keating et al JGIM 2007; 22: Keating et al JGIM 2007; 22: A typology of ties studied in social network analysis Describe types of networks S. P. Borgatti et al., Science 323, (2009) Individual defined from a focal node s perspective Relational focuses on the relationships among nodes not the individual nodes themselves. Published by AAAS Erdős number Balaban & Klein, Scientometrics02 2
3 Relational Network Social networks analysis Fowler, J. H et al. BMJ 2008;337:a2338 MySpace Terrorist network Six degrees of separation Copyright 2008 BMJ Publishing Group Ltd. Fig. 2. Four network structures examined by Bavelas and colleagues at MIT The language of SNA S. P. Borgatti et al., Science 323, (2009) Published by AAAS Size & Density Size=11 No of connections=12 Possible connections=55 [(11x10)/2] Degree centrality & distribution Edges Nodes or Vertices [0] [3] [3] [3] Density= 12/55=.22 3
4 Arcs Keating et al JGIM 2007; 22: Keating et al JGIM 2007; 22: Degree centrality Betweenness Degree centrality is simply the number of direct links that an entity has. An entity with high degree centrality: Is generally an active player in the network. Is often a connector or hub in the network. Is not necessarily the most connected entity in the network. May be in an advantaged position in the network. May have alternative avenues to satisfy organizational needs, and consequently may be less dependent on other individuals. Can often be identified as third parties or deal makers. Betweenness centrality identifies an entity's position within a network in terms of the number of occurrences between the shortest paths between other pairs of vertices in the network. An entity with a high betweenness centrality generally: Holds a favored or powerful position in the network. Represents a single point of failure take the single betweenness spanner out of a network and you sever ties between cliques. Has a greater amount of influence over what happens in a network. Boundary Spanner Peripheral Players Boundary Spanner Even though this node is isolated, it is still part of the network and considered peripheral. 4
5 Cliques A word about network boundaries It s how you define your network... It s how you define your network. It s how you define your network... The next 7 Figures are from Lurie SJ et al. referenced below: Social Network Analysis as a Method of Assessing Institutional Culture: Three Case Studies. Lurie SJ, Fogg T, Dozier Ann. Academic Medicine 2009; 84(8): Copyright 2009 Wolters Kluwer. 2 5
6 Figure 1 Figure 2 Copyright 2009 Wolters Kluwer. 3 Copyright 2009 Wolters Kluwer. 4 Figure 3 Figure 4 Copyright 2009 Wolters Kluwer. 5 Copyright 2009 Wolters Kluwer. 6 Figure 5 Figure 6 Copyright 2009 Lurie Wolters Kluwer. S. Acad Med : Copyright 2009 Wolters Kluwer. 8 6
7 Figure 7 SNA Software Packages UCINET ( PAJEK (vlado.fmf.uni-lj.si/pub/networks/pajek/) f lj i/ / j k/) Copyright 2009 Wolters Kluwer. 9 Summary A field that has been pursued mainly in the social science disciplines has grown rapidly into many other areas including medicine. Directions Using SNA for more than descriptive purposes Mapping changing networks over time Identifying robust methods of handling missing data You re invited. SNA Workshop for Faculty Tuesday, November 17, 7:30-9: a.m., SOM T-501 7
Examining graduate committee faculty compositions- A social network analysis example. Kathryn Shirley and Kelly D. Bradley. University of Kentucky
Examining graduate committee faculty compositions- A social network analysis example Kathryn Shirley and Kelly D. Bradley University of Kentucky Graduate committee social network analysis 1 Abstract Social
What is Network Mapping?
Network Mapping Module #8: Systems Change Methods What is Network Mapping? Is a process for visualizing and interpreting connections within a group Can strengthen the effectiveness of the group Can help
What is Social Network Analysis and How Do We Use It
What is Social Network Analysis and How Do We Use It Partnership & Community Collaboration Academy Managing by Network July 24-26, 2012 Liz Madison, Instructor Liz Madison Consulting SOCIAL NETWORKS: THE
How To Analyze The Social Interaction Between Students Of Ou
Using Social Networking Analysis (SNA) to Analyze Collaboration between Students (Case Study: Students of Open University in Kupang) Bonie Empy Giri Faculty of Information Technology Satya Wacana Christian
Social Network Analysis: Visualization Tools
Social Network Analysis: Visualization Tools Dr. oec. Ines Mergel The Program on Networked Governance Kennedy School of Government Harvard University [email protected] Content Assembling network
Introduction to social network analysis
Introduction to social network analysis Paola Tubaro University of Greenwich, London 26 March 2012 Introduction to social network analysis Introduction Introducing SNA Rise of online social networking
Network Maps for End Users: Collect, Analyze, Visualize and Communicate Network Insights with Zero Coding
Network Maps for End Users: Collect, Analyze, Visualize and Communicate Network Insights with Zero Coding A project from the Social Media Research Founda8on: h:p://www.smrfounda8on.org About Me Introduc8ons
Temporal Visualization and Analysis of Social Networks
Temporal Visualization and Analysis of Social Networks Peter A. Gloor*, Rob Laubacher MIT {pgloor,rjl}@mit.edu Yan Zhao, Scott B.C. Dynes *Dartmouth {yan.zhao,sdynes}@dartmouth.edu Abstract This paper
Introduction to Networks and Business Intelligence
Introduction to Networks and Business Intelligence Prof. Dr. Daning Hu Department of Informatics University of Zurich Sep 17th, 2015 Outline Network Science A Random History Network Analysis Network Topological
Network Analysis For Sustainability Management
Network Analysis For Sustainability Management 1 Cátia Vaz 1º Summer Course in E4SD Outline Motivation Networks representation Structural network analysis Behavior network analysis 2 Networks Over the
THE ROLE OF SOCIOGRAMS IN SOCIAL NETWORK ANALYSIS. Maryann Durland Ph.D. EERS Conference 2012 Monday April 20, 10:30-12:00
THE ROLE OF SOCIOGRAMS IN SOCIAL NETWORK ANALYSIS Maryann Durland Ph.D. EERS Conference 2012 Monday April 20, 10:30-12:00 FORMAT OF PRESENTATION Part I SNA overview 10 minutes Part II Sociograms Example
A comparative study of social network analysis tools
Membre de Membre de A comparative study of social network analysis tools David Combe, Christine Largeron, Előd Egyed-Zsigmond and Mathias Géry International Workshop on Web Intelligence and Virtual Enterprises
Visualization of Communication Patterns in Collaborative Innovation Networks. Analysis of some W3C working groups
Visualization of Communication Patterns in Collaborative Innovation Networks Analysis of some W3C working groups Peter A. Gloor 1,2, Rob Laubacher 1, Scott B.C. Dynes 2, Yan Zhao 3 1 MIT Center for Coordination
DATA ANALYSIS IN PUBLIC SOCIAL NETWORKS
International Scientific Conference & International Workshop Present Day Trends of Innovations 2012 28 th 29 th May 2012 Łomża, Poland DATA ANALYSIS IN PUBLIC SOCIAL NETWORKS Lubos Takac 1 Michal Zabovsky
How To Understand The Network Of A Network
Roles in Networks Roles in Networks Motivation for work: Let topology define network roles. Work by Kleinberg on directed graphs, used topology to define two types of roles: authorities and hubs. (Each
Understanding Sociograms
Understanding Sociograms A Guide to Understanding Network Analysis Mapping Developed for Clients of: Durland Consulting, Inc. Elburn, IL Durland Consulting, Inc. Elburn IL Copyright 2003 Durland Consulting,
Social Network Mining
Social Network Mining Data Mining November 11, 2013 Frank Takes ([email protected]) LIACS, Universiteit Leiden Overview Social Network Analysis Graph Mining Online Social Networks Friendship Graph Semantics
Técnicas y Herramientas de Apoyo a la investigación (THA) II. Técnicas de Investigación Cualitativa. Social network analysis (SNA)
Técnicas y Herramientas de Apoyo a la investigación (THA) II. Técnicas de Investigación Cualitativa Sesión 3. Análisis de redes sociales Alejandra Martínez Monés Noviembre 2009 2 Social network analysis
Social network analysis: A tool for better understanding and managing your cluster
Social network analysis: A tool for better understanding and managing your cluster Neil Reid, Ph.D. Director of the Urban Affairs Center University of Toledo Toledo, Ohio 43606 USA 1 Outline Cluster-based
Inside Social Network Analysis
Kate Ehrlich 1 and Inga Carboni 2 Introduction A management consulting firm hopes to win a lucrative contract with a large international financial institution. After weeks of intense preparation, the team
The Role of Social Network Analysis in Intelligence-Led Policing
The Role of Social Network Analysis in Intelligence-Led Policing Charles M. Katz, Arizona State University (ASU) Andrew Fox, University of Missouri Kansas City Michael White, ASU David Choate, ASU October
Graph/Network Visualization
Graph/Network Visualization Data model: graph structures (relations, knowledge) and networks. Applications: Telecommunication systems, Internet and WWW, Retailers distribution networks knowledge representation
An overview of Software Applications for Social Network Analysis
IRSR INTERNATIONAL REVIEW of SOCIAL RESEARCH Volume 3, Issue 3, October 2013, 71-77 International Review of Social Research An overview of Software Applications for Social Network Analysis Ioana-Alexandra
Social and Economic Networks: Lecture 1, Networks?
Social and Economic Networks: Lecture 1, Networks? Alper Duman Izmir University Economics, February 26, 2013 Conventional economics assume that all agents are either completely connected or totally isolated.
Course on Social Network Analysis Graphs and Networks
Course on Social Network Analysis Graphs and Networks Vladimir Batagelj University of Ljubljana Slovenia V. Batagelj: Social Network Analysis / Graphs and Networks 1 Outline 1 Graph...............................
Project Knowledge Management Based on Social Networks
DOI: 10.7763/IPEDR. 2014. V70. 10 Project Knowledge Management Based on Social Networks Panos Fitsilis 1+, Vassilis Gerogiannis 1, and Leonidas Anthopoulos 1 1 Business Administration Dep., Technological
EcoSysNetworks: A Method for Visualizing Software Ecosystems
EcoSysNetworks: A Method for Visualizing Software Ecosystems Bala Iyer 1 1 Babson College, Babson MA 02437 Abstract. This paper summarized the keynote talk on ecosystems delivered at the 4 th Software
UCINET Visualization and Quantitative Analysis Tutorial
UCINET Visualization and Quantitative Analysis Tutorial Session 1 Network Visualization Session 2 Quantitative Techniques Page 2 An Overview of UCINET (6.437) Page 3 Transferring Data from Excel (From
Information Flow and the Locus of Influence in Online User Networks: The Case of ios Jailbreak *
Information Flow and the Locus of Influence in Online User Networks: The Case of ios Jailbreak * Nitin Mayande & Charles Weber Department of Engineering and Technology Management Portland State University
Visualizing Complexity in Networks: Seeing Both the Forest and the Trees
CONNECTIONS 25(1): 37-47 2003 INSNA Visualizing Complexity in Networks: Seeing Both the Forest and the Trees Cathleen McGrath Loyola Marymount University, USA David Krackhardt The Heinz School, Carnegie
Visualization of Social Networks in Stata by Multi-dimensional Scaling
Visualization of Social Networks in Stata by Multi-dimensional Scaling Rense Corten Department of Sociology/ICS Utrecht University The Netherlands [email protected] April 12, 2010 1 Introduction Social network
Social and Technological Network Analysis. Lecture 3: Centrality Measures. Dr. Cecilia Mascolo (some material from Lada Adamic s lectures)
Social and Technological Network Analysis Lecture 3: Centrality Measures Dr. Cecilia Mascolo (some material from Lada Adamic s lectures) In This Lecture We will introduce the concept of centrality and
Network Metrics, Planar Graphs, and Software Tools. Based on materials by Lala Adamic, UMichigan
Network Metrics, Planar Graphs, and Software Tools Based on materials by Lala Adamic, UMichigan Network Metrics: Bowtie Model of the Web n The Web is a directed graph: n webpages link to other webpages
Evaluating Software Products - A Case Study
LINKING SOFTWARE DEVELOPMENT PHASE AND PRODUCT ATTRIBUTES WITH USER EVALUATION: A CASE STUDY ON GAMES Özge Bengur 1 and Banu Günel 2 Informatics Institute, Middle East Technical University, Ankara, Turkey
Open Source Software Developer and Project Networks
Open Source Software Developer and Project Networks Matthew Van Antwerp and Greg Madey University of Notre Dame {mvanantw,gmadey}@cse.nd.edu Abstract. This paper outlines complex network concepts and how
in R Binbin Lu, Martin Charlton National Centre for Geocomputation National University of Ireland Maynooth The R User Conference 2011
Converting a spatial network to a graph in R Binbin Lu, Martin Charlton National Centre for Geocomputation National University of Ireland Maynooth Maynooth, Co.Kildare, Ireland The R User Conference 2011
How To Understand The Benefits Of Big Data Analysis
Ioana-Brînduşa Bogdan Masterand Faculty of Mathematics and Informatics Spiru Haret University Bucharest, Romania [email protected] THE BENEFITS OF BIG DATA ANALYTICS Abstract: The wealth of information
Socio-semantic network data visualization
Socio-semantic network data visualization Alexey Drutsa 1,2, Konstantin Yavorskiy 1 1 Witology [email protected], [email protected] http://www.witology.com 2 Moscow State University,
MINFS544: Business Network Data Analytics and Applications
MINFS544: Business Network Data Analytics and Applications March 30 th, 2015 Daning Hu, Ph.D., Department of Informatics University of Zurich F Schweitzer et al. Science 2009 Stop Contagious Failures in
Protographs: Graph-Based Approach to NetFlow Analysis. Jeff Janies RedJack FloCon 2011
Protographs: Graph-Based Approach to NetFlow Analysis Jeff Janies RedJack FloCon 2011 Thesis Using social networks we can complement our existing volumetric analysis. Identify phenomenon we are missing
Trust in Online Social Networks
Trust in Online Social Networks Nikolaos Volakis E H U N I V E R S I T Y T O H F G R E D I N B U Master of Science School of Informatics University of Edinburgh 2011 Abstract These days evolution of the
Pablo NICAISE Pr. V. LORANT Pr. V. DUBOIS Institute of Health & Society - UCL
Mental health and Social Services Collaboration Social ln Network ka Analysis of Inter-Organisational Partnerships in Brussels Pablo NICAISE Pr. V. LORANT Pr. V. DUBOIS of - UCL Background Issues on the
Network Analysis of a Large Scale Open Source Project
2014 40th Euromicro Conference on Software Engineering and Advanced Applications Network Analysis of a Large Scale Open Source Project Alma Oručević-Alagić, Martin Höst Department of Computer Science,
Effects of node buffer and capacity on network traffic
Chin. Phys. B Vol. 21, No. 9 (212) 9892 Effects of node buffer and capacity on network traffic Ling Xiang( 凌 翔 ) a), Hu Mao-Bin( 胡 茂 彬 ) b), and Ding Jian-Xun( 丁 建 勋 ) a) a) School of Transportation Engineering,
Copyright 2013 wolfssl Inc. All rights reserved. 2
- - Copyright 2013 wolfssl Inc. All rights reserved. 2 Copyright 2013 wolfssl Inc. All rights reserved. 2 Copyright 2013 wolfssl Inc. All rights reserved. 3 Copyright 2013 wolfssl Inc. All rights reserved.
Practical statistical network analysis (with R and igraph)
Practical statistical network analysis (with R and igraph) Gábor Csárdi [email protected] Department of Biophysics, KFKI Research Institute for Nuclear and Particle Physics of the Hungarian Academy of
Social Network Analysis
A Brief Introduction to Social Network Analysis Jennifer Roberts Outline Description of Social Network Analysis Sociocentric vs. Egocentric networks Estimating a social network TRANSIMS A case study What
Network Analysis Basics and applications to online data
Network Analysis Basics and applications to online data Katherine Ognyanova University of Southern California Prepared for the Annenberg Program for Online Communities, 2010. Relational data Node (actor,
Option 1: empirical network analysis. Task: find data, analyze data (and visualize it), then interpret.
Programming project Task Option 1: empirical network analysis. Task: find data, analyze data (and visualize it), then interpret. Obtaining data This project focuses upon cocktail ingredients. Data was
Social Networking Analytics
VU UNIVERSITY AMSTERDAM BMI PAPER Social Networking Analytics Abstract In recent years, the online community has moved a step further in connecting people. Social Networking was born to enable people to
BIG DATA - HAND IN HAND WITH SOCIAL NETWORKS
BIG DATA - HAND IN HAND WITH SOCIAL NETWORKS 1 NIVEDITA N, 2 NOORJAHAN M, 3 KARTHIKA S 1,2,3 Department of Information Technology, SSN College of Engineering, Kalavakkam, Chennai 603110 E-mail: 1 [email protected],
Week 3. Network Data; Introduction to Graph Theory and Sociometric Notation
Wasserman, Stanley, and Katherine Faust. 2009. Social Network Analysis: Methods and Applications, Structural Analysis in the Social Sciences. New York, NY: Cambridge University Press. Chapter III: Notation
1. Introduction Gene regulation Genomics and genome analyses Hidden markov model (HMM)
1. Introduction Gene regulation Genomics and genome analyses Hidden markov model (HMM) 2. Gene regulation tools and methods Regulatory sequences and motif discovery TF binding sites, microrna target prediction
Practical Graph Mining with R. 5. Link Analysis
Practical Graph Mining with R 5. Link Analysis Outline Link Analysis Concepts Metrics for Analyzing Networks PageRank HITS Link Prediction 2 Link Analysis Concepts Link A relationship between two entities
Social network analysis with R sna package
Social network analysis with R sna package George Zhang iresearch Consulting Group (China) [email protected] [email protected] Social network (graph) definition G = (V,E) Max edges = N All possible
CS311H. Prof: Peter Stone. Department of Computer Science The University of Texas at Austin
CS311H Prof: Department of Computer Science The University of Texas at Austin Good Morning, Colleagues Good Morning, Colleagues Are there any questions? Logistics Class survey Logistics Class survey Homework
Outline. NP-completeness. When is a problem easy? When is a problem hard? Today. Euler Circuits
Outline NP-completeness Examples of Easy vs. Hard problems Euler circuit vs. Hamiltonian circuit Shortest Path vs. Longest Path 2-pairs sum vs. general Subset Sum Reducing one problem to another Clique
HISTORICAL DEVELOPMENTS AND THEORETICAL APPROACHES IN SOCIOLOGY Vol. I - Social Network Analysis - Wouter de Nooy
SOCIAL NETWORK ANALYSIS University of Amsterdam, Netherlands Keywords: Social networks, structuralism, cohesion, brokerage, stratification, network analysis, methods, graph theory, statistical models Contents
Social Media Mining. Graph Essentials
Graph Essentials Graph Basics Measures Graph and Essentials Metrics 2 2 Nodes and Edges A network is a graph nodes, actors, or vertices (plural of vertex) Connections, edges or ties Edge Node Measures
How to Analyze Company Using Social Network?
How to Analyze Company Using Social Network? Sebastian Palus 1, Piotr Bródka 1, Przemysław Kazienko 1 1 Wroclaw University of Technology, Wyb. Wyspianskiego 27, 50-370 Wroclaw, Poland {sebastian.palus,
Protein Protein Interaction Networks
Functional Pattern Mining from Genome Scale Protein Protein Interaction Networks Young-Rae Cho, Ph.D. Assistant Professor Department of Computer Science Baylor University it My Definition of Bioinformatics
Graphs, Networks and Python: The Power of Interconnection. Lachlan Blackhall - [email protected]
Graphs, Networks and Python: The Power of Interconnection Lachlan Blackhall - [email protected] A little about me Graphs Graph, G = (V, E) V = Vertices / Nodes E = Edges NetworkX Native graph
How To Cluster Of Complex Systems
Entropy based Graph Clustering: Application to Biological and Social Networks Edward C Kenley Young-Rae Cho Department of Computer Science Baylor University Complex Systems Definition Dynamically evolving
Visualizing Networks: Cytoscape. Prat Thiru
Visualizing Networks: Cytoscape Prat Thiru Outline Introduction to Networks Network Basics Visualization Inferences Cytoscape Demo 2 Why (Biological) Networks? 3 Networks: An Integrative Approach Zvelebil,
Introduction to Social Network Methods
Introduction to Social Network Methods Table of Contents This page is the starting point for an on-line textbook supporting Sociology 157, an undergraduate introductory course on social network analysis.
Statistical Analysis of Complete Social Networks
Statistical Analysis of Complete Social Networks Introduction to networks Christian Steglich [email protected] median geodesic distance between groups 1.8 1.2 0.6 transitivity 0.0 0.0 0.5 1.0 1.5 2.0
CSV886: Social, Economics and Business Networks. Lecture 2: Affiliation and Balance. R Ravi [email protected]
CSV886: Social, Economics and Business Networks Lecture 2: Affiliation and Balance R Ravi [email protected] Granovetter s Puzzle Resolved Strong Triadic Closure holds in most nodes in social networks
Using social network analysis in evaluating community-based programs: Some experiences and thoughts.
Using social network analysis in evaluating community-based programs: Some experiences and thoughts. Dr Gretchen Ennis Lecturer, Social Work & Community Studies School of Health Seminar Overview What is
Database Optimizing Services
Database Systems Journal vol. I, no. 2/2010 55 Database Optimizing Services Adrian GHENCEA 1, Immo GIEGER 2 1 University Titu Maiorescu Bucharest, Romania 2 Bodenstedt-Wilhelmschule Peine, Deutschland
Cycles and clique-minors in expanders
Cycles and clique-minors in expanders Benny Sudakov UCLA and Princeton University Expanders Definition: The vertex boundary of a subset X of a graph G: X = { all vertices in G\X with at least one neighbor
STRATEGIES ON SOFTWARE INTEGRATION
STRATEGIES ON SOFTWARE INTEGRATION Cornelia Paulina Botezatu and George Căruţaşu Faculty of Computer Science for Business Management Romanian-American University, Bucharest, Romania ABSTRACT The strategy
