A core strength of enterprise architecture (EA) models is their holistic and integrative nature. With ArchiMate, a de-facto industry standard for modeling EAs is available and widely adopted. However, with the growing complexity of enterprise operations and IT infrastructures, EA models grow in complexity. Research showed that ArchiMate as a language and the supporting EA tools lack advanced visualization and analysis functionality. This paper proposes a generic and extensible framework for transforming EA models into graph structures to enable the automated analysis of even huge EA models. We show how enterprise architects can bene t from the vast number of graph metrics during decision-making. We also describes the implementation of the extensible Graph-based Enterprise Architecture Analysis (eGEAA) Cloud platform that supports the framework. The evaluation of our approach and platform con rms feasibility and interoperability with third-party tools.