Graphs - Algorithms & Mining
Get the full GTU study material, English & Gujarati textbook PDFs, syllabus curriculum, and solved previous year question papers.
English Book & Chapters
English Book Coming Soon
We are working hard to add this material. Stay tuned for updates!
Follow on Instagram for UpdatesGTU Previous Year Papers
Papers Coming Soon
We are working hard to add this material. Stay tuned for updates!
Follow on Instagram for UpdatesGraphs - Algorithms & Mining Syllabus — Unit-wise Content
The official GTU curriculum for Graphs - Algorithms & Mining (subject code 1719508) as prescribed for AIAD · Semester 1 divides the course into 7 units, covering 46 listed topics. The unit-wise breakdown below is read from the GTU syllabus document for this subject code, so you can check what the course actually covers before deciding which papers to attempt.
Download the official syllabus PDF (1719508)Unit 1 Introduction to graphs
- What Are Graphs? What Are Graph Analytics and Algorithms? Graph Processing
- Queries, and Algorithms
- Graph Types and Structures
- Small- World
- Scale-Free Structures
- OLTP and OLAP
- Why Should We Care About Graph Algorithms?
- Graph Analytics Use Cases
Unit 2 Graph Platforms and Processing
- Platform Considerations
- Processing Considerations
- Representative Platforms- Selecting Our Platform
- Apache Spark
- Neo4j Graph Platform
- BRANCH: COMPUTER ENGINEERING (ARTIFICIAL INTELLIGECNE AND DATA SCIENCE) Page 2
Unit 3 Path Finding and Graph Search Algorithms
- Importing the Data into Apache Spark
- Importing the Data into Neo4j
- Breadth First Search with Apache Spark
- Shortest Path
- Shortest Path (Weighted) with Apache Spark
- All Pairs Shortest Path
- Single Source Shortest Path
- Minimum Spanning Tree
- Random Walk
Unit 4 Centrality Algorithms
- Example Graph Data: The Social Graph
- Degree Centrality
- Closeness Centrality
- Between ness Centrality
Unit 5 Community Detection Algorithms
- Example Graph Data: The Software Dependency Graph
- Triangle Count and Clustering Coefficient
- Strongly Connected Components
- Connected Components
- Label Propagation
- Louvain Modularity
Unit 6 Graph Algorithms in Practice
- Analyzing Yelp Data with Neo4j
- Analyzing Airline Flight Data with Apache Spark
- Graphs and Machine Learning in Practice: Link Prediction- Tools and Data
- Importing the Data into Neo4j
- The Coauthor ship Graph
- Creating Balanced Training and Testing Datasets
- How We Predict Missing Links
- Creating a Machine Learning Pipeline
- Predicting Links: Basic Graph Features
- Predicting Links: Triangles and the Clustering Coefficient
- Predicting Links: Community Detection
Unit 7 Recent Trends in the Domain of Graph Mining 04 10
- Graph Algorithms by Mark Needham Amy E
- Hodler Publisher(s): O'Reilly Media, Inc
Study on Android App:
