JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

Course Objectives:

• 1. To explore the concept of Graphs and related algorithms.
• 2. To learn new ways to model, store, retrieve and analyze graph-structured data.
• 3. To be aware of advanced concepts in graph analytic techniques and its applications.

Course Outcomes

Upon the Successful Completion of the Course, the Students would be able to:

• 1. Understand Large-scale Graph and its Characteristics
• 2. Analyze Breadth-First Search Algorithm
• 3. Illustrate Recent Advances in Scalable Network Generation

UNIT - I

Introduction and Application of Large-scale Graph: Characteristics, Complex Data Sources - Social Networks, Simulations, Bioinformatics; Categories- Social, Endorsement, Location, Co-occurrence graphs; Graph Data structures, Parallel, Multicore and Graph Algorithms

UNIT - II: Algorithms: Search and Paths

A Work-Efficient Parallel Breadth-First Search Algorithm (or How To Cope With the Nondeterminism of Reducers), Multi-Objective Shortest Paths

UNIT - III: Algorithms: Structure

Multicore Algorithms for Graph Connectivity Problems, Distributed Memory Parallel Algorithms for Massive Graphs, Massive-Scale Distributed Triangle Computation and Applications

UNIT - IV: Models

Recent Advances in Scalable Network Generation, Computational Models for Cascades in Massive Graphs, Executing Dynamic Data-Graph Computations Deterministically Using Chromatic Scheduling.

UNIT - V: Frameworks and Software

Graph Data Science Using Neo4j, A Cloud-Based Approach to Big Graphs, Interactive Graph Analytics at Scale in Arkouda

TEXT BOOKS:

• 1. David A. Bader, Massive Graph Analytics, CRC Press

REFERENCES:

• 1. Stanley Wasserman, Katherine Faust, "Social Network Analysis: Methods and Applications”, (Structural Analysis in the Social Sciences), Cambridge University Press, 1995.
• 2. Matthew O. Jackson, “Social and Economic Networks”, Princeton University Press, 2010.
• 3. Tanja Falkowski, "Community Analysis in Dynamic Social Networks", (Dissertation), University Magdeburg, 2009.