Discriminating Different Classes of Biological Networks by Analyzing the Graphs Spectra Distribution
Open accessThe DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
Abstract
The brain's structural and functional systems, protein-protein interaction, and gene networks are examples of biological systems that share some features of complex networks, such as highly connected nodes, modularity, and small-world topology. Recent studies indicate that some pathologies present topological network alterations relative to norms seen in the general population. Therefore, methods to discriminate the processes that generate the different classes of networks (e.g., normal and disease) might be crucial for the diagnosis, prognosis, and treatment of the disease. It is known that several topological properties of a network (graph) can be described by the distribution of the spectrum of its adjacency matrix. Moreover, large networks generated by the same random process have the same spectrum distribution, allowing us to use it as a "fingerprint". Based on this relationship, we introduce and propose the entropy of a graph spectrum to measure the "uncertainty" of a random graph and the Kullback-Leibler and Jensen-Shannon divergences between graph spectra to compare networks. We also introduce general methods for model selection and network model parameter estimation, as well as a statistical procedure to test the nullity of divergence between two classes of complex networks. Finally, we demonstrate the usefulness of the proposed methods by applying them to (1) protein-protein interaction networks of different species and (2) on networks derived from children diagnosed with Attention Deficit Hyperactivity Disorder (ADHD) and typically developing children. We conclude that scale-free networks best describe all the protein-protein interactions. Also, we show that our proposed measures succeeded in the identification of topological changes in the network while other commonly used measures (number of edges, clustering coefficient, average path length) failed.
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
Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing
Benjamini, Y., & Hochberg, Y. (1995) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1995.tb02031.x · Cited by 109,482
Neurophysiological investigation of the basis of the fMRI signal
Logothetis, N. K., Pauls, J., Augath, M., Trinath, T., & Oeltermann, A. (2001) · Nature · doi:10.1038/35084005 · Cited by 6,551
Erdős, P., & Rényi, A. (2022) · Publicationes Mathematicae Debrecen · doi:10.5486/pmd.1959.6.3-4.12 · Cited by 5,337
Network medicine: a network-based approach to human disease
Barabási, A.-L., Gulbahce, N., & Loscalzo, J. (2011) · Nature Reviews Genetics · doi:10.1038/nrg2918 · Cited by 5,034
From molecular to modular cell biology.
Hartwell, L. H., Hopfield, J. J., Leibler, S., & Murray, A. W. (1999) · Nature · doi:10.1038/35011540 · Cited by 3,632 · cited 1×
“Some examples of complex networks are the World Wide Web [2], human social networks [3], protein-protein interaction networks [4], metabolic networks [5], and brain connectivity networks [6].”
BackgroundNadaraya, E. A. (1964) · Theory of Probability & Its Applications · doi:10.1137/1109020 · Cited by 3,462
Specificity and Stability in Topology of Protein Networks
Maslov, S., & Sneppen, K. (2002) · Science · doi:10.1126/science.1065103 · Cited by 3,051 · cited 1×
“Some examples of complex networks are the World Wide Web 17 , human social networks 32 , protein-protein interaction networks 22 , metabolic networks 16 , and brain connectivity networks 10 .”
BackgroundBeyond polemics: science and ethics of ADHD
Singh, I. (2008) · Nature reviews. Neuroscience · doi:10.1038/nrn2514 · Cited by 233
The Powerful Law of the Power Law and Other Myths in Network Biology
Lima-Mendez, G., & van Helden, J. (2009) · Molecular BioSystems · doi:10.1039/b908681a · Cited by 210 · cited 1×
“Later, several other groups re-analyzed the degree distribution of protein-protein interaction networks and came to differing conclusions regarding whether it was appropriate to refer to these graphs as scale-free [32,33].”
Background
Cited by
The Neuro Bureau ADHD-200 Preprocessed repository
Bellec, P., Chu, C., Chouinard-Decorte, F., Benhajali, Y., Margulies, D. S., & Craddock, R. C. (2017) · NeuroImage · doi:10.1016/j.neuroimage.2016.06.034 · Cited by 355
Baronchelli, A., Ferrer-i-Cancho, R., Pastor-Satorras, R., Chater, N., & Christiansen, M. H. (2013) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2013.04.010 · Cited by 333
Feeling in Control: The Role of Cardiac Timing in the Sense of Agency
Herman, A. M., & Tsakiris, M. (2020) · Affective Science · doi:10.1007/s42761-020-00013-x · Cited by 37
A biochemical network modeling of a whole-cell
Burke, P. E. P., Campos, C. B. D. L., Costa, L. D. F., & Quiles, M. G. (2020) · Scientific Reports · doi:10.1038/s41598-020-70145-4 · Cited by 18
Network spectra for drug-target identification in complex diseases: new guns against old foes
Rai, A., Shinde, P., & Jalan, S. (2018) · Applied Network Science · doi:10.1007/s41109-018-0107-y · Cited by 12
Metadata
- Authors
- Takahashi, D. Y., Sato, J. R., Ferreira, C. E., & Fujita, A.
- Venue
- PLoS ONE
- Publisher
- Public Library of Science (PLoS)
- Published
- 2012-12-19
- Volume
- 7
- Issue
- 12
- Pages
- e49949
- ISSN
- 1932-6203 (ISSN-L)
- OpenAlex
- W2963598015
- Cited by
- 76
- References
- 9
- FWCI
- 2.19
- Type
- journal article
- Language
- en
- Open access
- gold
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Discriminating Different Classes of Biological Networks by Analyzing the Graphs Spectra Distribution. https://app.cochat.ai/papers/10.1371/journal.pone.0049949
- The paper
- Takahashi, D. Y., Sato, J. R., Ferreira, C. E., & Fujita, A. (2012). Discriminating Different Classes of Biological Networks by Analyzing the Graphs Spectra Distribution. PLoS ONE. https://doi.org/10.1371/journal.pone.0049949
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.