Unknown

Dataset Information

0

Are RNA networks scale-free?


ABSTRACT: A network is scale-free if its connectivity density function is proportional to a power-law distribution. It has been suggested that scale-free networks may provide an explanation for the robustness observed in certain physical and biological phenomena, since the presence of a few highly connected hub nodes and a large number of small-degree nodes may provide alternate paths between any two nodes on average-such robustness has been suggested in studies of metabolic networks, gene interaction networks and protein folding. A theoretical justification for why many networks appear to be scale-free has been provided by Barabási and Albert, who argue that expanding networks, in which new nodes are preferentially attached to highly connected nodes, tend to be scale-free. In this paper, we provide the first efficient algorithm to compute the connectivity density function for the ensemble of all homopolymer secondary structures of a user-specified length-a highly nontrivial result, since the exponential size of such networks precludes their enumeration. Since existent power-law fitting software, such as powerlaw, cannot be used to determine a power-law fit for our exponentially large RNA connectivity data, we also implement efficient code to compute the maximum likelihood estimate for the power-law scaling factor and associated Kolmogorov-Smirnov p value. Hypothesis tests strongly indicate that homopolymer RNA secondary structure networks are not scale-free; moreover, this appears to be the case for real (non-homopolymer) RNA networks.

SUBMITTER: Clote P 

PROVIDER: S-EPMC7052049 | biostudies-literature | 2020 Apr

REPOSITORIES: biostudies-literature

Similar Datasets

| S-EPMC555505 | biostudies-literature
| S-EPMC6399239 | biostudies-literature
| S-EPMC4669447 | biostudies-other
| S-EPMC4195702 | biostudies-literature
| S-EPMC1174918 | biostudies-literature
| S-EPMC1156868 | biostudies-other
| S-EPMC4158322 | biostudies-literature
| S-EPMC7286302 | biostudies-literature
| S-EPMC5709505 | biostudies-literature
| S-EPMC7812829 | biostudies-literature