Vis enkel innførsel

dc.contributor.authorVatshelle, Martineng
dc.date.accessioned2009-03-20T14:48:17Z
dc.date.available2009-03-20T14:48:17Z
dc.date.issued2008eng
dc.date.submitted2008-02-28eng
dc.identifier.urihttps://hdl.handle.net/1956/3197
dc.description.abstractEn innføring i naturlige nettverk. Vi forklarer og diskuterer begrepet naturlige nettverk og vurderer hvilke nettverk som bør kalles naturlige. Vi ser på forskjeller og likheter mellom tilfeldige, planlagte og naturlige nettverk. Vi gir en innføring i "verden er liten" fenomenet og strukturell balanse. Vi vurderer kompleksiteten for å avgjøre om et nettverk har strukturell balanse. Vi avslutter med hva som kan gjøres for å forbedre kjøretiden på algoritmer der naturlige nettverk er del av innput. En parameter for rettede grafer som kan bli viktig i denne sammenheng er Kelly-bredde. Siste del av oppgaven er opptrykk av en artikkel, på engelsk, som gir den første polynomiske algoritmen for gjenkjenning av rettede grafer med Kelly-bredde 2.no_NO
dc.format.extent559385 byteseng
dc.format.mimetypeapplication/pdfeng
dc.language.isonobeng
dc.publisherThe University of Bergenen_US
dc.subjectNettverknob
dc.subjectAlgoritmernob
dc.titleNaturlige nettverkno_NO
dc.typeMaster thesis
dc.rights.holderThe authoren_US
dc.rights.holderCopyright the author. All rights reserveden_US
dc.description.degreeMaster i Informatikken_US
dc.description.localcodeMAMN-INF
dc.description.localcodeINFL
dc.subject.nus754199eng
dc.subject.nsiVDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420nob
fs.subjectcodeINFL


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel