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.
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
Project Definition and Scope
Module 2•3 hours to complete
Module details
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
Show info about module content
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
Capstone Implementation: Mini-project
Module 3•3 hours to complete
Module details
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
Show info about module content
2 videos•Total 12 minutes
Week 3 introduction•2 minutes
Overview of report•10 minutes
1 reading•Total 20 minutes
Sample Project Reports•20 minutes
1 assignment•Total 5 minutes
End of Week Feedback•5 minutes
1 peer review•Total 120 minutes
Optional mini-project report•120 minutes
Capstone Implementation: Full project checkpoint
Module 4•2 hours to complete
Module details
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
Show info about module content
1 video•Total 3 minutes
Week 4 introduction•3 minutes
1 reading•Total 20 minutes
Content Links to Prevous Courses•20 minutes
1 peer review•Total 120 minutes
Optional progress report•120 minutes
Capstone Implementation: Full project final deadline
Module 5•3 hours to complete
Module details
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
Show info about module content
2 videos•Total 11 minutes
Week 5 introduction•3 minutes
Peer review best practices•9 minutes
1 assignment•Total 10 minutes
End of Week Feedback•10 minutes
1 peer review•Total 180 minutes
Capstone Project Written Report and Code•180 minutes
Capstone oral report
Module 6•2 hours to complete
Module details
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!
What's included
3 videos2 assignments1 peer review
Show info about module content
3 videos•Total 10 minutes
Week 6 introduction•1 minute
Demo presentation•7 minutes
End of Specialization message•2 minutes
2 assignments•Total 60 minutes
End of Capstone Feedback•30 minutes
End of Specialization Feedback•30 minutes
1 peer review•Total 60 minutes
Capstone Oral Report•60 minutes
Earn a career certificate
Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.
Instructors
Instructor ratings
Instructor ratings
We asked all learners to give feedback on our instructors based on the quality of their teaching style.
UC San Diego is an academic powerhouse and economic engine, recognized as one of the top 10 public universities by U.S. News and World Report. Innovation is central to who we are and what we do. Here, students learn that knowledge isn't just acquired in the classroom—life is their laboratory.
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
Jennifer J.
Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
Larry W.
Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
Chaitanya A.
"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."
Learner reviews
4.7
101 reviews
5 stars
78.43%
4 stars
14.70%
3 stars
3.92%
2 stars
0%
1 star
2.94%
Showing 3 of 101
L
LS
4·
Reviewed on Apr 9, 2017
This was a nice closure to the specialization, but a little too complicated to the point where there were almost no students around to get feedback from or give to.
J
JL
5·
Reviewed on Jul 4, 2017
Cannot express how grateful i am to this course series. Will recommend to anyone who has needs!
S
SP
5·
Reviewed on Jun 15, 2016
I think this is a great specialization to learn more about Java programming and associated technologies such as the Eclipse IDE and Unit Testing.
When will I have access to the lectures and assignments?
To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
What will I get if I subscribe to this Specialization?
When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.
Is financial aid available?
Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.