Small-World Networks and RNA Secondary Structures
Small-World Networks and RNA Secondary Structures
Let Sn 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 …