• Title/Summary/Keyword: weight encoding

Search Result 203, Processing Time 0.02 seconds

ON THE COMPUTATION OF THE NON-PERIODIC AUTOCORRELATION FUNCTION OF TWO TERNARY SEQUENCES AND ITS RELATED COMPLEXITY ANALYSIS

  • Koukouvinos, Christos;Simos, Dimitris E.
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.3_4
    • /
    • pp.547-562
    • /
    • 2011
  • We establish a new formalism of the non-periodic autocorrelation function (NPAF) of two sequences, which is suitable for the computation of the NPAF of any two sequences. It is shown, that this encoding of NPAF is efficient for sequences of small weight. In particular, the check for two sequences of length n having weight w to have zero NPAF can be decided in $O(n+w^2{\log}w)$. For n > w^2{\log}w$, the complexity is O(n) thus we cannot expect asymptotically faster algorithms.

Cloning and Expression in Escherichia coli of a Bacteriolytic Enzyme Gene from Alkalophilic Bacillus sp.

  • Yu, Ju-Hyun;Jung, Myeong-Ho;Park, Hee-Kyoung
    • Journal of Microbiology and Biotechnology
    • /
    • v.2 no.3
    • /
    • pp.161-165
    • /
    • 1992
  • The gene encoding the bacteriolytic enzyme cell wall peptidoglycan hydrolase from alkalophilic Bacillus sp. was cloned in E. coli using pBR322 as a vector. A recombinant plasmid, designated pYTR451, was isolated and the size of the cloned HindIII fragment was found to be 4.8 Kb. The cell wall hydrolysis activity of an extract of the E. coli harboring the recombinant plasmid pYTR 451 was detected by SDS- polyacrylamide gel containing 0.2% (w/v) purified cell wall of Bacillus sp. The molecular weight of the enzyme was estimated to be about 27, 000 corresponding to the molecular weight of the Bacillus sp. bacteriolytic enzyme. The recombinant plasmid was found to contain the fragment originated from Bacillus sp. YJ-451 chromosomal DNA by Southern hybridization.

  • PDF

Expression of major piroplasm protein(p33)of Theileria sergenti (Korean isolate) and its immunogenicity in guinea pigs

  • Kang, Seung-Won;Kweon, Chang-Hee;Choi, Eun-Jin;Yoon, Yong-Dhuk
    • Parasites, Hosts and Diseases
    • /
    • v.37 no.4
    • /
    • pp.277-283
    • /
    • 1999
  • To investigate the development of a subunit vaccine against theileriosis in cattle, the DNA fragments encoding piroplasm surface protein (p33) of Theileria sergenti of a Korean isolate were expressed in baculoviruses. The expressed p33 was characterized by indirect fluorescent antibody (IFA) and western blotting analysis. The expression of p33 was mainly detected on the surface of infected Sf21 cells by IFA. The immunoblotting analysis revealed the presence of a same molecular weight protein band of p33. The antigenicity of expressed polypeptide was further examined through the inoculation of a guinea pig. The sera of guinea pigs immunized with p33 expressed cell Iysate showed similar fluorescent antibody patterns and reacted with the same molecular weight protein of T. sergenti in immunoblotting analysis, thus indicating that this protein can be a promising candidate for a subunit vaccine in the future.

  • PDF

Design of an Encoding-Decoding System using Majority-Logic Decodable Circuits of Reed-Muller Code (다수논리 결정자를 이용한 리드뮬러코드의 시스템 설계)

  • 김영곤;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.10 no.5
    • /
    • pp.209-217
    • /
    • 1985
  • Using the Reed-Muller Codes, the encoder and decoder system has been designed and tested in this paper. The error correcting capability of this code is [J/2} or less and the error correcting procedure can be implemented easily by using simple logic circuitry. The encoding and decoding circuits are obtained by the cyclic property and for the O15, 11) Reed-Muller code majority-logic decoding is taken. The performance is measured in error probability and weight destribution. The encoder and decoder system has been designed, implemented and interfaced with the microcomputer by using the 8255 chip. Experimental results show that the system has single error-correcting capability and total execution time for a data is about 70usec. When the probability of channel error is $10^{-6}$~$10^{-4}$ the system using the (15, 11) Reed-Muller code works very good.

  • PDF

