• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.8
• /
• pp.2030-2052
• /
• 2023

Analysis of a bipartite (two-mode) network is a significant research area to understand the formation of social communities, economic systems, drug side effect topology, etc. in complex information systems. Most of the previous works talk about a projection-based model or latent feature model, which predicts the link based on singular similarity. The projection-based models suffer from the loss of structural information in the projected network and the latent feature is hardly present. This work proposes a novel method for link prediction in the bipartite network based on an ensemble of composite similarities, overcoming the issues of model-based and latent feature models. The proposed method analyzes the structure, neighborhood nodes as well as latent attributes between the nodes to predict the link in the network. To illustrate the proposed method, experiments are performed with five real-world data sets and compared with various state-of-art link prediction methods and it is inferred that this method outperforms with ~3% to ~9% higher using area under the precision-recall curve (AUC-PR) measure. This work holds great significance in the study of biological networks, e-commerce networks, complex web-based systems, networks of drug binding, enzyme protein, and other related networks in understanding the formation of such complex networks. Further, this study helps in link prediction and its usability for different purposes ranging from building intelligent systems to providing services in big data and web-based systems.

• International Journal of Oral Biology
• /
• v.42 no.2
• /
• pp.63-70
• /
• 2017

Selecting an appropriate antigen with optimal immunogenicity and physicochemical properties is a pivotal factor to develop a protein based subunit vaccine. Despite rapid progress in modern molecular cloning and recombinant protein technology, there remains a huge challenge for purifying and using protein antigens rich in hydrophobic domains, such as membrane associated proteins. To overcome current limitations using hydrophobic proteins as vaccine antigens, we adopted in silico analyses which included bioinformatic prediction and sequence-based protein 3D structure modeling, to develop a novel periodontitis subunit vaccine against the outer membrane protein FomA of Fusobacterium nucleatum. To generate an optimal antigen candidate, we predicted hydrophilicity and B cell epitope parameter by querying to web-based databases, and designed a truncated FomA (tFomA) candidate with better solubility and preserved B cell epitopes. The truncated recombinant protein was engineered to expose epitopes on the surface through simulating amino acid sequence-based 3D folding in aqueous environment. The recombinant tFomA was further expressed and purified, and its immunological properties were evaluated. In the mice intranasal vaccination study, tFomA significantly induced antigen-specific IgG and sIgA responses in both systemic and oral-mucosal compartments, respectively. Our results testify that intelligent in silico designing of antigens provide amenable vaccine epitopes from hard-to-manufacture hydrophobic domain rich microbial antigens.

• Journal of Microbiology and Biotechnology
• /
• v.20 no.2
• /
• pp.301-310
• /
• 2010

Bacillus subtilis strains produce a broad spectrum of bioactive peptides. The lipopeptide surfactin belongs to one well-known class, which includes amphiphilic membrane-active biosurfactants and peptide antibiotics. Both the srfA promoter and the ComP-ComA signal transduction system are an important part of the factor that results in the production of surfactin. Bs-M49, obtained by means of low-energy ion implantation in wild-type Bs-916, produced significantly lower levels of surfactin, and had no obvious effects against R. solani. Occasionally, we found strain Bs-M49 decreased spore formation and the development of competence. Blast comparison of the sequences from Bs-916 and M49 indicate that there is no difference in the srfA operon promoter PsrfA, but there are differences in the coding sequence of the comA gene. These differences result in three missense mutations within the M49 ComA protein. RT-PCR analyses results showed that the expression levels of selected genes involved in competence and sporulation in both the wild-type Bs-916 and mutant M49 strains were significantly different. When we integrated the comA ORF into the chromosome of M49 at the amyE locus, M49 restored hemolytic activity and antifungal activity. Then, HPLC analyses results also showed the comA-complemented strain had a similar ability to produce surf actin with wild-type strain Bs-916. These data suggested that the mutation of three key amino acids in ComA greatly affected the biological activity of Bacillus subtilis. ComA protein 3D structure prediction and motif search prediction indicated that ComA has two obvious motifs common to response regulator proteins, which are the N-terminal response regulator receiver motif and the C-terminal helix-turn-helix motif. The three residues in the ComA N-terminal portion may be involved in phosphorylation activation mechanism. These structural prediction results implicate that three mutated residues in the ComA protein may play an important role in the formation of a salt-bridge to the phosphoryl group keeping active conformation to subsequent regulation of the expression of downstream genes.

