Naturlige nettverk
dc.contributor.author | Vatshelle, Martin | eng |
dc.date.accessioned | 2009-03-20T14:48:17Z | |
dc.date.available | 2009-03-20T14:48:17Z | |
dc.date.issued | 2008 | eng |
dc.date.submitted | 2008-02-28 | eng |
dc.identifier.uri | https://hdl.handle.net/1956/3197 | |
dc.description.abstract | En 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.extent | 559385 bytes | eng |
dc.format.mimetype | application/pdf | eng |
dc.language.iso | nob | eng |
dc.publisher | The University of Bergen | en_US |
dc.subject | Nettverk | nob |
dc.subject | Algoritmer | nob |
dc.title | Naturlige nettverk | no_NO |
dc.type | Master thesis | |
dc.rights.holder | The author | en_US |
dc.rights.holder | Copyright the author. All rights reserved | en_US |
dc.description.degree | Master i Informatikk | en_US |
dc.description.localcode | MAMN-INF | |
dc.description.localcode | INFL | |
dc.subject.nus | 754199 | eng |
dc.subject.nsi | VDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420 | nob |
fs.subjectcode | INFL |