Quiz Space

Big Data and Biological Networks · Quiz 2 · 2 Apr 2023 · January 2023 term · Set QPE2

Question 8: Which of the following are true about community detection…

Question 8

+2 marksOne correct option

Which of the following are true about community detection in networks?

  1. A

    In a given community, nodes with higher degree would be less in the case ofpower-law networks

  2. B

    Given equal number of edges and nodes, the modularity is almost similar for apower-law network and Erdos-Renyi network

  3. C

    Girvan Newman algorithm can only predict two clusters in a network

  4. D

    Nodes grouped based on node-type in a bipartite graph has the highestmodularity

Show answer

Correct answer

  • A

    In a given community, nodes with higher degree would be less in the case ofpower-law networks

See the whole paperTake it as a mock test

Question 8 of 21 in the IIT Madras BS Big Data and Biological Networks (Big Data and Biological Networks) Quiz 2 paper sat on 2 Apr 2023, in the January 2023 term (IIT M DEGREE AN3 EXAM QPE3 02 Apr 2023). It carries 2 marks.

This question was also asked in

More questions from this paper

  1. Q1Consider a network with n = 11 and m = 54. The number of triangular sub-graphs in the given network is
  2. Q2Figure question
  3. Q3Modularity of a complete graph, given that all the nodes belong to a single community is
  4. Q4Which of the following cannot be a node in signalling network?
  5. Q5What is the number of 5-mers generated from the sequence “AGATATATTATTGTCTGTCA”?
  6. Q6For two identical sequences of length n, which of the following is true
  7. Q7Ms.AAA wants to identify in which of the three networks given below, the bi-fan subgraph is a motif. For that, Ms. AAA …
  8. Q9What is the average degree (regardless of the direction) of the 2-mer overlap graph constructed from “ATGACT”?
  9. Q10What is the total number of edges of the De-Bruijn Graph generated from the 3-mers obtained from “ATGATCT”?
  10. Q11What is the total number of nodes of the De-Bruijn Graph generated from the 3-mers obtained from “ATGATCT”?
  11. Q12Use phylogenetic profiles method to identify the edges in the protein-protein interaction network Use phylogenetic prof…
  12. Q13We have a graph constructed by comparing n DNA sequences. If the two sequences can be aligned with a final score greate…
  13. Q14Which of the following makes an appropriate pair?
  14. Q15Consider the below given gene interaction networks for 4 conditions (2 normal and 2 diseased). The housekeeping (HI) an…
  15. Q16The modularity of the given below network with nodes grouped based on the color is The modularity of the given below ne…
  16. Q17Given the two sequences “AGAGCTTA”, “AAGGTTGA”, and the scoring paradigm: matches: “+2”, mismatches: “-3” and gap: “-1”…
  17. Q18Figure question
  18. Q19Outline a strategy for generating a power law network with gamma = 2.4.\ NOTE: Your answer should not exceed 150 words
  19. Q20List some challenges that are we encounter in the process of genome assembly.\ NOTE: Your answer should not exceed 150 …
  20. Q21Explain how we can utilize sequence alignment in the problem of genome assembly.\ NOTE: Your answer should not exceed 1…