Articles

Varför grafer är så viktiga

Grafer är en vanlig metod för att visuellt illustrera relationer i data. Syftet med en graf är att presentera data som är för många eller komplicerade för att beskrivas tillräckligt i texten och på mindre utrymme.

Wikipedia säger,

Grafer kan användas för att modellera många typer av relationer och processer i fysiska, biologiska, sociala och informationssystem. Många praktiska problem kan representeras av grafer. Med betoning på deras tillämpning på verkliga system definieras begreppet nätverk ibland som en graf där attribut (t.ex. namn) är associerade med hörn och kanter.

I datavetenskap används grafer för att representera kommunikationsnätverk, dataorganisation, beräkningsenheter, beräkningsflödet osv. Exempelvis kan länkstrukturen på en webbplats representeras av ett riktat diagram, där hörnen representerar webbsidor och riktade kanter representerar länkar från en sida till en annan. Ett liknande tillvägagångssätt kan användas för problem inom sociala medier, resor, biologi, utformning av datorchip, kartläggning av utvecklingen av neurodegenerativa sjukdomar och många andra områden. Utvecklingen av algoritmer för att hantera grafer är därför av stort intresse inom datavetenskapen. Omvandlingen av grafer formaliseras ofta och representeras av system för omskrivning av grafer. Som komplement till system för omvandling av grafer som fokuserar på regelbaserad hantering av grafer i minnet finns grafdatabaser som är inriktade på transaktionssäker, beständig lagring och sökning av grafstrukturerade data.