Cervical lymph node metastasis in adenoid cystic carcinoma of oral cavity and oropharynx: A collective international review.

C. Suárez,L. Barnes,C. Silver,J. Rodrigo,Jatin P. Shah,A. Triantafyllou,A. Rinaldo,A. Cardesa,K. Pitman,Luiz P. Kowalski,K. Robbins,H. Hellquist,J. Medina,R. de Bree,R. Takes

DOI: https://doi.org/10.1016/j.anl.2016.02.013

2016-10-01

Abstract:

What problem does this paper attempt to address?

A novel link prediction algorithm for reconstructing protein–protein interaction networks by topological similarity

Chengwei Lei,Jianhua Ruan

DOI: https://doi.org/10.1093/bioinformatics/bts688

IF: 5.8

2012-12-11

Bioinformatics

Abstract:MOTIVATION: Recent advances in technology have dramatically increased the availability of protein-protein interaction (PPI) data and stimulated the development of many methods for improving the systems level understanding the cell. However, those efforts have been significantly hindered by the high level of noise, sparseness and highly skewed degree distribution of PPI networks. Here, we present a novel algorithm to reduce the noise present in PPI networks. The key idea of our algorithm is that two proteins sharing some higher-order topological similarities, measured by a novel random walk-based procedure, are likely interacting with each other and may belong to the same protein complex.RESULTS: Applying our algorithm to a yeast PPI network, we found that the edges in the reconstructed network have higher biological relevance than in the original network, assessed by multiple types of information, including gene ontology, gene expression, essentiality, conservation between species and known protein complexes. Comparison with existing methods shows that the network reconstructed by our method has the highest quality. Using two independent graph clustering algorithms, we found that the reconstructed network has resulted in significantly improved prediction accuracy of protein complexes. Furthermore, our method is applicable to PPI networks obtained with different experimental systems, such as affinity purification, yeast two-hybrid (Y2H) and protein-fragment complementation assay (PCA), and evidence shows that the predicted edges are likely bona fide physical interactions. Finally, an application to a human PPI network increased the coverage of the network by at least 100%.AVAILABILITY: www.cs.utsa.edu/∼jruan/RWS/.

biochemical research methods,biotechnology & applied microbiology,mathematical & computational biology
Active Learning for Protein Function Prediction in Protein-Protein Interaction Networks

Wei Xiong,Luyu Xie,Shuigeng Zhou,Jihong Guan

DOI: https://doi.org/10.1016/j.neucom.2014.05.075

2013-01-01

Abstract:The high-throughput technologies have led to vast amounts of protein–protein interaction (PPI) data, and a number of approaches based on PPI networks have been proposed for protein function prediction. However, these approaches do not work well if annotated or labeled proteins are scarce in the networks. To address this issue, we propose an active learning based approach that uses graph-based centrality metrics to select proper candidates for labeling. We first cluster a PPI network by using the spectral clustering algorithm and select some informative candidates for labeling within each cluster according to a certain centrality metric, and then apply a collective classification algorithm to predict protein function based on these labeled proteins. Experiments over two real datasets demonstrate that the active learning based approach achieves a better prediction performance by choosing more informative proteins for labeling. Experimental results also validate that betweenness centrality is more effective than degree centrality and closeness centrality in most cases.
An Effective Link-Based Clustering Algorithm for Detecting Overlapping Protein Complexes in Protein-Protein Interaction Networks

Lun Hu,Jun Zhang,Xiangyu Pan,Xin Luo,Huaqiang Yuan

DOI: https://doi.org/10.1109/tnse.2021.3109880

IF: 6.6

2021-10-01

IEEE Transactions on Network Science and Engineering

