Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

In the basic six-degrees-of-separation question, one asks whether most pairs of people in the world are connected by a path of at most six

In the basic six-degrees-of-separation question, one asks whether most pairs of people in the world are connected by a path of at most six edges in the social network, where an edge joins any two people who know each other on a first-name basis. Now lets consider a variation on this question. For each person in the world, we ask them to rank the thirty people they know best, in descending order of how well they know them. (Lets suppose for purposes of this question that each person is able to think of thirty people to list.) We then construct two different social networks: a) The close-frien? network: from each person we create a directed edge only to their ten closest friends on the list. b) The distant-friend network: from each person we create a directed edge only to the ten people listed in positions 21 through 30 on their list. Lets think about how the small-world phenomenon might differ in these two networks. In particular, let C be the average number of people that a person can reach in 6 steps in the close-friend network, and D be the average number of people that a person can reach in six steps in the distant-friend network (taking average of all people in the world). When researchers have done empirical studies to compare these two types of networks (and the exact details differ from one study to another) they tend to find that one of C or D is consistently larger than the other. Which of the two quantities, C or D do you expect to be larger? Give brief explanation to your answer. (2 points)

In the basic six-degrees-of-separation question, one asks whether most pairs of people in the world are connected by a path of at most six edges in the social network, where an edge joins any two people who know each other on a first-name basis. Now let's consider a variation on this question. For each person in the world, we ask them to rank the thirty people they know best, in descending order of how well they know them. (Let's suppose for purposes of this question that each person is able to think of thirty people to list.) We then construct two different social networks: a) The "close-friend" network: from each person we create a directed edge only to their ten closest friends on the list. b) The "distant-friend" network: from each person we create a directed edge only to the ten people listed in positions 21 through 30 on their list. Let's think about how the small-world phenomenon might differ in these two networks. In particular, let C be the average number of people that a person can reach in 6 steps in the close-friend network, and D be the average number of people that a person can reach in six steps in the distant-friend network (taking average of all people in the world). When researchers have done empirical studies to compare these two types of networks (and the exact details differ from one study to another) they tend to find that one of C or D is consistently larger than the other. Which of the two quantities, C or D do you expect to be larger? Give brief explanation to your answer. (2 points)

Step by Step Solution

3.45 Rating (158 Votes )

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Physics for Scientists and Engineers A Strategic Approach with Modern Physics

Authors: Randall D. Knight

4th edition

978-0134092508, 134092503, 133942651, 978-0133942651

More Books

Students also viewed these Mathematics questions