Small-world networks and RNA secondary structures - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2017

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
conf.pdf (583.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Identifiants

  • HAL Id : hal-01424452 , version 1

Citer

Defne Surujon, Yann Ponty, Peter Clote. Small-world networks and RNA secondary structures. 2017. ⟨hal-01424452v1⟩
872 Consultations
308 Téléchargements

Partager

More