Clustered Vertices

Vertices tend to cluster in that the probability increases that two vertices whose edges link to a third vertex also link to each other. In other words, each vertex has neighbors each chosen using a distribution that weights vertices by their current degree. Thus, on the World Wide Web the edges of the graph of web pages and pages linking to them are not uniformly distributed but form clumps, knots or hubs such as the website for a major newspaper or Google that receive many more than the average number of links to other pages.

0 0

Post a comment