Global geometric affinity for revealing high fidelity protein interaction network

Yi Fang, William Benjamin, Mengtian Sun, Karthik Ramani

    Research output: Contribution to journalArticle

    Abstract

    Protein-protein interaction (PPI) network analysis presents an essential role in understanding the functional relationship among proteins in a living biological system. Despite the success of current approaches for understanding the PPI network, the large fraction of missing and spurious PPIs and a low coverage of complete PPI network are the sources of major concern. In this paper, based on the diffusion process, we propose a new concept of global geometric affinity and an accompanying computational scheme to filter the uncertain PPIs, namely, reduce the spurious PPIs and recover the missing PPIs in the network. The main concept defines a diffusion process in which all proteins simultaneously participate to define a similarity metric (global geometric affinity (GGA)) to robustly reflect the internal connectivity among proteins. The robustness of the GGA is attributed to propagating the local connectivity to a global representation of similarity among proteins in a diffusion process. The propagation process is extremely fast as only simple matrix products are required in this computation process and thus our method is geared toward applications in high-throughput PPI networks. Furthermore, we proposed two new approaches that determine the optimal geometric scale of the PPI network and the optimal threshold for assigning the PPI from the GGA matrix. Our approach is tested with three protein-protein interaction networks and performs well with significant random noises of deletions and insertions in true PPIs. Our approach has the potential to benefit biological experiments, to better characterize network data sets, and to drive new discoveries.

    Original languageEnglish (US)
    Article numbere19349
    JournalPLoS One
    Volume6
    Issue number5
    DOIs
    StatePublished - May 13 2011

    Fingerprint

    Protein Interaction Maps
    protein-protein interactions
    Proteins
    proteins

    ASJC Scopus subject areas

    • Biochemistry, Genetics and Molecular Biology(all)
    • Agricultural and Biological Sciences(all)

    Cite this

    Global geometric affinity for revealing high fidelity protein interaction network. / Fang, Yi; Benjamin, William; Sun, Mengtian; Ramani, Karthik.

    In: PLoS One, Vol. 6, No. 5, e19349, 13.05.2011.

    Research output: Contribution to journalArticle

    Fang, Yi ; Benjamin, William ; Sun, Mengtian ; Ramani, Karthik. / Global geometric affinity for revealing high fidelity protein interaction network. In: PLoS One. 2011 ; Vol. 6, No. 5.
    @article{52b35a2aa7444c57ac2690678552ebcb,
    title = "Global geometric affinity for revealing high fidelity protein interaction network",
    abstract = "Protein-protein interaction (PPI) network analysis presents an essential role in understanding the functional relationship among proteins in a living biological system. Despite the success of current approaches for understanding the PPI network, the large fraction of missing and spurious PPIs and a low coverage of complete PPI network are the sources of major concern. In this paper, based on the diffusion process, we propose a new concept of global geometric affinity and an accompanying computational scheme to filter the uncertain PPIs, namely, reduce the spurious PPIs and recover the missing PPIs in the network. The main concept defines a diffusion process in which all proteins simultaneously participate to define a similarity metric (global geometric affinity (GGA)) to robustly reflect the internal connectivity among proteins. The robustness of the GGA is attributed to propagating the local connectivity to a global representation of similarity among proteins in a diffusion process. The propagation process is extremely fast as only simple matrix products are required in this computation process and thus our method is geared toward applications in high-throughput PPI networks. Furthermore, we proposed two new approaches that determine the optimal geometric scale of the PPI network and the optimal threshold for assigning the PPI from the GGA matrix. Our approach is tested with three protein-protein interaction networks and performs well with significant random noises of deletions and insertions in true PPIs. Our approach has the potential to benefit biological experiments, to better characterize network data sets, and to drive new discoveries.",
    author = "Yi Fang and William Benjamin and Mengtian Sun and Karthik Ramani",
    year = "2011",
    month = "5",
    day = "13",
    doi = "10.1371/journal.pone.0019349",
    language = "English (US)",
    volume = "6",
    journal = "PLoS One",
    issn = "1932-6203",
    publisher = "Public Library of Science",
    number = "5",

    }

    TY - JOUR

    T1 - Global geometric affinity for revealing high fidelity protein interaction network

    AU - Fang, Yi

    AU - Benjamin, William

    AU - Sun, Mengtian

    AU - Ramani, Karthik

    PY - 2011/5/13

    Y1 - 2011/5/13

    N2 - Protein-protein interaction (PPI) network analysis presents an essential role in understanding the functional relationship among proteins in a living biological system. Despite the success of current approaches for understanding the PPI network, the large fraction of missing and spurious PPIs and a low coverage of complete PPI network are the sources of major concern. In this paper, based on the diffusion process, we propose a new concept of global geometric affinity and an accompanying computational scheme to filter the uncertain PPIs, namely, reduce the spurious PPIs and recover the missing PPIs in the network. The main concept defines a diffusion process in which all proteins simultaneously participate to define a similarity metric (global geometric affinity (GGA)) to robustly reflect the internal connectivity among proteins. The robustness of the GGA is attributed to propagating the local connectivity to a global representation of similarity among proteins in a diffusion process. The propagation process is extremely fast as only simple matrix products are required in this computation process and thus our method is geared toward applications in high-throughput PPI networks. Furthermore, we proposed two new approaches that determine the optimal geometric scale of the PPI network and the optimal threshold for assigning the PPI from the GGA matrix. Our approach is tested with three protein-protein interaction networks and performs well with significant random noises of deletions and insertions in true PPIs. Our approach has the potential to benefit biological experiments, to better characterize network data sets, and to drive new discoveries.

    AB - Protein-protein interaction (PPI) network analysis presents an essential role in understanding the functional relationship among proteins in a living biological system. Despite the success of current approaches for understanding the PPI network, the large fraction of missing and spurious PPIs and a low coverage of complete PPI network are the sources of major concern. In this paper, based on the diffusion process, we propose a new concept of global geometric affinity and an accompanying computational scheme to filter the uncertain PPIs, namely, reduce the spurious PPIs and recover the missing PPIs in the network. The main concept defines a diffusion process in which all proteins simultaneously participate to define a similarity metric (global geometric affinity (GGA)) to robustly reflect the internal connectivity among proteins. The robustness of the GGA is attributed to propagating the local connectivity to a global representation of similarity among proteins in a diffusion process. The propagation process is extremely fast as only simple matrix products are required in this computation process and thus our method is geared toward applications in high-throughput PPI networks. Furthermore, we proposed two new approaches that determine the optimal geometric scale of the PPI network and the optimal threshold for assigning the PPI from the GGA matrix. Our approach is tested with three protein-protein interaction networks and performs well with significant random noises of deletions and insertions in true PPIs. Our approach has the potential to benefit biological experiments, to better characterize network data sets, and to drive new discoveries.

    UR - http://www.scopus.com/inward/record.url?scp=79955787030&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=79955787030&partnerID=8YFLogxK

    U2 - 10.1371/journal.pone.0019349

    DO - 10.1371/journal.pone.0019349

    M3 - Article

    VL - 6

    JO - PLoS One

    JF - PLoS One

    SN - 1932-6203

    IS - 5

    M1 - e19349

    ER -