SNA Module 2

_______ is a relationship between two entities

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 ____