Reference: Cho YR and Zhang A (2010)
Reference Help
Abstract
Predicting protein function from protein interaction networks has been challenging because of the complexity of functional relationships among proteins. Most previous function prediction methods depend on the neighborhood of or the connected paths to known proteins. However, their accuracy has been limited due to the functional inconsistency of interacting proteins. In this paper, we propose a novel approach for function prediction by identifying frequent patterns of functional associations in a protein interaction network. A set of functions that a protein performs is assigned into the corresponding node as a label. A functional association pattern is then represented as a labeled subgraph. Our frequent labeled subgraph mining algorithm efficiently searches the functional association patterns that occur frequently in the network. It iteratively increases the size of frequent patterns by one node at a time by selective joining, and simplifies the network by a priori pruning. Using the yeast protein interaction network, our algorithm found more than 1400 frequent functional association patterns. The function prediction is performed by matching the subgraph, including the unknown protein, with the frequent patterns analogous to it. By leave-one-out cross validation, we show that our approach has better performance than previous link-based methods in terms of prediction accuracy. The frequent functional association patterns generated in this study might become the foundations of advanced analysis for functional behaviors of proteins in a system level.
- Reference Type
-
Journal Article
- Authors
-
Cho YR,
Zhang A
... Show all
Show fewer
Gene Ontology Annotations
Increase the total number of rows showing on this page using the pull-down located below the table, or use the page
scroll at the table's top right to browse through the table's pages; use the arrows to the right of a column header
to sort by that column; filter the table using the "Filter" box at the top of the table.
Evidence ID |
Analyze ID |
Gene/Complex |
Systematic Name/Complex Accession |
Qualifier |
Gene Ontology Term ID |
Gene Ontology Term |
Aspect |
Annotation Extension |
Evidence |
Method |
Source |
Assigned On |
Reference |
Phenotype Annotations
Increase the total number of rows showing on this page using the pull-down located below the table, or use the page
scroll at the table's top right to browse through the table's pages; use the arrows to the right of a column header
to sort by that column; filter the table using the "Filter" box at the top of the table; click on the small "i"
buttons located within a cell for an annotation to view further details.
Evidence ID |
Analyze ID |
Gene |
Gene Systematic Name |
Phenotype |
Experiment Type |
Experiment Type Category |
Mutant Information |
Strain Background |
Chemical |
Details |
Reference |
Disease Annotations
Increase the total number of rows showing on this page using the pull-down located below the table, or use the page
scroll at the table's top right to browse through the table's pages; use the arrows to the right of a column header
to sort by that column; filter the table using the "Filter" box at the top of the table.
Evidence ID |
Analyze ID |
Gene |
Gene Systematic Name |
Disease Ontology Term |
Disease Ontology Term ID |
Qualifier |
Evidence |
Method |
Source |
Assigned On |
|
Reference |
Regulation Annotations
Increase the total number of rows displayed on this page using the pull-down located below the table, or use the
page scroll at the table's top right to browse through the table's pages; use the arrows to the right of a column
header to sort by that column; to filter the table by a specific experiment type, type a keyword into the Filter box
(for example, “microarray”); download this table as a .txt file using the Download button or click Analyze to
further view and analyze the list of target genes using GO Term Finder, GO Slim Mapper, or SPELL.
Evidence ID |
Analyze ID |
Regulator |
Regulator Systematic Name |
Target |
Target Systematic Name |
Direction |
Regulation of |
Happens During |
Regulator Type |
Direction |
Regulation Of |
Happens During |
Method |
Evidence |
Strain Background |
Reference |
Post-translational Modifications
Increase the total number of rows showing on this page by using the pull-down located below the table, or use the
page scroll at the table's top right to browse through its pages; use the arrows to the right of a column header to
sort by that column; filter the table using the "Filter" box at the top of the table.
|
|
|
|
Site |
|
Modification |
Modifier |
Source |
Reference |
Interaction Annotations
Genetic Interactions
Increase the total number of rows showing on this page by using the pull-down located below the table, or use the
page scroll at the table's top right to browse through the table's pages; use the arrows to the right of a column
header to sort by that column; filter the table using the "Filter" box at the top of the table; click on the small
"i" buttons located within a cell for an annotation to view further details about experiment type and any other
genes involved in the interaction.
Evidence ID |
Analyze ID |
|
Interactor |
Interactor Systematic Name |
Interactor |
Interactor Systematic Name |
Allele |
Assay |
Annotation |
Action |
Phenotype |
SGA score |
P-value |
Source |
Reference |
Note |
Physical Interactions
Increase the total number of rows showing on this page by using the pull-down located below the table, or use the
page scroll at the table's top right to browse through the table's pages; use the arrows to the right of a column
header to sort by that column; filter the table using the "Filter" box at the top of the table; click on the small
"i" buttons located within a cell for an annotation to view further details about experiment type and any other
genes involved in the interaction.
Evidence ID |
Analyze ID |
|
Interactor |
Interactor Systematic Name |
Interactor |
Interactor Systematic Name |
Assay |
Annotation |
Action |
Modification |
Source |
Reference |
Note |
Functional Complementation Annotations
Increase the total number of rows showing on this page by using the pull-down located below the table, or use the
page scroll at the table's top right to browse through its pages; use the arrows to the right of a column header to
sort by that column; filter the table using the "Filter" box at the top of the table.
Complement ID |
Locus ID |
Gene |
Species |
Gene ID |
Strain background |
Direction |
Details |
Source |
Reference |