Introduction to Social Network Analysis PSU Quantitative Methods Seminar, June 15
|
|
- Ashlyn McKinney
- 5 years ago
- Views:
Transcription
1 Introduction to Social Network Analysis PSU Quantitative Methods Seminar, June 15 Jeffrey A. Smith University of Nebraska-Lincoln Department of Sociology Course Website
2 The Macro Structure of the Course n Introduction to network analysis (~ 3 hours) n The what, why and how of network analysis n Lunch (1 hour) n Eating n Doing network analysis in R (~4 hours) n R basics n Dealing with network data in R n Plotting and basic measurement
3 Goals of This Course 1. Understand the unique features of network data 2. Manipulate network data in R 3. Create an attractive network plot in R 4. Understand the potential and limitations of a network approach
4 The What of Network Analysis Q) What is a network? A) Network=set of links between objects A F B E D C
5 Examples of Links Similarities Social Relations Interactions Flows Location e.g., Membership e.g., Attribute e.g., Kinship e.g., Other role e.g., Affective e.g., Cognitive e.g., e.g., Sex with e.g., Information Same spatial and temporal space Same clubs Same events etc. Same gender Same attitude etc. Mother of Sibling of Friend of Boss of Student of Competitor of Likes Hates etc. Knows Knows about Sees as happy etc. Talked to Advice to Helped Harmed etc. Beliefs Personnel Resources etc. Credit: Borgatti et al. 2011
6 Clarifying Terminology n Different words for the same thing n Objects: nodes, actors, vertices n Links: edges, ties, connections, relations A F B E D C
7 Example Networks Slide Credit: James Moody
8
9 Ties between Female Sex Workers in Liuzhou, China
10 Coauthorship between scholars in physics literature Slide Credit: Porter et al. 2009
11 The What of Network Analysis n What is network analysis? n Set of relational methods for studying the connections between actors n Based on computational methods and graphical imagery n Interested in the ties between actors rather than the actors themselves n Formally capture the complex pattern of connections amongst actors using empirical data
12 The Why of Network Analysis n To speak of social life is to speak of the association between people their associating in work and in play, in love and in war, to trade or to worship, to help or to hinder. It is in the social relations men establish that their interests find expression and their desires become realized. Peter M. Blau Exchange and Power in Social Life, 1964
13 The Why of Network Analysis n For the last thirty years, empirical social research has been dominated by the sample survey. But as usually practiced,..., the survey is a sociological meat grinder, tearing the individual from his social context and guaranteeing that nobody in the study interacts with anyone else in it. It is a little like a biologist putting his experimental animals through a hamburger machine and looking at every hundredth cell through a microscope; anatomy and physiology get lost, structure and function disappear If our aim is to understand behavior rather than simply record it, we want to know about primary groups, neighborhoods, organizations, social circles, and communities; about interaction, communication, role expectations, and social control. Barton 1968, quoted from Freeman 2004
14 The Why of Network Analysis n Why study social networks? n Because individuals do not live in a vacuum n Network structure matters Even if individuals are unaware of this! n Demographic groups are not always social groups
15 Example: Individuals in a Social Vacuum Gerald Ursula Smoke Does not smoke Larry
16 Example: Individuals not in a Social Vacuum Gerald Ursula Smoke Does not smoke Larry
17 Example: Network Structure Matters Slide Credit: James Moody
18 Example: Network Structure Matters Slide Credit: James Moody
19 Example: Putting Attributes into Context Setting 1: race as social group White Black Hispanic Colored by race Circled by cohesive group
20 Example: Putting Attributes into Context Setting 2: race not as social group White Black Hispanic Colored by race Circled by cohesive group
21 The How of Network Analysis n Methods of Collection n Observational n Survey n Archival n Digital records Internet Sensor data Cell phone records
22 Assumption when collecting data n Boundaries n Captured meaningful relations on population of interest n Missing data
23 Assumption when collecting data n Generally assume we have no missing data n But this is almost never true! n What happens when we do have missing data?
24 Representing Networks n Need formal, systematic means of analyzing our network data n Start with representing the network data n Need both graphical and numerical representations
25 Graphs and Matrices n Graphs and matrices offer two different ways of summarizing the same data n Graphs n Advantage: offer an intuitive representation of network n Disadvantage: not analytically tractable n Adjacency Matrix n Advantage: can calculate measure of interest from matrix n Disadvantage: inefficient way of storing data
26 Not all figures are equally good id9 id8 id7 id6 id5 id10 id4 id11 id3 id12 id2 id13 id1 id14 id24 id15 id23 id16 id22 id17 id18 id19 id20 id21
27 Not all figures are equally good id12 id11 id15 id20 id4 id18 id13 id24 id14 id10 id21 id19 id17 id6 id7 id3 id16 id23 id8 id5 id1 id22 id2 id9
28 Not all figures are equally good
29 Graphical Representations n Different types of networks yield (slightly) different representations Undirected versus directed Binary versus valued Single relation versus multiplex One mode versus two-mode
30 Undirected or Directed (0/1 tie) Undirected, Binary Directed, Binary
31 Binary or Valued (undirected) Undirected, Binary Undirected,Valued
32 Binary or Valued (directed) Directed, Binary Directed, Valued
33 Binary or Signed (directed) Directed, Binary Directed, Signed Dislike Like
34 Single Relation or Multiplex (directed) Directed, Binary, single relation Directed, Binary, Muliplex Friendship Get Advice From
35 One Mode or Two Mode Alice Two-mode network Chess Club One-mode Projection Chess Club Bob Band Band Carl Person Club One-mode Projection Alice Bob Carl Person Club
36 Matrix Representation n Define a matrix X ij such that the element i,j represents the existence/non-existence of a tie between i and j n Row i corresponds to ties sent by actor i n Column j corresponds to ties received by actor j
37 Alice Beth Carl Diana Ed Fred Alice Beth Carl Diana Ed Fred Beth Alice Carl Diana Fred Ed
38 Alternative Representations: Edgelist Beth Sender Receiver Alice Carl Diana Alice Beth Beth Beth Alice Carl Fred Ed Beth Carl Diana Diana Diana Carl Ed Carl
39 Alternative Representation: Nomination List Beth Alice Carl Diana Fred Ed ID Nom1 Nom2 Nom3 Alice Beth.. Beth Alice Carl Diana Carl Diana.. Diana Carl.. Ed Carl.. Fred...
40 Running through an example n Let s say we collect the following information: n Tim likes Sally, Harry, Mary n Joe likes Harry and Mary n Sally likes Tim and Harry n Harry likes Tim, Joe, and Sally n Mary likes Joe n What does the matrix look like for this network?
41 Tim likes Sally, Harry, Mary Joe likes Harry and Mary Sally likes Tim and Harry Harry likes Tim, Joe, and Sally Mary likes Joe Tim Joe Sally Harry Marry Tim Joe Sally Harry Marry
42 What would the edgelist look like? Tim likes Sally, Harry, Mary Joe likes Harry and Mary Sally likes Tim and Harry Harry likes Tim, Joe, and Sally Mary likes Joe Sender Receiver
43 Nomination List ID Nom1 Nom2 Nom3 Tim Sally Harry Mary Joe Harry Mary Sally Tim Harry. Harry Tim Joe Sally Mary Joe.. Edgelist Sender Receiver Tim Sally Tim Mary Tim Harry Joe Harry Joe Marry Sally Tim Sally Harry Harry Tim Harry Joe Harry Sally Mary Joe Sally Tim Mary Harry Joe Matrix Tim Joe Sally Harry Marry Tim NA Joe 0 NA Sally 1 0 NA 1 0 Harry NA 0 Marry NA
44 Analyzing a Network n Take the underlying matrix and calculate measures of interest n Examples: centrality, cohesion, group structure, roles/position, hierarchy, dynamics, diffusion n Measure becomes thing to predict or used as predictor of other variable of interest n Could also try to model the network (predict ties between actors) n Local tendencies like transitivity and reciprocity n Question of aggregation?
45 Measuring Network Structure and Diffusion Potential n Network structure affects diffusion n Networks measures related to diffusion n Density n Walks n Reachability n Components n Distance
46 Network Structure and Diffusion n Higher density=more diffusion potential n Higher reachability=more diffusion potential Less grouped =more global diffusion potential n Shorter paths=more likely diffusion n More paths=more likely diffusion Especially if independent paths
47 Some Simple Measures n Density: total number of edges/total possible number of edges!!! =!!"!!! degree!!! (!! 1 ) n Where X ij =the network; n=number of people in network
48 Density: 0/90=0
49 Density: 39/90=.433
50 Density: 90/90=1
51 Walks n Focus is on indirect connections between actors n What makes a network a social system n Important for diffusion n Walks: sequence of nodes and edges that connect i to j n can go over same node more than once n can over same edge more than once n Calculate if i and j are connected (indirectly) and how far
52 Sally Tim Mary Harry Joe
53 Walks of length 2, starting from Tim Tim Sally Harry Mary Sally Harry Tim Tim Joe Sally Joe Tim Mary Harry Joe
54 Walks continued n Calculate number of walks between i and j of length p by multiplying adjacency matrix by itself n X 2 tells us how many walks of length 2 there are between all i, j pairs n X p tells us how many walks of length p there are between all i, j pairs
55 Matrix Multiplication in One Slide
56 Reachability and Components n Node i and j are said to be reachable if there is at least one sequence of edges that connects them n Minimal condition for global diffusion to occur n Component is a set of nodes where everyone can reach everyone else
57 Lower Diffusion Potential Source: Potterat, Muth, Rothenberg, et. al Sex. Trans. Infect 78:
58 Higher Diffusion Potential Source: Potterat, Muth, Rothenberg, et. al Sex. Trans. Infect 78:
59 Distance n Distance (D ij ) is the shortest path between i and j n With paths, not allowed to go over same node more than once n Not allowed to go over same edge more than once
60 Finding Distance between Tim and Joe? Sally Tim Harry Mary Joe
61 Finding Distance between Tim and Joe Using Breadth First Search (BFS) Sally Tim Tim Harry Mary Sally Harry Mary Joe Harry Tim Tim Joe Sally Joe
62 Distance Matrix Sally Tim Mary Tim Joe Sally Harry Marry Tim NA Joe 2 NA Sally 1 2 NA 1 2 Harry NA 2 Marry NA Harry Joe
63 Network Structure and Diffusion n Higher density=more diffusion potential n Higher reachability=more diffusion potential Less grouped =more global diffusion potential n Shorter paths=more likely diffusion n More paths=more likely diffusion Especially if independent paths
BECOMING FAMILIAR WITH SOCIAL NETWORKS
1 BECOMING FAMILIAR WITH SOCIAL NETWORKS Each one of us has our own social networks, and it is easiest to start understanding social networks through thinking about our own. So what social networks do
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 informationAgent-Based Methods for Dynamic Social Networks. Duke University
Agent-Based Methods for Dynamic Social Networks Eric Vance Institute of Statistics & Decision Sciences Duke University STA 395 Talk October 24, 2005 Outline Introduction Social Network Models Agent-based
More informationSocial Network Analysis. Mrigesh Kshatriya, CIFOR Sentinel Landscape Data Analysis workshop (3rd-7th March 2014) Venue: CATIE, Costa Rica.
Social Network Analysis Mrigesh Kshatriya, CIFOR Sentinel Landscape Data Analysis workshop (3rd-7th March 2014) Venue: CATIE, Costa Rica. Talk outline What is a Social Network? Data collection Visualizing
More informationSpatializing Social Networks
Spatializing Social Networks Carter T. Butts Department of Sociology and Institute for Mathematical Behavioral Sciences University of California, Irvine Space, Demography, and Social Structure Three areas,
More informationELEC6910Q Analytics and Systems for Social Media and Big Data Applications Lecture 3 Centrality, Similarity, and Strength Ties
ELEC6910Q Analytics and Systems for Social Media and Big Data Applications Lecture 3 Centrality, Similarity, and Strength Ties Prof. James She james.she@ust.hk 1 Last lecture 2 Selected works from Tutorial
More informationLongitudinal Data Analysis Using SAS Paul D. Allison, Ph.D. Upcoming Seminar: October 13-14, 2017, Boston, Massachusetts
Longitudinal Data Analysis Using SAS Paul D. Allison, Ph.D. Upcoming Seminar: October 13-14, 217, Boston, Massachusetts Outline 1. Opportunities and challenges of panel data. a. Data requirements b. Control
More informationOverview course module Stochastic Modelling. I. Introduction II. Actor-based models for network evolution
Overview course module Stochastic Modelling I. Introduction II. Actor-based models for network evolution A. Data requirements B. Modelling principles & assumptions C. The network evolution algorithm D.
More informationCSI 445/660 Part 3 (Networks and their Surrounding Contexts)
CSI 445/660 Part 3 (Networks and their Surrounding Contexts) Ref: Chapter 4 of [Easley & Kleinberg]. 3 1 / 33 External Factors ffecting Network Evolution Homophily: basic principle: We tend to be similar
More informationCSI 445/660 Part 6 (Centrality Measures for Networks) 6 1 / 68
CSI 445/660 Part 6 (Centrality Measures for Networks) 6 1 / 68 References 1 L. Freeman, Centrality in Social Networks: Conceptual Clarification, Social Networks, Vol. 1, 1978/1979, pp. 215 239. 2 S. Wasserman
More information6 Evolution of Networks
last revised: March 2008 WARNING for Soc 376 students: This draft adopts the demography convention for transition matrices (i.e., transitions from column to row). 6 Evolution of Networks 6. Strategic network
More informationUnit 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 informationMeasuring Segregation in Social Networks
Measuring Segregation in Social Networks Micha l Bojanowski Rense Corten ICS/Sociology, Utrecht University July 2, 2010 Sunbelt XXX, Riva del Garda Outline 1 Introduction Homophily and segregation 2 Problem
More informationBinary Relation Review Questions
CSE 191 Discrete Structures Fall 2016 Recursive sets Binary Relation Review Questions 1. For each of the relations below, answer the following three questions: Is the relation reflexive? Is the relation
More informationUsing Social Networks to Understand &Change Behavior
Using Social Networks to Understand &Change Behavior June 1, 2010 Thomas W. Valente, PhD Professor, Director MPH Program Preventive Medicine, Keck School of Medicine University of Southern California tvalente@usc.edu
More informationThis section is an introduction to the basic themes of the course.
Chapter 1 Matrices and Graphs 1.1 The Adjacency Matrix This section is an introduction to the basic themes of the course. Definition 1.1.1. A simple undirected graph G = (V, E) consists of a non-empty
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 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 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 informationTEMPORAL EXPONENTIAL- FAMILY RANDOM GRAPH MODELING (TERGMS) WITH STATNET
1 TEMPORAL EXPONENTIAL- FAMILY RANDOM GRAPH MODELING (TERGMS) WITH STATNET Prof. Steven Goodreau Prof. Martina Morris Prof. Michal Bojanowski Prof. Mark S. Handcock Source for all things STERGM Pavel N.
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 informationIntroduction to statistical analysis of Social Networks
The Social Statistics Discipline Area, School of Social Sciences Introduction to statistical analysis of Social Networks Mitchell Centre for Network Analysis Johan Koskinen http://www.ccsr.ac.uk/staff/jk.htm!
More informationECON Interactions and Dummies
ECON 351 - Interactions and Dummies Maggie Jones 1 / 25 Readings Chapter 6: Section on Models with Interaction Terms Chapter 7: Full Chapter 2 / 25 Interaction Terms with Continuous Variables In some regressions
More informationA mystery of transpose of matrix multiplication Why (AB) T = B T A T?
A mystery of transpose of matrix multiplication Why (AB) T = B T A T? Yamauchi, Hitoshi Nichiyou kenkyu aikouka Berlin, Germany 2009-5-24(Sun) Contents Introduction 2 Dot product of vectors 3 Matrix Multiplication
More informationOnline Social Networks and Media. Link Analysis and Web Search
Online Social Networks and Media Link Analysis and Web Search How to Organize the Web First try: Human curated Web directories Yahoo, DMOZ, LookSmart How to organize the web Second try: Web Search Information
More informationMATH 10 INTRODUCTORY STATISTICS
MATH 10 INTRODUCTORY STATISTICS Tommy Khoo Your friendly neighbourhood graduate student. It is Time for Homework! ( ω `) First homework + data will be posted on the website, under the homework tab. And
More informationLongitudinal Data Analysis Using Stata Paul D. Allison, Ph.D. Upcoming Seminar: May 18-19, 2017, Chicago, Illinois
Longitudinal Data Analysis Using Stata Paul D. Allison, Ph.D. Upcoming Seminar: May 18-19, 217, Chicago, Illinois Outline 1. Opportunities and challenges of panel data. a. Data requirements b. Control
More informationModule 03 Lecture 14 Inferential Statistics ANOVA and TOI
Introduction of Data Analytics Prof. Nandan Sudarsanam and Prof. B Ravindran Department of Management Studies and Department of Computer Science and Engineering Indian Institute of Technology, Madras Module
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 informationSocial Network Analysis. Daniela Lup
Social Network Analysis Daniela Lup Outline Distinction ego-network vs. whole network Personal network how to analyse Whole network Cygna network Q & A / Brainstorming Cygna Ego Network The network that
More informationThe Strength of Indirect Relations in Social Networks
The Strength of in Social Networks Department of Mathematics University of Patras Greece Moses.Boudourides@gmail.com Draft paper available at: http://nicomedia.math.upatras.gr/sn/dirisn_0.pdf May 28, 2011
More informationMATH 10 INTRODUCTORY STATISTICS
MATH 10 INTRODUCTORY STATISTICS Ramesh Yapalparvi It is Time for Homework! ( ω `) First homework + data will be posted on the website, under the homework tab. And also sent out via email. 30% weekly homework.
More informationStatistical Methods for Social Network Dynamics
Statistical Methods for Social Network Dynamics Tom A.B. Snijders University of Oxford University of Groningen June, 2016 c Tom A.B. Snijders Oxford & Groningen Methods for Network Dynamics June, 2016
More informationCOGNITIVE SOCIAL STRUCTURES. Presented by Jing Ma
COGNITIVE SOCIAL STRUCTURES Presented by Jing Ma 301087280 Agenda 2 v Introduction v Definition of Cognitive Social Structure v Aggregations v An Empirical Example v Conclusion Introduction 3 v Bernard,
More informationRandom Effects Models for Network Data
Random Effects Models for Network Data Peter D. Hoff 1 Working Paper no. 28 Center for Statistics and the Social Sciences University of Washington Seattle, WA 98195-4320 January 14, 2003 1 Department of
More informationISPS Standards and Benchmarks
ISPS Standards and Benchmarks COURSE: INDIVIDUALS & SOCIETY (Grades 9 & 10) MYP YEAR 4: focus on GEOGRAPHY MYP YEAR 5: focus on HISTORY Grade 9 Strands 1. Time, Continuity & Change 2. Connections & Conflict
More informationDiscrete Mathematics and Probability Theory Fall 2014 Anant Sahai Midterm 1
EECS 70 Discrete Mathematics and Probability Theory Fall 2014 Anant Sahai Midterm 1 Exam location: 10 Evans, Last name starting with A-B or R-T PRINT your student ID: PRINT AND SIGN your name:, (last)
More informationWhy aquarius women ignore. Why aquarius women ignore
Paieška Paieška Paieška Why aquarius women ignore Why aquarius women ignore > > Jan 6, 2017. Aquarians don't intentionally ignore someone unless they're trying to. Aquarius women love a man who is striving
More informationNotes on Markov Networks
Notes on Markov Networks Lili Mou moull12@sei.pku.edu.cn December, 2014 This note covers basic topics in Markov networks. We mainly talk about the formal definition, Gibbs sampling for inference, and maximum
More informationNP, polynomial-time mapping reductions, and NP-completeness
NP, polynomial-time mapping reductions, and NP-completeness In the previous lecture we discussed deterministic time complexity, along with the time-hierarchy theorem, and introduced two complexity classes:
More informationRecommendation Systems
Recommendation Systems Pawan Goyal CSE, IITKGP October 21, 2014 Pawan Goyal (IIT Kharagpur) Recommendation Systems October 21, 2014 1 / 52 Recommendation System? Pawan Goyal (IIT Kharagpur) Recommendation
More informationIntroduction to Computational Complexity
Introduction to Computational Complexity Tandy Warnow October 30, 2018 CS 173, Introduction to Computational Complexity Tandy Warnow Overview Topics: Solving problems using oracles Proving the answer to
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 informationRecommendation Systems
Recommendation Systems Pawan Goyal CSE, IITKGP October 29-30, 2015 Pawan Goyal (IIT Kharagpur) Recommendation Systems October 29-30, 2015 1 / 61 Recommendation System? Pawan Goyal (IIT Kharagpur) Recommendation
More informationDesigning Information Devices and Systems I Spring 2019 Lecture Notes Note 2
EECS 6A Designing Information Devices and Systems I Spring 9 Lecture Notes Note Vectors and Matrices In the previous note, we introduced vectors and matrices as a way of writing systems of linear equations
More informationMatrices. Introduction to Matrices Class Work How many rows and columns does each matrix have? 1. A = ( ) 2.
Matrices Introduction to Matrices How many rows and columns does each matrix have? 1. A = ( 2 4 1 5 ) 2. B = ( 1 0) 0 2. C = ( 5 ) 1 4 2 4 5 1 4 8 4. D = ( ) 0 2 1 6 5. E 5x1 6. F 2x4 Identify the given
More informationSets. Alice E. Fischer. CSCI 1166 Discrete Mathematics for Computing Spring, Outline Sets An Algebra on Sets Summary
An Algebra on Alice E. Fischer CSCI 1166 Discrete Mathematics for Computing Spring, 2018 Alice E. Fischer... 1/37 An Algebra on 1 Definitions and Notation Venn Diagrams 2 An Algebra on 3 Alice E. Fischer...
More informationNetwork Analysis and Modeling
lecture 0: what are networks and how do we talk about them? 2017 Aaron Clauset 003 052 002 001 Aaron Clauset @aaronclauset Assistant Professor of Computer Science University of Colorado Boulder External
More informationClass President: A Network Approach to Popularity. Due July 18, 2014
Class President: A Network Approach to Popularity Due July 8, 24 Instructions. Due Fri, July 8 at :59 PM 2. Work in groups of up to 3 3. Type up the report, and submit as a pdf on D2L 4. Attach the code
More information23.3. Sampling Distributions. Engage Sampling Distributions. Learning Objective. Math Processes and Practices. Language Objective
23.3 Sampling Distributions Essential Question: How is the mean of a sampling distribution related to the corresponding population mean or population proportion? Explore 1 Developing a Distribution of
More informationAn Introduction to Stochastic Actor Oriented Models
An Introduction to Stochastic Actor Oriented Models Tom A.B. Snijders and Johan H. Koskinen ReMiSS, University of Oxford Nuffield College, Oxford Statistical Models for Social Networks, June 2010 Statistical
More informationStructural measures for multiplex networks
Structural measures for multiplex networks Federico Battiston, Vincenzo Nicosia and Vito Latora School of Mathematical Sciences, Queen Mary University of London Mathematics of Networks 2014 - Imperial
More informationECEN 689 Special Topics in Data Science for Communications Networks
ECEN 689 Special Topics in Data Science for Communications Networks Nick Duffield Department of Electrical & Computer Engineering Texas A&M University Lecture 8 Random Walks, Matrices and PageRank Graphs
More informationElementary Graph Theory & Matrix Algebra
Slide 1 Elementary Graph Theory & Matrix Algebra 2008 LINKS Center Summer SNA Workshops Steve Borgatti, Rich DeJordy, & Dan Halgin Slide 2 Introduction In social network analysis, we draw on three major
More informationk-symmetry Model: A General Framework To Achieve Identity Anonymization In Social Networks
k-symmetry Model: A General Framework To Achieve Identity Anonymization In Social Networks Wentao Wu School of Computer Science and Technology, Fudan University, Shanghai, China 1 Introduction Social networks
More informationWhy Complexity is Different
Why Complexity is Different Yaneer Bar-Yam (Dated: March 21, 2017) One of the hardest things to explain is why complex systems are actually different from simple systems. The problem is rooted in a set
More informationa. Write what the survey would look like (Hint: there should be 2 questions and options to select for an answer!).
HW 13-1 1. Several students at Rufus King High School were debating whether males or females were more involved in afterschool activities. There are three organized activities in the afterschool program
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 informationDesigning Information Devices and Systems I Spring 2017 Babak Ayazifar, Vladimir Stojanovic Homework 2
EECS 16A Designing Information Devices and Systems I Spring 2017 Babak Ayazifar, Vladimir Stojanovic Homework 2 This homework is due February 6, 2017, at 23:59. Self-grades are due February 9, 2017, at
More informationToday s topics. Binary Relations. Inverse Relations. Complementary Relations. Let R:A,B be any binary relation.
Today s topics Binary Relations Relations Kinds of relations n-ary relations Representations of relations Reading: Sections 7.-7.3 Upcoming Upcoming Minesweeper Let A, B be any sets. A binary relation
More informationCommunication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi
Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 41 Pulse Code Modulation (PCM) So, if you remember we have been talking
More informationPredicates, Quantifiers and Nested Quantifiers
Predicates, Quantifiers and Nested Quantifiers Predicates Recall the example of a non-proposition in our first presentation: 2x=1. Let us call this expression P(x). P(x) is not a proposition because x
More informationLink Analysis Ranking
Link Analysis Ranking How do search engines decide how to rank your query results? Guess why Google ranks the query results the way it does How would you do it? Naïve ranking of query results Given query
More informationNetwork Games with Friends and Foes
Network Games with Friends and Foes Stefan Schmid T-Labs / TU Berlin Who are the participants in the Internet? Stefan Schmid @ Tel Aviv Uni, 200 2 How to Model the Internet? Normal participants : - e.g.,
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note 2
EECS 6A Designing Information Devices and Systems I Fall 08 Lecture Notes Note Vectors and Matrices In the previous note, we introduced vectors and matrices as a way of writing systems of linear equations
More information1 True/False. Math 10B with Professor Stankova Worksheet, Discussion #9; Thursday, 2/15/2018 GSI name: Roy Zhao
Math 10B with Professor Stankova Worksheet, Discussion #9; Thursday, 2/15/2018 GSI name: Roy Zhao 1 True/False 1. True False When we solve a problem one way, it is not useful to try to solve it in a second
More informationIntroduction to Kleene Algebras
Introduction to Kleene Algebras Riccardo Pucella Basic Notions Seminar December 1, 2005 Introduction to Kleene Algebras p.1 Idempotent Semirings An idempotent semiring is a structure S = (S, +,, 1, 0)
More informationNotes on Winnie Choi s Paper (Draft: November 4, 2004; Revised: November 9, 2004)
Dave Backus / NYU Notes on Winnie Choi s Paper (Draft: November 4, 004; Revised: November 9, 004) The paper: Real exchange rates, international trade, and macroeconomic fundamentals, version dated October
More informationLocal and Online search algorithms
Local and Online search algorithms Chapter 4 Chapter 4 1 Outline Local search algorithms Hill-climbing Simulated annealing Genetic algorithms Searching with non-deterministic actions Searching with partially/no
More informationDATA MINING LECTURE 13. Link Analysis Ranking PageRank -- Random walks HITS
DATA MINING LECTURE 3 Link Analysis Ranking PageRank -- Random walks HITS How to organize the web First try: Manually curated Web Directories How to organize the web Second try: Web Search Information
More informationFrom M&Ms to Mathematics, or, How I learned to answer questions and help my kids love math.
From M&Ms to Mathematics, or, How I learned to answer questions and help my kids love math. Steven J. Miller, Williams College Steven.J.Miller@williams.edu http://web.williams.edu/mathematics/sjmiller/public_html/
More informationNode Centrality and Ranking on Networks
Node Centrality and Ranking on Networks Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Social
More informationCS 70 Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand Midterm 1 Solutions
CS 70 Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand Midterm 1 Solutions PRINT Your Name: Answer: Oski Bear SIGN Your Name: PRINT Your Student ID: CIRCLE your exam room: Dwinelle
More informationActivity Book Made just for me by the Santa Cruz Consolidated Emergency Communications Center
- - Activity Book Made just for me by the Santa Cruz Consolidated Emergency Communications Center Words In This Book B D F J L M N O W O N K F S W E F A R L F A S K M S V Q R K B I M H N I M M Y Z C I
More informationChapter 2: The Basics. slides 2017, David Doty ECS 220: Theory of Computation based on The Nature of Computation by Moore and Mertens
Chapter 2: The Basics slides 2017, David Doty ECS 220: Theory of Computation based on The Nature of Computation by Moore and Mertens Problem instances vs. decision problems vs. search problems Decision
More informationIntroduction to Algebra: The First Week
Introduction to Algebra: The First Week Background: According to the thermostat on the wall, the temperature in the classroom right now is 72 degrees Fahrenheit. I want to write to my friend in Europe,
More informationLow-Income African American Women's Perceptions of Primary Care Physician Weight Loss Counseling: A Positive Deviance Study
Thomas Jefferson University Jefferson Digital Commons Master of Public Health Thesis and Capstone Presentations Jefferson College of Population Health 6-25-2015 Low-Income African American Women's Perceptions
More informationIntroduction to R, Part I
Introduction to R, Part I Basic math, variables, and variable types Tim Frasier Copyright Tim Frasier This work is licensed under the Creative Commons Attribution 4.0 International license. Click here
More informationLearning with Temporal Point Processes
Learning with Temporal Point Processes t Manuel Gomez Rodriguez MPI for Software Systems Isabel Valera MPI for Intelligent Systems Slides/references: http://learning.mpi-sws.org/tpp-icml18 ICML TUTORIAL,
More informationSolving Systems of Equations: A brief tutorial for
Solving Systems of Equations: A brief tutorial for 15.053 This is a very brief introduction to solving systems of equations. You probably learned these techniques in high school, and you certainly learned
More informationTopics in Complexity
Topics in Complexity Please evaluate this course on Axess! Your feedback really does make a difference. Applied Complexity Theory Complexity theory has enormous practical relevance across various domains
More informationCMPSCI 611 Advanced Algorithms Midterm Exam Fall 2015
NAME: CMPSCI 611 Advanced Algorithms Midterm Exam Fall 015 A. McGregor 1 October 015 DIRECTIONS: Do not turn over the page until you are told to do so. This is a closed book exam. No communicating with
More informationSection 2.1: Introduction to the Logic of Quantified Statements
Section 2.1: Introduction to the Logic of Quantified Statements In the previous chapter, we studied a branch of logic called propositional logic or propositional calculus. Loosely speaking, propositional
More informationPreliminaries. Data Mining. The art of extracting knowledge from large bodies of structured data. Let s put it to use!
Data Mining The art of extracting knowledge from large bodies of structured data. Let s put it to use! 1 Recommendations 2 Basic Recommendations with Collaborative Filtering Making Recommendations 4 The
More informationEl Botellón: Modeling the Movement of Crowds in a City
El Botellón: Modeling the Movement of Crowds in a City Jonathan E. Rowe Rocio Gomez School of Computer Science, University of Birmingham, Birmingham B15 2TT, United Kingdom A simulation of crowd movement
More informationNetwork Data: an overview
Network Data: an overview Introduction to Graph Theory and Sociometric Notation Dante J. Salto & Taya L. Owens 6 February 2013 Rockefeller College RPAD 637 Works Summarized Wasserman, S. & Faust, K. (2009).
More informationOverview course module Stochastic Modelling
Overview course module Stochastic Modelling I. Introduction II. Actor-based models for network evolution III. Co-evolution models for networks and behaviour IV. Exponential Random Graph Models A. Definition
More informationDescription Logics. Adrian Groza. Department of Computer Science Technical University of Cluj-Napoca
Description Logics Adrian Groza Department of Computer Science Technical University of Cluj-Napoca Outline 1 The World as a Graph 2 Description Logics Family Ontology Description Logics How far can we
More informationGenerating Equivalent Numerical Expressions
? Generating Equivalent Numerical Expressions ESSENTIAL QUESTION How can you generate equivalent numerical expressions and use them to solve real-world problems? MODULE 9 LESSON 9.1 Exponents LESSON 9.
More informationWorking with Node Attributes
Working with Node Attributes Steve Borgatti 2009 LINKS Center Workshop ADVANCED Session Egonet Composition Concept Characterize the alters that an ego has ties a given type of ties with What proportion
More informationCognitive Engineering for Geographic Information Science
Cognitive Engineering for Geographic Information Science Martin Raubal Department of Geography, UCSB raubal@geog.ucsb.edu 21 Jan 2009 ThinkSpatial, UCSB 1 GIScience Motivation systematic study of all aspects
More information3 PROBABILITY TOPICS
Chapter 3 Probability Topics 135 3 PROBABILITY TOPICS Figure 3.1 Meteor showers are rare, but the probability of them occurring can be calculated. (credit: Navicore/flickr) Introduction It is often necessary
More information2 A 3-Person Discrete Envy-Free Protocol
Envy-Free Discrete Protocols Exposition by William Gasarch 1 Introduction Whenever we say something like Alice has a piece worth α we mean it s worth α TO HER. The term biggest piece means most valuable
More informationDesigning Information Devices and Systems I Fall 2017 Official Lecture Notes Note 2
EECS 6A Designing Information Devices and Systems I Fall 07 Official Lecture Notes Note Introduction Previously, we introduced vectors and matrices as a way of writing systems of linear equations more
More informationData science with multilayer networks: Mathematical foundations and applications
Data science with multilayer networks: Mathematical foundations and applications CDSE Days University at Buffalo, State University of New York Monday April 9, 2018 Dane Taylor Assistant Professor of Mathematics
More informationComplex Networks, Course 303A, Spring, Prof. Peter Dodds
Complex Networks, Course 303A, Spring, 2009 Prof. Peter Dodds Department of Mathematics & Statistics University of Vermont Licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
More informationConceptual Explanations: Simultaneous Equations Distance, rate, and time
Conceptual Explanations: Simultaneous Equations Distance, rate, and time If you travel 30 miles per hour for 4 hours, how far do you go? A little common sense will tell you that the answer is 120 miles.
More informationCohesive Subgroups. October 4, Based on slides by Steve Borgatti. Modifications (many sensible) by Rich DeJordy
Cohesive Subgroups October 4, 26 Based on slides by Steve Borgatti. Modifications (many sensible) by Rich DeJordy Before We Start Any questions on cohesion? Why do we care about Cohesive Subgroups 1. They
More informationKeeping well and healthy when it is really cold
Cold Weather Plan for England 2012 Keeping well and healthy when it is really cold Easy Read version of: Cold Weather Plan for England 2012: Protecting health and reducing harm from severe cold. What
More informationDistributed Systems. 06. Logical clocks. Paul Krzyzanowski. Rutgers University. Fall 2017
Distributed Systems 06. Logical clocks Paul Krzyzanowski Rutgers University Fall 2017 2014-2017 Paul Krzyzanowski 1 Logical clocks Assign sequence numbers to messages All cooperating processes can agree
More information