Kauffman networks: Analysis and applications
2005 (English)In: ICCAD-2005: INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, 2005, 479-484 p.Conference paper (Refereed)
A Kauffman network is an abstract model of gene regulatory networks. Each gene is represented by a vertex. An edge from one vertex to another implies that the former gene regulates the latter. Statistical features of Kauffman networks match the characteristics of living cells. The number of cycles in the network's state space, called attractors, corresponds to the number of different cell types. The attractor's length corresponds to the cell cycle time. The sensitivity of attractors; to different kinds of disturbances, modeled by changing a network connection, the state of a vertex, or the associated function, reflects the stability of the cell to damage, mutations and virus attacks. In order to evaluate attractors, their number and lengths have to be computed. This problem is the major open problem related to Kauffman networks. Available algorithms can only handle networks with less than a hundred vertices. The number of genes in a cell is often larger. In this paper, we present a set of efficient algorithms for computing attractors in large Kauffman networks. The resulting software package is hoped to be of assistance in understanding the principles of gene interactions and discovering a computing scheme operating on these principles.
Place, publisher, year, edition, pages
2005. 479-484 p.
, IEEE international conference on computer-aided design, ISSN 1063-6757
random boolean networks, model, graph
IdentifiersURN: urn:nbn:se:kth:diva-24444DOI: 10.1109/ICCAD.2005.1560115ISI: 000234559700067ScopusID: 2-s2.0-33751394685OAI: oai:DiVA.org:kth-24444DiVA: diva2:349919
IEEE/ACM International Conference on Computer Aided Design San Jose, CA, NOV 06-10, 2005
QC 201009092010-09-092010-09-092012-11-01Bibliographically approved