Homework1 - Networks: Spring 2010 David Easley and Jon...

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

View Full Document Right Arrow Icon
Networks: Spring 2010 Homework 1 David Easley and Jon Kleinberg Due in Class February 10, 2010 As noted on the course home page, homework solutions must be submitted by upload to the CMS site, at https://cms.csuglab.cornell.edu/ . 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 satisfy the Strong Triadic Closure Property from Chapter 3, and which do not? Provide an explanation for your answer. A B D C E F S S W S S S W S S G S S Figure 1: The graph for Question 1. (2) Please do Exercise 2 from Chapter 5 of the book (in Section 5.6). (There’s a small typo in the final paragraph of Exercise 2; the first sentence of the final paragraph should 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
end with a question mark: “For each edge, how many of the triangles it participates in are balanced, and how many are unbalanced?”) (3) Together with some anthropologists, you’re studying a sparsely populated region of a rain forest, where 50 farmers live along a 50-mile-long stretch of river. Each farmer lives on a tract of land that occupies a 1-mile stretch of the river bank, so their tracts exactly divide up the 50 miles of river bank that they collectively cover. (The numbers are chosen to be simple and to make the story easy to describe.) The farmers all know each other, and after interviewing them, you’ve discovered that each farmer is friends with all the other farmers that live at most 20 miles from him or her,
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 03/15/2010 for the course ECON 2040 taught by Professor Easley/kleinberg during the Spring '07 term at Cornell University (Engineering School).

Page1 / 4

Homework1 - Networks: Spring 2010 David Easley and Jon...

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