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.
Ce cours fait partie de la Spécialisation Object Oriented Java Programming: Data Structures and Beyond
Capstone: Analyzing (Social) Network Data
proposé par
Spécialisation Object Oriented Java Programming: Data Structures and BeyondUniversité de Californie à San Diego
Programme du cours : ce que vous apprendrez dans ce cours
Semaine
16 heures pour terminer
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 vidéos (Total 43 min), 4 lectures, 2 quiz
8 vidéos
Capstone Project Exemplar10 min
Project overview and timeline2 min
Introduction to (some) social network data7 min
Representing social network data as a graph2 min
Warm up algorithm 1: Extracting egonets3 min
Warm up algorithm 2: Strongly Connected Components5 min
Warm up algorithm 2: Strongly connected components, part 210 min
4 lectures
By the end of this capstone, you will be able to ...10 min
Specialization Completion Rewards10 min
Capstone Project Overview10 min
Capstone Warmup Assignment: Where to get help10 min
1 exercice pour s'entraîner
Warm-up Feedback4 min
Semaine
23 heures pour terminer
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 vidéos (Total 50 min), 2 lectures, 2 quiz
6 vidéos
Week 2 introduction2 min
Project idea: information flow in a social network12 min
Project idea: broadcasting to a Twitter network, part 16 min
Project idea: broadcasting to a Twitter network, part 26 min
Project idea: detecting communities11 min
Analyzing algorithms before implementing11 min
2 lectures
Preparing to watch the "Project ideas" videos10 min
Example Report: Scope and Problem Definition10 min
1 exercice pour s'entraîner
End of Week Feedback5 min
Semaine
33 heures pour terminer
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 vidéos (Total 12 min), 1 lecture, 2 quiz
1 lecture
Sample Project Reports20 min
1 exercice pour s'entraîner
End of Week Feedback5 min
Semaine
42 heures pour terminer
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 vidéo (Total 3 min), 1 lecture, 1 quiz
1 vidéo
Week 4 introduction3 min
1 lecture
Content Links to Prevous Courses20 min
4.7
19 avis50%
a commencé une nouvelle carrière après avoir terminé ces cours
67%
a bénéficié d'un avantage concret dans sa carrière grâce à ce cours
25%
a obtenu une augmentation de salaire ou une promotion
Meilleurs avis
I think this is a great specialization to learn more about Java programming and associated technologies such as the Eclipse IDE and Unit Testing.
Cannot express how grateful i am to this course series. Will recommend to anyone who has needs!
Enseignants
Christine Alvarado
Associate Teaching ProfessorComputer Science and Engineering
Mia Minnes
Assistant Teaching ProfessorComputer Science and Engineering
Leo Porter
Assistant Teaching ProfessorComputer Science and Engineering
À propos de Université de Californie à 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.
À propos de la Spécialisation Object Oriented Java Programming: Data Structures and Beyond
This Specialization covers intermediate topics in software development. You’ll learn object-oriented programming principles that will allow you to use Java to its full potential, and you’ll implement data structures and algorithms for organizing large amounts of data in a way that is both efficient and easy to work with. You’ll also practice critically evaluating your own code, and you’ll build technical communication skills that will help you prepare for job interviews and collaborative work as a software engineer. In the final Capstone Project, you’ll apply your skills to analyze data collected from a real-world (social) network. Google has contributed real-world projects and the involvement of its engineers as guest lecturers to these courses. A small, select group of top learners who complete the Specialization will be offered practice interviews with Google recruiters. Invitation to a practice interview does not guarantee an actual interview or employment.
Foire Aux Questions
Quand aurai-je accès aux vidéos de cours et aux devoirs ?
Une fois que vous êtes inscrit(e) pour un Certificat, vous pouvez accéder à toutes les vidéos de cours, et à tous les quiz et exercices de programmation (le cas échéant). Vous pouvez soumettre des devoirs à examiner par vos pairs et en examiner vous-même uniquement après le début de votre session. Si vous préférez explorer le cours sans l'acheter, vous ne serez peut-être pas en mesure d'accéder à certains devoirs.
À quoi ai-je droit si je m'abonne à cette Spécialisation ?
Lorsque vous vous inscrivez au cours, vous bénéficiez d'un accès à tous les cours de la Spécialisation, et vous obtenez un Certificat lorsque vous avez réussi. Votre Certificat électronique est alors ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.
Quelle est la politique de remboursement ?
Une aide financière est-elle possible ?
D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.
Coursera propose un accès universel à la meilleure formation au monde,
en partenariat avec des universités et des organisations du plus haut niveau, pour proposer des cours en ligne.
© 2019 Coursera Inc. Tous droits réservés.
