Social Media Analytics and Data Analysis Unit 2 – Graphs and Matrices: important questions for AKTU
Unit 2 (Graphs and Matrices) questions that AKTU repeats most often. This unit carries about 25 marks per paper. Start with the repeated questions, then the most asked topics.
Most repeated Unit 2 questions
- Discuss the process and significance of Breadth-First Search (BFS) in graph traversal. How can BFS be used to determine connectivity in a graph? (7 marks, 2025, Graph Theory Basics)
- Explain the concept of link analysis in network datasets. How can nodes, ties, and influencers be analyzed to understand the structure of a social or communication network? (7 marks, 2025, Nodes Ties and Influencers)
- Describe random graphs and network evolution. What are some key models used to represent random graph generation and how does the network evolve over time? (7 marks, 2025, Random Graphs and Network Evolution)
Most important Unit 2 topic
- Graph Theory Basics (Unit 2: Graphs and Matrices) – asked 3 times in 2025
Most asked Unit 2 topics
- Graph Theory Basics – asked 3 times
- Nodes Ties and Influencers – asked 1 times
- Random Graphs and Network Evolution – asked 1 times
More Unit 2 previous year questions
- What is an adjacency matrix, and how is it used to represent a graph? (2 marks, 2025, Graph Theory Basics)
- Define the concept of "distance" in a graph and explain its significance in graph theory. (2 marks, 2025, Graph Theory Basics)
Unit 2 syllabus topics
- Graph Theory Basics
- Nodes Ties and Influencers
- Random Graphs and Network Evolution
- Weighted Networks and Hypergraphs
- Network Datasets Overview