Centrality II. MGT 780 Social Network Analysis Steve Borgatti LINKS Center University of Kentucky. 11 April 2016 (c) 2016 Stephen P Borgatti 1
|
|
- Gavin Baldwin
- 6 years ago
- Views:
Transcription
1 Centrality II MGT 780 Social Network Analysis Steve Borgatti LINKS Center University of Kentucky 1
2 Experimental exchange theory Recruit subjects to play game in which pairs of people have to allocate 24 points between them at each round Game continues multiple rounds, with the goal of accumulating points People can only interact with certain others (determined by the experimenter) Objective is to understand how network position interacts with individual characteristics to determine Ysuccess X in accumulating Y points Y Z X Z Y 2
3 Expectations from centrality In both networks, X should be most powerful node Y X Y Y Z X Z Y Eigenvector scores 3
4 Experimental results According to centrality X in both networks should have most power Y X Y Y Z X Z Y X has most power Z s have most power Two principles of power Power is a function of having multiple potential trading partners Power is a is a function of connection to weak alters In other settings, power is function of access to strong alters 4
5 Counting odd/even paths Principle of power as a function of having alternatives leads an odd/even rule: Nodes that are an odd number of links away from you are a benefit Nodes that are an even number of links away are a detriment Y Z X Z Y
6 Beta centrality in competitive settings Beta can be negative E.g., if beta = -0., then R + = b 0 R 1 + b 1 R 2 + b 2 R 3 + b 3 R R R + + = (.) = 1R 1 0 R 1.R + (.) R R (.).12R 4 2 R (.) 3 R So, odd-length paths add to power, even-length paths subtract from power Y X Y Y Z X Z Y
7 Issues with beta centrality Often highly related to degree How to choose beta? 7
8 Induced centralities Suppose we take importance seriously as a definition of centrality One way to phrase this is: how different would the network be if the node weren t there? Induced centrality approach (aka vitality measures) Start with a network level statistic ( graph invariant ), such as avg distance Remove a node and recalculate the graph invariant Define the node s centrality as the difference between the two invariants IC F (x) = F(G) - F(G-{x}) 8
9 Degree centrality is an IC (Degree centrality = no. of ties a node has) Select as our invariant the number of ties in a graph Removing a node reduces the number of edges in the graph precisely by its degree 2 9
10 Is flow betweenness an IC? Freeman, Borgatti & White (1991) define an alternative to standard betweenness (Freeman, 1977) takes into account all paths between nodes and works with valued data Based on concept of maximum flow x/y gives the actual flow x and the capacity of the pipe y Flow betweenness node X is amount of total flow between nodes that passes through X 11 April 2016 (c) 2016 Stephen P Borgatti 10
11 Problem with calculating flow betweenness Flow solutions are not necessarily unique All 1 units of flow pass through X S 0 X S Max flow solution 1 1 T 10 Capacities 1 T S Max flow solution 2 10 units of flow pass through X X T 11 April 2016 (c) 2016 Stephen P Borgatti 11
12 Solution for flow betweenness For each node: Compute the maximum flow between all possible pairs of nodes and sum up Remove a node, Recalculate the maximum flow Compute the reduction in flow This is clearly an induced centrality 12
13 Are all centralities ICs? If so, provides a new way to define centrality: Centrality as a node s contribution to a graph invariant Particularly useful if the invariant is a measure of cohesion Centrality is a node s contribution to group cohesion More generally, select any group capability (ability to coordinate, ability to transmit information, ability to get things done) that can be measured with and without a node Centrality is a node s contribution to the group success B A 11 April 2016 (c) 2016 Stephen P Borgatti 13
14 No: The case of closeness Closeness centrality sum of distances from node to all others Closeness(A) = 14, closeness(b) = 13 Obvious graph invariant is sum of distances among all pairs of nodes So if we remove A and separately B and recalculate sum of distances in each case, the induced centralities should correspond to closeness scores B A 11 April 2016 (c) 2016 Stephen P Borgatti 14
15 G G - A G - B A A B B Graphs G-A and G-B are isomorphic, so they must have same score on any invariant. Therefore, the induced centrality score for A and B have to be the same But A and B have different closeness scores in the original graph, so closeness cannot be an IC Not all centralities are ICs 11 April 2016 (c) 2016 Stephen P Borgatti 1
16 Empirical example Data (courtesy of Ron Burt) consist of 331 managers at a large data management company Dependent variable is compensation Independent variable is induced centrality where the invariant is no. of pairs of nodes within 3 links of each other Node with a high score serves as a shortcut Control vars include mgr status, age, etc 16
17 Regression results IC related to compensation IC is recognized and rewarded? High performers placed in bridging positions? 17
18 An interesting class of invariants Take any off-the-shelf centrality measure and calculate centrality of each node Sum the centrality scores to get graph-level statistic. This is your invariant. E.g., information centrality Get info centrality for each node. Get sum of scores. This is F(G), the invariant Remove a node x Recalculate information centrality for each node and recalculate the sum of scores. This is F(G-x) IC(x) = F(G) - F(G-x) 18
19 Centrality decomposition Call the off-the-shelf measure of centrality being used to create the invariant the endogenous or direct centrality of the node Call the induced centrality based on it the total centrality of the node Call the difference between total centrality and endogenous centrality exogenous or indirect centrality contribution of other nodes to its centrality Total Centrality = Endogenous Centrality + Exogenous Centrality Total Centrality = Direct Centrality + Indirect Centrality 11 April 2016 (c) 2016 Stephen P Borgatti 19
20 Case of betweenness Calculate betweenness for every node This is the endogenous/direct centrality score Sum the betweenness scores to get graph-level invariant For each node x: Remove the node and recalculate all betweenness scores and sum to get new invariant. Subtract from original invariant. This induced centrality is the total centrality of x Subtract x s endogenous score from its total centrality score. This is its exogenous/indirect score Total Centrality = Endogenous Centrality + Exogenous Centrality 11 April 2016 (c) 2016 Stephen P Borgatti 20
21 Ordinary betweenness Case of betweenness 11 April 2016 Total Cent Endo Cent Exo Cent MEDICI GUADAGNI ALBIZZI SALVIATI RIDOLFI BISCHERI STROZZI 14 9 BARBADORI 14 9 TORNABUONI 13 8 CASTELLANI PERUZZI PAZZI GINORI ACCIAIUOLI LAMBERTESCHI PUCCI Salviati give more than they receive Ridolfi actually reduce the betweenness of other nodes (c) 2016 Stephen P Borgatti Have no betweenness of their own, but contribute to Guadagni s 21
22 Empirical example Data from Ron Burt collected at large data management company Positive ties among 300+ employees along with compensation and evaluation data Control variables include age, seniority, gender, office location, manager status 22
23 Results Evidently, making others central is bad for you 11 April 2016 (c) 2016 Stephen P Borgatti 23
Unit 5: Centrality. ICPSR University of Michigan, Ann Arbor Summer 2015 Instructor: Ann McCranie
Unit 5: Centrality ICPSR University of Michigan, Ann Arbor Summer 2015 Instructor: Ann McCranie What does centrality tell us? We often want to know who the most important actors in a network are. Centrality
More informationAssessing the Goodness-of-Fit of Network Models
Assessing the Goodness-of-Fit of Network Models Mark S. Handcock Department of Statistics University of Washington Joint work with David Hunter Steve Goodreau Martina Morris and the U. Washington Network
More informationNetworks in the Real World
Networks: Lecture 2 Introduction Networks in the Real World A network is a set of items (nodes or vertices) connected by edges or links. Systems taking the form of networks abound in the world. Types of
More informationEpsilon Equitable Partition: A positional analysis method for large social networks
Epsilon Equitable Partition: A positional analysis method for large social networks Kiran Kate IBM Research - India Bangalore, India kirankate@in.ibm.com Balaraman Ravindran Dept. of Computer Science and
More informationSocial and Economic Networks: Models and Analysis Matthew O. Jackson Stanford University, Santa Fe Institute, CIFAR,
Social and Economic Networks: Models and Analysis Matthew O. Jackson Stanford University, Santa Fe Institute, CIFAR, www.stanford.edu\~jacksonm Copyright 2013 The Board of Trustees of The Leland Stanford
More informationMathematical Foundations of Social Network Analysis
Mathematical Foundations of Social Network Analysis Steve Borgatti Revised Jan 2008 for MGT 780 Three Representations Network/relational data typically represented in one of three ways Graphs Graphs vs
More informationarxiv: v1 [cs.si] 19 Dec 2013
Vulnerability and power on networks arxiv:1312.5598v1 [cs.si] 19 Dec 2013 Enrico Bozzo Department of Mathematics and Computer Science University of Udine enrico.bozzo@uniud.it Massimo Franceschet Department
More informationarxiv: v2 [physics.soc-ph] 4 Sep 2013
Eigenvector centrality of nodes in multiplex networks arxiv:35.7445v2 [physics.soc-ph] 4 Sep 23 Luis Solá,,2 Miguel Romance,,2 Regino Criado,,2 Julio Flores,,2 Alejandro García del Amo,,2 and Stefano Boccaletti
More informationA Short Introduction to Networks
2015 Aaron Clauset 003 052 002 001 Aaron Clauset @aaronclauset Assistant Professor of Computer Science University of Colorado Boulder External Faculty, Santa Fe Institute 051 A Short Introduction to Networks
More informationStatistical Inference for Networks Systems Biology Doctoral Training Centre Theoretical Systems Biology Module
Statistical Inference for Networks Systems Biology Doctoral Training Centre Theoretical Systems Biology Module MARCH 26-28, 2014 PROF. GESINE REINERT www.stats.ox.ac.uk/people/academic_staff/gesine_reinert
More informationPeripheries of Cohesive Subsets
Peripheries of Cohesive Subsets Martin G. Everett University of Greenwich School of Computing and Mathematical Sciences 30 Park Row London SE10 9LS Tel: (0181) 331-8716 Fax: (181) 331-8665 E-mail: m.g.everett@gre.ac.uk
More informationSocial Networks 8 (1986) North-Holland CUMULATED SOCIAL ROLES: THE DUALITY OF PERSONS AND THEIR ALGEBRAS *
Social Networks 8 (1986) 215-256 215 North-Holland CUMULATED SOCAL ROLES: THE DUALTY OF PERSONS AND THER ALGEBRAS * Ronald L. BREGER ** Cornell U, iversity Philippa E. PATTSON *** University of Melbourne
More informationSocial Network Notation
Social Network Notation Wasserman & Faust (1994) Chapters 3 & 4 [pp. 67 166] Marsden (1987) Core Discussion Networks of Americans Junesoo, Xiaohui & Stephen Monday, February 8th, 2010 Wasserman & Faust
More informationPeripheries of cohesive subsets
Ž. Social Networks 21 1999 397 407 www.elsevier.comrlocatersocnet Peripheries of cohesive subsets Martin G. Everett a,), Stephen P. Borgatti b,1 a UniÕersity of Greenwich School of Computing and Mathematical
More informationLesson Title PA Common Core CCSS Numbers and Counting. Instruction Lesson Day Routines CC A.3 2.MD.8
Second Grade Scope and Sequence 2016-2017 Numbers and Counting Lesson 1.1 1 Day Routines CC.2.4.2.A.3 2.MD.8 Lesson 1.2 1 Day Counting on a Number Line CC.2.4.2.A.6, CC.2.1.2.B.2 2.MD.6, 2.NBT.2 Lesson
More informationComplex Networks with Node Intrinsic Fitness: On Structural Properties and Contagious Phenomena
Brunel University London Department of Mathematics Complex Networks with Node Intrinsic Fitness: On Structural Properties and Contagious Phenomena Doctoral Dissertation of: Konrad Hoppe 214 i Abstract
More informationBargaining, Information Networks and Interstate
Bargaining, Information Networks and Interstate Conflict Erik Gartzke Oliver Westerwinter UC, San Diego Department of Political Sciene egartzke@ucsd.edu European University Institute Department of Political
More informationHow can you use algebra tiles to solve addition or subtraction equations?
. Solving Equations Using Addition or Subtraction How can you use algebra tiles to solve addition or subtraction equations? ACTIVITY: Solving Equations Work with a partner. Use algebra tiles to model and
More informationOverview. 4.1 Tables and Graphs for the Relationship Between Two Variables. 4.2 Introduction to Correlation. 4.3 Introduction to Regression 3.
3.1-1 Overview 4.1 Tables and Graphs for the Relationship Between Two Variables 4.2 Introduction to Correlation 4.3 Introduction to Regression 3.1-2 4.1 Tables and Graphs for the Relationship Between Two
More informationCentrality. Structural Importance of Nodes
Centrality Structural Importance of Nodes Life in the Military A case by David Krackhardt Roger was in charge of a prestigious Advisory Team, which made recommendations to the Joint Chiefs of Staff. His
More informationWeb Structure Mining Nodes, Links and Influence
Web Structure Mining Nodes, Links and Influence 1 Outline 1. Importance of nodes 1. Centrality 2. Prestige 3. Page Rank 4. Hubs and Authority 5. Metrics comparison 2. Link analysis 3. Influence model 1.
More informationAP Final Review II Exploring Data (20% 30%)
AP Final Review II Exploring Data (20% 30%) Quantitative vs Categorical Variables Quantitative variables are numerical values for which arithmetic operations such as means make sense. It is usually a measure
More informationNP-Completeness. f(n) \ n n sec sec sec. n sec 24.3 sec 5.2 mins. 2 n sec 17.9 mins 35.
NP-Completeness Reference: Computers and Intractability: A Guide to the Theory of NP-Completeness by Garey and Johnson, W.H. Freeman and Company, 1979. NP-Completeness 1 General Problems, Input Size and
More informationComplex Networks CSYS/MATH 303, Spring, Prof. Peter Dodds
Complex Networks CSYS/MATH 303, Spring, 2011 Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed under the
More informationFreeman (2005) - Graphic Techniques for Exploring Social Network Data
Freeman (2005) - Graphic Techniques for Exploring Social Network Data The analysis of social network data has two main goals: 1. Identify cohesive groups 2. Identify social positions Moreno (1932) was
More informationLinear Functions, Equations, and Inequalities
CHAPTER Linear Functions, Equations, and Inequalities Inventory is the list of items that businesses stock in stores and warehouses to supply customers. Businesses in the United States keep about.5 trillion
More informationPolitician Family Networks and Electoral Outcomes: Evidence from the Philippines. Online Appendix. Cesi Cruz, Julien Labonne, and Pablo Querubin
Politician Family Networks and Electoral Outcomes: Evidence from the Philippines Online Appendix Cesi Cruz, Julien Labonne, and Pablo Querubin 1 A.1 Additional Figures 8 4 6 2 Vote Share (residuals) 4
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/24/2012 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu
More informationIntroduction to Social Network Analysis PSU Quantitative Methods Seminar, June 15
Introduction to Social Network Analysis PSU Quantitative Methods Seminar, June 15 Jeffrey A. Smith University of Nebraska-Lincoln Department of Sociology Course Website https://sites.google.com/site/socjasmith/teaching2/psu_social_networks_seminar
More informationCentrality in Social Networks: Theoretical and Simulation Approaches
entrality in Social Networks: Theoretical and Simulation Approaches Dr. Anthony H. Dekker Defence Science and Technology Organisation (DSTO) anberra, Australia dekker@am.org Abstract. entrality is an important
More informationIntroduce Exploration! Before we go on, notice one more thing. We'll come back to the derivation if we have time.
Introduce Exploration! Before we go on, notice one more thing. We'll come back to the derivation if we have time. Simplifying the calculation of variance Notice that we can rewrite the calculation of a
More informationJob Contact Networks JET Antoni Calvó-Armengol
Job Contact Networks JET 2004 Antoni Calvó-Armengol About half of jobs are filled through contacts networks of personal contacts and word-of-mouth communication play a central role in many labor markets
More informationEC4051 Project and Introductory Econometrics
EC4051 Project and Introductory Econometrics Dudley Cooke Trinity College Dublin Dudley Cooke (Trinity College Dublin) Intro to Econometrics 1 / 23 Project Guidelines Each student is required to undertake
More informationBargaining in Global Communication Networks
Bargaining in Global Communication Networks Abstract We study a Rubinstein-Stahl two-player non-cooperative bargaining game played by n players connected in a communication network. We allow the players
More informationLondon and Paris In the networks of multinational firms
Canterbury - 2011 London and Paris In the networks of multinational firms Prof. Céline Rozenblat Institute of Geography - University of Lausanne Switzerland ESPON FOCI project 2008-2011 Future orientation
More informationSpecification and estimation of exponential random graph models for social (and other) networks
Specification and estimation of exponential random graph models for social (and other) networks Tom A.B. Snijders University of Oxford March 23, 2009 c Tom A.B. Snijders (University of Oxford) Models for
More informationAlpha-Beta Pruning: Algorithm and Analysis
Alpha-Beta Pruning: Algorithm and Analysis Tsan-sheng Hsu tshsu@iis.sinica.edu.tw http://www.iis.sinica.edu.tw/~tshsu 1 Introduction Alpha-beta pruning is the standard searching procedure used for solving
More informationMath 1040 Sample Final Examination. Problem Points Score Total 200
Name: Math 1040 Sample Final Examination Relax and good luck! Problem Points Score 1 25 2 25 3 25 4 25 5 25 6 25 7 25 8 25 Total 200 1. (25 points) The systolic blood pressures of 20 elderly patients in
More informationCOMPUTATIONAL INEFFICIENCY OF NONPARAMETRIC TESTS FOR CONSISTENCY OF DATA WITH HOUSEHOLD CONSUMPTION. 1. Introduction
COMPUTATIONAL INEFFICIENCY OF NONPARAMETRIC TESTS FOR CONSISTENCY OF DATA WITH HOUSEHOLD CONSUMPTION RAHUL DEB DEPARTMENT OF ECONOMICS, YALE UNIVERSITY Abstract. Recently Cherchye et al. (2007a) provided
More informationSAMPLE. The SSAT Course Book MIDDLE & UPPER LEVEL QUANTITATIVE. Focusing on the Individual Student
The SSAT Course Book MIDDLE & UPPER LEVEL QUANTITATIVE Focusing on the Individual Student Copyright Statement The SSAT Course Book, along with all Summit Educational Group Course Materials, is protected
More informationMath Study Guide Due: Monday, February 6, 2017 Semester 1 3 rd Grade Math Benchmark Study Guide
Name: #: Math Study Guide Assigned to Student: Wednesday, January 25, 2017 Math Study Guide Due: Monday, February 6, 2017 Semester 1 3 rd Grade Math Benchmark Study Guide Your 35 question Math Benchmark
More information14.32 Final : Spring 2001
14.32 Final : Spring 2001 Please read the entire exam before you begin. You have 3 hours. No books or notes should be used. Calculators are allowed. There are 105 points. Good luck! A. True/False/Sometimes
More informationName: Class: Date: Multiple Choice Identify the letter of the choice that best completes the statement or answers the question.
Class: Date: Ch 9a On-Line Test Multiple Choice Identif the letter of the choice that best completes the statement or answers the question. 1. Is the relationship between the variables in the table a direct
More informationJob Training Partnership Act (JTPA)
Causal inference Part I.b: randomized experiments, matching and regression (this lecture starts with other slides on randomized experiments) Frank Venmans Example of a randomized experiment: Job Training
More informationChapter 3: Examining Relationships
Chapter 3: Examining Relationships Most statistical studies involve more than one variable. Often in the AP Statistics exam, you will be asked to compare two data sets by using side by side boxplots or
More informationThe TransPacific agreement A good thing for VietNam?
The TransPacific agreement A good thing for VietNam? Jean Louis Brillet, France For presentation at the LINK 2014 Conference New York, 22nd 24th October, 2014 Advertisement!!! The model uses EViews The
More informationSection Summary. Proof by Cases Existence Proofs
Section 1.8 1 Section Summary Proof by Cases Existence Proofs Constructive Nonconstructive Disproof by Counterexample Uniqueness Proofs Proving Universally Quantified Assertions Proof Strategies sum up
More informationACCUPLACER Sample Questions for Students
ACCUPLACER Sample Questions for Students 0 The College Board. College Board, ACCUPLACER, WritePlacer and the acorn logo are registered trademarks of the College Board. All other products and services may
More informationCMSC 451: Max-Flow Extensions
CMSC 51: Max-Flow Extensions Slides By: Carl Kingsford Department of Computer Science University of Maryland, College Park Based on Section 7.7 of Algorithm Design by Kleinberg & Tardos. Circulations with
More information4/22/2010. Test 3 Review ANOVA
Test 3 Review ANOVA 1 School recruiter wants to examine if there are difference between students at different class ranks in their reported intensity of school spirit. What is the factor? How many levels
More informationEconometrics in a nutshell: Variation and Identification Linear Regression Model in STATA. Research Methods. Carlos Noton.
1/17 Research Methods Carlos Noton Term 2-2012 Outline 2/17 1 Econometrics in a nutshell: Variation and Identification 2 Main Assumptions 3/17 Dependent variable or outcome Y is the result of two forces:
More informationSection 5.4 (Systems of Linear Differential Equation); 9.5 Eigenvalues and Eigenvectors, cont d
Section 5.4 (Systems of Linear Differential Equation); 9.5 Eigenvalues and Eigenvectors, cont d July 6, 2009 Today s Session Today s Session A Summary of This Session: Today s Session A Summary of This
More informationIndiana Academic Super Bowl. Math Round Coaches Practice. A Program of the Indiana Association of School Principals
Indiana Academic Super Bowl Math Round 2017 Coaches Practice A Program of the Indiana Association of School Principals Students: Throughout this round we will be pronouncing mathematic symbols and concepts
More informationq3_3 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
q3_3 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Provide an appropriate response. 1) In 2007, the number of wins had a mean of 81.79 with a standard
More informationUnit 3 and 4 Further Mathematics: Exam 2
A non-profit organisation supporting students to achieve their best. Unit 3 and 4 Further Mathematics: Exam 2 Practice Exam Solutions Stop! Don t look at these solutions until you have attempted the exam.
More informationSESSION 5 Descriptive Statistics
SESSION 5 Descriptive Statistics Descriptive statistics are used to describe the basic features of the data in a study. They provide simple summaries about the sample and the measures. Together with simple
More informationQuantitative Network Analysis: Perspectives on mapping change in world system globalization. Douglas White Robert Hanneman
Quantitative Network Analysis: Perspectives on mapping change in world system globalization Douglas White Robert Hanneman The Social Network Approach Structure as: Nodes and edges, or Actors and relations
More informationEngage Education Foundation
A Free Exam for 2006-15 VCE study design Engage Education Foundation Units 3 and 4 Further Maths: Exam 2 Practice Exam Solutions Stop! Don t look at these solutions until you have attempted the exam. Any
More informationAlpha-Beta Pruning: Algorithm and Analysis
Alpha-Beta Pruning: Algorithm and Analysis Tsan-sheng Hsu tshsu@iis.sinica.edu.tw http://www.iis.sinica.edu.tw/~tshsu 1 Introduction Alpha-beta pruning is the standard searching procedure used for 2-person
More informationPhysics 509: Non-Parametric Statistics and Correlation Testing
Physics 509: Non-Parametric Statistics and Correlation Testing Scott Oser Lecture #19 Physics 509 1 What is non-parametric statistics? Non-parametric statistics is the application of statistical tests
More informationRACIAL OR ETHNIC COMPOSITION ATHLETICS AND SELECTED INSTITUTIONAL PERSONNEL
ATHLETICS AND SELECTED INSTITUTIONAL PERSONNEL Indicate the number * of individuals in each racial or ethnic groups for each personnel group listed below for the three most recent academic years. List
More informationCSEP 521 Applied Algorithms. Richard Anderson Winter 2013 Lecture 1
CSEP 521 Applied Algorithms Richard Anderson Winter 2013 Lecture 1 CSEP 521 Course Introduction CSEP 521, Applied Algorithms Monday s, 6:30-9:20 pm CSE 305 and Microsoft Building 99 Instructor Richard
More informationLecture: Simultaneous Equation Model (Wooldridge s Book Chapter 16)
Lecture: Simultaneous Equation Model (Wooldridge s Book Chapter 16) 1 2 Model Consider a system of two regressions y 1 = β 1 y 2 + u 1 (1) y 2 = β 2 y 1 + u 2 (2) This is a simultaneous equation model
More informationEndogenous Formation of Multiple Social Groups
Endogenous Formation of Multiple Social Groups Ngoc Minh Nguyen Lionel Richefort Thomas Vallée LEMNA - University of Nantes March 23, 2018 Abstract In this paper, we propose a model of group formation
More informationChapter 1 Linear Equations and Graphs
Chapter 1 Linear Equations and Graphs Section R Linear Equations and Inequalities Important Terms, Symbols, Concepts 1.1. Linear Equations and Inequalities A first degree, or linear, equation in one variable
More informationFormative Assignment PART A
MHF4U_2011: Advanced Functions, Grade 12, University Preparation Unit 2: Advanced Polynomial and Rational Functions Activity 2: Families of polynomial functions Formative Assignment PART A For each of
More informationNotes 6: Multivariate regression ECO 231W - Undergraduate Econometrics
Notes 6: Multivariate regression ECO 231W - Undergraduate Econometrics Prof. Carolina Caetano 1 Notation and language Recall the notation that we discussed in the previous classes. We call the outcome
More informationChapter 5: Exploring Data: Distributions Lesson Plan
Lesson Plan Exploring Data Displaying Distributions: Histograms Interpreting Histograms Displaying Distributions: Stemplots Describing Center: Mean and Median Describing Variability: The Quartiles The
More informationAlpha-Beta Pruning: Algorithm and Analysis
Alpha-Beta Pruning: Algorithm and Analysis Tsan-sheng Hsu tshsu@iis.sinica.edu.tw http://www.iis.sinica.edu.tw/~tshsu 1 Introduction Alpha-beta pruning is the standard searching procedure used for 2-person
More informationReview of Multiple Regression
Ronald H. Heck 1 Let s begin with a little review of multiple regression this week. Linear models [e.g., correlation, t-tests, analysis of variance (ANOVA), multiple regression, path analysis, multivariate
More informationThe Empirical Rule, z-scores, and the Rare Event Approach
Overview The Empirical Rule, z-scores, and the Rare Event Approach Look at Chebyshev s Rule and the Empirical Rule Explore some applications of the Empirical Rule How to calculate and use z-scores Introducing
More informationThe Simple Linear Regression Model
The Simple Linear Regression Model Lesson 3 Ryan Safner 1 1 Department of Economics Hood College ECON 480 - Econometrics Fall 2017 Ryan Safner (Hood College) ECON 480 - Lesson 3 Fall 2017 1 / 77 Bivariate
More informationMath 120 Introduction to Statistics Mr. Toner s Lecture Notes 3.1 Measures of Central Tendency
Math 1 Introduction to Statistics Mr. Toner s Lecture Notes 3.1 Measures of Central Tendency The word average: is very ambiguous and can actually refer to the mean, median, mode or midrange. Notation:
More informationApplied Quantitative Methods II
Applied Quantitative Methods II Lecture 10: Panel Data Klára Kaĺıšková Klára Kaĺıšková AQM II - Lecture 10 VŠE, SS 2016/17 1 / 38 Outline 1 Introduction 2 Pooled OLS 3 First differences 4 Fixed effects
More informationThird Grade Report Card Rubric 1 Exceeding 2 Meeting 3 Developing 4 Area of Concern
Concepts Assessed by Unit and Trimester Units 5, 6, 7, 8 Units 5, 6, 7 Units 5, 6, 7, 8 1 Exceeding 2 Meeting 3 Developing 4 Area of Concern Student exceeds expectations of this unit Student is meeting
More informationLinear Equations and Graphs Linear Equations and Inequalities
Linear Equations and Graphs Linear Equations and Inequalities Section 1-1 Prof. Nathan Wodarz Last Updated: January 22, 2009 Contents 1 Linear Equations 2 1.1 Standard Form of a Linear Equation................
More information7.2 Solving Systems with Graphs Name: Date: Goal: to use the graphs of linear equations to solve linear systems. Main Ideas:
7.2 Solving Systems with Graphs Name: Date: Goal: to use the graphs of linear equations to solve linear systems Toolkit: graphing lines rearranging equations substitution Main Ideas: Definitions: Linear
More informationMathematics (JAN12MD0201) General Certificate of Education Advanced Level Examination January Unit Decision TOTAL.
Centre Number Candidate Number For Examiner s Use Surname Other Names Candidate Signature Examiner s Initials Mathematics Unit Decision 2 Wednesday 25 January 2012 General Certificate of Education Advanced
More informationFinancial Econometrics
Financial Econometrics Multivariate Time Series Analysis: VAR Gerald P. Dwyer Trinity College, Dublin January 2013 GPD (TCD) VAR 01/13 1 / 25 Structural equations Suppose have simultaneous system for supply
More informationPlease bring the task to your first physics lesson and hand it to the teacher.
Pre-enrolment task for 2014 entry Physics Why do I need to complete a pre-enrolment task? This bridging pack serves a number of purposes. It gives you practice in some of the important skills you will
More informationConsumption Risksharing in Social Networks
onsumption Risksharing in Social Networks Attila Ambrus Adam Szeidl Markus Mobius Harvard University U-Berkeley Harvard University April 2007 PRELIMINARY Introduction In many societies, formal insurance
More informationOptimal Incentive Contract with Costly and Flexible Monitoring
Optimal Incentive Contract with Costly and Flexible Monitoring Anqi Li 1 Ming Yang 2 1 Department of Economics, Washington University in St. Louis 2 Fuqua School of Business, Duke University May 2016 Motivation
More informationRevised: 2/19/09 Unit 1 Pre-Algebra Concepts and Operations Review
2/19/09 Unit 1 Pre-Algebra Concepts and Operations Review 1. How do algebraic concepts represent real-life situations? 2. Why are algebraic expressions and equations useful? 2. Operations on rational numbers
More informationTesting Network Hypotheses
Slide 1 Testing Network Hypotheses Thursday Afternoon Whether we are using Social Network Analysis as part of a consulting project or in support of academic research, it is important to know if the measures
More informationHOMEWORK ASSIGNMENTS FOR: Grade
HOMEWORK ASSIGNMENTS FOR: Date 4/25/18 Wednesday Teacher Ms. Weger Subject/Grade Science 7 th Grade In-Class: REVIEW FOR CH. 22 TEST Go over the 22-3 Think Questions Look at the data from the Oh Deer!
More informationBargaining, Contracts, and Theories of the Firm. Dr. Margaret Meyer Nuffield College
Bargaining, Contracts, and Theories of the Firm Dr. Margaret Meyer Nuffield College 2015 Course Overview 1. Bargaining 2. Hidden information and self-selection Optimal contracting with hidden information
More informationSections 7.1, 7.2: Sums, differences, products of polynomials CHAPTER 7: POLYNOMIALS
Sections 7.1, 7.2: Sums, differences, products of polynomials CHAPTER 7: POLYNOMIALS Quiz results Average 73%: high h score 100% Problems: Keeping track of negative signs x = + = + Function notation f(x)
More information2-1 More on Solving Equations Wednesday, May 26, :22 PM
2-1 More on Solving Equations Wednesday, May 26, 2010 12:22 PM Objective: Students will solve basic equations Remember: Algebra is an Arabic word meaning: to "undo" and "balance" Solve: Solve b. Chapter
More information(2009) 388 (5) ISSN
Estrada, Ernesto and Higham, Desmond J. and Hatano, Naomichi (2009) Communicability betweenness in complex networks. Physica A: Statistical Mechanics and its Applications, 388 (5). pp. 764-774. ISSN 0378-4371,
More informationReview: Central Measures
Review: Central Measures Mean, Median and Mode When do we use mean or median? If there is (are) outliers, use Median If there is no outlier, use Mean. Example: For a data 1, 1.2, 1.5, 1.7, 1.8, 1.9, 2.3,
More informationImage Stitching II. Linda Shapiro CSE 455
Image Stitching II Linda Shapiro CSE 455 RANSAC for Homography Initial Matched Points RANSAC for Homography Final Matched Points RANSAC for Homography Image Blending What s wrong? Feathering + 1 0 1 0
More informationImage Stitching II. Linda Shapiro EE/CSE 576
Image Stitching II Linda Shapiro EE/CSE 576 RANSAC for Homography Initial Matched Points RANSAC for Homography Final Matched Points RANSAC for Homography Image Blending What s wrong? Feathering + 1 0 ramp
More informationVolume Title: Empirical Models of Urban Land Use: Suggestions on Research Objectives and Organization. Volume URL:
This PDF is a selection from an out-of-print volume from the National Bureau of Economic Research Volume Title: Empirical Models of Urban Land Use: Suggestions on Research Objectives and Organization Volume
More informationACCUPLACER Sample Questions for Students
ACCUPLACER Sample Questions for Students Math Sample Questions for Students (ANSWER KEYS ARE FOUND AT THE END OF THIS DOCUMENT) 0 The College Board. College Board, ACCUPLACER, WritePlacer and the acorn
More informationRegression with random walks and Cointegration. Spurious Regression
Regression with random walks and Cointegration Spurious Regression Generally speaking (an exception will follow) it s a really really bad idea to regress one random walk process on another. That is, if
More informationInformation Choice in Macroeconomics and Finance.
Information Choice in Macroeconomics and Finance. Laura Veldkamp New York University, Stern School of Business, CEPR and NBER Spring 2009 1 Veldkamp What information consumes is rather obvious: It consumes
More informationCentrality Measures. Leonid E. Zhukov
Centrality Measures Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Network Science Leonid E.
More informationAP CALCULUS BC 2008 SCORING GUIDELINES. Question 2
AP CALCULUS BC 2008 SCORING GUIDELINES Question 2 t (hours) 0 1 3 4 7 8 9 Lt ()(people) 120 156 176 126 150 80 0 Concert tickets went on sale at noon ( t = 0) and were sold out within 9 hours. The number
More informationDiscrete Applied Mathematics
Discrete Applied Mathematics 194 (015) 37 59 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: wwwelseviercom/locate/dam Loopy, Hankel, and combinatorially skew-hankel
More informationEconomics 113. Simple Regression Assumptions. Simple Regression Derivation. Changing Units of Measurement. Nonlinear effects
Economics 113 Simple Regression Models Simple Regression Assumptions Simple Regression Derivation Changing Units of Measurement Nonlinear effects OLS and unbiased estimates Variance of the OLS estimates
More information