Cloning and Characterization of Carboxylesterase (est2R) Gene from Cow Rumen Metagenomic Library

  • Kang, Tae-Ho;Kim, Min-Keun;Kim, Tae-Yang;Kim, Gi-Hwan;Kim, Jung-Ho;Kim, Hoon;Yun, Han-Dae
    • Journal of agriculture & life science
    • /
    • v.46 no.3
    • /
    • pp.109-118
    • /
    • 2012
  • The gene encoding an esterase enzyme was cloned from a metagenomic library of cow rumen bacteria. The esterase gene (est2R) was 2,120 bp in length, encoding a protein of 516 amino acid residues with a calculated molecular weight of 57,286 Da. The molecular weight of the enzyme was estimated to be 57,000 Da by SDS-PAGE. Est2R shared 35.6% amino acid identity with esterase (CAH19079) of uncultured prokaryote. The Est2R was most active at $20-40^{\circ}C$, and showed optimum at $30^{\circ}C$ and pH 8.0. The most activity of Est2R for the different chain length of p-nitrophenyl ester group as substrate was p-nitrophenyl acetate. Moreover, the enzyme was found to be most active without organic solvent, followed by 98% active with ethanol, and the enzyme activity was highly affected by the acetonitrile. The enzyme was significantly inhibited by $Zn^{2+}$ but stimulated by $Ca^{2+}$. So, novel esterase gene est2R is likely to obtain from cow rumen metagenome and supposed to use for industrial purpose.

Identification of the sprU Gene Encoding an Additional sprT Homologous Trypsin-Type Protease in Streptomyces griseus

  • YANG HYE-YOUNG;CHOI SI-SUN;CHI WON-JAE;KIM JONG-HEE;KANG DAE-KYUNG;CHUN JAESUN;KANG SANG-SOON;HONG SOON-KWANG
    • Journal of Microbiology and Biotechnology
    • /
    • v.15 no.5
    • /
    • pp.1125-1129
    • /
    • 2005
  • Cloning of a 6.6-kb BamHI digested chromosomal DNA from S. griseus IFO13350 revealed the presence of an additional gene encoding a novel trypsin-like enzyme, named SprU. The SprU protein shows a high homology ($79\%$ identity, $88\%$ similarity) with the SGT protease, which has been reported as a bacterial trypsin in the same strain. The amino acid sequence deduced from the nucleotide sequence of the sprU gene suggests that SprU is produced as a precursor consisting of an amino-terminal presequence (29 amino acid residues), prosequence (4 residues), and mature trypsin consisting of 222 amino acids with a molecular weight of 22.94 kDa and a calculated pI of 4.13. The serine, histidine, and aspartic acid residues composing the catalytic triad of typical serine proteases are also well conserved. When the trypsin activity of the SprU was spectrophotometrically measured by the enzymatic hydrolysis of the artificial chromogenic substrate, N-${alpha}$-benzoyl-DL-arginine-p-nitroanilide, the S. lividans transformant with pWHM3-U gave 3 times higher activity than that of control. When the same recombinant plasmid was introduced into S. griseus, however, the gene dosage effect was not so significant, as in the cases of other genes encoding serine proteases, such as sprA, sprB, and sprD. Although two trypsins, SprU and SGT, have a high degree of homology, the pI values, the gene dosage effect in S. griseus, and the gene arrangement adjacent to the two genes are very different, suggesting that the biochemical and biological function of the SprU might be quite different from that of the SGT.

Characterization of the pcbD Gene Encoding 2-Hydroxy-6-Ox0-6-Phenylgexa-2,4-Dienoate Hydrolase from Pseudomonas sp. P20

  • Lim, Jong-Chul;Lee, Jeong-Rai;Lim, Jai-Yun;Min, Kyung-Rak;Kim, Chi-Kyung;Ki, Young-Soo
    • Journal of Microbiology and Biotechnology
    • /
    • v.10 no.2
    • /
    • pp.258-263
    • /
    • 2000
  • 2-Hydroxy-6-oxo-6phenylhexa-2,4-dienoate (HOPDA) hydrolase catalyzes the hydrolytic cleavage of HOPDA to bemzpate and 2-hydroxypenta-2, 4-dienoate (HPD) during microbial catabolism of biphenyl and polychlorinated biphenyls. A HOPDA hydrolase gene (pcbD) was isolated from the genomic library of Pseudomonas sp. P20 and designated as pCNUO1201; a 7.5-kb XbaI DNA fragment from Pseudomonas sp. P20 was inserted into the pBluescript SK(+) XbaI site. E. coli HB101 harboring pCNU1201 exhibited HOPDA hydrolase activity. The open reading frame (ORF) corresponding to the pcbD gene consisted of 855 base pairs with an ATG initiation codon and a TGA termination codon. The ORF was preceded by a rebosome-binding sequence of 5'-TGGAGC-3' and its G+C content was 55 mol%. The pcbD gene of Pseudomonas sp. P20 was located immedeately downstream of the pcbC gene encoding 2,3- dihydroxybiphenyl 1,2-dioxygenase, and approximately 4-kb upstream of the pcbE gene encoding HPD hydratase. The pcbK gene was able to encode a polypeptide with a molecular weight of 31,732 containing 284 amino acid residues. The deduced amino acid sequence of the HOPDA hydrolase of Pseudomonas sp. P20 exhibited high identity (62%) with those of the HOPDA hydrolases of P. putida KF715, P. pseudoalcaligenes KF707, and Burkholderia cepacia LB400, and also significant homology with those of other hydrolytic enzymes including esterase, transferase, and peptidase.

  • PDF

