Biology – Quantitative Biology – Molecular Networks
Scientific paper
2006-06-27
Biology
Quantitative Biology
Molecular Networks
To appear in: Proceedings of the CMSB conference, Lecture Notes in Bioinformatics, Springer, 2006
Scientific paper
Having in mind the large-scale analysis of gene regulatory networks, we review a graph decimation algorithm, called "leaf-removal", which can be used to evaluate the feedback in a random graph ensemble. In doing this, we consider the possibility of analyzing networks where the diagonal of the adjacency matrix is structured, that is, has a fixed number of nonzero entries. We test these ideas on a network model with fixed degree, using both numerical and analytical calculations. Our results are the following. First, the leaf-removal behavior for large system size enables to distinguish between different regimes of feedback. We show their relations and the connection with the onset of complexity in the graph. Second, the influence of the diagonal structure on this behavior can be relevant.
Bassetti Bruno
Jona P.
Lagomarsino Marco Cosentino
No associations
LandOfFree
Randomization and Feedback Properties of Directed Graphs Inspired by Gene Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Randomization and Feedback Properties of Directed Graphs Inspired by Gene Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Randomization and Feedback Properties of Directed Graphs Inspired by Gene Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-572555