Small-world networks and RNA secondary structures - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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

Paternité

Identifiants

  • HAL Id : hal-01424452 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More