Quantifying the connectivity of a network: The network correlation function method
Open accessThe DOI matches its Crossref record; 5 of the 5 references it cites were found in a registry or an index.
Abstract
Networks are useful for describing systems of interacting objects, where the nodes represent the objects and the edges represent the interactions between them. The applications include chemical and metabolic systems, food webs as well as social networks. Lately, it was found that many of these networks display some common topological features, such as high clustering, small average path length (small-world networks), and a power-law degree distribution (scale-free networks). The topological features of a network are commonly related to the network's functionality. However, the topology alone does not account for the nature of the interactions in the network and their strength. Here, we present a method for evaluating the correlations between pairs of nodes in the network. These correlations depend both on the topology and on the functionality of the network. A network with high connectivity displays strong correlations between its interacting nodes and thus features small-world functionality. We quantify the correlations between all pairs of nodes in the network, and express them as matrix elements in the correlation matrix. From this information, one can plot the correlation function for the network and to extract the correlation length. The connectivity of a network is then defined as the ratio between this correlation length and the average path length of the network. Using this method, we distinguish between a topological small world and a functional small world, where the latter is characterized by long-range correlations and high connectivity. Clearly, networks that share the same topology may have different connectivities, based on the nature and strength of their interactions. The method is demonstrated on metabolic networks, but can be readily generalized to other types of networks.
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
Erdős, P., & Rényi, A. (2022) · Publicationes Mathematicae Debrecen · doi:10.5486/pmd.1959.6.3-4.12 · Cited by 5,337
Classes of small-world networks
Amaral, L. A. N., Scala, A., Barthélémy, M., & Stanley, H. E. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.200327197 · Cited by 3,051
An Introduction to Systems Biology: Design Principles of Biological Circuits
Alon, U. (2006) · doi:10.1201/9781420011432 · Cited by 2,825
Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., & Wiener, J. (2000) · Computer Networks · doi:10.1016/s1389-1286(00)00083-9 · Cited by 2,810
Metabolic network structure determines key aspects of functionality and regulation
Stelling, J., Klamt, S., Bettenbrock, K., Schuster, S., & Gilles, E. D. (2002) · Nature · doi:10.1038/nature01166 · Cited by 802
Cited by
Universal resilience patterns in complex networks
Gao, J., Barzel, B., & Barabási, A.-L. (2016) · Nature · doi:10.1038/nature16948 · Cited by 1,217
Self-citationPredicting perturbation patterns from the topology of biological networks
Santolini, M., & Barabási, A.-L. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1720589115 · Cited by 323
Network link prediction by global silencing of indirect correlations
Barzel, B., & Barabási, A.-L. (2013) · Nature Biotechnology · doi:10.1038/nbt.2601 · Cited by 269
Self-citationEstimating psychological networks and their accuracy: A tutorial paper
Epskamp, S., Borsboom, D., & Fried, E. I. (2018) · Behavior Research Methods · doi:10.3758/s13428-017-0862-1 · Cited by 5,715
The heparin-binding proteome in normal pancreas and murine experimental acute pancreatitis
Nunes, Q. M., Su, D., Brownridge, P. J., Simpson, D. M., Sun, C., Li, Y., Bui, T. P., Zhang, X., Huang, W., Rigden, D. J., et al. (2019) · PLOS ONE · doi:10.1371/journal.pone.0217633 · Cited by 42
Metadata
- Authors
- Barzel, B., & Biham, O.
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2009-10-07
- Volume
- 80
- Issue
- 4
- Pages
- 046104-046104
- ISSN
- 1539-3755 (ISSN-L)
- 1550-2376
- OpenAlex
- W1978510383
- Cited by
- 54
- References
- 5
- FWCI
- 1.85
- 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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Quantifying the connectivity of a network: The network correlation function method. https://app.cochat.ai/papers/10.1103/physreve.80.046104
- The paper
- Barzel, B., & Biham, O. (2009). Quantifying the connectivity of a network: The network correlation function method. Physical Review E. https://doi.org/10.1103/physreve.80.046104
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.