• DocumentCode
    1815142
  • Title

    A topological measurement for weighted protein interaction network

  • Author

    Pei, Pengjun ; Zhang, Aidong

  • Author_Institution
    Dept. of Comput. Sci. & Eng., State Univ. of New York, Buffalo, NY, USA
  • fYear
    2005
  • fDate
    8-11 Aug. 2005
  • Firstpage
    268
  • Lastpage
    278
  • Abstract
    High-throughput methods for detecting protein-protein interactions (PPl) have given researchers an initial global picture of protein interactions on a genomic scale. The usefulness of this understanding is, however, typically compromised by noisy data. The effective way of integrating and using these non-congruent data sets has received little attention to date. This paper proposes a model to integrate different data sets. We construct this model using our prior knowledge of data set reliability. Based on this model, we propose a topological measurement to select reliable interactions and to quantify the similarity between two proteins´ interaction profiles. Our measurement exploits the small-world network topological properties of protein interaction network. Meanwhile, we discovered some additional properties of the network. We show that our measurement can be used to find reliable interactions with improved performance and to find protein pairs with higher function homogeneity.
  • Keywords
    biochemistry; biology computing; data integrity; genetics; graph theory; molecular biophysics; proteins; data integration; data set reliability; genomic scale; protein-protein interaction; small world network; topological measurement; weighted graph model; weighted protein interaction network; Bioinformatics; Biological processes; Biological system modeling; Computer science; Fungi; Genomics; Mass spectroscopy; Network topology; Protein engineering; Weight measurement; Protein-protein interaction; data integration; protein interaction network; small world network; topological measurement; weighted graph model;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Systems Bioinformatics Conference, 2005. Proceedings. 2005 IEEE
  • Print_ISBN
    0-7695-2344-7
  • Type

    conf

  • DOI
    10.1109/CSB.2005.8
  • Filename
    1498028