• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for datateknologi og informatikk
  • View Item
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for datateknologi og informatikk
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Evaluating the Influence of Network Structure on Boolean Networks and Cellular Automata

Hvaal, Harald
Master thesis
Thumbnail
View/Open
382973_COVER01.pdf (129.7Kb)
382973_ATTACHMENT01.zip (705.0Kb)
382973_FULLTEXT01.pdf (1.377Mb)
URI
http://hdl.handle.net/11250/252280
Date
2010
Metadata
Show full item record
Collections
  • Institutt for datateknologi og informatikk [5024]
Abstract
While there have been many papers respectively on the qualities of Boolean networks and Cellular Automata, little work has been done on comparing these networks to each other. Network parameters such as input count and choice of Boolean functions are often fixed in preparation of the experiments with less regard to what effect that choice has. In this paper a broader overview of how the choice of network structure and network parameters will affect the behavior of the network is given. Metrics such as iterations until stabilization (intermediary state count) and complexity of network behavior over time (functional complexity) are proposed, and evaluated for a set of 15 different network configurations. CA networks are observed to have much less functional complexity than BN, and in general BN seems to have more potential for complex behavior. It is also observed that for increasing values of dimension count/input count the functional complexity decreases.
Publisher
Institutt for datateknikk og informasjonsvitenskap

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