SNA Module 4

The _____ of a node in an undirected graph is the number of neighbors it has.

• in-degree

• degree

• out-degree

• no degree

The _____ distribution is the probability distribution of the degrees over the entire network.

• in - degree

• degree

• out - degree

• Preferential

Degree distribution looks like a _______ when on log-log scale.

• sleeping line

• slanting line

• straight line

• slope

Networks with power law distribution have many nodes with _____ degree and a few nodes with ______ degree.

• small, large

• large, small

• large, medium

• medium, small

Preferential Attachment model is also known as _____ model

• Albert-barabasi

• Jacob Moreno

• Schelling

• Granovetter

Small world experiment was first conducted by ____

• Harary

• Moreno

• Milgram

• Kleinberg

Social Networks tend to have ____ clustering coefficient and ______ average path length.

• average , small

• small, high

• high, small

• average, high

In small average ______ : high degree nodes acts as hubs and connect many pairs of nodes.

• diameter

• geodesic distance

• shortest path

• length

In small world model, the value of p = 0, is known as _____

• Regular Lattice

• Random Network

• Small World Network

• Not defined

As the value of p increases from 0 to 0.1, average shortest path and average clustering coefficient ______

• decreases

• increases

• no change

• becomes zero