Abstract:Protein complexes are one most important kind of functional modules for biological processes in cells. In this regard, their detection is vital for understanding the principle of cell organization and function. A variety of clustering algorithms have been developed to detect protein complexes from protein-protein interaction (PPI) networks. However, most of them are based on a certain clustering criterion. Given the fact that proteins should interact with each other rather than act independently, we reason that clustering upon interactions can better characterize protein complexes than upon proteins, thus improving the detection accuracy. To this end, a link-based clustering algorithm has been proposed in this paper to effectively detect overlapping protein complexes. It first measures the similarity between pairwise interactions from the perspectives of network topology and Gene Ontology. The problem of protein complex detection is then formulated as an optimization problem of link-based clustering, which is resolved by the proposed algorithm. This proposed algorithm explores the intrinsic correlation between protein complexes and interactions for detecting functionally significant protein complexes. Experimental results on five independent PPI datasets collected from the species of yeast and human demonstrate that compared with state-of-the-art algorithms, the proposed algorithm has significantly improved the detection accuracy for protein complexes.

engineering, multidisciplinary,mathematics, interdisciplinary applications
Protein functional module identification method combining topological features and gene expression data

Zihao Zhao,Wenjun Xu,Aiwen Chen,Yueyue Han,Shengrong Xia,ChuLei Xiang,Chao Wang,Jun Jiao,Hui Wang,Xiaohui Yuan,Lichuan Gu

DOI: https://doi.org/10.1186/s12864-021-07620-3

IF: 4.547

2021-06-08

BMC Genomics

Abstract:Abstract Background The study of protein complexes and protein functional modules has become an important method to further understand the mechanism and organization of life activities. The clustering algorithms used to analyze the information contained in protein-protein interaction network are effective ways to explore the characteristics of protein functional modules. Results This paper conducts an intensive study on the problems of low recognition efficiency and noise in the overlapping structure of protein functional modules, based on topological characteristics of PPI network. Developing a protein function module recognition method ECTG based on Topological Features and Gene expression data for Protein Complex Identification. Conclusions The algorithm can effectively remove the noise data reflected by calculating the topological structure characteristic values in the PPI network through the similarity of gene expression patterns, and also properly use the information hidden in the gene expression data. The experimental results show that the ECTG algorithm can detect protein functional modules better.

genetics & heredity,biotechnology & applied microbiology
Identifying Protein Complexes With Clear Module Structure Using Pairwise Constraints in Protein Interaction Networks

Guangming Liu,Bo Liu,Aimin Li,Xiaofan Wang,Jian Yu,Xuezhong Zhou

DOI: https://doi.org/10.3389/fgene.2021.664786

IF: 3.7

2021-08-27

Frontiers in Genetics

Abstract:The protein-protein interaction (PPI) networks can be regarded as powerful platforms to elucidate the principle and mechanism of cellular organization. Uncovering protein complexes from PPI networks will lead to a better understanding of the science of biological function in cellular systems. In recent decades, numerous computational algorithms have been developed to identify protein complexes. However, the majority of them primarily concern the topological structure of PPI networks and lack of the consideration for the native organized structure among protein complexes. The PPI networks generated by high-throughput technology include a fraction of false protein interactions which make it difficult to identify protein complexes efficiently. To tackle these challenges, we propose a novel semi-supervised protein complex detection model based on non-negative matrix tri-factorization, which not only considers topological structure of a PPI network but also makes full use of available high quality known protein pairs with must-link constraints. We propose non-overlapping (NSSNMTF) and overlapping (OSSNMTF) protein complex detection algorithms to identify the significant protein complexes with clear module structures from PPI networks. In addition, the proposed two protein complex detection algorithms outperform a diverse range of state-of-the-art protein complex identification algorithms on both synthetic networks and human related PPI networks.

genetics & heredity
Efficient and accurate Greedy Search Methods for mining functional modules in protein interaction networks

Jieyue He,Chaojun Li,Baoliu Ye,Wei Zhong

DOI: https://doi.org/10.1186/1471-2105-13-S10-S19

IF: 3.307

2012-06-25

BMC Bioinformatics

