Small-world networks and RNA secondary structures - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Journal of Computational Biology Année : 2019

Small-world networks and RNA secondary structures

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Identifiants

Citer

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⟩
872 Consultations
308 Téléchargements

Altmetric

Partager

More