WorksheetsSNA Module 4
Total questions: 10
Worksheet time: 5mins
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
