Assign class labels to entities based on their link characteristics is comes under _____

The_____ of a node is the number of edges incident on it

The ____ of a graph is the number of existing edges divided by

the number of possible ones (assuming no duplicates or loops)

The _____ of vertex v in graph G is

defined as the subgraph of G induced by v and its neighbors

_______ Centrality is a category of measures that rate

the centrality of a node by its closeness (distance) to other nodes

How does Google® rank web pages in order to

provide meaningful search results?

PageRank is an algorithm that addresses the

____ problem (Link-Based Object Ranking).

The ______ package contains the function ‘page.rank’ that is

capable of taking a graph object as an input and computing the

PageRank of the vertices in the graph object.

Expansion for HITS ____

A vertex

has

many pages linking

to it (High Indegree)

A vertex

points to many other

vertices (High Outdegree)

In HITS preprocessor ____ Set is a Set of pages most relevant to user’s

query

In HITs algorithm, generally the upper

bound for k is ____

The _____ method is a

simple measure that takes into account

the intersection set of the neighbors of

the vertices u and v.