美国加州大学圣地亚哥分校

毕业项目：分析（社交）网络设计

75 评分

课程 5（共 5 门，Specialization Object Oriented Java Programming: Data Structures and Beyond）

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.

从本节课中

Introduction and Warm up

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.

Welcome and Course Introduction1:37

Capstone Project Exemplar10:49

Project overview and timeline2:00

与讲师见面

Christine Alvarado
Associate Teaching Professor
Computer Science and Engineering
Mia Minnes
Assistant Teaching Professor
Computer Science and Engineering
Leo Porter
Assistant Teaching Professor
Computer Science and Engineering

[MUSIC]

So we talked about one particular example that you might explore in your project,

that of finding sub-communities within a social network.

But really, the Capstone Project is where you get to do set the tone.

You get to drive the project and

decide what question you want to answer about what data.

And so what I'd like to do now in this video is step through

the process that you'll take in completing your project.

So week one is all about getting warmed up, making sure that we are comfortable

with what a social network is and what data might be available for you.

And so we'll have a few videos coming up.

Describing well, what exactly is Facebook?

What is Twitter?

What data might we use for the project?

And then we'll also talk about the two warm up exercises that you'll do

to get back into coding for this capstone project.

And now in week two is when you really get to scope out how much you want to answer

about your project.

And we'll ask you to identify two problems

that you want to answer about your data set.

One, it should be relatively easy to implement and

one that might be a little bit harder that uses new algorithms that really let's you

stretch out and influx those coding muscles.

Now in week three you'll be really solving the whole problem for

your easy question and that's a really nice warm up for the hard question.

It'll also let you go through the same steps that you will do for

the hard question and get feedback on both the scope and your analysis and

your code, for the entire project.

Weeks four and five are work weeks.

You will be implementing.

You will be refining, testing, and iterating your design and

really coming up with some great solutions to your project.

And also think about how to present those solutions both in written and

in oral form.

And so by the end of week six you will have presented and shared your work, And

really seeing what the rest of your colleagues here in the Capstone

project are doing.

So, at this point, we're ready to dig deep on some data,

and that's what Christine will be doing in the next video.