Grafovske baze podataka i njihova primjena u društvenim mrežama

undergraduate thesis

• Title (english): Graph databases and their application in social networks
• Author: Ema Tkalec Cavor
• Mentor: Vedran Juričić (mentor)
• Committee member: Ivan Dunđer (predsjednik povjerenstva)
• Committee member: Kristijan Klasan (član povjerenstva)
• Committee member: Vedran Juričić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Humanities and Social Sciences; (Department of information and Communication sciences); Zagreb
• Defense date and country: 2024-09-16, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences

Abstract

Grafovske baze podataka pripadaju nerelacijskim ili NoSQL bazama podataka. Za modeliranje koriste grafovski model podataka, a posebno su efikasne u modeliranju podataka sa složenim, dinamičnim odnosima. Takav pristup omogućuje lako reprezentiranje veza između različitih entiteta, što ih čini idealnima za implementaciju u društvenim mrežama kao što su X (Twitter), Facebook ili Instagram. Pomoću grafovskih baza podataka razvijaju se sustavi za preporuke koji analizom veza između korisnika društvenih mreža i njihovih preferencija, a ujedno i prijateljskih veza između korisnika, mogu efikasno preporučivati personaliziran sadržaj. Ovaj rad opisuje prednosti i nedostatke grafovskih baza podataka, njihove specifičnosti u odnosu na druge vrste baza podataka te primjenu istih u ispunjavanju specifičnih zahtjeva društvenih mreža. Pritom se osobit fokus pridaje Neo4j-u, jednom od najpoznatijih sustava za upravljanje grafovskim bazama podataka, te Cypheru, deklarativnom jeziku za upite kojeg koristi Neo4j. Cypher omogućuje korisnicima izražavanje upita za dohvaćanje, ažuriranje i manipulaciju podacima koji su organizirani u obliku grafa, gdje čvorovi predstavljaju različite entitete, a bridovi predstavljaju odnose između istih. U radu se opisuje sintaksa Cyphera te se isti uspoređuje sa SQL-om – standardiziranim jezikom za upite koji se koristi u relacijskim bazama podataka. Ovaj završni rad na primjeru Neo4j baze podataka objašnjava način na koji se grafovi koriste za analizu društvenih mreža i preporuke proizvoda, gdje je potrebna analiza složenih odnosa među podacima.

Abstract (english)

Graph databases belong to non-relational or NoSQL databases. They use a graph data model for modeling and are particularly efficient in modeling data with complex, dynamic relationships. This approach allows for easy representation of connections between different entities, making them ideal for implementation in social networks such as X (Twitter), Facebook, or Instagram. Using graph databases, recommendation systems are developed that analyze connections between social network users and their preferences, as well as friendships between users, to efficiently recommend personalized content. This paper describes the advantages and disadvantages of graph databases, their specificities compared to other types of databases, and their application in meeting the specific requirements of social networks. Special focus is given to Neo4j, one of the most well-known graph database management systems, and Cypher, the declarative query language used by Neo4j. Cypher allows users to express queries for retrieving, updating, and manipulating data organized in a graph form, where nodes represent different entities and edges represent relationships between them. The paper describes the syntax of Cypher and compares it to SQL – the standardized query language used in relational databases. This thesis, using the example of the Neo4j database, explains how graphs are used for social network analysis and product recommendations, where the analysis of complex relationships among data is required.

• Keywords: grafovske baze podataka; društvene mreže; model podataka; Neo4j; Cypher
• Keywords (english): graph databases; social networks; data modeling; Neo4j; Cypher
• Language: croatian
• URN:NBN: urn:nbn:hr:131:463055
• Study programme: Title: Information Sciences; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informacijskih znanosti (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informacijskih znanosti)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2024-09-22 15:59:07