Abstract:Background: Most computational algorithms mainly focus on detecting highly connected subgraphs in PPI networks as protein complexes but ignore their inherent organization. Furthermore, many of these algorithms are computationally expensive. However, recent analysis indicates that experimentally detected protein complexes generally contain Core/attachment structures. Methods: In this paper, a Greedy Search Method based on Core-Attachment structure (GSM-CA) is proposed. The GSM-CA method detects densely connected regions in large protein-protein interaction networks based on the edge weight and two criteria for determining core nodes and attachment nodes. The GSM-CA method improves the prediction accuracy compared to other similar module detection approaches, however it is computationally expensive. Many module detection approaches are based on the traditional hierarchical methods, which is also computationally inefficient because the hierarchical tree structure produced by these approaches cannot provide adequate information to identify whether a network belongs to a module structure or not. In order to speed up the computational process, the Greedy Search Method based on Fast Clustering (GSM-FC) is proposed in this work. The edge weight based GSM-FC method uses a greedy procedure to traverse all edges just once to separate the network into the suitable set of modules. Results: The proposed methods are applied to the protein interaction network of S. cerevisiae. Experimental results indicate that many significant functional modules are detected, most of which match the known complexes. Results also demonstrate that the GSM-FC algorithm is faster and more accurate as compared to other competing algorithms. Conclusions: Based on the new edge weight definition, the proposed algorithm takes advantages of the greedy search procedure to separate the network into the suitable set of modules. Experimental analysis shows that the identified modules are statistically significant. The algorithm can reduce the computational time significantly while keeping high prediction accuracy.
Predicting overlapping protein complexes based on core-attachment and a local modularity structure

Rongquan Wang,Guixia Liu,Caixia Wang,Lingtao Su,Liyan Sun

DOI: https://doi.org/10.1186/s12859-018-2309-9

IF: 3.307

2018-08-22

BMC Bioinformatics

Abstract:Background: In recent decades, detecting protein complexes (PCs) from protein-protein interaction networks (PPINs) has been an active area of research. There are a large number of excellent graph clustering methods that work very well for identifying PCs. However, most of existing methods usually overlook the inherent core-attachment organization of PCs. Therefore, these methods have three major limitations we should concern. Firstly, many methods have ignored the importance of selecting seed, especially without considering the impact of overlapping nodes as seed nodes. Thus, there may be false predictions. Secondly, PCs are generally supposed to be dense subgraphs. However, the subgraphs with high local modularity structure usually correspond to PCs. Thirdly, a number of available methods lack handling noise mechanism, and miss some peripheral proteins. In summary, all these challenging issues are very important for predicting more biological overlapping PCs. Results: In this paper, to overcome these weaknesses, we propose a clustering method by core-attachment and local modularity structure, named CALM, to detect overlapping PCs from weighted PPINs with noises. Firstly, we identify overlapping nodes and seed nodes. Secondly, for a node, we calculate the support function between a node and a cluster. In CALM, a cluster which initially consists of only a seed node, is extended by adding its direct neighboring nodes recursively according to the support function, until this cluster forms a locally optimal modularity subgraph. Thirdly, we repeat this process for the remaining seed nodes. Finally, merging and removing procedures are carried out to obtain final predicted clusters. The experimental results show that CALM outperforms other classical methods, and achieves ideal overall performance. Furthermore, CALM can match more complexes with a higher accuracy and provide a better one-to-one mapping with reference complexes in all test datasets. Additionally, CALM is robust against the high rate of noise PPIN. Conclusions: By considering core-attachment and local modularity structure, CALM could detect PCs much more effectively than some representative methods. In short, CALM could potentially identify previous undiscovered overlapping PCs with various density and high modularity.
Efficient link prediction in the protein–protein interaction network using topological information in a generative adversarial network machine learning model

Olivér M. Balogh,Bettina Benczik,András Horváth,Mátyás Pétervári,Péter Csermely,Péter Ferdinandy,Bence Ágg

DOI: https://doi.org/10.1186/s12859-022-04598-x

IF: 3.307

2022-02-19

BMC Bioinformatics

