The energetics of membrane-protein interactions determine protein topology and structure: hydrophobicity drives the insertion of helical segments into the membrane, and positive charges orient the protein with respect to the membrane plane according to the positive-inside rule. Until recently, however, quantifying these contributions met with difficulty, precluding systematic analysis of the energetic basis for membrane-protein topology. We recently developed the dsTβL method, which uses deep sequencing and in vitro selection of segments inserted into the bacterial plasma membrane to infer insertion-energy profiles for each amino acid residue across the membrane, and quantified the insertion contribution from hydrophobicity and the positive-inside rule. Here, we present a topology-prediction algorithm called TopGraph, which is based on a sequence search for minimum dsTβL insertion energy. Whereas the average insertion energy assigned by previous experimental scales was positive (unfavorable), the average assigned by TopGraph in a nonredundant set is −6.9 kcal/mol. By quantifying contributions from both hydrophobicity and the positive-inside rule we further find that in about half of large membrane proteins polar segments are inserted into the membrane to position more positive charges in the cytoplasm, suggesting an interplay between these two energy contributions. Because membrane-embedded polar residues are crucial for substrate binding and conformational change, the results implicate the positive-inside rule in determining the architectures of membrane-protein functional sites. This insight may aid structure prediction, engineering, and design of membrane proteins. TopGraph is available online (topgraph.weizmann.ac.il).membrane insertion | topology prediction | positive-inside rule | Bellman-Ford search T he plasma membrane is a complex physical environment comprising a hydrophobic core and a polar exterior, which is more negatively charged on its cytoplasmic side (1). Two hallmarks of membrane proteins are hydrophobic segments that span the membrane core, and positive charges at the membrane-cytoplasm interface (the positive-inside rule; ref. 2); these features drive insertion and orient segments relative to the membrane plane, respectively. Furthermore, recent work has shown that positive charges placed close to engineered segments can drive membrane insertion even of marginally polar segments (3, 4), suggesting a role for the positive-inside rule in insertion, and emphasizing the importance of accurate models of membraneprotein energetics for protein engineering and for understanding the physical basis of membrane-protein topology.Topology prediction is a stringent test of our models of membraneprotein energetics. The most parsimonious membrane-topology predictor would locate the membrane-spanning segments and determine their orientations by a sequence search for minimum insertion energy. To achieve that, however, the insertion energy scale must at a minimum exhibit two properties: (i) to drive membrane in...