dorsal/arxiv
View SchemaRandomization and Feedback Properties of Directed Graphs Inspired by Gene Networks
| Authors | M. Cosentino Lagomarsino, B. Bassetti, P. Jona |
|---|---|
| Categories | |
| ArXiv ID | q-bio/0606039 |
| URL | https://arxiv.org/abs/q-bio/0606039 |
Abstract
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.
{
"annotation_id": "86791287-d0f9-4129-b5bd-a48fe46293ba",
"date_created": "2026-03-02T18:01:34.947000Z",
"date_modified": "2026-03-02T18:01:34.947000Z",
"file_hash": "47e63cda425670efdaf24be40e972b600ad70c8ea28592a2b6a6a1540287531c",
"private": false,
"record": {
"abstract": "Having in mind the large-scale analysis of gene regulatory networks, we\nreview a graph decimation algorithm, called \"leaf-removal\", which can be used\nto evaluate the feedback in a random graph ensemble. In doing this, we consider\nthe possibility of analyzing networks where the diagonal of the adjacency\nmatrix is structured, that is, has a fixed number of nonzero entries. We test\nthese ideas on a network model with fixed degree, using both numerical and\nanalytical calculations. Our results are the following. First, the leaf-removal\nbehavior for large system size enables to distinguish between different regimes\nof feedback. We show their relations and the connection with the onset of\ncomplexity in the graph. Second, the influence of the diagonal structure on\nthis behavior can be relevant.",
"arxiv_id": "q-bio/0606039",
"authors": [
"M. Cosentino Lagomarsino",
"B. Bassetti",
"P. Jona"
],
"categories": [
"q-bio.MN",
"q-bio.QM"
],
"title": "Randomization and Feedback Properties of Directed Graphs Inspired by Gene Networks",
"url": "https://arxiv.org/abs/q-bio/0606039"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "0ddf8bf5-9795-4dd6-b7cf-4650b7c704de",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}