Abstract:Abstract Background The investigation of possible interactions between two proteins in intracellular signaling is an expensive and laborious procedure in the wet-lab, therefore, several in silico approaches have been implemented to narrow down the candidates for future experimental validations. Reformulating the problem in the field of network theory, the set of proteins can be represented as the nodes of a network, while the interactions between them as the edges. The resulting protein–protein interaction (PPI) network enables the use of link prediction techniques in order to discover new probable connections. Therefore, here we aimed to offer a novel approach to the link prediction task in PPI networks, utilizing a generative machine learning model. Results We created a tool that consists of two modules, the data processing framework and the machine learning model. As data processing, we used a modified breadth-first search algorithm to traverse the network and extract induced subgraphs, which served as image-like input data for our model. As machine learning, an image-to-image translation inspired conditional generative adversarial network (cGAN) model utilizing Wasserstein distance-based loss improved with gradient penalty was used, taking the combined representation from the data processing as input, and training the generator to predict the probable unknown edges in the provided induced subgraphs. Our link prediction tool was evaluated on the protein–protein interaction networks of five different species from the STRING database by calculating the area under the receiver operating characteristic, the precision-recall curves and the normalized discounted cumulative gain (AUROC, AUPRC, NDCG, respectively). Test runs yielded the averaged results of AUROC = 0.915, AUPRC = 0.176 and NDCG = 0.763 on all investigated species. Conclusion We developed a software for the purpose of link prediction in PPI networks utilizing machine learning. The evaluation of our software serves as the first demonstration that a cGAN model, conditioned on raw topological features of the PPI network, is an applicable solution for the PPI prediction problem without requiring often unavailable molecular node attributes. The corresponding scripts are available at https://github.com/semmelweis-pharmacology/ppi_pred .

biochemical research methods,biotechnology & applied microbiology,mathematical & computational biology
A Novel Network-Based Algorithm for Predicting Protein-Protein Interactions Using Gene Ontology

Lun Hu,Xiaojuan Wang,Yu-An Huang,Pengwei Hu,Zhu-Hong You

DOI: https://doi.org/10.3389/fmicb.2021.735329

IF: 5.2

2021-08-25

Frontiers in Microbiology

Abstract:Proteins are one of most significant components in living organism, and their main role in cells is to undertake various physiological functions by interacting with each other. Thus, the prediction of protein-protein interactions (PPIs) is crucial for understanding the molecular basis of biological processes, such as chronic infections. Given the fact that laboratory-based experiments are normally time-consuming and labor-intensive, computational prediction algorithms have become popular at present. However, few of them could simultaneously consider both the structural information of PPI networks and the biological information of proteins for an improved accuracy. To do so, we assume that the prior information of functional modules is known in advance and then simulate the generative process of a PPI network associated with the biological information of proteins, i.e., Gene Ontology, by using an established Bayesian model. In order to indicate to what extent two proteins are likely to interact with each other, we propose a novel scoring function by combining the membership distributions of proteins with network paths. Experimental results show that our algorithm has a promising performance in terms of several independent metrics when compared with state-of-the-art prediction algorithms, and also reveal that the consideration of modularity in PPI networks provides us an alternative, yet much more flexible, way to accurately predict PPIs.

microbiology
A Method for Essential Proteins Identification by Integrating Topological and Biological Characteristics in PPI Network

Wenfa Wu,Min Liu

DOI: https://doi.org/10.1109/jcice61382.2024.00023

2024-01-01

Abstract:Essential proteins are considered as an irreplaceable part of living organisms. The identification of essential proteins is of great value in exploring the complex cellular mechanism. As experimental methods are expensive and time-consuming, benefited from the availability of large amounts of high-throughput data, some computational methods have been proposed to identify essential proteins recently. However, further improving the prediction accuracy of essential proteins remains a great challenge. In this paper, we proposed a new essential proteins identification method, which integrated different sources of biological data to predict essential proteins in protein-protein interaction (PPI) network. We adopted joint random walk algorithm to sample node interactions in PPI network, and then bidirectional long shortterm memory (Bi-LSTM) was applied to automatically learn biological features. Extensive numerical experiments have been carried out on PPI network of Pichia pastoris (fungus). The experimental results showed that our proposed method achieved a superior performance than other methods, verifying the effectiveness of the proposed method.
Independence in Possibility Theory under Different Triangular Norms

G. Coletti,Davide Petturiti,B. Vantaggi

DOI: https://doi.org/10.1007/978-3-642-39091-3_12

2013-07-08

Abstract:
Identification of protein complexes and functional modules in E. coli PPI networks

