Week 3. Network Data; Introduction to Graph Theory and Sociometric Notation



Similar documents
HISTORICAL DEVELOPMENTS AND THEORETICAL APPROACHES IN SOCIOLOGY Vol. I - Social Network Analysis - Wouter de Nooy

Social Networking Analytics

A SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS INTRODUCTION

Equivalence Concepts for Social Networks

Social Media Mining. Graph Essentials

IE 680 Special Topics in Production Systems: Networks, Routing and Logistics*

V. Adamchik 1. Graph Theory. Victor Adamchik. Fall of 2005

A comparative study of social network analysis tools

Using social network analysis in evaluating community-based programs: Some experiences and thoughts.

Network Analysis. Antonio M. Chiesi Department of Social and Political Studies, Università degli Studi di Milano

Practical Graph Mining with R. 5. Link Analysis

CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA

A GRAPH-THEORETIC DEFINITION OF A SOCIOMETRIC CLIQUE *

Zachary Monaco Georgia College Olympic Coloring: Go For The Gold

DATA ANALYSIS II. Matrix Algorithms

Social Network Analysis: Visualization Tools

Borgatti, Steven, Everett, Martin, Johnson, Jeffrey (2013) Analyzing Social Networks Sage

Network (Tree) Topology Inference Based on Prüfer Sequence

Handout #Ch7 San Skulrattanakulchai Gustavus Adolphus College Dec 6, Chapter 7: Digraphs

Groups and Positions in Complete Networks

Social Network Analysis

Comparing Social Networks: Size, Density, and Local Structure

Introduction to social network analysis

! E6893 Big Data Analytics Lecture 10:! Linked Big Data Graph Computing (II)

Tasks in the Lesson. Mathematical Goals Common Core State Standards. Emphasized Standards for Mathematical Practice. Prior Knowledge Needed

Discrete Mathematics & Mathematical Reasoning Chapter 10: Graphs

An Introduction to APGL

Statistical Analysis of Complete Social Networks

Functions. MATH 160, Precalculus. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Functions

Information Flow and the Locus of Influence in Online User Networks: The Case of ios Jailbreak *

Social network analysis with R sna package

136 CHAPTER 4. INDUCTION, GRAPHS AND TREES

Midterm Practice Problems

Course on Social Network Analysis Graphs and Networks

(Advanced Preparation)

An Integrated-Method to Analyze Online Asynchronous Discussion

Graph theoretic approach to analyze amino acid network

South Carolina College- and Career-Ready (SCCCR) Algebra 1

SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH

Graphical degree sequences and realizations

THE ROLE OF SOCIOGRAMS IN SOCIAL NETWORK ANALYSIS. Maryann Durland Ph.D. EERS Conference 2012 Monday April 20, 10:30-12:00

Examining graduate committee faculty compositions- A social network analysis example. Kathryn Shirley and Kelly D. Bradley. University of Kentucky

Big Ideas in Mathematics

SGL: Stata graph library for network analysis

Current Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary

Solving Simultaneous Equations and Matrices

USE OF EIGENVALUES AND EIGENVECTORS TO ANALYZE BIPARTIVITY OF NETWORK GRAPHS

Statistical and computational challenges in networks and cybersecurity

Network-Based Tools for the Visualization and Analysis of Domain Models

Social Media Mining. Network Measures

Simple Graphs Degrees, Isomorphism, Paths

SPANNING CACTI FOR STRUCTURALLY CONTROLLABLE NETWORKS NGO THI TU ANH NATIONAL UNIVERSITY OF SINGAPORE

The Goldberg Rao Algorithm for the Maximum Flow Problem

The mathematics of networks

Network Metrics, Planar Graphs, and Software Tools. Based on materials by Lala Adamic, UMichigan

Curriculum Map by Block Geometry Mapping for Math Block Testing August 20 to August 24 Review concepts from previous grades.

How to Analyze Company Using Social Network?

Trusses: Cohesive Subgraphs for Social Network Analysis

Graph Theory and Complex Networks: An Introduction. Chapter 06: Network analysis

Social Network Analysis using Graph Metrics of Web-based Social Networks

Frans J.C.T. de Ruiter, Norman L. Biggs Applications of integer programming methods to cages

