Table 2

Common characters of complex networks
Terminology Explanation
Scale-free It is a most notable characteristic in complex systems. It was used to desibe the finding that most nodes in a network have few neighbors while few nodes have large amount of neighbors. In most cases, the connectivity distribution asymptotically follows a power law [43]. It can be expressed in <a onClick="popup('','MathML',630,470);return false;" target="_blank" href="">View MathML</a>, where P(k) is the number of nodes with k degrees, k is connectivity/degrees and γ is a constant.
Small-world It is a terminology in network analyses to depict the average distance between nodes in a network is short, usually logarithmically with the total number of nodes [44]. It means the network nodes are always closely related with each other.
Modularity It was used to demonstrate a network which could be naturally divided into communities or modules [45]. Each module in gene regulation networks is considered as a functional unit which consisted of several elementary genes and performed an identifiable task [23,46]. A modularity value can be calculated by Newman’s method [45] which was used to measure how well a network is able to be separated into modules. The value is between 0 to 1.
Hierarchy It was used to depict the networks which could be arranged into a hierarchy of groups representing in a tree structure. Several studies demonstrated that metabolic networks are usually accompanied by a hierarchical modularity [37,44]. It was potentially consistent with the notion that the accumulation of many local changes affects the small highly integrated modules more than the larger, less integrated modules [37]. One of the most important signatures for hierarchical modular organizations is that the scaling of clustering coefficient follows C(k) ~ kγ (scaling law), in which k is connectivity and γ is a constant [47].

Deng et al.

Deng et al. BMC Bioinformatics 2012 13:113   doi:10.1186/1471-2105-13-113

Open Data