Coarse graining of complex systems possessing many degrees of freedom can often be a useful approach for analyzing and understanding key features of these systems in terms of just a few variables. The relevant energy landscape in a coarse-grained description is the free energy surface as a function of the coarsegrained variables, which, despite the dimensional reduction, can still be an object of high dimension. Consequently, navigating and exploring this high-dimensional free energy surface is a nontrivial task. In this paper, we use techniques from multiscale modeling, stochastic optimization, and machine learning to devise a strategy for locating minima and saddle points (termed "landmarks") on a high-dimensional free energy surface "on the fly" and without requiring prior knowledge of or an explicit form for the surface. In addition, we propose a compact graph representation of the landmarks and connections between them, and we show that the graph nodes can be subsequently analyzed and clustered based on key attributes that elucidate important properties of the system. Finally, we show that knowledge of landmark locations allows for the efficient determination of their relative free energies via enhanced sampling techniques.free energy surface | stochastic optimization | activation-relaxation | machine learning | network representation U nderstanding the conformational equilibria of complex systems remains a significant challenge in the computational molecular sciences. Whether one is interested in predicting biomolecular structure, generating and thermodynamically ranking the polymorphs of molecular crystals, or studying the phase behavior of complex materials, the very large number of degrees of freedom renders such problems highly nontrivial. Often the most important conformational states in a system can be characterized in terms of a subset of collective degrees of freedom or "collective variables" (CVs), and the problem of mapping out the conformational equilibria amounts to generating the marginal probability distribution in these CVs, from which the associated free energy surface (FES) can be generated. Unfortunately, due to the existence of many minima on the potential energy surface separated by high barriers, transitions from basin to basin on this surface are rare, so that the FES cannot be generated on any reasonable timescale using standard molecular dynamics (MD) or Monte Carlo (MC) methods. Various enhanced sampling approaches have been devised to accelerate the exploration of such "rough" or "frustrated" energy landscapes to generate such FESs, either by elevating the temperature in the subspace of the CVs (1-3) or by applying a bias potential on the FES (4-7) as in the popular metadynamics approach (4, 5). Recently, we have shown that these two classes of methods can be effectively combined (8), and others have shown that various types of free energy dynamics are possible (9).Although it is often claimed that a low-dimensional manifold involving the selected CVs and embedded in the full phas...