Identification and Characterization of Two New S-Adenosylmethionine-Dependent Methyltransferase Encoding Genes Suggested Their Involvement in Stipe Elongation of Flammulina velutipes

  • Huang, Qianhui;Mukhtar, Irum;Zhang, Yelin;Wei, Zhongyang;Han, Xing;Huang, Rongmei;Yan, Junjie;Xie, Baogui
    • Mycobiology
    • /
    • v.47 no.4
    • /
    • pp.441-448
    • /
    • 2019
  • Two new SAM-dependent methyltransferase encoding genes (fvsmt1 and fvsmt2) were identified from the genome of Flammulina velutipes. In order to make a comprehensive characterization of both genes, we performed in silico analysis of both genes and used qRT-PCR to reveal their expression patterns during the development of F. velutipes. There are 4 and 6 exons with total length of 693 and 978 bp in fvsmt2 and fvsmt1, respectively. The deduced proteins, i.e., FVSMT1 and FVSMT2 contained 325 and 230 amino acids with molecular weight 36297 and 24894 Da, respectively. Both proteins contained a SAM-dependent catalytic domain with signature motifs (I, p-I, II, and III) defining the SAM fold. SAM-dependent catalytic domain is located either in the middle or at the N-terminal of FVSMT2 and FVSMT1, respectively. Alignment and phylogenic analysis showed that FVSMT1 is a homolog to a protein-arginine omega-N-methyltransferase, while FVSMT2 is of cinnamoyl CoA O-methyltransferase type and predicted subcellular locations of these proteins are mitochondria and cytoplasm, respectively. qRT-PCR showed that fvsmt1 and fvsmt2 expression was regulated in different developmental stages. The maximum expression levels of fvsmt1 and fvsmt2 were observed in stipe elongation, while no difference was found in mycelium and pileus. These results positively demonstrate that both the methyltransferase encoding genes are involved in the stipe elongation of F. velutipes.

Problem-Independent Gene Reordering for Genetic Algorithms (유전 알고리즘에서의 문제 독립적 유전자 재배열)

  • Kwon Yung-Keun;Kim Yong-Hyuk;Moon Byung-Ro
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.10
    • /
    • pp.974-983
    • /
    • 2005
  • In genetic algorithms with lotus-based encoding, static gene reordering is to locate the highly related genes closely together. It helps the genetic algorithms to create and preserve the schema of high-quality effectively. In this paper, we propose a static reordering framework for linear locus-based encoding. It differs from existing reorderings in that it is independent of problem-specific knowledge. It makes a complete graph where weights represent the interelationship between each pair of genes. And, it transforms the graph into a unweighted sparse graph by choosing the edges having relatively high weight. It finds a gene reordering by graph search method. Through the wide experiments about several problems, the method proposed in this paper shows significant performance improvement as compared with the genetic algorithm that does not rearrange genes.

Isolation and Analysis of the argG Gene Encoding Argininosuccinate Synthetase from Corynebacterium glutamicum

  • Ko, Soon-Young;Kim, Sei-Hyun;Lee, Heung-Shick;Lee, Myeong-Sok
    • Journal of Microbiology and Biotechnology
    • /
    • v.13 no.6
    • /
    • pp.949-954
    • /
    • 2003
  • The argG gene of Corynebacterium glutamicum encoding argininosuccinate synthetase (EC6345) was cloned and sequenced. The gene was cloned by heterologous complementation of an Escherichia coli arginine auxotrophic mutant (argG/sup -/). The cloned DNA fragment also complements E. coli argD, argF, and argH mutants, suggesting a clustered organization of the genes in the chromosome. The coding region of the argG gene is 1,206 nucleotides long with a deduced molecular weight of about 44 kDa, comparable with the predicted size of the expressed protein on the SDS-PAGE. Computer analysis revealed that the amino acid sequence of the argG gene product had a high similarity to that of Mycobacterium tuberculosis and Streptomyces clavuligerus. Two conserved sequence motifs within the ArgG appear to be ATP-binding sites which correspond to 2 of the 3 conserved regions found in sequences of all known argininosuccinate synthetases.