Abstract:The study of protein interaction is still promising for a better understanding of diseases. At first glance, the term interaction among proteins could allude to, for instance, the interaction between the protein of a host and a pathogen. Such an interaction is being pursued mainly via machine learning algorithms since it is difficult to discriminate direct rules for it. However, the interaction among proteins on the same genome is also critical, for instance, to understand how a pathogen survives, starts, or maintains an infection. We can analyze interactions within a genome deterministically at the price of significant hardware employment. Our software GenPPI, in its first edition, allows us to explore interaction networks in genomes using mainly the known rules for neighborhood and phylogenetic profiles conserved. However, despite the speed, it suffered from underrepresentation from the core pangenome due to a simplistic algorithm to raise that, losing a pair of proteins possessing less than 90% of amino acid identity. The present work describes the new GenPPI software enhancements on determining homology between protein pairs, which is one of the principal bottlenecks in creating ab initio interaction networks from genomes and the primary step inferring neighborhood and phylogenetic profiles conserved for all genomes under analysis. This improvement was achieved using the Random Forest algorithm, working on biophysical features derived from ten amino acid propensity indexes used to calculate sixty features for each genome's proteins. We crafted a training data set of homolog and non-homolog proteins using nine full proteomes from critical bacteria. A significant number of expressive genomes as the training dataset allowed us to classify similar proteins with more than 65% amino acid identity via a machine learning test, an average result obtained from dozens of validations. Such a strategy resulted in more comprehensive and accurate protein interaction networks capable of analyzing genomes of different organisms. Our testing of the new GenPPI improvement using the bacterium Buchenera aphidicola yielded impressive results. We achieved an overlap of 62% with the interactions documented in the STRING, surpassing the previous GenPPI version, which was limited to less than 50% compared to STRING. More notably, we were able to achieve a full overlap using alternative GenPPI parameters, albeit at the cost of interactions absent on the STRING database. This significant achievement underscores the software's potential as a flexible tool for advancing research in various areas of biomedicine and other scientific fields, balancing precision, completeness, and a lower density of interaction networks. GenPPI is available for access at \url{https://genppi.facom.ufu.br/

Bridging Phylogeny and Taxonomy with Protein-protein Interaction Networks

Decision Tree Based Approaches for Detecting Protein Complex in Protein Protein Interaction Network (PPI) via Link and Sequence Analysis

Simulated evolution of protein-protein interaction networks with realistic topology

Hierarchical graph learning for protein–protein interaction

Statistical Approaches for the Construction and Interpretation of Human Protein-Protein Interaction Network.

A Novel Network-Based Algorithm for Predicting Protein-Protein Interactions Using Gene Ontology

Local Network Topology in Human Protein Interaction Data Predicts Functional Association

Protein-protein interaction networks as miners of biological discovery

Protein-protein Interactions Prediction Based on Iterative Clique Extension with Gene Ontology Filtering.

Prediction Of Protein-Protein Interactions Using Subcellular And Functional Localizations

Pitfalls of machine learning models for protein–protein interaction networks

IntNetDB V1.0: an Integrated Protein-Protein Interaction Network Database Generated by a Probabilistic Model

Inferring Functional Linkages Between Proteins from Evolutionary Scenarios

Improving protein-protein interaction prediction using protein language model and protein network features

Effectiveness and efficiency: label-aware hierarchical subgraph learning for protein-protein interaction

Prediction of protein–protein interaction using graph neural networks

A survey of computational methods for protein complex prediction from protein interaction networks

The GenPPI tool enhanced Protein Interaction Network Generation with Machine Learning-Based Protein Similarity Inference

Uncovering organizing principles of protein-protein interaction networks

The Interactome As a Tree--an Attempt to Visualize the Protein-Protein Interaction Network in Yeast

Integrative Approaches for Predicting Protein Function and Prioritizing Genes for Complex Phenotypes Using Protein Interaction Networks