Small-world networks and RNA secondary structures - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Computational Biology Year : 2019

Small-world networks and RNA secondary structures


Let $S_n$ denote the network of all RNA secondary structures of length $n$, in which undirected edges exist between structures $s$, $t$ such that $t$ is obtained from $s$ by the addition, removal or shift of a single base pair. Using context-free grammars, generating functions and complex analysis, we show that the asymptotic average degree is $O(n)$ and that the asymptotic clustering coefficient is $O(1/n)$, from which it follows that the family $S_n$, $n = 1, 2, 3,\ldots$ of secondary structure networks is not small-world.
Fichier principal
Vignette du fichier
main2018.pdf (688.16 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01424452 , version 1 (02-01-2017)
hal-01424452 , version 2 (11-09-2018)





Defne Surujon, Yann Ponty, Peter Clote. Small-world networks and RNA secondary structures. Journal of Computational Biology, 2019, 26 (1), pp.16--26. ⟨10.1089/cmb.2018.0125⟩. ⟨hal-01424452v2⟩
854 View
291 Download



Gmail Facebook X LinkedIn More