{"id":22186,"date":"2018-09-21T09:56:51","date_gmt":"2018-09-21T09:56:51","guid":{"rendered":"http:\/\/biomedpharmajournal.org\/?p=22186"},"modified":"2020-04-23T11:47:30","modified_gmt":"2020-04-23T11:47:30","slug":"predicting-the-functions-of-unknown-protein-by-analyzing-known-protein-interaction-a-survey","status":"publish","type":"post","link":"https:\/\/biomedpharmajournal.org\/staging\/vol11no3\/predicting-the-functions-of-unknown-protein-by-analyzing-known-protein-interaction-a-survey\/","title":{"rendered":"Predicting the Functions of Unknown Protein by Analyzing Known Protein Interaction: A survey"},"content":{"rendered":"<p><strong>Introduction<\/strong><\/p>\n<p>T Stoddard, B.L et.al<sup>1<\/sup> Protein composites are answerable for most of vital biotic procedures within the cell. It is also important in considering the technics under these biological programs requires detecting for analyzing protein complex and their related proteins.<\/p>\n<p>Dartel, P L, et.al<sup>2<\/sup> Systematic experiments of functional genomics is considered for screening interesting genes. Protein\u2013protein interactions experiments are more interesting because interacting proteins well collaborate on a common purpose.<\/p>\n<p>Madden, T L et.al<sup>3<\/sup> Similarly\u00a0\u00a0 functioned genes are probably expressed together. By analyzing\u00a0\u00a0 cluster of gene expression are used for predicting function of unknown proteins .<\/p>\n<p>Hishigaki, H et.al<sup>4<\/sup> The primary function of protein is protein-protein interaction which is necessary to understand. As the size of protein interaction keeps on increasing, here the interaction between proteins takes place as a cluster and effectiveness in finding significant complex is performed.<\/p>\n<p>Smith, G, R et.al<sup>5<\/sup> This paper work has shown that the information of 3D structures can be utilized to anticipate the Protein interaction with an efficient way and they cover that they are superior predictions on non-architectural proof and are taken as primary entity.<\/p>\n<p>Canutescu, A et.al<sup>6<\/sup> The paper has proposed about the past advancement that are made in predicting the structure of clusters that are joined when the alike components are known .<\/p>\n<p>Letovsky, S et.al<sup>7<\/sup> After the completion of sequencing a number of genomes, now it\u2019s focused on proteomics. An\u00a0 advanced proteomics technologies like two-hybrid test are leading in to the\u00a0 huge data sets of interaction between the protein which can be\u00a0 designed as a networks of it , and the major issue is to discover protein combinations\u00a0 within network.<\/p>\n<p>Stanley Letovsky et.al<sup>8<\/sup> Expression profiling in interaction of protein are some of the high throughput functional genomics techniques which produce new datasets which provide more options for interpretation of function.<\/p>\n<p>Stanley Letovsky et.al<sup>9<\/sup> Markov Random Field (MRF) formalism are used to provide a more robust probabilistic solution. This technique used for image analysis i .e, for image restoration and segmentation. Here we can use for segmenting protein-interaction network into sub graphs that share to similar label<\/p>\n<p>Avazquez, A et.al<sup>10<\/sup> In the, let F be the total number of functions in functional classification scheme. In principle, to each protein should assigned some of the functional classes drawn from these classes. So the subset of the proteins in the network from the functional can be used.<\/p>\n<p>Minghua Deng, et.al<sup>11<\/sup> Here a mathematical method is used for interactions of protein, Bayesian analysis is used for assigning functions to proteins. Posterior probabilities for unannotated protein is estimated by Gibbs sampler.<\/p>\n<p>M Deng, et.al<sup>12<\/sup> Maximum likelihood estimation (MLE) methods are used for determining the reliability of several protein interaction data sets .<\/p>\n<p>Rentaro Saito, et.al<sup>13<\/sup> The availability of each candidate interaction between the proteins plays an important role. \u201cInteraction generality\u201d measure (IG1) which can be used for assigning the reliability .<\/p>\n<p>Brun, C, et.al<sup>14<\/sup> The direct interaction between protein partners are likely to distribute same kind of functions with it. It has shown that 70\u201385% of proteins will have minimum one function with its interacting protein partner.<\/p>\n<p>Alm E et.al<sup>15<\/sup> The non-homology based approaches for the purposes of efficient annotation provides an alternative high throughput. These ways and means are built by relationship, in which the proteins are practically connected by either trial conducted or by estimating means.<\/p>\n<p>Comeau, S,R et.al<sup>16<\/sup> Anticipating the interaction between the proteins is one of the toughest and accost problems in identifying function of genomics as its helps in diagnosing the functional defect in the one\u2019s body.<\/p>\n<p>Arnau, V et.al<sup>17<\/sup> The primary function of protein is PPI which is necessary to understand cellular function. The experimental on PPIs have resulted in a huge number of interactions between proteins that yields to anticipate the protein complexes from PPI network. High throughput experiments will produces are repeatedly combined with both correct and incorrect values so by this prediction protein complexes becomes harder.<\/p>\n<p>Janscn, R et.al<sup>18<\/sup> The bacteria called yeast interatomic can hold up to eighty thousand protein network Interactions. This estimation is based on the integration of data sets obtained by various methods like mass genetic studies.<\/p>\n<p>Minghua Deng et.al<sup>19<\/sup> Fraction of proteins that have the related functions are considered. They<\/p>\n<p>Trupti Joshi, et.al<sup>20<\/sup> The Experiment on Saccharomyces cerevisiae by combining biological data on micro array gene expression for finding functional description of hypothetical proteins can be done using statistical model.<\/p>\n<p>provide an equal weight to intra-function interactions between the classes of proteins.<\/p>\n<p>Yu chen dong, et.al<sup>21<\/sup> For the Gene Ontology (GO) biological processes which have Reliability scores the proteins with the unknown functions can be assigned. This is better than MIPS which have less details<\/p>\n<p>Lukasz Salwinski, et.al<sup>22<\/sup> The dependence on the practically examined on a genome roused development of data quality for assigning methods. Database provided development to the database schema which permits to catch more detailed information on the molecular interactions<\/p>\n<p>Elena Nabieva et.al<sup>23<\/sup> Analyzing protein interaction maps should be the basics for the further organization of the cell and provide support in such a way that do not hide protein functions.<\/p>\n<p>Michele Leone, et.al<sup>24<\/sup> The data that are available in a graph-like format in the online structure, with graph sites with\u00a0 links represents the interaction between two proteins with protein names.<\/p>\n<p>Hon Nian, Chua et.al<sup>25<\/sup> Consequences of \u201dindirect functional association\u201d in existing interaction in protein network data in the \u201cSaccharomyces\u00a0 genome\u201d is taken and\u00a0 new technic\u00a0 which account indirect functional association for prediction of protein function is considered.<\/p>\n<p>Mintseris et.al<sup>26<\/sup> The study of physics in Biology of interactions between protein and docking will have effects on most of complex cellular signaling processes.<\/p>\n<p>Sharan, R et.al<sup>27<\/sup> The\u00a0\u00a0 functional definition of proteins was primary issue in post\u2010genomic era. The recent interaction between the protein in network data of many model types has arouse the growth of computational methods for inferring related data to clarify protein function .<\/p>\n<p>Chua,H.N et.al<sup>28<\/sup> Understanding the Protein complexes are principal function to implement &amp; to understand the ideologies of organizations of cells as it includes masses of interaction between protein (PPI) networks.<\/p>\n<p>Jungsh et.al<sup>29<\/sup> A complex of protein is a\u00a0\u00a0 proteins cluster that interact with each other at the same instance, the results of interaction between protein says that data helped us to improve computational ways for complex protein predictions.<\/p>\n<p>Shrihari, S et.al<sup>30<\/sup> The Protein campuses are chief body to develop many biological methods in cell and complete body, like signal conversion, gene expressions, and molecular transmissions.<\/p>\n<p>Ozawa, Y et.al<sup>31<\/sup> The forth put of this paper says that the rate\u00a0\u00a0 of production for detecting the protein-protein interactions resulted in vast relationship of networks, and permitted to computationally find the families of proteins.<\/p>\n<p>Habibi.M et.al<sup>32<\/sup> The Protein clusters play a vital role in cellular mechanisms and in recent years several ideas and methodology have been proposed and presented and made available to predict complexes of protein in a network of protein.<\/p>\n<p>Li, Z et.al<sup>33<\/sup> In post genomic era detecting Protein &#8211; Protein Interaction was a challenging task. As a result of accumulating amount of protein interaction data are feasible and protein complexes can also be identified from PPI networks, In recent\u00a0 studies detecting protein complexes are\u00a0 purely on the observation of that\u00a0 heavy\u00a0 region of\u00a0 PPI networks which is\u00a0 correlated\u00a0 to protein complexes.<\/p>\n<p>Xie, Z., kwoh et.al<sup>34<\/sup> Group of proteins are the responsible in solving the secrets of group of cells and\u00a0 also find function in human body. The system AP-MS show higher rate throughput screening in gauging the direct and indirect proteins which are connected, and the results includes both positives and negatives.<\/p>\n<p>Maruyama, O et.al<sup>35<\/sup> The cluster of physical interaction proteins aggregate the basic functional units are responsible for performing biological processes involved in cells. A renovation of the entire set of compound is cardinal to apprehend the organization functions within the cells.<\/p>\n<p>Zhang, O, C et.al<sup>36<\/sup> The practicable broadcasting of readable open frames are encoded in the genome is the main function in yeast genomics. When the adjacent interacting protein is known then identifying the functions of proteins will be easier.<\/p>\n<p>Srihari.S et.al<sup>37<\/sup> The survey conducted has reviewed, classified that the computational methods to evolve for identifying of protein complex from Protein interaction networks.<\/p>\n<p>Devasia,et.al<sup>38<\/sup> has proposed a Prediction Method, for calculating performance of Students. The Prediction approachs gives a good results<\/p>\n<p>Tatsuke, D et.al<sup>39<\/sup> In this paper work, based on assembled conception which is on account of Protein interaction networks, Protein interaction data and Gene Ontology resource. After building ontology which are accredited networks, it is suggested that a unique approach called CSO (clusters based on web structure and ontology) works well which leads to produce an accurate result.<\/p>\n<p>Zhang, Y et.al<sup>40<\/sup> The proposed paper explains a methods of allowing the function of analyzing the graph of adjacency in a PPI network. This tells graph neighbors share function with direct nodes than indirect nodes.<\/p>\n<p>Shrihari, S et.al<sup>41<\/sup> In this paper the author has provide with SCWRL programs alike that the method was broadly used because of its high rate, efficiency, and its simplicity.\u00a0 This presented that, the problems that are found in the side-chain prediction is referred from the results of graph theory. The method used here show that the side chains are characterized as vertices in undirected graph.<\/p>\n<p>Suresh et.al<sup>42<\/sup> has proposed a prediction method for student Academic dashboard. The predictive models are effective and useful.<\/p>\n<p><strong>Algorithm<\/strong><\/p>\n<p><strong>MCL-CA<\/strong><\/p>\n<p>When the protein performance is matched ,the Protein Docking Benchmark , shows improved result with the decreased with comprehensive recording functions ,as a result the new data\u00a0\u00a0 shows its positive result\u00a0 on antibiotic-antigen complexes, also most clustering predictions by determining the regions of antibodies without manual\u00a0 intermediation.<\/p>\n<p><strong>FS Weight<\/strong><\/p>\n<p>By using (FS Weight), all adjacent and unconnected Protein interactions are weighted which evaluates the performance of functional association for the further processing the interaction with lower weight is removed from the network. An another approach can be a\u00a0 novel algorithm that works In the changed network searching for the cliques, and unify those obtained\u00a0 cliques to form clusters using a &#8220;partial clique merging&#8221; technique. The experiments showing that when the algorithm is applied in finding the composite network, it performs very well on interacted and modified networks.<\/p>\n<p><strong>MCODE<\/strong><\/p>\n<p>MCODE is one of the widely used method for the computational purposes in identifying the complex PPI networks. The algorithm works step by step in two levels, one is being the vertex weighting and secondly prediction of complex networks, and an elective third stage for post-processing (if it is required).<\/p>\n<p>The molecular complex detection algorithm (MCODE) works in three levels Once the computing of the weights is completed, the algorithm travel through these weighted graph. After computing the weights the algorithm traverses through the weighted graph in a desirous manner to detach closely linked areas.<\/p>\n<p><strong>SPIN and MEIs<\/strong><\/p>\n<p>For the prediction of complex network, Author used a technique\u00a0\u00a0 that uses the\u201d interface and structural data pairs of protein\u201d in predicting the complex network, meanwhile, a \u201csimultaneous protein interaction network \u201c(SPIN) is introduced to insist on \u201cmutually exclusive interactions\u201d(MEIs) from the interconnecting interfaces. After the completion of SPINs, there by a protein complex is formed and to predict this complex network a naive clustering algorithm is used. The results showed that the applied method bangs the simple \u201cPPIN-based method\u201cin eliminating the incorrect positive proteins in the complex formation and this discounting the competition among MEIs helps in rising accuracy rate of the general computational which involves protein interaction.<\/p>\n<p><strong>Co-complexes <\/strong><strong>Score<\/strong><\/p>\n<p>In this article, without depending on the knowledge of known complexes, we propose a novel unproven approach. Our system calculates the similarity among two proteins, and the similarity is evaluated by a co-complexes score or C2S in short. In specific, the method relay on the log-likelihood ratio of 2 proteins which is being co-complexes to be drawn unsystematically, and we then determine protein complexes by using a classified clustering algorithm.<\/p>\n<p><strong>MCL-CA<\/strong><\/p>\n<p>The method MCL-CA, is connected by core-attachment which is mainly used to refine the clusters obtained by MCL-CA and also gauged efficiency\u00a0\u00a0 of method on different datasets and also matched the excellence of our regulated complex networks which is formed by MCL. The outcome show that \u201cour approach significantly improves the accuracies of predicted complexes when matched with known complexes. The result of the MCL-CA is possible to shield a huge number of known complexes than the MCL\u201d.<\/p>\n<p><strong>CFA<\/strong><\/p>\n<p>This paper proposes a technique which gives appropriate protein complex prediction, that is ,CFA is a sub graph with the connectivity number on it. we will\u00a0 estimate results of CFA with the help of various available\u00a0 protein networks, based on the\u00a0 two protein complex\u00a0 standard data sets \u201cMIPS and Aloy\u201d, having 1142 and 61 known compounds respectively. We then compare CFA data with some \u201ccurrent protein complex prediction methods (CMC, MCL, PCP and RNSC) in terms of recall and accuracy\u201d. CFA predicts add-on complexes correctly at inexpensive level of precision.<\/p>\n<p><strong>RRW <\/strong><strong>Algorithm<\/strong><\/p>\n<p>RRW algorithm is one of the algorithm which is mainly used to Predicting the protein complex interaction in the network, which constantly expands an existing bunch of proteins in a \u201cstagnant vector of a random walk\u201d with resumes the cluster where the proteins are similarly weighted. In the group, the expansion of all the proteins inside the cluster have equally influenced in determining of newly and added proteins into the cluster. For the further processing we extend the RRW algorithm by introducing an unsystematic walk with restarting a group of proteins, each one in the group weighted by the sum of the stability for the proof of the direct physical interactions involved in the protein. This resulted in the rising up of an algorithm is called\u201d NWE (Node-Weighted Expansion of clusters of proteins)\u201d. The interactive resource in the network is got from the WI-PHI database.<\/p>\n<p><strong>Markov Clustering<\/strong><\/p>\n<p>Markov clustering (MCL) \u201cis a firm, and highly mountable graph clustering method. Grouping of protein sequences, MCL has provided an effective way of clustering large protein-protein interaction networks due to its scalability. MCL works by unsystematic walks (in flow) to extract densely regions from the protein web\u201d. To match with the flow, \u201cMCL repeats operates the adjacency or nearby matrix in the network using two operators, they are expansion and inflation, which controls the distribution and viscosity of the flow\u201d.<\/p>\n<p><strong>Merging Maximal Cliques (CMC)<\/strong><\/p>\n<p>\u201cMerging Maximal Cliques (CMC)\u201d clustering &#8211; CMC works based on combination of maximal cliques mined from the interaction network. CMC includes scores for interactions and improves on earlier clique-merging approach, with \u201cC Finder Local Clique Merging Algorithm(LCMA)\u201d that is applied only on unscored networks.<\/p>\n<p><strong>MCL, CMC, Cluster ONE<\/strong><\/p>\n<p>Ensemble clustering includes multiple algorithm such as (MCL, CMC, Cluster ONE) by adopting voting on the basis of scoring. By incorporating complementary data with the analysis of PPI overcome noise in the data which will help in prediction of PPI complex structure.<\/p>\n<p><strong>Functional Similarity Weight<\/strong><\/p>\n<p>D( u ,v)=\u2223Nu \u0394 N v\u2223\u2223 Nu \u222a N v\u2223+\u2223 Nu \u2229 NV \u2223,<\/p>\n<p>The CD-distance between two proteins u and v is given by<\/p>\n<p>Functional similarity weighted averaging<\/p>\n<p>\u201cThe \u03c72 statistics of function j for protein i is computed by<\/p>\n<p>Si(j)=(ni (j)\u2212ei(j))2ei(j)\u201d<\/p>\n<p><strong>Majority<\/strong><\/p>\n<p>In majority\u201dall the proteins which are neighbors are taken and add the number of times each annotation that arrive for every protein as explained in Schwikowskiet\u201d.<\/p>\n<p><strong>Neighborhood<\/strong><\/p>\n<p>The score of an each protein in a specific function is given by the \u03c72-test.<\/p>\n<p><strong>The Functional <\/strong><strong>flow Algorithm<\/strong><\/p>\n<p>Simplifies the \u201cguilt by association\u201d principle to protein cluster which have or do not have interaction.<\/p>\n<p>Functional linkage graph- \u201cprotein-protein interaction data using a graphical method called a functional linkage graph in which an edge (link) between two nodes (proteins) represents that they might share the same function\u201d.<\/p>\n<p>Propagation probabilities-\u201cProbability label of a protein relays on its neighbors which in turn depend on their neighbors, we would like a difficult method of increasing our estimate for labeling probability of a protein\u201d.<\/p>\n<p><strong>MRF<\/strong><\/p>\n<p>Known proteins can be divided into different classes on the basis of their functionality. The interaction between known two proteins can be arranged into one of the three groups:\u201d (1, 1), (1, 0) and (0, 0)\u201d<\/p>\n<p>Here, Z (\u03b8) = partition function in theory of MRF.<\/p>\n<p>Global optimization principle: \u201ca score is associated to any given assignment of functions for the set of proteins which are not classified\u201d. The score will be less in configurations which increases the presence of the same functional detection in interacting proteins.<\/p>\n<p>Self-consistent test-concerns the presence of errors in the protein network topology. The protein interactions data obtained from the hybrid experiments will have a huge amount of false positives and negatives.<\/p>\n<p><strong>Tolerance Error Checking<\/strong><\/p>\n<p>Which checks for tolerance error that has to satisfy the score.<\/p>\n<p><strong>Indirect Functional Association<\/strong><\/p>\n<p>Here it is focused on checking\u00a0 \u201cprotein shares function\u201d with its \u201clevel-2 neighbors\u201d instead of its \u201clevel-1 neighbor\u201d Functional similarity weight. Estimation\u00a0 of two proteins is done by functional similarity.<\/p>\n<p><strong>Czekanowski-Dice <\/strong><strong>Distance (CD-Distance)<\/strong><\/p>\n<p>It\u2019s as a metric for functional linkage. The (u,v) is measured as the distance between two proteins and it is given by combining reliability of experimental sources.<\/p>\n<p><strong>Bayesian Analysis<\/strong><\/p>\n<p>This is used to estimate probability of the protein that has functions, by the fraction of all the proteins having that function.<\/p>\n<p><strong>A-priori Probabilities<\/strong><\/p>\n<p>Is used for the prediction which is based on the idea of \u201cguilt by association\u201d. when the interaction between the proteins take place the hypothetical protein X contain known function which divide same function among themselves with the probability monitored with high throughput data with the relationship between X and associated protein .The reliability score of function F is given by,<\/p>\n<p><strong>Neighborhood Algorithm<\/strong><\/p>\n<p>The protein of interest is assigned the function with the highest \u03c72 value is assigned to protein of interest with the functions of all n-neighbor proteins.<\/p>\n<table style=\"width: 70%;\" border=\"1\" cellpadding=\"5\">\n<tbody>\n<tr>\n<td><img decoding=\"async\" class=\"alignnone size-thumbnail wp-image-22189\" src=\"https:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2018\/09\/Vol11No3_Pre_Roh_fig1-150x150.jpg\" alt=\"Figure 1: explain the prediction method.\" width=\"150\" height=\"150\" srcset=\"https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2018\/09\/Vol11No3_Pre_Roh_fig1-150x150.jpg 150w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2018\/09\/Vol11No3_Pre_Roh_fig1-256x256.jpg 256w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2018\/09\/Vol11No3_Pre_Roh_fig1.jpg 470w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/><\/td>\n<td><strong>Figure 1: explain the prediction method.<\/strong><\/p>\n<p>&nbsp;<\/p>\n<p><a href=\"http:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2018\/09\/Vol11No3_Pre_Roh_fig1.jpg\" target=\"_blank\">Click here to View figure<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<p>The black dotted circle denotes a query protein to which function is predicted and White colored circles denotes proteins.<\/p>\n<p>(20.1) Assigning functions to a query protein. This is performed depending on the functions of connected proteins on the protein map.<\/p>\n<p>(20.2) Physically interacted protein data placed in the public databases.<\/p>\n<p>(20.3) Construction of the protein interaction map by combining all physical interaction data.<\/p>\n<p><strong>Functional similarity weight<\/strong><\/p>\n<p>(21.1) \u201cThe distance between two proteins u and v is represented by D (u,v)=\u2223Nu\u0394Nv\u2223\u2223Nu\u222aNv\u2223+\u2223Nu\u2229aNv\u2223\u201d (21.2)Functional similarity weighted averaging The \u03c72 statistics for protein I and\u00a0 function j is composed by \u201c Si(j )= (ni(j)\u2212ei(j))2ei(j)\u201d.<\/p>\n<p><strong>Majority<\/strong><\/p>\n<p>All neighboring proteins are considered and they are added the number of times each similar functions that occur for each protein. In weighted interaction graphs, known methods are extended by considering a weighted sum in that place. The score for the protein of a particular function is the corresponding sum.<\/p>\n<p><strong>Gen Multicut<\/strong><\/p>\n<p>In \u201d multiway K \u2013cut\u201d, the primary process is to screen a graph in such a way that each of k terminal nodes bare related to various subset of the partition and so that the weighted number of edges that are \u2018cut\u2019 in the process are reduced.<\/p>\n<table style=\"width: 70%;\" border=\"1\" cellpadding=\"5\">\n<tbody>\n<tr>\n<td>\u00a0<img decoding=\"async\" class=\"alignnone size-thumbnail wp-image-22190\" src=\"https:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2018\/09\/Vol11No3_Pre_Roh_fig2-150x150.jpg\" alt=\"Figure 2: The sequence matching is done between the unknown protein and the protein in the network then they are represented in graphical method for detecting the function.\" width=\"150\" height=\"150\" srcset=\"https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2018\/09\/Vol11No3_Pre_Roh_fig2-150x150.jpg 150w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2018\/09\/Vol11No3_Pre_Roh_fig2-256x256.jpg 256w, https:\/\/biomedpharmajournal.org\/staging\/wp-content\/uploads\/2018\/09\/Vol11No3_Pre_Roh_fig2.jpg 481w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/><\/td>\n<td><strong>Figure 2: The sequence matching is done between the unknown protein and the protein in the network then they are represented in graphical method for detecting the function.<\/strong><\/p>\n<p>&nbsp;<\/p>\n<p><a href=\"http:\/\/biomedpharmajournal.org\/wp-content\/uploads\/2018\/09\/Vol11No3_Pre_Roh_fig2.jpg\" target=\"_blank\">Click here to View figure<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<p><strong>Conclusion<\/strong><\/p>\n<p>Predicting the function in post genomic era is one of the difficult task. By using homological method unknown proteins sequence are matched with known proteins in protein interaction network and then they are represented in graph for predicting functions.<\/p>\n<p><strong>References<\/strong><\/p>\n<ol>\n<li>Stoddard B.L &amp; Koshland D.E.\u00a0 Prediction of the structure of a receptor\u2013protein complex using a binary docking method<em>. Nature.<\/em> 1992;358(6389):774-776.<br \/>\n<a href=\"https:\/\/doi.org\/10.1038\/358774a0\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Bartel P.L., Roecklein J.A., Gupta S.D., Fields S.\u00a0 A protein linkage map of Escherichia coli bacteriophage T 7. <em>Nature Genet.<\/em> 12:72.<\/li>\n<li>Altschul S.F., Madden T.L., Schaffer A.A., Zhang J., Zhang Z.,Miller W. and Lipman D.J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs.\u00a01997.<\/li>\n<li>Hishigaki H., Nakai K., Ono T., Tanigami A &amp; Takagi T.\u00a0 Assessment of predictive accuracy of protein function from protein\u2013protein interaction data. Yeast. 2001;18(6):523-531.<br \/>\n<a href=\"https:\/\/doi.org\/10.1002\/yea.706\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Smith G.R &amp; Sternberg M.J.\u00a0 Prediction of protein\u2013protein interactions by docking methods. <em>Current opinion in structural biology.<\/em> 2002;12(1):28-35.<br \/>\n<a href=\"https:\/\/doi.org\/10.1016\/S0959-440X(02)00285-3\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Canutescu A. A., Shelenkov A. A &amp; Dunbrack R.L.\u00a0 A graph\u2010theory algorithm for rapid protein side\u2010chain prediction. <em>Protein Science.\u00a0<\/em>\u00a02003;12(9):2001-2014.<br \/>\n<a href=\"https:\/\/doi.org\/10.1110\/ps.03154503\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Letovsky S &amp; Kasif S. Predicting protein function from protein\/protein interaction data: a probabilistic approach. <em>Bioinformatics<\/em>. 2003;19(1):197-204.<br \/>\n<a href=\"https:\/\/doi.org\/10.1093\/bioinformatics\/btg1026\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>\u00a0Letovsky S, Kasif S.\u00a0 <em>Bioinformatics.<\/em> 2003 3 July;19(1):197\u2013204. https:\/\/doi.org.<br \/>\n<a href=\"https:\/\/doi.org\/10.1093\/bioinformatics\/btg1026\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>\u00a0Letovsky S,\u00a0 Kasif S.<em> Bioinformatics<\/em>. 2003 3 July;19(1):197\u2013204. https:\/\/doi.org\/10.1093\/bioinformatics\/btg1026.<\/li>\n<li>Vazquez A, Flammini A, Maritan A. Vespignani(Submitted on 24 Jun 2003).<\/li>\n<li>Deng M, Zhang K, Mehta S,\u00a0 \u00a0Fengzhu C.S. Molecular and Computational Biology Program, Department of Biological Sciences. 2003.<\/li>\n<li>\u00a0Deng M.,\u00a0 Sun F., Chen T. Pacific Symposium on Biocomputing. 2003;8:140-151.<\/li>\n<li>\u00a0Saito R,Suzuki H, Hayashizaki Y.\u00a0 Bioinformatics,12 April .2003;19(6):756\u2013763. https:\/\/doi.org\/10.1093\/bioinformatics\/btg070.<br \/>\n<a href=\"https:\/\/doi.org\/10.1093\/bioinformatics\/btg070\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>BrunC., et al.\u00a0 Functional classification of proteins for the prediction of cellular function from a protein\u2013protein interaction network. 2003.<\/li>\n<li>Alm E and Arkin A.P. Biological networks.Curr.<em> Opin.Struct. Biol<\/em>. 2003; 13:193\u2013202. Ashburner M., Ball,C.A., Blake J.A., B.<\/li>\n<li>Comeau\u00a0 S.R., Gatchell D. W., Vajda S &amp; Camacho C. J.\u00a0 ClusPro: an automated docking and discrimination method for the prediction of protein complexes. <em>Bioinformatics.<\/em> 2004;20(1):45-50.<br \/>\n<a href=\"https:\/\/doi.org\/10.1093\/bioinformatics\/btg371\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Arnau V., Mars S &amp; Mar\u00edn I. Iterative cluster analysis of protein interaction data. <em>Bioinformatics<\/em>.\u00a0 2004;21(3):364-378.<br \/>\n<a href=\"https:\/\/doi.org\/10.1093\/bioinformatics\/bti021\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Jansen R &amp; Gerstein M.\u00a0 Analyzing protein function on a genomic scale: the importance of gold-standard positives and negatives for network prediction.<em> Current opinion in microbiology.<\/em> 2004;7(5):535-545.<br \/>\n<a href=\"https:\/\/doi.org\/10.1016\/j.mib.2004.08.012\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>\u00a0Deng M.,\u00a0 Tu Z., Sun F., Chen T. <em>Bioinformatics<\/em>. 2004;20(6):12 April 895\u2013902. https:\/\/doi.org\/10.1093\/bioinformatics\/btg500<br \/>\n<a href=\"https:\/\/doi.org\/10.1093\/bioinformatics\/btg500\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Joshi T., Chen Y., Jeffrey M., Nickolai B. A., Xu D. Digital Biology Laboratory, Computer Science Department, University of Missouri-Columbia, Columbia, MO, USA. 2004.<\/li>\n<li>Chen Y.,\u00a0 Xu D.<em> Nucleic Acids Research.<\/em> 2004;32(21):1 January 6414\u20136424.<\/li>\n<li>\u00a0Salwinski L., Christopher S.M., Adam J.S., Frank K.P, James U.B., Eisenberg D. <em>Nucleic Acids Research<\/em>. 2004 January 1;32(1):449\u2013451.<br \/>\n<a href=\"https:\/\/doi.org\/10.1093\/nar\/gkh086\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Nabieva E., Jim K., Agarwal A., Chazelle B., Singh M. <em>Bioinformatics.<\/em> 1 June 2005;21(1):302\u2013310. https:\/\/doi.org\/10.1093\/bioinformatics\/bti1054.<br \/>\n<a href=\"https:\/\/doi.org\/10.1093\/bioinformatics\/bti1054\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>\u00a0Leone M.,\u00a0 Pagnani A.<em> Bioinformatics<\/em>. 2005;15 January 21(2):239\u2013247. https:\/\/doi.org\/10.1093\/bioinformatics\/bth491.<br \/>\n<a href=\"https:\/\/doi.org\/10.1093\/bioinformatics\/bth491\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>\u00a0Nian H.C., Wing-Kin\u00a0 Limsoon S.W.\u00a0\u00a0<em>Bioinformatics<\/em>. 1 July 2006;22(13):1623\u20131630. https:\/\/doi.org\/10.1093\/bioinformatics\/btl145.<br \/>\n<a href=\"https:\/\/doi.org\/10.1093\/bioinformatics\/btl145\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Mintseris J., Pierce B., Wiehe K., Anderson R., Chen R &amp; Weng Z.\u00a0 Integrating statistical pair potentials into protein complex prediction. <em>Proteins. Structure. Function and Bioinformatics<\/em>. 2007;69 (3):511-520.<br \/>\n<a href=\"https:\/\/doi.org\/10.1002\/prot.21502\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Sharan R., Ulitsky I &amp; Shamir R.\u00a0 Network\u2010based prediction of protein function. <em>Molecular systems biology<\/em>. 2007;3 (1):88.<br \/>\n<a href=\"https:\/\/doi.org\/10.1038\/msb4100129\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Chua H. N., Ning K., Sung W. K., Leong H. W &amp; Wong L.\u00a0 Using indirect protein\u2013protein interactions for protein complex prediction. <em>Journal of Bioinformatics and computational biology.<\/em> 2008;6(03):435-466.<br \/>\n<a href=\"https:\/\/doi.org\/10.1142\/S0219720008003497\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Jung S. H., Hyun B., Jang W. H., Hur H. Y &amp; Han D. S.\u00a0 Protein complex prediction based on simultaneous protein interaction network. <em>Bioinformatics<\/em>. 2009;26(3):385-391.<br \/>\n<a href=\"https:\/\/doi.org\/10.1093\/bioinformatics\/btp668\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Srihari S., Ning K &amp; Leong H. Refining Markov Clustering for protein complex prediction by incorporating core-attachment structure. Genome Informatics. 2009;23(1):159-168.<br \/>\n<a href=\"https:\/\/doi.org\/10.1142\/9781848165632_0015\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Ozawa Y., Saito R., Fujimori S., Kashima H., Ishizaka M., Yanagawa H &amp; Tomita M. Protein complex prediction via verifying and reconstructing the topology of domain-domain interactions<em>. BMC Bioinformatics<\/em>. 2010;11(1):350.<br \/>\n<a href=\"https:\/\/doi.org\/10.1186\/1471-2105-11-350\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Habibi M., Eslahchi C &amp; Wong L. Protein complex prediction based on k-connected subgraphs in protein interaction network. <em>BMC Systems Biology<\/em>. 2010;4(1):129.<br \/>\n<a href=\"https:\/\/doi.org\/10.1186\/1752-0509-4-129\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Habibi M., Eslahchi C &amp; Wong L. Protein complex prediction based on k-connected subgraphs in protein interaction network. <em>BMC Systems Biology<\/em>. 2010;4(1):129.<\/li>\n<li>Li X., Wu M., Kwoh C. K &amp; Ng S. K. Computational approaches for detecting protein complexes from protein interaction networks: a survey.<em> BMC genomics.<\/em> 2010;11(1):S3.<br \/>\n<a href=\"https:\/\/doi.org\/10.1186\/1471-2164-11-S1-S3\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Xie Z., Kwoh C. K., Li X. L &amp; Wu M.\u00a0 Construction of co-complex score matrix for protein complex prediction from AP-MS data. <em>Bioinformatics<\/em>. 2011;27(13):i159-i166.<br \/>\n<a href=\"https:\/\/doi.org\/10.1093\/bioinformatics\/btr212\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Maruyama O &amp; Chihara A.\u00a0 NWE: Node-weighted expansion for protein complex prediction using random walk distances. <em>Proteome science<\/em>. 2011;9(1):S14.<br \/>\n<a href=\"https:\/\/doi.org\/10.1186\/1477-5956-9-S1-S14\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Zhang Q.C., Petrey D.,\u00a0 Deng L.L.Q., Shi Y., Thu C. A., Bisikirska B &amp; Califano\u00a0 A.\u00a0 Structure-based prediction of protein-protein interactions on a genome-wide scale. <em>Nature<\/em>. 2012;490(7421):556.<br \/>\n<a href=\"https:\/\/doi.org\/10.1038\/nature11503\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Srihari S &amp; Leong H. W. A survey of computational methods for protein complex prediction from protein interaction networks. <em>Journal of Bioinformatics and computational biology<\/em>. 2013;11(02):1230002.<br \/>\n<a href=\"https:\/\/doi.org\/10.1142\/S021972001230002X\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Tatsuke D &amp; Maruyama O. Sampling strategy for protein complex prediction using cluster size frequency. <em>Gene<\/em>. 2013;518(1):152-158.<br \/>\n<a href=\"https:\/\/doi.org\/10.1016\/j.gene.2012.11.050\" target=\"_blank\">CrossRef<\/a><\/li>\n<li>Zhang Y., Lin H., Yang Z., Wang J., Li Y &amp; Xu B.\u00a0 Protein complex prediction in large ontology attributed protein-protein interaction networks. <em>IEEE\/ACM Transactions on Computational Biology and Bioinformatics<\/em>. 2013;10(3):729-741.0<\/li>\n<li>Rihari S., Young C. H., Patil A &amp; Wong L.\u00a0 Methods for protein complex prediction and their contributions towards understanding the organization, function and dynamics of complexes.<em> FEBS letters.<\/em> 2015;589(19):2590-260.<\/li>\n<li>Devasia T., Vinushree T. P &amp; Hegde V.\u00a0 Prediction of students performance using Educational Data Mining. In <em>Data Mining and Advanced Computing (SAPIENCE). International Conference on<\/em>\u00a0.IEEE. 2016 March;91-95.<\/li>\n<li>Suresh A., Rao H. S &amp; Hegde V. Academic Dashboard\u2014Prediction of Institutional Student Dropout Numbers Using a Na\u00efve Bayesian Algorithm. <em>In<\/em> <em>Computing and Network Sustainability.<\/em> 2017;73-82. Springer, Singapore.<br \/>\n<a href=\"https:\/\/doi.org\/10.1007\/978-981-10-3935-5_8\" target=\"_blank\">CrossRef<\/a><\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>Introduction T Stoddard, B.L et.al1 Protein composites are answerable for  [&#8230;]<\/p>\n","protected":false},"author":9,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[59],"tags":[],"class_list":["post-22186","post","type-post","status-publish","format-standard","hentry","category-vol11no3"],"_links":{"self":[{"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/posts\/22186","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/users\/9"}],"replies":[{"embeddable":true,"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/comments?post=22186"}],"version-history":[{"count":6,"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/posts\/22186\/revisions"}],"predecessor-version":[{"id":32524,"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/posts\/22186\/revisions\/32524"}],"wp:attachment":[{"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/media?parent=22186"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/categories?post=22186"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/biomedpharmajournal.org\/staging\/wp-json\/wp\/v2\/tags?post=22186"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}