Link clustering reveals structural characteristics and biological contexts in signed molecular networks

PLoS One. 2013 Jun 24;8(6):e67089. doi: 10.1371/journal.pone.0067089. Print 2013.

Abstract

Many biological networks are signed molecular networks which consist of positive and negative links. To reveal the distinct features between links with different signs, we proposed signed link-clustering coefficients that assess the similarity of inter-action profiles between linked molecules. We found that positive links tended to cluster together, while negative links usually behaved like bridges between positive clusters. Positive links with higher adhesiveness tended to share protein domains, be associated with protein-protein interactions and make intra-connections within protein complexes. Negative links that were more bridge-like tended to make interconnections between protein complexes. Utilizing the proposed measures to group positive links, we observed hierarchical modules that could be well characterized by functional annotations or known protein complexes. Our results imply that the proposed sign-specific measures can help reveal the network structural characteristics and the embedded biological contexts of signed links, as well as the functional organization of signed molecular networks.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Animals
  • Cluster Analysis
  • Gene Expression Regulation, Fungal
  • Gene Regulatory Networks*
  • Humans
  • Saccharomyces cerevisiae / genetics
  • Signal Transduction / genetics*

Grants and funding

This work was supported by grants from the National Science Council of Taiwan (99-2621-B-010-001-MY3 and 99-2621-B-002-005-MY3), National Taiwan University Frontier an Innovative Research Projects (99R70437), and National Health Research Institutes (NHRI-EX101-9819PI). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.