Chapter 6: Graph Theory

FOREWORD. Executive Secretary

Plotting Ordered Pairs on a Four Quadrant Grid Grade Five

Decision Mathematics D1 Advanced/Advanced Subsidiary. Tuesday 5 June 2007 Afternoon Time: 1 hour 30 minutes

WORKSHOP ON TOPOLOGY AND ABSTRACT ALGEBRA FOR BIOMEDICINE

Analysis of Algorithms, I

AMSCO S Ann Xavier Gantert

Graph Theory and Complex Networks: An Introduction. Chapter 06: Network analysis. Contents. Introduction. Maarten van Steen. Version: April 28, 2014

Intelligent Analysis of User Interactions in a Collaborative Software Engineering Context

Social Network Mining

How To Teach Math

Tennessee Department of Education. Task: Sally s Car Loan

A linear combination is a sum of scalars times quantities. Such expressions arise quite frequently and have the form

Multilevel Models for Social Network Analysis

Project Knowledge Management Based on Social Networks

Outline 2.1 Graph Isomorphism 2.2 Automorphisms and Symmetry 2.3 Subgraphs, part 1

Application of Graph Theory to

Sample Test Questions

Metabolic Network Analysis

Transcription:

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 for Social Network Data Notations are a unified set of symbols to identify 1) a set of ; 2) relations themselves; and; 3) actor attributes. Table 1: Different notational schemes Graph theoretic (GT) Sociometric (S) Algebraic (A) Usefulness/most common uses Scope Centrality and prestige methods Cohesive subgroup ideas Dyadic and triadic methods Elementary way to represent and relations Structural equivalence Blockmodels Most common in SNA literature Role and positional analysis Relational algebras Study of multiple relations Based on Graph theory (Ch. 4) Sociometry Algebra Relationships to Consistent with S & A??? other notations Sociomatrices are adjacency matrices for graphs, so consistent with GT Consists of Nodes joined by lines Two-way matrices Algebraic functions Chapter IV: Graphs and matrices Relevance of graphs: 1) Graph theory provides a vocabulary which can be used to label and denote many social structural properties. 2) Graph theory gives us mathematical operations and ideas with which many of these properties can be quantified and measured. 3) Graph theory gives us the ability to prove theorems about graphs, and hence, about representations of social structure. 4) Graph theory gives us a representation of a social network as a model of social system consisting of a set of and the ties between the. Table 2: Core concepts in graphs and matrices Concept not Definition Consists of/calculated from Graph G Model for a social network with an undirected -Nodes (aka vertices, not Represent N n g Salto & Owens Week 3 Summary 1

dichotomous relation Subgraph G s Idem graph. Can be either node-generated or linegenerated Dyads Node-generated subgraphs consisting of a pair of nodes and the possible line between the nodes Triads Subgraphs consisting of three nodes and the possible lines among them Nodal degree Walks Trails Paths Geodesic d(n i ) Number of lines that are incident with a node, or the number of nodes adjacent to it. Sequence of nodes and connections, starting out from one node and ending at another node, passing through the connections which join the various nodes of the route made Special type of walk in which all the connection lines are distinct, but the nodes can be repeated Special case of walk in which all of the nodes and connection lines are distinct, and there can be no repetitions The shortest path between two nodes is called geodesic, and the length of this path, in number of intermediate connections, is called geodesic distance points) -Lines (aka edges, arcs) Number of lines which are connected (incident) to this node -Nodes -Lines L l L Importance of the node in the network It allows us to see how many connections and how many nodes are intermediaries in a relationship between two of a network Salto & Owens Week 3 Summary 2

