The DOI matches its Crossref record; 256 of the 256 references it cites were found in a registry or an index.
Graph theory and networks in Biology
Open accessAbstract
A survey of the use of graph theoretical techniques in Biology is presented. In particular, recent work on identifying and modelling the structure of bio-molecular networks is discussed, as well as the application of centrality measures to interaction networks and research on the hierarchical structure of such networks and network motifs. Work on the link between structural network properties and dynamics is also described, with emphasis on synchronisation and disease propagation.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Items 201–256 of 256
Network clustering coefficient without degree-correlation biases
Soffer, S. N., & Vázquez, A. (2005) · Physical Review E · doi:10.1103/physreve.71.057101 · Cited by 257
Artzy-Randrup, Y., Fleishman, S. J., Ben-Tal, N., & Stone, L. (2004) · Science · doi:10.1126/science.1099334 · Cited by 253
Virtual identification of essential proteins within the protein interaction network of yeast
Estrada, E. (2006) · PROTEOMICS · doi:10.1002/pmic.200500209 · Cited by 249
Factors that predict better synchronizability on complex networks
Hong, H., Kim, B. J., Choi, M. Y., & Park, H. (2004) · Physical Review E · doi:10.1103/physreve.69.067105 · Cited by 244
Statistical Method for Detection of Phase-Locking Episodes in Neural Oscillations
Hurtado, J. M., Rubchinsky, L. L., & Sigvardt, K. A. (2004) · Journal of Neurophysiology · doi:10.1152/jn.00853.2003 · Cited by 238
Revisiting “scale-free” networks
Fox Keller, E. (2005) · BioEssays · doi:10.1002/bies.20294 · Cited by 233
Disease evolution on networks: the role of contact structure
Read, J. M., & Keeling, M. J. (2003) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.2002.2305 · Cited by 227
Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network
Dobrin, R., Beg, Q. K., Barabási, A.-L., & Oltvai, Z. N. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-10 · Cited by 225
Frequency synchronization in a random oscillator network
Ichinomiya, T. (2004) · Physical Review E · doi:10.1103/physreve.70.026116 · Cited by 224
Epidemic incidence in correlated complex networks
Moreno, Y., Gómez, J. B., & Pacheco, A. F. (2003) · Physical Review E · doi:10.1103/physreve.68.035103 · Cited by 216
Molecular Networks: The Top-Down View
Bray, D. (2003) · Science · doi:10.1126/science.1089118 · Cited by 214
Centrality and power in social networks: a game theoretic approach
Gómez, D., González-Arangüena, E., Manuel, C., Owen, G., del Pozo, M., & Tejada, J. (2003) · Mathematical Social Sciences · doi:10.1016/s0165-4896(03)00028-3 · Cited by 212
Dunn, R., Dudbridge, F., & Sanderson, C. M. (2005) · BMC Bioinformatics · doi:10.1186/1471-2105-6-39 · Cited by 204
Convergent evolution of gene circuits
Conant, G. C., & Wagner, A. (2003) · Nature Genetics · doi:10.1038/ng1181 · Cited by 198
Berg, J., Lässig, M., & Wagner, A. (2004) · BMC Evolutionary Biology · doi:10.1186/1471-2148-4-51 · Cited by 198
Topological generalizations of network motifs
Kashtan, N., Itzkovitz, S., Milo, R., & Alon, U. (2004) · Physical Review E · doi:10.1103/physreve.70.031909 · Cited by 194
Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiaeinteraction network
Zhang, L. V., King, O. D., Wong, S. L., Goldberg, D. S., Tong, A. H., Lesage, G., Andrews, B., Bussey, H., Boone, C., & Roth, F. P. (2005) · Journal of Biology · doi:10.1186/jbiol23 · Cited by 190
Simulating the SARS outbreak in Beijing with limited data
Wang, W., & Ruan, S. (2004) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2003.11.014 · Cited by 183
A duplication growth model of gene expression networks
Bhan, A., Galas, D. J., & Dewey, T. G. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.11.1486 · Cited by 181
Wrestling with pleiotropy: Genomic and topological analysis of the yeast gene expression network
Featherstone, D. E., & Broadie, K. (2002) · BioEssays · doi:10.1002/bies.10054 · Cited by 179
Ma, H.-W., Buer, J., & Zeng, A.-P. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-199 · Cited by 175
Sugar-coated microarrays: A novel slide surface for the high-throughput analysis of glycans
Willats, W. G. T., Rasmussen, S. E., Kristensen, T., Mikkelsen, J. D., & Knox, J. P. (2002) · PROTEOMICS · doi:10.1002/1615-9861(200212)2:12<1715::aid-prot1715>3.0.co;2-o · Cited by 172
Accuracy and Scaling Phenomena in Internet Mapping
Clauset, A., & Moore, C. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.018701 · Cited by 163
Rate of evolution and gene dispensability
Pál, C., Papp, B., & Hurst, L. D. (2003) · Nature · doi:10.1038/421496b · Cited by 159
Molecular Evolution in Large Genetic Networks: Does Connectivity Equal Constraint?
Hahn, M. W., Conant, G. C., & Wagner, A. (2004) · Journal of Molecular Evolution · doi:10.1007/s00239-003-2544-0 · Cited by 156
Dezső, Z., Oltvai, Z. N., & Barabási, A.-L. (2003) · Genome Research · doi:10.1101/gr.1073603 · Cited by 143
Clustering and the synchronization of oscillator networks
McGraw, P. N., & Menzinger, M. (2005) · Physical Review E · doi:10.1103/physreve.72.015101 · Cited by 122
Information-theoretic approach to network modularity
Ziv, E., Middendorf, M., & Wiggins, C. H. (2005) · Physical Review E · doi:10.1103/physreve.71.046117 · Cited by 118
Hong, H., Park, H., & Choi, M. Y. (2005) · Physical Review E · doi:10.1103/physreve.72.036217 · Cited by 110
Reliability of measures of centrality and prominence
Zemljič, B., & Hlebec, V. (2005) · Social Networks · doi:10.1016/j.socnet.2004.11.010 · Cited by 106
Modelling development of epidemics with dynamic small-world networks
Saramäki, J., & Kaski, K. K. (2005) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2004.12.003 · Cited by 100
Rate of Protein Evolution Versus Fitness Effect of Gene Deletion
Yang, J., Gu, Z., & Li, W.-H. (2003) · Molecular Biology and Evolution · doi:10.1093/molbev/msg078 · Cited by 93
Characterization and modeling of protein–protein interaction networks
Colizza, V., Flammini, A., Maritan, A., & Vespignani, A. (2005) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2004.12.030 · Cited by 91
Subgraphs and network motifs in geometric networks
Itzkovitz, S., & Alon, U. S. (2005) · Physical Review E · doi:10.1103/physreve.71.026117 · Cited by 91
Properties of Metabolic Networks: Structure versus Function
Mahadevan, R., & Palsson, B. Ø. (2004) · Biophysical Journal · doi:10.1529/biophysj.104.055723 · Cited by 84
Essentiality and damage in metabolic networks
Lemke, N., Herédia, F., Barcellos, C. K., dos Reis, A. N., & Mombach, J. C. M. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg386 · Cited by 84
Comparison of centralities for biological networks
Koschützki, D., & Schreiber, F. (2004) · German Conference on Bioinformatics · Cited by 82
Recurrent epidemics in small world networks
Verdasca, J., da Gama, M. M. T., Nunes, A., Bernardino, N. R., Pacheco, J. M., & Gomes, M. C. (2004) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2004.10.031 · Cited by 82
Fitness for synchronization of network motifs
Moreno, Y., Vázquez-Prada, M., & Pacheco, A. F. (2004) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2004.05.033 · Cited by 78
Unraveling protein interaction networks with near-optimal efficiency
Lappé, M., & Holm, L. (2003) · Nature Biotechnology · doi:10.1038/nbt921 · Cited by 76
Prediction of Protein Essentiality Based on Genomic Data
Jeong, H., Oltvai, Z. N., & Barabási, A.-L. (2002) · Complexus · doi:10.1159/000067640 · Cited by 75
On the structure of protein–protein interaction networks
Thomas, A., Cannings, R., Monk, N., et al. (2003) · Biochemical Society Transactions · doi:10.1042/bst0311491 · Cited by 74
The comprehensive updated regulatory network of Escherichia coli K-12
Salgado, H., Santos-Zavaleta, A., Gama‐Castro, S., Peralta-Gil, M., Penaloza-Spinola, M. I., Martínez‐Antonio, A., Karp, P. D., & Collado‐Vides, J. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-5 · Cited by 72
Controlling emerging infectious diseases like SARS
Becker, N. G., Glass, K., Li, Z., & Aldis, G. K. (2005) · Mathematical Biosciences · doi:10.1016/j.mbs.2004.07.006 · Cited by 68
From Annotated Genomes to Metabolic Flux Models and Kinetic Parameter Fitting
Segrè, D., Zucker, J., Katz, J., Lin, X. N., D’haeseleer, P., Rindone, W. P., Kharchenko, P. V., Nguyen, D., Wright, M. A., & Church, G. M. (2003) · OMICS A Journal of Integrative Biology · doi:10.1089/153623103322452413 · Cited by 68
Real-time neural activity and connectivity in healthy individuals and schizophrenia patients
Ioannides, A. A., Poghosyan, V., Dammers, J., & Streit, M. (2004) · NeuroImage · doi:10.1016/j.neuroimage.2004.06.023 · Cited by 68
Protein Bipartivity and Essentiality in the Yeast Protein−Protein Interaction Network
Estrada, E. (2006) · Journal of Proteome Research · doi:10.1021/pr060106e · Cited by 65
Topology of mammalian transcription networks.
Potapov, A. P., Voss, N., Sasse, N., & Wingender, E. (2005) · PubMed · Cited by 62
Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., & Alon, U. S. (2004) · Science · doi:10.1126/science.1100519 · Cited by 58
A measure of centrality based on the network efficiencyPreprint
Latora, V., & Massimo Marchiori, B. (2004) · arXiv (Cornell University) · doi:10.48550/arxiv.cond-mat/0402050 · Cited by 54
A feedforward loop motif in transcriptional regulation: induction and repression
Hayot, F., & Jayaprakash, C. (2005) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2004.11.010 · Cited by 33
Systematic identification of statistically significant network measures
Ziv, E., Koytcheff, R., Middendorf, M., et al. (2005) · Physical Review E · doi:10.1103/physreve.71.016110 · Cited by 31
Rate of evolution and gene dispensability
Hirsh, A. E., & Fraser, H. B. (2003) · Nature · doi:10.1038/421497a · Cited by 30
Thresholds for Epidemic Outbreaks in Finite Scale-Free Networks
Hwang, D., 1. Istituto Nazionale di Ottica Applicata, L. E. F., Boccaletti, S., et al. (2005) · Mathematical Biosciences & Engineering · doi:10.3934/mbe.2005.2.317 · Cited by 22
Scholz, J., Dejori, M., Stetter, M., & Greiner, M. (2004) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2004.11.012 · Cited by 14
EEG synchronization deficits in schizophrenia spectrum disorders
O’Donnell, B. F., Wilt, M. A., Brenner, C. A., Busey, T. A., & Kwon, J. S. (2002) · International Congress Series · doi:10.1016/s0531-5131(01)00786-5 · Cited by 5
Cited by
Synchronization in complex networks of phase oscillators: A survey
Dörfler, F., & Bullo, F. (2014) · Automatica · doi:10.1016/j.automatica.2014.04.012 · Cited by 1,149
Modular cell biology: retroactivity and insulation
Del Vecchio, D., Ninfa, A. J., & Sontag, E. D. (2008) · Molecular Systems Biology · doi:10.1038/msb4100204 · Cited by 519
“…possible functional modules from co-expression and other data, which typically employ graph, information theoretic, and statistical approaches (Snel et al, 2002; Papin et al, 2004; SaezRodriguez et al, 2005; Andrianantoandro et al, 2006; Mason and Verwoerd, 2006; Kremling and Saez-Rodriguez, 2007).”
BackgroundNovák, P., Neumann, P., & Macas, J. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-378 · Cited by 458
Network science of biological systems at different scales: A review
Gosak, M., Markovič, R., Dolenšek, J., Slak Rupnik, M., Marhl, M., Stožer, A., & Perc, M. (2018) · Physics of Life Reviews · doi:10.1016/j.plrev.2017.11.003 · Cited by 419
A review of network-based approaches to drug repositioning
Lotfi Shahreza, M., Ghadiri, N., Mousavi, S. R., Varshosaz, J., & Green, J. R. (2018) · Briefings in Bioinformatics · doi:10.1093/bib/bbx017 · Cited by 330
Metadata
- Authors
- Mason, O., & Verwoerd, M.
- Venue
- IET Systems Biology
- Published
- 2007-03-19
- Volume
- 1
- Issue
- 2
- Pages
- 89-119
- ISSN
- 1751-8849 (ISSN-L)
- 1751-8857
- OpenAlex
- W2088062845
- Cited by
- 398
- References
- 256
- FWCI
- 8.14
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.