POLS algorithm to find a local bicluster on interactions between HIV-1 proteins and human proteins

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Protein is an important part of the organism. Proteins must interact with others to perform its functions properly. One of the interactions between proteins is the interactions between HIV-1 proteins and human proteins. Although HIV-1 and human proteins interact, we need to do depth analysis because some of the HIV-1 proteins do not interact with human proteins. Bicluster is the method which used to observe this interaction. Bicluster can groups interactions by rows and columns, so we can analyze it easier. The local search framework based on pairs operation algorithm called POLS algorithm. POLS algorithm is one of many algorithms to find a bicluster, it uses a balanced biclique approach. The algorithm is good for binary data because the initial step of the algorithm is to find local bicluster. The purpose of finding local bicluster is to make sure whether a bicluster can be found or not. In this paper, we use the POLS algorithm to find local bicluster on data interactions protein between HIV-1 and human. We divided the data into two types. The first data is HIV positive and the second is HIV negative. In HIV positive, the local bicluster consists of protein asp, envelope surface glycoprotein gp120, BECN1, and IFNG. In HIV negative, we found the local bicluster consist of protein envelope surface glycoprotein gp120, envelope surface glycoprotein gp160, ICAM1, and ICAM3.

Original languageEnglish
Title of host publicationProceedings of the Symposium on BioMathematics, SYMOMATH 2018
EditorsBevina Desjwiandra Handari, Hiromi Seno, Hengki Tasman
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735418141
Publication statusPublished - 22 Mar 2019
EventInternational Symposium on BioMathematics 2018, SYMOMATH 2018 - Depok, Indonesia
Duration: 31 Aug 20182 Sep 2018

Publication series

NameAIP Conference Proceedings
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616


ConferenceInternational Symposium on BioMathematics 2018, SYMOMATH 2018


Dive into the research topics of 'POLS algorithm to find a local bicluster on interactions between HIV-1 proteins and human proteins'. Together they form a unique fingerprint.

Cite this