• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Faculty of Mathematics and Natural Sciences
  • Department of Informatics
  • Department of Informatics
  • View Item
  •   Home
  • Faculty of Mathematics and Natural Sciences
  • Department of Informatics
  • Department of Informatics
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Naturlige nettverk

Vatshelle, Martin
Master thesis
Thumbnail
View/Open
44451711.pdf (546.2Kb)
URI
https://hdl.handle.net/1956/3197
Date
2008
Metadata
Show full item record
Collections
  • Department of Informatics [536]
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.
Publisher
The University of Bergen
Copyright
The author
Copyright the author. All rights reserved

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit