skip to main content
10.1145/1529282.1529613acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Mining functional associated patterns from biological network data

Published: 08 March 2009 Publication History

Abstract

The recent development of high-throughput biological techniques for functional genomics have generated a large quantity of new biological network data. Analyzing these networks provides novel insights in understanding basic mechanisms controlling cellular processes. In this paper, we integrate protein interaction and microarray data and transform the un-weighted protein-protein interaction network to its weighted correspondent. We then present a novel graph mining problem, mining functional associated patterns across the weighted genome-wide network. The central idea of the problem is to detect groups of objects having highly associated with each other in interaction networks, and hypothesize these groups denote function modules. We develop an efficient algorithm, MAPS, which exploits several pruning techniques to mine maximal functional associated patterns. A systematic performance study is reported on protein-protein interaction networks and gene coexpression data. The experimental results show that the proposed method is efficient and has good predictive performance.

References

[1]
M. P. Samanta and S. Liang. Predicting protein functions from redundancies in large-scale protein interaction networks. PNAS, 100(22), 2003, 12579--12583.
[2]
C. Brun, F. Chevenet, D. Martin, J. Wojcik, A. Guenoche A, B. Jacq. Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network. Genome Biol., 5(1), 2003.

Index Terms

  1. Mining functional associated patterns from biological network data

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing
    March 2009
    2347 pages
    ISBN:9781605581668
    DOI:10.1145/1529282
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 08 March 2009

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. association mining
    2. biological networks
    3. weighted graphs

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    SAC09
    Sponsor:
    SAC09: The 2009 ACM Symposium on Applied Computing
    March 8, 2009 - March 12, 2008
    Hawaii, Honolulu

    Acceptance Rates

    Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

    Upcoming Conference

    SAC '25
    The 40th ACM/SIGAPP Symposium on Applied Computing
    March 31 - April 4, 2025
    Catania , Italy

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 155
      Total Downloads
    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 15 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media