Schița de curs
Introducere
- Baze de date și biblioteci de grafuri
Înțelegerea Datelor sub formă de Grafuri
- Graful ca structură de date
- Utilizarea vârfurilor (puncte) și muchiilor (linii) pentru a modela scenarii din lumea reală
Utilizarea Bazelor de Date Grafice pentru a Modela, Persista și Procesa Date sub formă de Grafuri
- Algoritmi/parcurgeri locale de grafuri
- neo4j, OrientDB și Titan
Exercițiu: Modelarea Datelor sub formă de Grafuri cu neo4j
- Modelarea datelor pe tablă albă
Dincolo de Bazele de Date Grafice: Calculul pe Grafuri
- Înțelegerea grafului de proprietăți
- Modelarea grafului pentru diferite scenarii (graful software, graful discuțiilor, graful conceptelor)
Rezolvarea Problemelor din Lumea Reală cu Parcurgeri
- Parcurgere algoritmică/dirijată a grafului
- Determinarea dependențelor circulare
Studiu de Caz: Clasificarea Contribuitorilor la Discuții
- Clasificare după numărul și profunzimea discuțiilor contribuite
- O notă despre analiza sentimentelor și conceptelor
Calculul pe Grafuri: Instrumente Locale de Grafuri în Memorie
- Analiza și vizualizarea grafului
- JUNG, NetworkX și iGraph
Exercițiu: Modelarea Datelor sub formă de Grafuri cu NetworkX
- Utilizarea NetworkX pentru a modela un sistem complex
Calculul pe Grafuri: Cadre de Procesare pe Loturi a Grafurilor
- Utilizarea Hadoop pentru stocare (HDFS) și procesare (MapReduce)
- Prezentare generală a algoritmilor iterativi
- Hama, Giraph și GraphLab
Calculul pe Grafuri: Calcul Paralel pe Grafuri
- Unificarea ETL, analizei exploratorii și calculului iterativ al grafului într-un singur sistem
- GraphX
Configurare și Instalare
- Hadoop și Spark
Operatori GraphX
- Proprietăți, structură, îmbinare, agregare a vecinătății, stocare în cache și eliminare din cache
Iterare cu API Pregel
- Transmiterea argumentelor pentru trimitere, primire și calcul
Construirea unui Graf
- Utilizarea vârfurilor și muchiilor într-un RDD sau pe disc
Proiectarea Algoritmilor Scalabili
- Optimizarea GraphX
Accesarea Algoritmilor Adiționali
- PageRank, Componente Conexe, Numărarea Triunghiurilor
Exercițiu: Page Rank și Top Utilizatori
- Construirea și procesarea datelor sub formă de grafuri folosind fișiere text ca intrare
Implementare în Producție
Observații Finale
Cerințe
- Cunoștințe de bază în programarea Java și cadrele de lucru
- O înțelegere generală a Python este utilă, dar nu este obligatorie
- O înțelegere generală a conceptelor de bază de date
Publicul țintă
- Dezvoltatori
Mărturii (3)
Ea era foarte bine cunoaștorică cu materialele. Foarte plăcută și deschisă la comunicare. Ea se oprește întotdeauna pentru a întreba dacă există întrebări sau clarificări.
Jones Manlapaz - Nordstern Group
Curs - Introduction to Semantic MediaWiki
Tradus de catre o masina
Covacării largi și cunoștințe adâncite despre Web Semantic
XINJIAN GUO - Yale University
Curs - Semantic Web Overview
Tradus de catre o masina
Formare foarte bună
Maira Frisch - Novartis Pharma AG
Curs - SPARQL
Tradus de catre o masina