Ping Kong,Gang Huang,Wei Liu

DOI: https://doi.org/10.1186/s12866-020-01904-6

IF: 4.465

2020-08-06

BMC Microbiology

Abstract:Abstract Background Escherichia coli always plays an important role in microbial research, and it has been a benchmark model for the study of molecular mechanisms of microorganisms. Molecular complexes, operons, and functional modules are valuable molecular functional domains of E. coli . The identification of protein complexes and functional modules of E. coli is essential to reveal the principles of cell organization, process, and function. At present, many studies focus on the detection of E. coli protein complexes based on experimental methods. However, based on the large-scale proteomics data set of E. coli, the simultaneous prediction of protein complexes and functional modules, especially the comparative analysis of them is relatively less. Results In this study, the Edge Label Propagate Algorithm (ELPA) of the complex biological network was used to predict the protein complexes and functional modules of two high-quality PPI networks of E. coli , respectively. According to the gold standard protein complexes and function annotations provided by EcoCyc dataset, most protein modules predicted in the two datasets matched highly with real protein complexes, cellular processes, and biological functions. Some novel and significant protein complexes and functional modules were revealed based on ELPA. Moreover, through a comparative analysis of predicted complexes with corresponding functional modules, we found the protein complexes were significantly overlapped with corresponding functional modules, and almost all predicted protein complexes were completely covered by one or more functional modules. Finally, on the same PPI network of E. coli , ELPA was compared with a well-known protein module detection method (MCL) and we found that the performance of ELPA and MCL is comparable in predicting protein complexes. Conclusions In this paper, a link clustering method was used to predict protein complexes and functional modules in PPI networks of E. coli , and the correlation between them was compared, which could help us to understand the molecular functional units of E. coli better.

microbiology
Density Based Merging Search Of Functional Modules In Protein-Protein Interaction (Ppi) Networks

Wei Wang,Jinwen Ma

DOI: https://doi.org/10.1007/978-3-642-14922-1_79

2010-01-01

Abstract:Discovering functional modules in a protein protein interaction (PPI) network is very important for understanding the organization and function of the related biological system The main strategy for this discovery is to translate the PPI network into a mathematical graph which can be analyzed with graph theory In this paper we propose a Density Based Merging Search (DBMS) algorithm to discover the complexes of a PPI graph corresponding to the functional modules in the PPI network The DBMS algorithm starts from a single vertex with the highest density of connecting, then adds it's neighbor vertexes with the sufficiently high density of connecting one by one and finally obtain one complex when there is no vertex to be added The same DBMS procedure can be conducted on the rest of the vertexes in the PPI graph till all the complexes are found out It is demonstrated by the experiments on six PPI datasets that the DBMS algorithm is efficient for discovering the complexes of a PPI network
Protein Function Prediction by Collective Classification with Explicit and Implicit Edges in Protein-Protein Interaction Networks

Wei Xiong,Hui Liu,Jihong Guan,Shuigeng Zhou

DOI: https://doi.org/10.1186/1471-2105-14-s12-s4

IF: 3.307

2013-01-01

BMC Bioinformatics

Abstract:Background: Protein function prediction is an important problem in the post-genomic era. Recent advances in experimental biology have enabled the production of vast amounts of protein-protein interaction (PPI) data. Thus, using PPI data to functionally annotate proteins has been extensively studied. However, most existing network-based approaches do not work well when annotation and interaction information is inadequate in the networks.Results: In this paper, we proposed a new method that combines PPI information and protein sequence information to boost the prediction performance based on collective classification. Our method divides function prediction into two phases: First, the original PPI network is enriched by adding a number of edges that are inferred from protein sequence information. We call the added edges implicit edges, and the existing ones explicit edges correspondingly. Second, a collective classification algorithm is employed on the new network to predict protein function.Conclusions: We conducted extensive experiments on two real, publicly available PPI datasets. Compared to four existing protein function prediction approaches, our method performs better in many situations, which shows that adding implicit edges can indeed improve the prediction performance. Furthermore, the experimental results also indicate that our method is significantly better than the compared approaches in sparsely-labeled networks, and it is robust to the change of the proportion of annotated proteins.
An effective approach to detecting both small and large complexes from protein-protein interaction networks