• Asian Pacific Journal of Cancer Prevention
• /
• v.14 no.7
• /
• pp.4167-4175
• /
• 2013

A najor current challenge and constraint in cervical cancer research is the development of vaccines against human papilloma virus (HPV) epitopes. Although many studies are done on epitope identification on HPVs, no computational work has been carried out for high risk forms which are considered to cause cervical cancer. Of all the high risk HPVs, HPV 16, HPV 18 and HPV 45 are responsible for 94% of cervical cancers in women worldwide. In this work, we computationally predicted the promiscuous epitopes among the E6 proteins of high risk HPVs. We identified the conserved residues, HLA class I, HLA class II and B-cell epitopes along with their corresponding secondary structure conformations. We used extremely precise bioinformatics tools like ClustalW2, MAPPP, NetMHC, Epi,Jen, EpiTop 1.0, ABCpred, BCpred and PSIPred for achieving this task. Our study identified specific regions 'FAFR(K)DL' followed by 'KLPD(Q)LCTEL' fragments which proved to be promiscuous epitopes present in both human leukocyte antigen (HLA) class I, class II molecules and B cells as well. These fragments also follow every suitable character to be considered as promiscuous epitopes with supporting evidences of previously reported experimental results. Thus, we conclude that these regions should be considered as the important for design of specific therapeutic vaccines for cervical cancer.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.9
• /
• pp.514-519
• /
• 2002

We are considering the following problem that can be used in the prediction of the structure of proteins. Given two length n arrays A, B with positive numbers and a positive number M, find all pairs of subarrays A[i]＋…A[j],$1{\leq}i{\leq}j{\leq}n$ such that A[i]＋…A[j]＋B[k]＋…B[l]=M. This paper presents an algorithm with $Ο(n^2log n+K)$ time using Ο(n) memory, where K is the number of pairs output. The previously best known one is with $Ο(n^2log +Klog n)$ time and Ο(n) memory.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.31-34
• /
• 2006

단백질 구조로부터 단백질 기능을 예측하고자 하는 일은 생명정보학 에서 중요한 이슈 및 연구과제가 되어 왔다. 그 중 단백질의 3 차 구조를 이해하고 분류하는 데에는 계층적인 분류방법을 이용하는 CATH database가 사용되고 있다. 이 논문에서는 CATH database 의 계층적 분류의 특성을 이용하되, 단백질의 3 차 구조가 아닌 단백질 서열로부터 데이터마이닝 기술을 적용, 마이닝 기법 중 순차패턴과 연관적 분류 기법을 이용하여 CATH database 의 계층별 구조 분류 기법을 제안 하였다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2003.05a
• /
• pp.239-245
• /
• 2003

15년에 걸쳐 수행된 게놈프로젝트의 완성으로 인류는 본격적으로 프로테옴 시대로 접어들게 되었다. 90년대 중반 이후 전세계적으로 다량의 단백질 구조정보 및 예측을 위한 방법들이 소개되고 있지만 각 자원들마다 저장, 관리 형식이 다를 뿐만아니라 이용하는 방법도 어렵다. 또한 결과적으로 컴퓨터기술을 이용한 단백질의 구조예측작업을 제대로 지원하기 어렵다. 본 논문에서는 개방형다중 에이전트 시스템을 통해 이를 해결하고자 했으며 특히 단백질 자원 데이터베이스를 효과적으로 이용하기 위한 에이전트 설계방법에 대하여 기술하고자 한다. 단백질 구조 예측 지원을 위해 효과적인 에이전트 내부 구조를 설계함으로써 점차로 요구되는 온톨로지 기술이나, 자동 예측 기능과 같은 다양한 요구사항들을 충족시킬 수 있을 것이다.

