Problem

Power law of web links. The indegrees and outdegrees of pages in the web obey a power law...

Power law of web links. The indegrees and outdegrees of pages in the web obey a power law that can be modeled by a preferred attachment process. Suppose that each web page has exactly one outgoing link. Each page is created one at a time, startingwith a single page that points to itself. With probability p < 1, it links to one ofthe existing pages, chosen uniformly at random. With probability 1 − p, it links to an existing page with probability proportional to the number of incoming links ofthat page. This rule reflects the common tendency for new web pages to point to popular pages. Compose a program to simulate this process and plot a histogram of the number of incoming links.

Step-by-Step Solution

Request Professional Solution

Request Solution!

We need at least 10 more requests to produce the solution.

0 / 10 have requested this problem solution

The more requests, the faster the answer.

Request! (Login Required)


All students who have requested the solution will be notified once they are available.
Add your Solution
Textbook Solutions and Answers Search