Bin Xu,Yang Wang,Zewei Wang,Jiaogen Zhou,Shuigeng Zhou,Jihong Guan

DOI: https://doi.org/10.1186/s12859-017-1820-8

IF: 3.307

2017-01-01

BMC Bioinformatics

Abstract:Background Predicting protein complexes from protein-protein interaction (PPI) networks has been studied for decade. Various methods have been proposed to address some challenging issues of this problem, including overlapping clusters, high false positive/negative rates of PPI data and diverse complex structures. It is well known that most current methods can detect effectively only complexes of size ≥3, which account for only about half of the total existing complexes. Recently, a method was proposed specifically for finding small complexes (size = 2 and 3) from PPI networks. However, up to now there is no effective approach that can predict both small (size ≤ 3) and large (size >3) complexes from PPI networks. Results In this paper, we propose a novel method, called CPredictor2.0 , that can detect both small and large complexes under a unified framework. Concretely, we first group proteins of similar functions. Then, the Markov clustering algorithm is employed to discover clusters in each group. Finally, we merge all discovered clusters that overlap with each other to a certain degree, and the merged clusters as well as the remaining clusters constitute the set of detected complexes. Extensive experiments have shown that the new method can more effectively predict both small and large complexes, in comparison with the state-of-the-art methods. Conclusions The proposed method, CPredictor2.0, can be applied to accurately predict both small and large protein complexes.
Prediction Of Protein-Protein Interactions Using Subcellular And Functional Localizations

Yanliang Cai,Jiangsheng Yu,Hanpin Wang

DOI: https://doi.org/10.1007/978-3-642-15615-1_34

2010-01-01

Abstract:Protein-protein interaction (PPI) plays an important role in the living organisms, and a major goal of proteornics is to determine the PPI networks for the whole organisms. So both experimental and computational approaches to predict PPIs are urgently needed in the field of proteomics. In tins paper, four distinct protein encoding methods are proposed, based on the biological significance extracted from the categories of protein subcellular and functional localizations. And then, some classifiers are tested to prediction Pins. To show the robustness of classification and ensure the reliability of results, each classifier is examined by many independent random experiments of 10-fold cross validations. The model of random forest achieves sonic promising performance of PPIs.
Coelomomyces opifexi (Pillai & Smith). Coelomomycetaceae: Blastocladiales II. Experiments in sporangial germination

J. S. Pillai,I. H. O'Loughlin

DOI: https://doi.org/10.1007/BF00123594

IF: 2.822

1972-08-01

Hydrobiologia

Abstract:
Label Propagation Algorithm for Community Detection Based on Node Importance and Label Influence

Xian-Kun Zhang,Jing Ren,Chen Song,Jia,Qian Zhang

DOI: https://doi.org/10.1016/j.physleta.2017.06.018

IF: 2.707

2017-01-01

Physics Letters A

Abstract:Recently, the detection of high-quality community has become a hot spot in the research of social network. Label propagation algorithm (LPA) has been widely concerned since it has the advantages of linear time complexity and is unnecessary to define objective function and the number of community in advance. However, LPA has the shortcomings of uncertainty and randomness in the label propagation process, which affects the accuracy and stability of the community. For large-scale social network, this paper proposes a novel label propagation algorithm for community detection based on node importance and label influence (LPA_NI). The experiments with comparative algorithms on real-world networks and synthetic networks have shown that LPA_NI can significantly improve the quality of community detection and shorten the iteration period. Also, it has better accuracy and stability in the case of similar complexity.
Identifying network biomarkers based on protein-protein interactions and expression data

Jingxue Xin,Xianwen Ren,Luonan Chen,Yong Wang

DOI: https://doi.org/10.1186/1755-8794-8-S2-S11

2015-01-01

BMC Medical Genomics