Marsden, Peter V. (1987). Core Discussion Networks of Americans. American Sociological Review, 52(1), 122-131. Purpose and objectives: This paper describes the features of core social networks in the United States, focusing on important relationships as defined by the participants. Important relationships consist of people with whom the respondents discuss important matters. Theoretical framework: Using measure of interpersonal environments as defined by previous literature on networks, this paper emphasized network size, density and heterogeneity. Size refers to the number of important relationships; density measures the closeness of relationships between these people; and, heterogeneity measures diversity of age, education, race/ethnicity and sex. Data and methods: 1985 General Social Survey (GSS) is a nationally representative sample of adults (N=1,531). The GSS gathers data on contemporary American society in order to monitor and explain trends and constants in attitudes, behaviors, and attributes; and, to examine the structure and functioning of society in general as well as the role played by relevant subgroups. Structural variables include alters important relationships; and; relationships between alters. Composition variables include sex, race/ethnicity, age, and religious preference. Respondents generated names of alters, then defined relationships between them as especially close or total stranger. Results: Networks are small (the mean and mode are 3 ranging from 0 to 6+), centered on kin (average kin/nonkin proportion 0.55), dense, and homogenous especially in terms of race/ethnicity and education. Networks are heterogeneous in terms of sex. Analysis of subgroups: Age: network range is greatest among the young and middle-aged. Density rises with age although heterogeneity in race/ethnicity and sex fall. Education: network range grows with education; density decreases. Race/ethnicity: Whites have the largest networks (μ=3.1); blacks and Hispanics smaller. Sex: Women have more kin than nonkin in network. Size of place: network range increases in urban areas; density decreases in rural or less urban places. Significance: Well-educated, young and middle-aged people living in urban areas have more diverse networks. This study represents a baseline study with GSS; investigations into network characteristics and other pertinent questions, such as social support or individual well-being, can be derived from this kind of analysis with this dataset. This article demonstrates how theoretical concepts have been applied to quantify network properties (network size, density, and heterogeneity). Rethemeyer, R. Karl. (2005). Conceptualizing and measuring collaborative networks. Public Administration Review, 65(1), 117-121. Salto & Owens Week 3 Summary 3

Book Review: This article reviews three books which have sought to reconcile policy design and implementation analysis through networks. 1. Walter J.M. Kickert, Erik-Hans Klijn, and Joop F. M. Koppenjan, eds., Managing Complex Networks: Strategies for the Public Sector (London: Sage Publications, 1997). Managing Complex Networks looks at policy design and implementation as network management first by identifying the context of the network and then by conceptualizing collaboration as both ideas and interactions. Networks described are mostly horizontal. 2. Myrna P. Mandell, ed., Getting Results through Collaboration: Networks and Network Structures for Public Policy and Management (Westport, CT: Quorum Books, 2001). Getting Results through Collaboration builds upon the theoretical framework in Managing Complex Networks by incorporating practitioner case studies and exploring the behavioral implications of network-based policymaking. Several chapters are international in orientation. 3. Robert Agranoff, and Michael McGuire, Collaborative Public Management: New Strategies for Local Governments (Washington, DC: Georgetown University Press, 2003). Collaborative Public Management provides an empirical analysis of 267 Midwestern city management in order to examine patterns of linkage, collaborative instrument use and collaborative activity. Networks analyzed are horizontal and vertical. Jurisdiction-based public management is collaborative public management: public policies that build and use relationships to advance the interests of local jurisdictions. The study determines that only 21 percent of cities use jurisdiction-based management. Networks as normative analysis: Managing assumes networks are an integral aspect of policy. Collaborative advocates for horizontal networks as a hedge against vertical limitations of autonomy. The larger the political unit analyzed, the more likely self-organizing networks already exist to contest policy decisions. Getting Results emphasizes cultural and institutional f, varying according to national policy context. The role of public managers: Managing purports that managers are supporting, facilitators rather than leaders of networks. To control or intentionally manipulate a network is to destroy its organic foundation. Collaborative describes the public manager as a central coordinator. Jurisdiction-based management is built on the idea that public managers must pursue what is best for their polity by negotiating with vertical powers and coordinating with horizontal collaborators to achieve it (p.120). Getting Results takes the middle road, viewing managers as somewhere between a facilitator and a creator, depending on the culture and history of public management in a national context. Critique: These three books fail to use social network analysis or theoretical constructs. The structure of indirect connections can determine, for instance, whether government or private Salto & Owens Week 3 Summary 4

sector can control information and resource flows, which may affect the payoff to participants in collaborative endeavors. To some extent, what the authors have tried to do in these three volumes is the equivalent of trying to study a monopoly without knowing whether the monopolist sells into a market of one or one thousand. The structure of the market matters in a monopoly; the structure of indirect connections may matter in collaboration. (p120). Salto & Owens Week 3 Summary 5