Social Networks | Week 9

Social Networks Week 9 Assignment 9 Answers

Course Link: Social Networks | Week 9

Q1. Consider the degree distribution graph plotted with degree of nodes along x axis and percentage of nodes with that degree along y axis. Given a graph with 500 nodes and edges with probability 0.5, where does this graph peak?
250
10
100
400

Q2. Consider we have a set ‘A’ of 10 random numbers chosen uniformly at random from 10 to 100. What would be the minimum possible value of the sum of all the elements in set ‘A’?
100
10
110
1000

Q3. For the given graph of weblinks distribution, what does section A represent?
There are no nodes with very low incoming degree
There are nodes with very high incoming degree
Cannot say
There are nodes with high outdegree

Q4. Select all the options that is/are true for power law?
For a variable k,f(k)=1kα where α is a constant
plotting k along x axis and f(k) along y axis results in a straight line
For a variable k,f(k)=kα ,where α is either 2 or 3
plotting log(k) along x axis and log(f(k) along y axis results in a straight line

Q5. Consider the given network K, which of the following nodes does a new node ‘X’ entering the network choose to form an edge according to preferential attachment?
A
B
C
D
E
F

Q6. Consider the network K in Question 5, if we have a node that has to attach preferentially to three other nodes, what are the nodes chosen?
A
B
C
D
E
F

Q7. In the given graph H, each node represents a student and each edge represents a friendship. A new student X joins and makes 2 new friendships. With what probability does everyone have 2 friendships? (it is assumed that X makes both of its friendships simultaneously)
(1/16)(2/16) (1/16)(1/16)
(2/16)(2/16) (0/16)(1/16)

Q8. What is the probability P for the Erdos Renyi model?
probability of a node to have self loop
probability that two nodes are connected by an edge.
probability that a node has a different attribute.
probability that a node belongs to a specific community.

Q9. What is the resultant distribution for Erdos Renyi model and Barabasi Albert model respectively?
normal, normal
normal, power law
power law, normal
power law, power law

Q10. In a random network, whether the nodes were removed randomly or selectively, the number of nodes to be removed to make the graph disconnected is similar. What are the possible reasons for this behavior?
Network has hubs
edges to this network were added preferentially
edges were added randomly
Network is dense