Abstract:Identifying effective biomarkers to battle complex diseases is an important but challenging task in biomedical research today. Molecular data of complex diseases is increasingly abundant due to the rapid advance of high throughput technologies. However, a great gap remains in identifying the massive molecular data to phenotypic changes, in particular, at a network level, i.e., a novel method for identifying network biomarkers is in pressing need to accurately classify and diagnose diseases from molecular data and shed light on the mechanisms of disease pathogenesis. Rather than seeking differential genes at an individual-molecule level, here we propose a novel method for identifying network biomarkers based on protein-protein interaction affinity (PPIA), which identify the differential interactions at a network level. Specifically, we firstly define PPIAs by estimating the concentrations of protein complexes based on the law of mass action upon gene expression data. Then we select a small and non-redundant group of protein-protein interactions and single proteins according to the PPIAs, that maximizes the discerning ability of cases from controls. This method is mathematically formulated as a linear programming, which can be efficiently solved and guarantees a globally optimal solution. Extensive results on experimental data in breast cancer demonstrate the effectiveness and efficiency of the proposed method for identifying network biomarkers, which not only can accurately distinguish the phenotypes but also provides significant biological insights at a network or pathway level. In addition, our method provides a new way to integrate static protein-protein interaction information with dynamical gene expression data.
Predicting Long Noncoding RNA and Protein Interactions Using Heterogeneous Network Model

Ao Li,Mengqu Ge,Yao Zhang,Chen Peng,Minghui Wang

DOI: https://doi.org/10.1155/2015/671950

2015-01-01

BioMed Research International

Abstract:Recent study shows that long noncoding RNAs (lncRNAs) are participating in diverse biological processes and complex diseases. However, at present the functions of lncRNAs are still rarely known. In this study, we propose a network-based computational method, which is called lncRNA-protein interaction prediction based on Heterogeneous Network Model (LPIHN), to predict the potential lncRNA-protein interactions. First, we construct a heterogeneous network by integrating the lncRNA-lncRNA similarity network, lncRNA-protein interaction network, and protein-protein interaction (PPI) network. Then, a random walk with restart is implemented on the heterogeneous network to infer novel lncRNA-protein interactions. The leave-one-out cross validation test shows that our approach can achieve an AUC value of 96.0%. Some lncRNA-protein interactions predicted by our method have been confirmed in recent research or database, indicating the efficiency of LPIHN to predict novel lncRNA-protein interactions.

Cervical lymph node metastasis in adenoid cystic carcinoma of oral cavity and oropharynx: A collective international review.

A novel link prediction algorithm for reconstructing protein–protein interaction networks by topological similarity

Active Learning for Protein Function Prediction in Protein-Protein Interaction Networks

An Effective Link-Based Clustering Algorithm for Detecting Overlapping Protein Complexes in Protein-Protein Interaction Networks

Protein functional module identification method combining topological features and gene expression data

Identifying Protein Complexes With Clear Module Structure Using Pairwise Constraints in Protein Interaction Networks

Efficient and accurate Greedy Search Methods for mining functional modules in protein interaction networks

Predicting overlapping protein complexes based on core-attachment and a local modularity structure

Efficient link prediction in the protein–protein interaction network using topological information in a generative adversarial network machine learning model

A Novel Network-Based Algorithm for Predicting Protein-Protein Interactions Using Gene Ontology

A Method for Essential Proteins Identification by Integrating Topological and Biological Characteristics in PPI Network

Independence in Possibility Theory under Different Triangular Norms

Identification of protein complexes and functional modules in E. coli PPI networks

Density Based Merging Search Of Functional Modules In Protein-Protein Interaction (Ppi) Networks

Protein Function Prediction by Collective Classification with Explicit and Implicit Edges in Protein-Protein Interaction Networks

An effective approach to detecting both small and large complexes from protein-protein interaction networks

Prediction Of Protein-Protein Interactions Using Subcellular And Functional Localizations

Coelomomyces opifexi (Pillai & Smith). Coelomomycetaceae: Blastocladiales II. Experiments in sporangial germination

Label Propagation Algorithm for Community Detection Based on Node Importance and Label Influence

Identifying network biomarkers based on protein-protein interactions and expression data

Predicting Long Noncoding RNA and Protein Interactions Using Heterogeneous Network Model