2004 Midterm

2004 Midterm - Answer Key and Grading Schema CSE 112:...

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

View Full Document Right Arrow Icon
Answer Key and Grading Schema CSE 112: Networked Life Thursday March 4, 2004 Midterm Exam 1. (5 points) Consider the G(N,m) model of random graphs, with the settings N=5 and m a function of N, specifically m=(0.4)*N. Draw any specific graph that could be generated by this model. Full credit for any graph with 5 vertices and 2 edges. 1 point if the graph has 5 vertices. 2. (15 points) This question refers to Malcolm Gladwell's book The Tipping Point. Draw lines to match the types of individual (on the left) with the attributes that characterize individuals of that sort (on the right). Some individuals and attributes may have no lines, while others may have many lines: Persuasive in subtle, hidden, unspoken ways Manage to occupy many different worlds and subcultures and niches Information specialists Most people fall into this category Price vigilantes Accumulate knowledge Extraordinary knack of making friends and acquaintances Like to initiate discussions with consumers, distribute coupons Masters of the weak tie Score very high on the Affective Communication Test Information brokers, trading and sharing what they know Can infect other people with their emotions Connectors
Background image of page 1

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

View Full DocumentRight Arrow Icon
Mavens Salesmen Persuasive in subtle, hidden, unspoken ways (S) Manage to occupy many different worlds and subcultures and niches (C) Information specialists (M) Most people fall into this category (NONE) Price vigilantes (M) Accumulate knowledge (M) Extraordinary knack of making friends and acquaintances (C) Like to initiate discussions with consumers, distribute coupons (M) Masters of the weak tie (C) Score very high on the Affective Communication Test (S) Information brokers, trading and sharing what they know (M) Can infect other people with their emotions (S) 15 points to start -1 point for each missing line -1 point for each extra line 3. (12 points) Consider this graph that represents a miniature World Wide Web, with vertices representing pages and edges representing hyperlinks:
Background image of page 2
Picture 1 1. Which node will have the highest PageRank?
Background image of page 3

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

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/13/2008 for the course CIS 112 taught by Professor Kearns during the Spring '06 term at UPenn.

Page1 / 7

2004 Midterm - Answer Key and Grading Schema CSE 112:...

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

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