On the Planarity of Validated Complexes of Model Organisms in Protein-Protein Interaction Networks

ABSTRACT: Leveraging protein-protein interaction networks to identify groups of proteins and their common functionality is an important problem in bioinformatics. Systems-level analysis of protein-protein interactions is made possible through network science and modeling of high-throughput data. From these analyses, small protein complexes are traditionally represented graphically as complete graphs or dense clusters of nodes. However, there are certain graph theoretic properties that have not been extensively studied in PPI networks, especially as they pertain to cluster discovery, such as planarity. Planarity of graphs have been used to reflect the physical constraints of real-world systems outside of bioinformatics, in areas such as mapping and imaging. Here, we investigate the planarity property

SUBMITTER: Cooper K 

PROVIDER: S-EPMC7302240 | biostudies-literature | 2020 May

REPOSITORIES: biostudies-literature