Kurzusleírás

Bevezetés

  • Gráfadatbázisok és könyvtárak

A gráfadatok megértése

  • A gráf mint adatszerkezet
  • Csúcsok (pontok) és élek (vonalak) használata valós helyzetek modellezésére

Gráfadatbázisok használata gráfadatok modellezésére, tárolására és feldolgozására

  • Helyi gráfalgoritmusok/bejárások
  • neo4j, OrientDB és Titan

Gyakorlat: Gráfadatok modellezése neo4j-vel

  • Táblán történő adatmodellezés

Tovább a gráfadatbázisokon: Gráfszámítás

  • A tulajdonság gráf megértése
  • Különböző helyzetek modellezése gráfokkal (szoftvergráf, vitagráf, koncepciógráf)

Valós problémák megoldása bejárásokkal

  • Algoritmikus/irányított séta a gráfon
  • Körkörös függőségek meghatározása

Esettanulmány: Beszélgetésekben résztvevők rangsorolása

  • Rangsorolás a hozzászólások száma és mélysége alapján
  • Megjegyzés az érzelmek és koncepcióanalízisről

Gráfszámítás: Helyi, memóriabeli gráf eszközkészletek

  • Gráfanalízis és vizualizáció
  • JUNG, NetworkX és iGraph

Gyakorlat: Gráfadatok modellezése NetworkX-szel

  • NetworkX használata egy komplex rendszer modellezésére

Gráfszámítás: Kötegelt feldolgozási gráf keretrendszerek

  • Hadoop kihasználása tárolásra (HDFS) és feldolgozásra (MapReduce)
  • Ismétlődő algoritmusok áttekintése
  • Hama, Giraph és GraphLab

Gráfszámítás: Gráfpárhuzamos számítás

  • ETL, feltáró elemzés és iteratív gráfszámítás egyesítése egyetlen rendszerben
  • GraphX

Beállítás és telepítés

  • Hadoop és Spark

GraphX operátorok

  • Tulajdonság, szerkezeti, összekapcsolási, szomszédsági aggregáció, gyorsítótárazás és gyorsítótár törlése

Iteráció a Pregel API-val

  • Argumentumok átadása küldéshez, fogadáshoz és számításhoz

Gráf építése

  • Csúcsok és élek használata RDD-ben vagy lemezen

Skálázható algoritmusok tervezése

  • GraphX optimalizálás

További algoritmusok elérése

  • PageRank, Összefüggő komponensek, Háromszög számolás

Gyakorlat: Page Rank és Top felhasználók

  • Gráfadatok építése és feldolgozása szöveges fájlok bemenetként való használatával

Éles környezetbe történő telepítés

Záró megjegyzések

Követelmények

  • Java programozás és keretrendszerek ismerete
  • Általános Python ismeret hasznos, de nem kötelező
  • Általános adatbázis-fogalmak ismerete

Célközönség

  • Fejlesztők
 28 Órák

Résztvevők száma


Ár per résztvevő

Vélemények (3)

Közelgő kurzusok

Rokon kategóriák