project1 - 525 Computing Project 1, Fall 2011 * Its a small...

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

View Full Document Right Arrow Icon

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

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

Unformatted text preview: 525 Computing Project 1, Fall 2011 * Its a small world, after all In the 1960s, Stanley Milgram conducted an experiment to determine the diameter of the social network of the united states. Beginning with a few people in Kansas and Nebraska, participants were asked to mail a package to someone in Boston, but they could only do so by mailing it to people they new. Surprisingly, most of the packages only had to be mailed three times to reach their end point. Later experiments found that to reach a foreign country, the number of hops was usually at most six. This gave rise to the expression six degrees of separation. In this project, we will study shortest path problems and see how loosely connected graphs can have very small diameter. Recall that a graph G is just a collection of nodes N and links between them which we call edges , E . There are two matrices of interest. I is the node-incidence matrix and A is the adjacency matrix. K will denote the average degree of a vertex and...
View Full Document

Page1 / 3

project1 - 525 Computing Project 1, Fall 2011 * Its a small...

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

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