SMA Unit 2 Notes AKTU (BCAM061)
AKTU · BTECH · Semester 6 · Social Media Analytics and Data Analysis · Unit 2 · Notes
AKTU Social Media Analytics and Data Analysis (BCAM061) Unit 2 notes for B.Tech Semester 6 – Graphs and Matrices. Topics: Graph Theory Basics, Nodes Ties…
Open the interactive reader to study this resource on AcademicArk.
Unit 2: Graphs and Matrices – AKTU syllabus topics
- Graph Theory Basics: Adjacency Matrix, Paths and Connectivity, Distance and BFS
- Nodes Ties and Influencers: Link Analysis, Making Connections
- Random Graphs and Network Evolution
- Weighted Networks and Hypergraphs: Weighted Networks, Hypergraphs
- Network Datasets Overview
Most asked AKTU PYQ questions from Unit 2
- Q4a. 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, 2024-25)
- Q4b. 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, 2024-25)
- Q2b. 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, 2024-25)
- Q1g. Define the concept of "distance" in a graph and explain its significance in graph theory. (2 marks, 2024-25)
- Q1b. What is an adjacency matrix, and how is it used to represent a graph? (2 marks, 2024-25)
AKTU paper codes: BCAM061
Other Social Media Analytics and Data Analysis units
Social Media Analytics and Data Analysis previous year papers
More versions of this resource
Browse all notes · Semester 6 notes