Abstract. This paper presents Relations Graph – GR a methodology to automate the generation of coordination mechanisms in computational environments. GR explores encapsulation and compacting capabilities of Colored Petri Nets to generate temporal coordination mechanisms, although the use of the GR methodology does not depend on the knowledge of PN formalism. GR supports alternative temporal behaviors and alternative activities changing the temporal relations among activities in processing time. An algorithm to identify and model coordination mechanisms linear to the number of activities and its application to an illustrative collaborative authoring environment will be presented.