developing jsequitur to study the hierarchical structure of biological sequences in a grammatical inference framework of string compression algorithms

developing jsequitur to study the hierarchical structure of biological sequences in a grammatical inference framework of string compression algorithms

;Bulgan Galbadrakh;Kyung-Eun Lee;Hyun-Seok Park
Journal of environmental management 2012 Vol. 10 pp. 266-270
178
galbadrakh2012genomicsdeveloping

Abstract

Grammatical inference methods are expected to find grammatical structures hidden in biological sequences. One hopes that studies of grammar serve as an appropriate tool for theory formation. Thus, we have developed JSequitur for automatically generating the grammatical structure of biological sequences in an inference framework of string compression algorithms. Our original motivation was to find any grammatical traits of several cancer genes that can be detected by string compression algorithms. Through this research, we could not find any meaningful unique traits of the cancer genes yet, but we could observe some interesting traits in regards to the relationship among gene length, similarity of sequences, the patterns of the generated grammar, and compression rate.

Citation

ID: 151494
Ref Key: galbadrakh2012genomicsdeveloping
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
151494
Unique Identifier:
10.5808/GI.2012.10.4.266
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet