ps1 - Networks: Fall 2011 David Easley and Eva Tardos...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Networks: Fall 2011 Homework 1 David Easley and Eva Tardos Due by start of class, September 9, 2011 As noted on the course home page, homework solutions must be submitted by upload to the CMS site, at . This means that you should write these up in an electronic format (Word files, PDF files, and most other formats can be uploaded to CMS). Homework will be due at the start of class on the due date, and the CMS site will stop accepting homework uploads after this point. We cannot accept late homework except for University-approved excuses (which include illness, a family emergency, or travel as part of a University sports team or other University activity). Reading: The questions below are primarily based on the material in Chapters 2, 3, and 5 of the book. (1) In the social network depicted in Figure 1, with each edge labeled as either a strong or weak tie, which nodes violate the Strong Triadic Closure Property from Chapter 3, and which satisfy it? (Recall that unless a node violates the property, following the definition from the book, it is said to satisfy it.) Provide an explanation for your answer. A B C D E s s s w w w w s Figure 1: Network with strong and week ties as marked next to the edges. (2) Suppose that you’re working with a group of anthropologists who are studying eight small villages along one side of a river as shown on Figure 2. Suppose each village has 10 people, a total of 80 people in the eight villages. After interviewing all of them, you 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
find that people within each village have strong ties among each other, as well as with all people in neighboring villages, all villagers have weak ties to the next village (at distance two from their own village), but but they don’t know the people further along the river. So for example, people in the 4th village, have strong ties to people in their own village, as well as to people in the 3rd and 5th village along the river; have weak ties to people in the 2nd and 6th village, but don’t know the people in the 1st, 7th and 8th village at all. Figure 2: Map of the small villages of Question 2. (a) Do these relations satisfy the Strong Triadic Closure Property? Provide an explanation
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/31/2011 for the course ECON 2040 at Cornell University (Engineering School).

Page1 / 5

ps1 - Networks: Fall 2011 David Easley and Eva Tardos...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online