Capstone: Analyzing (Social) Network Data

Capstone: Analyzing (Social) Network Data

This course is part of Object Oriented Java Programming: Data Structures and Beyond Specialization

Instructors: Christine Alvarado

Access provided by Somaiya Vidyavihar University

6,529 already enrolled

6 modules

Gain insight into a topic and learn the fundamentals.

100 reviews

2 weeks to complete

at 10 hours a week

Flexible schedule

Learn at your own pace

6 modules

Gain insight into a topic and learn the fundamentals.

100 reviews

2 weeks to complete

at 10 hours a week

Flexible schedule

Learn at your own pace

Skills you'll gain

Details to know

Shareable certificate

Add to your LinkedIn profile

Assessments

6 assignments¹

AI Graded see disclaimer

Taught in English

See how employees at top companies are mastering in-demand skills

Learn more about Coursera for Business

logos of Petrobras, TATA, Danone, Capgemini, P&G and L'Oreal

Build your subject-matter expertise

This course is part of the Object Oriented Java Programming: Data Structures and Beyond Specialization

When you enroll in this course, you'll also be enrolled in this Specialization.

Learn new concepts from industry experts
Gain a foundational understanding of a subject or tool
Develop job-relevant skills with hands-on projects
Earn a shareable career certificate

There are 6 modules in this course

In this capstone project we’ll combine all of the skills from all four specialization courses to do something really fun: analyze social networks!

The opportunities for learning are practically endless in a social network. Who are the “influential” members of the network? What are the sub-communities in the network? Who is connected to whom, and by how many links? These are just some of the questions you can explore in this project. We will provide you with a real-world data set and some infrastructure for getting started, as well as some warm up tasks and basic project requirements, but then it’ll be up to you where you want to take the project. If you’re running short on ideas, we’ll have several suggested directions that can help get your creativity and imagination going. Finally, to integrate the skills you acquired in course 4 (and to show off your project!) you will be asked to create a video showcase of your final product.

Welcome to our capstone project! In the last four courses in this specialization you've learned many core data structures and algorithms, and applied them to three different real-world projects. In this capstone project you'll be doing a project very much like the projects from these other courses, only it will be almost entirely directed by you! In this first week you'll get warmed up by playing around with the data that will form the backbone of this project: social network data. Then you'll get back into writing code by implementing a couple of graph algorithms to answer questions about this data.

What's included

8 videos4 readings1 assignment1 programming assignment1 discussion prompt

8 videos Total 43 minutes

Welcome and Course Introduction 2 minutes
Capstone Project Exemplar 11 minutes
Project overview and timeline 2 minutes
Introduction to (some) social network data 7 minutes
Representing social network data as a graph 3 minutes
Warm up algorithm 1: Extracting egonets 3 minutes
Warm up algorithm 2: Strongly Connected Components 5 minutes
Warm up algorithm 2: Strongly connected components, part 2 11 minutes

4 readings Total 40 minutes

By the end of this capstone, you will be able to ... 10 minutes
Specialization Completion Rewards 10 minutes
Capstone Project Overview 10 minutes
Capstone Warmup Assignment: Where to get help 10 minutes

1 assignment Total 30 minutes

Warm-up Feedback 30 minutes

1 programming assignment Total 240 minutes

Capstone warm up 240 minutes

1 discussion prompt Total 10 minutes

What questions do you have about the project? 10 minutes

Now that you're warmed up, it's time to get started planning for the bulk of your capstone project. This week you will identify several questions you'd like to answer about the social network data. For each of these questions, you'll research and evaluate data structures and algorithms that would be useful in implementing a solution. Defining the scope of your project and anticipating bottlenecks and tricky spots is tough but extremely valuable. You'll use asymptotic analysis to guide and refine your design.

What's included

6 videos2 readings1 assignment1 peer review

6 videos Total 50 minutes

Week 2 introduction 2 minutes
Project idea: information flow in a social network 12 minutes
Project idea: broadcasting to a Twitter network, part 1 6 minutes
Project idea: broadcasting to a Twitter network, part 2 6 minutes
Project idea: detecting communities 12 minutes
Analyzing algorithms before implementing 12 minutes

2 readings Total 20 minutes

Preparing to watch the "Project ideas" videos 10 minutes
Example Report: Scope and Problem Definition 10 minutes

1 assignment Total 5 minutes

End of Week Feedback 5 minutes

1 peer review Total 120 minutes

Scope and Problem Definition 120 minutes

Now that you've identified the two problems you want to solve, this week you'll work to solve the easier of the two. This week you are predominately on your own to work independently. To solve the problem, you'll likely create small datasets for testing, research existing solutions to related problems, implement a solution, test your solution, and analyze the algorithmic runtime of the solution. You can optionally write-up a report of your work for peer-review feedback.

What's included

2 videos1 reading1 assignment1 peer review

This week, you will work on your own on the larger problem you aim to solve. You'll have two weeks (this and the next) to solve the larger problem and submit a report for peer feedback. For this week, you should aim to create small test datasets, research exist solutions, and analyze the runtime of your potential solutions. You should also research datasets which might be particularly interesting for your problem.

What's included

1 video1 reading1 peer review

Now you get to finalize your project! This week, you will finish your solution to the larger problem and submit a report for peer feedback. This is also an opportunity for reflection about what went well and what went poorly in the process of completing the project. It is also an opportunity to reflect on how far your technical skills have advanced since the beginning of this specialization.

What's included

2 videos1 assignment1 peer review

In this week, you get to present your project to the learner community! This will combine all the skills you've learned in the specialization: algorithm analysis, object oriented programming, design and use of data structures, and presenting your work with confidence. We look forward to seeing what you've created!