Small-World Networks and RNA Secondary Structures

Journal of computational biology: A journal of computational molecular cell biology

PeterClote^3,1¹  DefneSurujon^1²  YannPonty^2³ 

[1] Address correspondence to: Prof. Peter Clote, Department of Biology, Boston College, 140 Commonwealth Avenue, Chestnut Hill, MA 02467^3;Department of Biology, Boston College, Chestnut Hill, Massachusetts^1;Laboratoire d'Informatique (LIX), Ecole Polytechnique, Palaiseau, France^2

关键词: algebraic combinatorics;    RNA secondary structure;    small-world network;   

DOI  :  10.1089/cmb.2018.0125

学科分类：生物科学（综合）

来源: Mary Ann Liebert, Inc. Publishers

【 摘 要 】

Letdenote 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 , and that the asymptotic clustering coefficient is , from which it follows that the family ,of secondary structure networks is not small world.

【 授权许可】

Unknown