Quantifying the connectivity of a network: The network correlation function method: The network correlation function method

Baruch Barzel, Ofer Biham

Research output: Contribution to journalArticlepeer-review

44 Scopus citations

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. © 2009 The American Physical Society.
Original languageEnglish
Article number046104
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume80
Issue number4
DOIs
StatePublished - 7 Oct 2009

Fingerprint

Dive into the research topics of 'Quantifying the connectivity of a network: The network correlation function method: The network correlation function method'. Together they form a unique fingerprint.

Cite this