Homework Assignment 4: Models of Popularity (plus VCG)
CSC 200Y: Social and Economic Networks
Out: February 18, 2013
Due : March 4, 2013: in class (by 4:00PM)
Be sure to include your name and student number with your assignment. If your handwriting is
pos
CSC 200Social and Economic Networks
Sample Solution: Assignment 3 (February 1, 2013)
1. (5 pts) Not much to say here. More or less credit given depending on suitability of your information need.
2. (15 pts) Again, not much we can say here in terms of a sa
CSC 200Social and Economic Networks
Sample Solution: Assignment 1 (Oct. 26, 2012)
1a. (16 pts) There are eight new links that could form involving A, B, or C:
Links that could form due to triadic closure:
A and F have 1 common friend (E) and 1 common in
Social and Economic Networks: Models and Applications
CSC 200

Fall 2013
CSC 200Social and Economic Networks
Sample Solution: Assignment 4 (March 4, 2013)
1a. (6 pts) Using VCG, advertisers will bid their true perclick values, and the allocation that maximizes
social welfare will be chosen (which always allocates the highest
Homework Assignment 1: Social Networks, Closure and
Segregation
CSC 200Y: Social and Economic Networks
Out: October 12, 2012
Due: October 26, 2012: in tutorial (by 4:00PM)
Be sure to include your name and student number with your assignment. If your handw
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
CSC 200Social and Economic Networks
Sample Solution: Assignment 3 (January 30, 2015)
1. (4 pts) Not much to say here. More or less credit given depending on suitability of your information need.
2. (24 pts) Again, not much we can say here in terms of a sa
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
CSC 200Social and Economic Networks
Sample Solution: Assignment 1 (Oct. 24, 2014)
1. (15 pts) There are eight missing links involving nodes X, Y, Z. They are listed starting with X, then Y
(excluding X), then Z (excluding X, Y ):
X and C have 1 common fr
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
Homework Assignment 4
CSC 200Y: Social and Economic Networks
Out: February 17, 2015
Due : March 4, 2015: in class (by 4:00PM)
Be sure to include your name and student number with your assignment. If your handwriting is
possibly illegible, be sure to hand
Social and Economic Networks: Models and Applications
CSC 200

Fall 2013
CSC 200Social and Economic Networks
Sample Solution: Assignment 5 (April 1, 2013)
1a. 4 pts) There is no equilibrium where all types of cars are sold. If all cars are on the market, the expected
value of a random car to a buyer is 1 (9000 + 8000 + 4000) =
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
CSC 200Social and Economic Networks
Sample Solution: Quiz 1 (Oct. 10, 2014)
1a. (3 pts) The graph is shown below. Small deductions for missing/edges, missing/extra nodes, other errors.
A
D
B
C
E
1c. (3 pts) Yes, G could contain additional nodes. Since the
Social and Economic Networks: Models and Applications
CSC 200

