arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0702171cs.LO
收藏

重叠如何决定纤毛虫大核基因

How Overlap Determines the Macronuclear Genes in Ciliates

Robert Brijder, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

摘要:

纤毛虫基因组装的形式化模型已经发展,特别是字符串指针简化系统(SPRS)和图形指针简化系统(GPRS)。简化图是SPRS中的一个有价值的工具,它揭示了关于如何对给定基因进行基因组装的许多信息。GPRS比SPRS更抽象,并且并非SPRS中存在的所有信息都保留在GPRS中。因此,减少图不能被定义为GPRS在一般情况下,但我们表明,它可以被定义(在一个等价的方式定义为SPRS),如果我们限制自己所谓的现实重叠图。幸运的是,只有这些图表对应于自然界中发生的基因。在GPRS内定义归约图允许在依赖于归约图的SPRS内携带若干结果。

英文摘要:

Formal models for gene assembly in ciliates have been developed, in particular the string pointer reduction system (SPRS) and the graph pointer reduction system (GPRS). The reduction graph is a valuable tool within the SPRS, revealing much information about how gene assembly is performed for a given gene. The GPRS is more abstract than the SPRS and not all information present in the SPRS is retained in the GPRS. As a consequence the reduction graph cannot be defined for the GPRS in general, but we show that it can be defined (in an equivalent manner as defined for the SPRS) if we restrict ourselves to so-called realistic overlap graphs. Fortunately, only these graphs correspond to genes occurring in nature. Defining the reduction graph within the GPRS allows one to carry over several results within the SPRS that rely on the reduction graph.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