Skip Navigation
Skip to contents

PHRP : Osong Public Health and Research Perspectives

OPEN ACCESS
SEARCH
Search

Search

Page Path
HOME > Search
1 "graph pattern mining"
Filter
Filter
Article category
Keywords
Publication year
Authors
Original Article
Application of Gap-Constraints Given Sequential Frequent Pattern Mining for Protein Function Prediction
Hyeon Ah Park, Taewook Kim, Meijing Li, Ho Sun Shon, Jeong Seok Park, Keun Ho Ryu
Osong Public Health Res Perspect. 2015;6(2):112-120.   Published online April 30, 2015
DOI: https://doi.org/10.1016/j.phrp.2015.01.006
  • 2,319 View
  • 16 Download
AbstractAbstract PDF
Objectives
Predicting protein function from the protein–protein interaction network is challenging due to its complexity and huge scale of protein interaction process along with inconsistent pattern. Previously proposed methods such as neighbor counting, network analysis, and graph pattern mining has predicted functions by calculating the rules and probability of patterns inside network. Although these methods have shown good prediction, difficulty still exists in searching several functions that are exceptional from simple rules and patterns as a result of not considering the inconsistent aspect of the interaction network.
Methods
In this article, we propose a novel approach using the sequential pattern mining method with gap-constraints. To overcome the inconsistency problem, we suggest frequent functional patterns to include every possible functional sequence—including patterns for which search is limited by the structure of connection or level of neighborhood layer. We also constructed a tree-graph with the most crucial interaction information of the target protein, and generated candidate sets to assign by sequential pattern mining allowing gaps.
Results
The parameters of pattern length, maximum gaps, and minimum support were given to find the best setting for the most accurate prediction. The highest accuracy rate was 0.972, which showed better results than the simple neighbor counting approach and link-based approach.
Conclusion
The results comparison with other approaches has confirmed that the proposed approach could reach more function candidates that previous methods could not obtain.

PHRP : Osong Public Health and Research Perspectives