Abstract: Structure of conversations between users and agents and/or systems is discovered and interactively displayed to analysts, thereby better supporting development of automated conversation handling systems for different domains. A corpus of prior dialogs of users with agents (without preexisting semantic labels indicating purposes for different parts of the dialogs) is taken as input, and embeddings are generated for textual units (e.g., rounds) of the dialogs. The embeddings are used to cluster the textual units, and the clusters and their relationships are visualized within a user interface that analysts may use to explore and fine-tune the structure of the conversations.