liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Analyzing and adapting graph algorithms for large persistent graphs
Linköpings universitet, Institutionen för datavetenskap.
2008 (engelsk)Independent thesis Advanced level (degree of Master (Two Years)), 20 poäng / 30 hpOppgave
Abstract [en]

In this work, the graph database Neo4j developed by Neo Technology is presented together with some of it's functionality when it comes to accessing data as a graph. This type of data access brings the possibility to implement common graph algorithms on top of Neo4j. Examples of such algorithms are presented together with their theoretical backgrounds. These are mainly algorithms for finding shortest paths and algorithms for different graph measures such as centrality measures. The implementations that have been made are presented, as well as complexity analysis and the performance measures performed on them. The conclusions include that Neo4j is well suited for these types of implementations.

sted, utgiver, år, opplag, sider
2008. , s. 70
Emneord [en]
graph, database, algorithm
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-15422ISRN: LIU-IDA/LITH-EX-A--08/048--SEOAI: oai:DiVA.org:liu-15422DiVA, id: diva2:114159
Fag / kurs
Computer science (20-credit final thesis, D level)
Presentation
2008-10-30, Alan Turing, IDA, 13:15 (svensk)
Uppsök
Technology
Examiner
Tilgjengelig fra: 2008-11-07 Laget: 2008-11-06 Sist oppdatert: 2018-01-13bibliografisk kontrollert

Open Access i DiVA

fulltekst(1253 kB)1624 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1253 kBChecksum SHA-512
964e9773c6ec47c3842bd21a60d14180d6aa8bd707c7edc7eb6c94728b81cca9f0ed59ba79a670628d5c58311871f9156a0c4b778f8d8d4228b94727a6a51107
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Larsson, Patrik
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 1624 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 4541 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf