Capstone: Analyzing (Social) Network Data

About 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.

Created by:  University of California, San Diego

• Taught by:  Christine Alvarado, Associate Teaching Professor

  Computer Science and Engineering

• Taught by:  Mia Minnes, Assistant Teaching Professor

  Computer Science and Engineering

• Taught by:  Leo Porter, Assistant Teaching Professor

  Computer Science and Engineering

Basic Info Course 5 of 5 in the Object Oriented Java Programming: Data Structures and Beyond Specialization Commitment 6 weeks of study, 3-5 hours/week Language English How To Pass Pass all graded assignments to complete the course. User Ratings 4.7 stars Average User Rating 4.7See what learners said Travail en cours

Chaque cours fonctionne comme un manuel interactif en proposant des vidéos préenregistrées, des quiz et des projets.

Aide de la part de vos pairs

Connectez-vous à des milliers d'autres étudiants et débattez sur des idées, discutez le contenu du cours et obtenez de l'aide pour en maîtriser les concepts.

Certificats

Obtenez une reconnaissance officielle pour votre travail et partagez votre réussite avec vos amis, vos collègues et vos employeurs.

University of California, San Diego 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.

Syllabus


WEEK 1


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.


8 videos, 4 readings expand

1. Video: Welcome and Course Introduction
2. Lecture: By the end of this capstone, you will be able to ...
3. Lecture: Specialization Completion Rewards
4. Lecture: Capstone Project Overview
5. Video: Capstone Project Exemplar
6. Video: Project overview and timeline
7. Video: Introduction to (some) social network data
8. Video: Representing social network data as a graph
9. Video: Warm up algorithm 1: Extracting egonets
10. Video: Warm up algorithm 2: Strongly Connected Components
11. Video: Warm up algorithm 2: Strongly connected components, part 2
12. Lecture: Capstone Warmup Assignment: Where to get help
13. Demande de discussion: What questions do you have about the project?

Graded: Capstone warm up
Graded: Warm-up Feedback

WEEK 2


Project Definition and Scope



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.


6 videos, 2 readings expand

1. Video: Week 2 introduction
2. Lecture: Preparing to watch the "Project ideas" videos
3. Video: Project idea: information flow in a social network
4. Video: Project idea: broadcasting to a Twitter network, part 1
5. Video: Project idea: broadcasting to a Twitter network, part 2
6. Video: Project idea: detecting communities
7. Video: Analyzing algorithms before implementing
8. Lecture: Example Report: Scope and Problem Definition

Graded: Scope and Problem Definition
Graded: End of Week Feedback

WEEK 3


Capstone Implementation: Mini-project



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.


2 videos, 1 reading expand

1. Video: Week 3 introduction
2. Video: Overview of report
3. Lecture: Sample Project Reports
4. Examen par les pairs: Optional mini-project report

Graded: End of Week Feedback

WEEK 4


Capstone Implementation: Full project checkpoint



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.


1 video, 1 reading expand

1. Video: Week 4 introduction
2. Lecture: Content Links to Prevous Courses
3. Examen par les pairs: Optional progress report

WEEK 5


Capstone Implementation: Full project final deadline



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.


2 videos expand

1. Video: Week 5 introduction
2. Video: Peer review best practices

Graded: Capstone Project Written Report and Code
Graded: End of Week Feedback

WEEK 6


Capstone oral report



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!


3 videos expand

1. Video: Week 6 introduction
2. Video: Demo presentation
3. Video: End of Specialization message

Graded: Capstone Oral Report
Graded: End of Capstone Feedback
Graded: End of Specialization Feedback