Interoperability Characterization Using Enterprise Modeling and Graph Representation

Today, the enterprises must cooperate to survive in a context increasingly competing. This cooperation is carried out using organization in network through supply chain. In order to do so, the enterprises must be interoperable. For this, the system must eradicate the heterogeneity. In a first time, heteroge-neity notions are presented and two examples of representations are done. Then, interoperability is characterized in using the graph theory and an application is provided. Based on this work, it is possible to identify interoperability nodes and some generic rules to match interoperability.