# NPTEL Social Networks Assignment 6 Answers 2023

Mar 2, 2023

Hello Learners, In this Post, you will find NPTEL Social Networks Assignment 6 Week 6 Answers 2023. All the Answers are provided below to help the students as a reference donât straight away look for the solutions.

###### NPTEL Social Networks Assignment 6 Answers Join Groupđ

Note: First try to solve the questions by yourself. If you find any difficulty, then look for the solutions.

## NPTEL Social Networks Assignment 6 Answers 2023:

#### Q.1. Which of the following is valid about characteristics of a web graph?

• Directed and cyclic
• Directed and acyclic
• Directed and cyclic/acyclic
• Undirected and cyclic
• Undirected and acyclic
• Undirected and cyclic/acyclic

#### Q.2. Pick out the most efficient technique to obtain the web graph containing a huge number of nodes.

• Depth first search
• Random walk
• Both A and B

#### Q.3. Consider the graph shown in the following Figure. The number written in each circle represents the number of gold coins possessed by the corresponding node(20, 30, 20, 30). Choose the number of gold coins every node has in the next iteration, according to the equal sharing gold âcoinsâ game.

• 20, 30, 20, 60
• 30, 40, 30, 30
• 20, 30, 20, 30
• 20, 20, 20, 20

#### Q.4. Identify the type of nodes that can cause a challenge in the Random walk coin distribution technique.

• indegree > outdegree
• outdegree > indegree
• zero outdegree
• high outdegree

#### Q.5.Consider algorithm 1 to be equal sharing coin distribution game and algorithm 2 to be random dropping coin distribution game. Which of the following is true?

• Algorithm 1 converges but Algorithm 2 does not
• Algorithm 2 converges but Algorithm 1 does not
• Both algorithms converge
• None of them converges

#### Q.6. In the graph shown in the following figure, assume that the current pagerank values of A, B and C are 0.4, 0.2 and 0.4 respectively. What will be their pagerank values after one iteration?

• A : 0.4,B : 0.4,C : 0.4
• A : 0.2,B : 0.4,C : 0.4
• A : 0.4,B : 0.2,C : 0.4
• A : 0.4,B : 0.4,C : 0.2

• log n
• n log n
• n2
• 2n

• I only
• II only
• Both
• None

#### Q.9. A web graph is a/an

• Directed graph
• Undirected graph
• Complete graph
• Bipartite graph

#### Q.10. If nx represents networkx library then, for a graph G, what does nx.pagerank(G) returns?

• List of web pages that are top 10 priority
• List of page rank values
• Dictionary where keys are nodes and values are Page ranks
• Dictionary where keys are Page ranks and values are nodes
##### NPTEL Social Networks Assignment 6 Answers Join Groupđ

Disclaimer: This answer is provided by us only for discussion purpose if any answer will be getting wrong donât blame us. If any doubt or suggestions regarding any question kindly comment. The solution is provided byÂ Brokenprogrammers. This tutorial is only for Discussion andÂ LearningÂ purpose.

#### About NPTEL Social Networks Course:

The world has become highly interconnected and hence more complex than ever before. We are surrounded by a multitude of networks in our daily life, for example, friendship networks, online social networks, world wide web, road networks etc. All these networks are today available online in the form of graphs which hold a whole lot of hidden information. They encompass surprising secrets which have been time and again revealed with the help of tools like graph theory, sociology, game theory etc. The study of these graphs and revelation of their properties with these tools have been termed as Social Network Analysis.

##### Course Layout:
• Week 1:Â IntroductionÂ
• Week 2:Â Handling Real-world Network Datasets
• Week 3:Â Strength of Weak Ties
• Week 4:Â Strong and Weak Relationships (Continued) & HomophilyÂ
• Week 5:Â Homophily Continued and +Ve / -Ve RelationshipsÂ
• Week 7:Â Cascading Behaviour in Networks
• Week 8:Â Link Analysis (Continued)Â
• Week 9:Â Power Laws and Rich-Get-Richer PhenomenaÂ
• Week 10:Â Power law (contd..) and EpidemicsÂ
• Week 11:Â Small World Phenomenon
• Week 12:Â Pseudocore (How to go viral on web)
###### CRITERIA TO GET A CERTIFICATE:

Average assignment score = 25% of average of best 8 assignments out of the total 12 assignments given in the course.
Exam score = 75% of the proctored certification exam score out of 100

Final score = Average assignment score + Exam score

YOU WILL BE ELIGIBLE FOR A CERTIFICATE ONLY IF AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75. If one of the 2 criteria is not met, you will not get the certificate even if the Final score >= 40/100.

If you have not registered for exam kindly register Through https://examform.nptel.ac.in/