Type of Publication: | Journal article |
Publication status: | Published |
Author: | Koschützki, Dirk; Schwöbbermeyer, Henning; Schreiber, Falk |
Year of publication: | 2007 |
Published in: | Journal of Theoretical Biology ; 248 (2007), 3. - pp. 471-479. - ISSN 0022-5193. - eISSN 1095-8541 |
Pubmed ID: | 17644116 |
DOI (citable link): | https://dx.doi.org/10.1016/j.jtbi.2007.05.038 |
Summary: |
Centrality analysis has been shown to be a valuable method for the structural analysis of biological networks. It is used to identify key elements within networks and to rank network elements such that experiments can be tailored to interesting candidates. Several centrality measures have been studied, in particular for gene regulatory, metabolic and protein interaction networks. However, these centralities have been developed in other fields of science and are not adapted to biological networks. In particular, they ignore functional building blocks within biological networks and therefore do not consider specific network substructures of interest.
We incorporate functional substructures (motifs) into network centrality analysis and present a new approach to rank vertices of networks. A method for motif-based centrality analysis is presented and two extensions are discussed which broaden the idea of motif-based centrality to specific functions of particular motif elements, and to the consideration of classes of related motifs. The presented method is applied to the gene regulatory network of Escherichia coli, where it yields interesting results about key regulators. |
Subject (DDC): | 004 Computer Science |
Keywords: | Network centrality; Network motif; Gene regulatory network; Network analysis |
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
KOSCHÜTZKI, Dirk, Henning SCHWÖBBERMEYER, Falk SCHREIBER, 2007. Ranking of network elements based on functional substructures. In: Journal of Theoretical Biology. 248(3), pp. 471-479. ISSN 0022-5193. eISSN 1095-8541. Available under: doi: 10.1016/j.jtbi.2007.05.038
@article{Koschutzki2007-10Ranki-40460, title={Ranking of network elements based on functional substructures}, year={2007}, doi={10.1016/j.jtbi.2007.05.038}, number={3}, volume={248}, issn={0022-5193}, journal={Journal of Theoretical Biology}, pages={471--479}, author={Koschützki, Dirk and Schwöbbermeyer, Henning and Schreiber, Falk} }