Please use this identifier to cite or link to this item: https://research.matf.bg.ac.rs/handle/123456789/672
Title: A three-phase method for identifying functionally related protein groups in weighted PPI networks
Authors: Grbić, Milana
Matić, Dragan
Kartelj, Aleksandar 
Vračević, Savka
Filipović, Vladimir 
Affiliations: Informatics and Computer Science 
Informatics and Computer Science 
Keywords: Gene co-expression;Protein groups;Variable neighborhood search;Weighted PPI networks
Issue Date: 2020
Journal: Computational biology and chemistry
Abstract: 
Identifying significant protein groups is of great importance for further understanding protein functions. This paper introduces a novel three-phase heuristic method for identifying such groups in weighted PPI networks. In the first phase a variable neighborhood search (VNS) algorithm is applied on a weighted PPI network, in order to support protein complexes by adding a minimum number of new PPIs. In the second phase proteins from different complexes are merged into larger protein groups. In the third phase these groups are expanded by a number of 2-level neighbor proteins, favoring proteins that have higher average gene co-expression with the base group proteins. Experimental results show that: (i) the proposed VNS algorithm outperforms the existing approach described in literature and (ii) the above-mentioned three-phase method identifies protein groups with very high statistical significance.
URI: https://research.matf.bg.ac.rs/handle/123456789/672
ISSN: 14769271
DOI: 10.1016/j.compbiolchem.2020.107246
Appears in Collections:Research outputs

Show full item record

SCOPUSTM   
Citations

4
checked on Dec 20, 2024

Page view(s)

20
checked on Dec 24, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.