• Journal of Integrative Natural Science
• /
• v.16 no.3
• /
• pp.97-102
• /
• 2023

The gasdermins are a family of recently identified pore-forming effector proteins that cause membrane permeabilization and pyroptosis, a lytic pro-inflammatory type of cell death. A role in the regulation of cell proliferation and/or differentiation is suggested by the differentiation status-specific expression of gasdermin proteins in epithelial tissues. One of the GSDM protein is Gasdermin A (GSDMA), which decreased in stomach and esophageal cancers, suggesting a tumor suppressor role. GSDMA receptor antagonists have been researched as potential treatments for inflammatory diseases and baldness. GSDMA's significance in a wide range of disorders makes it an important therapeutic target. As a result, homology modelling of the GSDMA receptor was undertaken in the current study using the crystal structures of Mus musculus (GSDMA3), Human gasdermin D (GSDMD), and Murine gasdermin D (murine GSDMD). The best model was chosen based on the validation results after 20 models were developed utilising single template-based approaches. The generated structures can be used for further binding site and docking studies in the future.

• Animal cells and systems
• /
• v.9 no.3
• /
• pp.139-144
• /
• 2005

The attractant (orange light) or repellent (white light) signal is transmitted from SRI (Sensory Rhodopsin I) via protein-protein interaction with its transducer Htrl (Halobacterial Transducer for Sensory Rhodopsin I) which in turn controls a cytoplasmic phospho-transfer pathway that modulates flagella motor switching in Halobacterium salinarum. Some mutations in both SRI and Htrl showed an unusual mutant phenotype called inverted signaling, in which the cell produces a repellent response to normally attractant light. Twelve mutations at the Glutamate 56 (E56) position in the second transmembrane helix of Htrl were introduced by site-specific random mutagenesis. Almost all E56 mutants showed orange-light inverted responses in pH and temperature-dependent manners except E56D and E56Y. Except for these two mutants, all mutants accelerated the $S_{373}$ decay compared to wild-type at $18^{\circ}C$. This supported that there is an interaction between SRI and the second transmembrane of Htrl. Also a structural model of Htrl based on the Tar crystal structure and the secondary structure prediction program proposed the E56 residue to be in the middle of the proton channel. The most important observation is that the E56 mutant provides the evidence that this residue is very sensitive for signal relay, which can be explained by the open and closed conformations of the channel (A and R conformations) in SRI, as was postulated by the unified conformational shuttling model for transport and signaling.

• BMB Reports
• /
• v.39 no.5
• /
• pp.560-570
• /
• 2006

Mistletoe (Viscum album) lectins, which are classified as a type II ribosome-inactivating protein (RIP) due to their unique biological function and the potential medical and therapeutic application in cancer cells, receive a rising attention. The heterodimeric glycoproteins contain the A-chain with catalytic activity and the B-chain with sugar binding properties. In recent years, studies involving the lectins from the white berry European mistletoe (Viscum album) and the yellow berry Korean mistletoe (Viscum album coloratum) have been described. However, the detailed mechanism in exerting unique cytotoxic effect on cancer cells still remains unclear. Here, we aim to understand and define the molecular basis and biological effects of the type II RIPs, through the studies of the recombinant Korean mistletoe lectin. To this end, we expressed, purified the recombinant Korean mistletoe lectin (rKML), and investigated its molecular characteristics in vitro, its cytotoxicity and ability to induce apoptotic cell death in cancer cells. To gain structural basis for its catalytic activity and sugar binding properties, we performed homology modeling studies based on the high degree of sequence identity and conserved secondary structure prediction between Korean and European, Himalayan mistletoe lectins, and Ricin.