International audienceTransmembrane β-barrel (TMB) proteins are a special class of transmembrane proteins which play several key roles in human body and diseases. Due to experimental difficulties, the number of TMB proteins with known structures is very small. Over the years, a number of learning-based methods have been introduced for recognition and structure prediction of TMB proteins. Most of these methods emphasize on homology search rather than any biological or chemical basis. We present a novel graph-theoretic model for classifi- cation and structure prediction of TMB proteins. This model folds proteins based on energy minimization rather than a homology search, avoiding any assumption on availability of training dataset. The ab initio...