Online Quiz

What does an isolated node in a friendship graph represent?

• A person with the highest degree of connections

• A person connecting two different groups

• A person in a clique

• person with no friends in the network

What is a friendship graph typically modeled as?

• Directed Graph

• Undirected Graph

• Weighted Graph

• Complete Graph

What is the term for a group of nodes where every node is directly connected to every other node?

• Bridge

• Isolated Node

• Clique

• Sparse Network

Which of the following metrics can be used to measure the importance of a node in a friendship graph?

• Degree Centrality

• Clustering Coefficient

• Betweenness Centrality

• All of the above

Which of the following is NOT an example of an Internet graph?

• Web Hyperlink Graph

• Citation Graph

• Electrical Circuit Graph

• Social Network Graph

•Which algorithm is commonly used to find the shortest path in an Internet graph with weighted edges?

• PageRank

• Depth-First Search (DFS)
  

• Dijkstra’s Algorithm

• Louvain Method

•What type of Internet graph is used to model relationships between academic papers and their citations?

• Peer-to-Peer Network Graph

• Citation Graph

• Content Delivery Network Graph

• Social Network Graph

•Which of the following is typically represented by node size in a Scientific Collaboration Graph?

• The geographic location of the scientist

• The number of collaborations or publications

• The research topic or field

• The funding source

•Community detection in a Scientific Collaboration Graph helps to identify:

• The total number of publications

• Groups of highly connected scientists or institutions

• The geographical distances between nodes

• The funding sources for collaborations

In a web graph, nodes typically represent:

• The number of visitors to a website

• The size of a web page

• Entities such as web pages, users, or docum

• The number of hyperlinks on a page