DP Computer Science Questionbank

Identify the nodes that represent web pages in the strongly connected core (SCC).

Outline why web page E would be given a higher ranking than web page C using the PageRank algorithm.

Identify three criteria that may be used by a web crawler to decide whether to index a web page or not.

Identify the nodes that represent web pages connected by a tube.

The following information shows the number of active users (in millions) on different social media sites.

Discuss whether the application of power laws is appropriate to predict the future number of active users on these social media sites.

Identify the nodes in the strongly connected core.

Identify the set of OUT nodes.

Power laws are often used to model phenomena occurring in very large networks and predict their evolution. Power laws may be suitably applied in different cases, in the context of the World Wide Web.

With reference to the relation between the number of documents in the web and the number of hyperlinks in each of them, suggest how power laws may help to explain the shape of the World Wide Web.

Identify two reasons why an edge may disappear in the new graph, for example the edge between node 5 and node 4.

Explain the role that web crawlers perform in developing this index.

Draw a directed graph based on the scenario.

Describe the role of graph theory in determining the connectivity of the World Wide Web.

Explain why a user can still navigate from one web page to another web page in the same amount of time as previously, even though the number of web pages is significantly larger.

Describe how a web graph can be used to represent the connectivity of the World Wide Web.

Outline what would be necessary to make the above unnormalized table conform to 1st Normal Form (1NF).