Fall 2013
Homework Assignment 5: Small Worlds, Epidemics and Markets &
Information
CSC 200Y: Social and Economic Networks
Out: March 18, 2013
Due: April 1, 2013: in class (by 4:00PM)
Be sure to include your name and student number with your assignment. If your hand
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
CSC200: Lecture 5
Allan Borodin and Craig Boutilier
1/1
Announcements
This week I am not available for oce hours on Thursday. Instead I
will be available Tuesday from say 2:30 to 4:30.
First quiz will take place Friday, October 10 in the tutorial The quiz
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
CSC 200Social and Economic Networks
Sample Solution: Midterm 1 (Nov.7, 2014)
1. (a) (2 pts) A and E cannot become friends in one week: they have no friend in common, so triadic closure
cannot occur between them in week 1.
1. (b) (5 pts) A and E can become
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
CSC200: Lecture 3
Allan Borodin and Craig Boutilier
1 / 31
Last lecture: a number of basic graphtheoretic concepts:
undirected vs directed graphs
paths and cycles
bipartite graphs
This lecture: a few more graphtheoretic concepts and then move on
to Chap
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
CSC200: Lecture 4
Allan Borodin and Craig Boutilier
1 / 32
Announcements
My oce hours: Thursdays 24 (SF 2303B) or by appointment; note
that I may have to move oce hours some weeks but will notify class.
Professor Boutiliers oce hours: Tuesdays and Wednes
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
Homework Assignment 5: Small Worlds, Epidemics and Markets &
Information
CSC 200Y: Social and Economic Networks
Out: March 18, 2015
Due: April 1, 2015: in class (by 4:00PM)
Be sure to include your name and student number with your assignment. If your hand
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
CSC 200Social and Economic Networks
Sample Solution: Assignment 4
1a. (4 pts) The main idea is to see whether loglog plot of the demand distribution is linear or not. We
rst rank beer brands based on their demand from the brand with most volume sale to t
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
UNIVERSITY OF TORONTO Code 1493
Faculty of Arts and Science
APRIL 2014 EXAMINATIONS
MAT 1 36H1 S
Calculus I(B)
Duration 3 hours
NAME
(Please PRINT full name,
and UNDERLINE surname):
STUDENT NO:
SIGNATURE OF STUDENT
{in INK or BALLPOINT PEN):
This Exam has
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
CSC 200Social and Economic Networks
Sample Solution: Quiz 3 (Mar. 15, 2013)
1. (6 pts) This question relates to social distance as discussed in lecture 36 and in the text, chapter 20.
The main idea is that the probability of friendship (or frequency of in
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
CSC 200Social and Economic Networks
Sample Solutions to Practice Exercises (Ch.2,3 and 4; prep for Quiz 1)
1. (a) The search tree is shown below. Abbreviations are ne.
1. (b) It has 11 edges.
A brief observation: Any tree with n nodes must have n 1 edges.
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
CSC 200Social and Economic Networks
Sample Solution to Practice Exercises (prep for Quiz 2)
1a. The matching market auction will end up assigning one copy of the real item to each of the buyers
with the four highest valuations. (And it will assign each of
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
(PRINT) Name:
Student No.:
Signature:
Total Mark:
/50
CSC 200Social and Economic Networks
Sample Midterm 2, February 13, 2015
This sample midterm has four (4) pages. Check that you have a complete paper.
Answer all questions on this paper. No materials or
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
CSC 200Social and Economic Networks
Sample Solution: Midterm 2 (Feb. 13, 2015)
1. (a) (4 pts) Advertiser X gets slot A and Y gets slot B (this outcome maximizes social welfare, since in
the slot auction, the slot with the highest clickthrough rate (CTR) m
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
CSC 200Social and Economic Networks
Practice Questions: Chapters 6 and 8
These are sample questions that, along with the practice questions for Quiz 1 previously posted, will
help in preparation for Midterm 1. Solutions to the explicit questions will be p
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
CSC 200Social and Economic Networks
Practice Questions (prep for Quiz 2)
1. Consider a situation in which we have four identical copies of some item for sale and ten buyers,
B1 , . . . , B10 , each interested in buying one copy. Each buyer Bi has an valua
Social and Economic Networks: Models and Applications
CSC 200

Winter 2015
Homework Assignment 1: Social Networks, Closure and
Segregation
CSC 200Y: Social and Economic Networks
Out: October 10, 2014
Due: October 24, 2014: in tutorial (by 4:00PM)
Be sure to include your name and student number with your assignment. If your handw
CSC 200Social and Economic Networks
Quiz 2 Practice Question
Answer all questions on this paper. You are allowed to use one, twosided 8.5 by 11 sheet of handwritten notes. No other materials or aids of any type are permitted.
Time: 20 minutes; Total Mark
Assignment 2: Selected Sample Solutions
CSC 200Y: Social and Economic Networks
Out: November 9, 2015
Due: November 25, 2015
Be sure to include your name, student number and tutorial room with your assignment. If your
handwriting is possibly illegible, be
CSC 200Social and Economic Networks
Sample Solution: Assignment 1 (Oct. 24, 2014)
1. Since e2,3 and e2,5 and e3,4 do not exist we can conclude via the strong triadic closure property that e2,4
and e3,5 must be weak connections. Next since the only potenti