H. Almohamed, A linear programming approach for the weighted graph matching problem, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.15, issue.5, pp.522-525, 1993.
DOI : 10.1109/34.211474

T. Andrews, F. Curbera, H. Dholakia, Y. Goland, J. Klein et al., Business process execution language for web services, version 1.1, Standards proposal by BEA Systems, International Business Machines Corporation, and Microsoft Corporation, 2003.

R. C. Angell, G. E. Freund, and P. Willett, Automatic spelling correction using a trigram similarity measure, Information Processing & Management, vol.19, issue.4, pp.255-261, 1983.
DOI : 10.1016/0306-4573(83)90022-5

A. Arkin and S. , Web service choreography interface (wsci) 1.0. W3C -Web Services Choreography Working Group, 2002.

R. Bacik, Structure of Graph Homomorphism, 2001.

J. Baget and M. Mugnier, Extension of simple conceptual graphs: the complexity of rules and constraints, Artificial Intelligence Research, vol.16, p.425465, 2002.

A. Barros, M. Dumas, and P. Oaks, Standards for Web Service Choreography and Orchestration: Status and Perspectives, Proc. of Business Process Management Workshops, 2006.
DOI : 10.1007/11678564_7
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.131.3021

B. Benatallah, F. Casati, D. Grigori, H. R. Nezhad, and F. Toumani, Developing Adapters for Web Services Integration, Proc. of CAISE, 2005.
DOI : 10.1007/11431855_29
URL : https://hal.archives-ouvertes.fr/hal-00130695

B. Benatallah, F. Casati, and F. Toumani, Analysis and Management of Web Service Protocols, Proc. of ER, 2004.
DOI : 10.1007/978-3-540-30464-7_40
URL : https://hal.archives-ouvertes.fr/hal-00108735

B. Benatallah, F. Casati, and F. Toumani, Web service conversation modeling: a cornerstone for e-business automation, IEEE Internet Computing, vol.8, issue.1, 2004.
DOI : 10.1109/MIC.2004.1260703
URL : https://hal.archives-ouvertes.fr/hal-00108317

B. Benatallah, M. S. Hacid, C. Rey, and F. Toumani, Semantic reasoning for web services discovery, Proc. of ESSW, 2003.

D. Berardi, F. Rosa, L. Santis, and M. Mecella, Finite state automata as conceptual model for e-services, 2003.

A. Bernstein and M. Klein, Towards High-Precision Service Retrieval, Proc. of ISWC, 2002.
DOI : 10.1007/3-540-48005-6_9

L. Bordeaux, G. Salan, M. Berardi, and . Mecella, When are Two Web Services Compatible?, Proc. of TES, 2004.
DOI : 10.1007/978-3-540-31811-8_2

A. Bottaro, P. Grodolle, and . Lalanda, Pervasive Service Composition in the Home Network, 21st International Conference on Advanced Networking and Applications (AINA '07), 2007.
DOI : 10.1109/AINA.2007.112

A. Branca, E. Stella, and A. Distante, Qualitative scene interpretation using planar surfaces, Autonomous Robots, vol.8, issue.2, p.129139, 2000.

H. Bunke, On a relation between graph edit distance and maximum common subgraph, Pattern Recognition Letters, vol.18, issue.8, p.689694, 1997.
DOI : 10.1016/S0167-8655(97)00060-3

H. Bunke, Error correcting graph matching: on the influence of the underlying cost function, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.9, p.917922, 1999.
DOI : 10.1109/34.790431

H. Bunke, Graph matching: Theoretical foundations, algorithms, and applications, pp.82-88, 2000.

H. Bunke, Recent Advances in Structural Pattern Recognition with Applications to Visual Form Analysis, Proceedings of the Fourth International Workshop on Visual Form IWVF4, 2001.
DOI : 10.1007/3-540-45129-3_2

H. Bunke and C. Allermann, Inexact graph matching for structural pattern recognition, Pattern Recognition Letters, vol.1, issue.4, pp.245-253, 1983.
DOI : 10.1016/0167-8655(83)90033-8

H. Bunke and S. Gunter, Weighted Mean of a Pair of Graphs, Computing, vol.67, issue.3, p.209224, 2001.
DOI : 10.1007/s006070170006

H. Bunke and X. Jiang, Graph matching and similarity. Intelligent Systems and Interfaces, pp.281-304, 2000.
DOI : 10.1007/978-1-4615-4401-2_10

H. Bunke, X. Jiang, and A. Kandel, On the minimum common supergraph of two graphs, Computing, vol.65, issue.1, pp.13-25, 2000.

H. Bunke and K. Shearer, A graph distance metric based on the maximal common subgraph, Pattern Recognition Letters, vol.19, issue.3-4, pp.3-4255259, 1998.
DOI : 10.1016/S0167-8655(97)00179-7

J. Cardoso and A. Sheth, Semantic e-workflow composition, Journal of Intelligent Information Systems, vol.21, issue.3, pp.191-225, 2003.
DOI : 10.1023/A:1025542915514

L. C. Chiat, L. Huang, and J. Xie, Matchmaking for semantic web services, Proc of Services Computing IEEE International Conference on, 2004.

W. J. Christmas, J. Kittler, and M. Petrou, Structural matching in computer vision using probabilistic relaxation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.17, issue.8, pp.749-764, 1995.
DOI : 10.1109/34.400565

J. C. Corrales, D. Grigori, and M. Bouzeghoub, Behavioral matchmaking for service retrieval: application to conversation protocols, Proc of 22èmes Journées Bases de Données Avancées, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00322998

J. C. Corrales, D. Grigori, and M. Bouzeghoub, BPEL Processes Matchmaking for Service Discovery, Proc. of 14th International Conference on Cooperative Information Systems (CoopIS), pp.237-254, 2006.
DOI : 10.1007/11914853_15
URL : https://hal.archives-ouvertes.fr/hal-00130709

J. C. Corrales, D. Grigori, and M. Bouzeghoub, D??couverte de services bas??e sur leurs protocoles de conversation, Ingenierie des systemes d'information (ISI), pp.9-32, 2007.
DOI : 10.3166/isi.12.1.9-32

J. C. Corrales, D. Grigori, and M. Bouzeghoub, Ws-bem: Web services ranking based on behavior matchmaking, Proc of 23èmes Journées Bases de Données Avancées, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00324541

J. C. Corrales, D. Grigori, M. Bouzeghoub, and J. Burbano, Services matchmaking system, Proc of VI Congreso Nacional de Electrnica, Telecomunicaciones e Informtica, ETI 2.006, 2006.

J. C. Corrales, D. Grigori, M. Bouzeghoub, and J. E. Burbano, BeMatch, Proceedings of the 11th international conference on Extending database technology Advances in database technology, EDBT '08, 2008.
DOI : 10.1145/1353343.1353428
URL : https://hal.archives-ouvertes.fr/hal-00293486

J. C. Corrales, D. Grigori, M. Bouzeghoub, and A. Ordonez, Conversation protocol matchmaking, Proc. of Euro American Conference on Telematics and Information Systems, pp.67-74, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00324537

A. Cross, R. Wilson, and E. Hancock, Genetic search for structural matching, Proceedings of the Computer Vision -ECCV, pp.514-525, 1996.
DOI : 10.1007/BFb0015562

M. David, M. Paolucci, S. Mcilraith, M. Burstein, D. Mcdermott et al., Bringing semantics to web services: The owl-s approach, Proc of the First International Workshop on Semantic Web Services and Web Process Composition, 2004.

M. Dean and G. Schreiber, Owl web ontology language reference, w3c recommendation, 2004.

L. Dong, A. Halevy, J. Madhavan, E. Nemes, and J. Zhang, Similarity Search for Web Services, Proc. of VLDB, 2004.
DOI : 10.1016/B978-012088469-8.50035-8

T. Erl, Service-Oriented Architecture (SOA): Concepts, Technology, and Design. The Prentice Hall Service-Oriented Computing Series, 2005.

L. Eroh and M. Schultz, Matching graphs, Journal of Graph Theory, vol.29, issue.2, p.7386, 1998.
DOI : 10.1002/(SICI)1097-0118(199810)29:2<73::AID-JGT3>3.0.CO;2-9

M. A. Eshera and K. S. Fu, A graph distance measure for image analysis, IEEE Transactions on Systems, Man, and Cybernetics, vol.14, issue.3, pp.398-408, 1984.
DOI : 10.1109/TSMC.1984.6313232

J. Feng, M. Laumy, and M. Dhome, Inexact matching using neural networks. Pattern Recognition in Practice IV: Multiple Paradigms, Comparative Studies and Hybrid Systems, pp.177-184, 1994.

M. Fernandez and G. Valiente, A graph distance metric combining maximum common subgraph and minimum common supergraph, Pattern Recognition Letters, vol.22, issue.6-7, pp.6-7753758, 2001.
DOI : 10.1016/S0167-8655(01)00017-4

I. Foster, J. Voeckler, M. Wilde, and Y. Zhao, Chimera: a virtual data system for representing, querying, and automating data derivation, Proceedings 14th International Conference on Scientific and Statistical Database Management, 2002.
DOI : 10.1109/SSDM.2002.1029704

S. Gao and J. Shah, Automatic recognition of interacting machining features based on minimal condition subgraph, Computer-Aided Design, vol.30, issue.9, p.727739, 1998.
DOI : 10.1016/S0010-4485(98)00033-5

O. Gerbe, R. Keller, and G. Mineau, Conceptual graphs for representing business processes in corporate memories, 1998.
DOI : 10.1007/BFb0054931

R. Giugno and D. Shasha, GraphGrep: A fast and universal method for querying graphs, Object recognition supported by user interaction for service robots, pp.112-115, 2002.
DOI : 10.1109/ICPR.2002.1048250

D. Grigori, J. C. Corrales, and M. Bouzeghoub, Behavioral matchmaking for service retrieval, 2006 IEEE International Conference on Web Services (ICWS'06), pp.145-152, 2006.
DOI : 10.1109/ICWS.2006.37
URL : https://hal.archives-ouvertes.fr/hal-00322998

R. Hamadi and B. Benatallah, A petri net-based model for web service composition, Fourteenth Australasian Database Conference-ADC, pp.191-200, 2003.

C. A. Hoare, Communicating sequential processes, 1985.

R. Hopcroft, J. E. Motwani, and J. D. Ullman, Introduction to automata theory, languages, and computation, 2001.
DOI : 10.1145/568438.568455

I. Jacobson, G. Booch, and J. Rumbaugh, The unified software development process, 1998.

X. Jiang, A. Munger, and H. Bunke, On median graphs: Properties, algorithms, and applications, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.10, p.11441151, 2001.

N. Kavantzas and D. Burdett, Ws choreography model overview, W3C -Web Services Choreography Working Group, 2004.

N. Kavantzas, D. Burdett, G. Ritzinger, T. Fletcher, and Y. Lafon, Web services choreography description language version 1.0, W3C -Web Services Choreography Working Group, 2004.

T. Kawamura, J. A. De-blasio, T. Hasegawa, M. Paolucci, and K. Sycara, A preliminary report of a public experiment of a semantic service matchmaker combined with a uddi business registry, Proc. of ICSOC, 2003.

N. Kokash, W. Van-den-heuvel, and V. , Leveraging Web Services Discovery with Customizable Hybrid Matching, Proc. of ICSOC, pp.522-528, 2006.
DOI : 10.1007/11948148_50

L. Kuang, Y. Li, S. Deng, J. Wu, W. Shi et al., Expressing Service and Query Behavior Using \pi-Calculus for Matchmaking, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06), pp.629-632, 2006.
DOI : 10.1109/WI.2006.73

G. Levi, A note on the derivation of maximal common subgraphs of two directed or undirected graphs. Calcolo, pp.341-354, 1972.

F. Leymann, Web services: Distributed applications without limits, BTW, pp.2-23, 2003.

L. Li and I. Horrocks, A software framework for matchmaking based on semantic web technology, Proceedings of the twelfth international conference on World Wide Web , WWW '03, pp.331-339, 2003.
DOI : 10.1145/775152.775199

J. Llados, E. Marti, and J. Villanueva, Symbol recognition by error-tolerant subgraph matching between region adjacency graphs, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.10, p.11371143, 2001.
DOI : 10.1109/34.954603

B. Mahleko and A. Wombacher, Indexing Business Processes based on Annotated Finite State Automata, 2006 IEEE International Conference on Web Services (ICWS'06), pp.303-311, 2006.
DOI : 10.1109/ICWS.2006.74
URL : http://doc.utwente.nl/63192/1/P2006-06.pdf

M. Mazzara and R. Lucchi, A pi-calculus based semantics for WS-BPEL, Journal of Logic and Algebraic Programming, 2006.

J. Mcgregor, Backtrack search algorithms and the maximal common subgraph problem. Software- Practice and Experience, pp.23-34, 1982.

H. Melnik, S. Garcia, and E. Rahm, Similarity flooding: a versatile graph matching algorithm and its application to schema matching, Proceedings 18th International Conference on Data Engineering, 2002.
DOI : 10.1109/ICDE.2002.994702

J. Mendling and J. Ziemann, Transformation of bpel processes to epcs, Proc. of the 4th GI Workshop on Event-Driven Process Chains (EPK2005), 2005.

B. Messmer, Graph Matching Algorithms and Applications, 1995.

B. T. Messmer and H. Bunke, Error-Correcting Graph Isomorphism Using Decision Trees, International Journal of Pattern Recognition and Artificial Intelligence, vol.12, issue.06, p.721742, 1998.
DOI : 10.1142/S0218001498000415

B. T. Messmer and H. Bunke, A new algorithm for error-tolerant subgraph isomorphism detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.20, issue.5, p.493504, 1998.
DOI : 10.1109/34.682179

B. T. Messmer and H. Bunke, A decision tree approach to graph and subgraph isomorphism detection, Pattern Recognition, vol.32, issue.12, pp.1979-1998, 1999.
DOI : 10.1016/S0031-3203(98)90142-X

B. T. Messmer and H. Bunke, Efficient subgraph isomorphism detection: a decomposition approach, IEEE Transactions on Knowledge and Data Engineering, vol.12, issue.2, p.307323, 2000.
DOI : 10.1109/69.842269
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.318.8651

G. Miller, WordNet: a lexical database for English, Communications of the ACM, vol.38, issue.11, pp.39-41, 1995.
DOI : 10.1145/219717.219748
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.83.1823

R. Milner, A calculus of communicating systems, 1982.
DOI : 10.1007/3-540-10235-3

R. Milner, Communicating and mobile systems: the p-calculus, 1999.

R. Myers and E. R. Hancock, Least-commitment graph matching with genetic algorithms, Pattern Recognition, vol.34, issue.2, p.375394, 2001.
DOI : 10.1016/S0031-3203(99)00217-4
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.105.6264

K. Oflazer, Error-tolerant retrieval of trees, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.19, issue.12, pp.1376-1380, 1997.
DOI : 10.1109/34.643897

N. Ould, A. M. Bareck, and S. Tata, Bpel behavioral abstraction and matching, Business Process Management Workshops, pp.495-506, 2006.
URL : https://hal.archives-ouvertes.fr/hal-01329460

J. Paananen, Tik-110.501 seminar on network security In Available at Helsinki University of Technology: http://www.tml.tkk.fi/Opinnot/Tik-110, 1995.

M. Paolucci, T. Kawamura, T. R. Payne, and K. Sycara, Semantic Matching of Web Services Capabilities, Proc. of ISWC, 2002.
DOI : 10.1007/3-540-48005-6_26

M. Papazoglou and D. Georgakopoulos, Introduction, Communications of the ACM, vol.46, issue.10, pp.24-28, 2003.
DOI : 10.1145/944217.944233

A. Patil, S. Oundhakar, A. Sheth, and K. Verna, Meteor-s web service annotation framework, Proceedings of the 13th conference on World Wide Web , WWW '04, 2004.
DOI : 10.1145/988672.988747
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.4322

C. Pautasso and G. Alonso, Visual composition of web services, IEEE Symposium on Human Centric Computing Languages and Environments, 2003. Proceedings. 2003, pp.92-99, 2003.
DOI : 10.1109/HCC.2003.1260208

M. Pelillo, A unifying framework for relational structure matching, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170), 1998.
DOI : 10.1109/ICPR.1998.711944

M. Pelillo, K. Siddiqi, and S. Zucker, Matching hierarchical structures using association graphs, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.11, pp.1105-1120, 1999.
DOI : 10.1109/34.809105
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.15.4278

J. L. Peterson, Petri net theory and the modeling of systems, 1981.

G. Piccinelli, G. D. Vitantonio, and L. Mokrushin, Dynamic service aggregation in electronic marketplaces, Computer Networks, vol.37, issue.2, 2001.
DOI : 10.1016/S1389-1286(01)00211-0

D. Riviere, J. Mangin, D. Papadopoulos, J. Martinez, V. Frouin et al., Automatic recognition of cortical sulci of the human brain using a congregation of neural networks, Medical Image Analysis, vol.6, issue.2, p.7792, 2002.
DOI : 10.1016/S1361-8415(02)00052-X

S. S. Bansal and J. M. Vidal, Matchmaking of web services based on the DAML-S service model, Proceedings of the second international joint conference on Autonomous agents and multiagent systems , AAMAS '03, pp.926-927, 2003.
DOI : 10.1145/860575.860728

M. Saboua and J. Panb, Towards semantically enhanced Web service repositories, Web Semantics: Science, Services and Agents on the World Wide Web, vol.5, issue.2, pp.142-150, 2007.
DOI : 10.1016/j.websem.2006.11.004

A. Sanfeliu and K. S. Fu, A distance measure between attributed relational graphs for pattern recognition, IEEE Transactions on Systems, Man, and Cybernetics, vol.13, issue.3, pp.353-363, 1983.
DOI : 10.1109/TSMC.1983.6313167

H. Schmidt and R. Reussner, Generating Adapters for Concurrent Component Protocol Synchronisation, FMOODS '02: Proceedings of the IFIP TC6/WG6.1, pp.213-229, 2002.
DOI : 10.1007/978-0-387-35496-5_15
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.7537

L. G. Shapiro and R. M. Haralick, Structural Descriptions and Inexact Matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.3, issue.5, 1981.
DOI : 10.1109/TPAMI.1981.4767144
URL : http://eprints.cs.vt.edu/archive/00000843/01/CS79011-R.pdf

K. Shearer, H. Bunke, and S. Venkatesh, Video indexing and similarity retrieval by largest common subgraph detection using decision trees, Pattern Recognition, vol.34, issue.5, p.10751091, 2001.
DOI : 10.1016/S0031-3203(00)00048-0

Z. Shen and J. Su, Web service discovery based on behavior signatures, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1, 2005.
DOI : 10.1109/SCC.2005.107

K. Sivashanmugam, K. Verma, A. Sheth, and J. Miller, Adding semantics to web services standards, Proc of the the 1st International Conference on Web Services (ICWS'03), 2003.

J. F. Sowa, On conceptual structures, Artificial Intelligence, vol.34, issue.3, 1984.
DOI : 10.1016/0004-3702(88)90069-0

E. Stroulia and Y. Wang, STRUCTURAL AND SEMANTIC MATCHING FOR ASSESSING WEB-SERVICE SIMILARITY, International Journal of Cooperative Information Systems, vol.14, issue.04, pp.407-438, 2005.
DOI : 10.1142/S0218843005001213

D. Trastour, C. Bartolini, and J. Gonzalez-castillo, A semantic web approach to service description for matchmaking of services, Proc. of SWWS, 2001.

W. H. Tsai and K. S. Fu, Error-correcting isomorphisms of attributed relational graphs for pattern recognition, IEEE Trans. SMC, vol.9, pp.757-768, 1979.

J. R. Ullman, An Algorithm for Subgraph Isomorphism, Journal of the ACM, vol.23, issue.1, pp.31-42, 1976.
DOI : 10.1145/321921.321925

S. Umeyama, An eigendecomposition approach to weighted graph matching problems, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.10, issue.5, pp.695-703, 1988.
DOI : 10.1109/34.6778

W. Van-der-aalst, Interorganizational workflows: An approach based on message sequence charts and petri nets, 1999.

W. Van-der-aalst and K. V. Hee, Workflow management-models, methods, and systems, 2002.

J. Vanhatalo, J. Koehler, and F. Leymann, Repository for business processes and arbitrary associated metadata, Proc of the BPM Demo Session at the Fourth International Conference on Business Process Management, 2006.

W. Wang, C. Wang, Y. Zhu, B. Shi, J. Pei et al., GraphMiner, Proceedings of the 2005 ACM SIGMOD international conference on Management of data , SIGMOD '05, 2005.
DOI : 10.1145/1066157.1066273

Y. Wang, K. Fan, and J. Horng, Genetic-based search for error-correcting graph isomorphism, IEEE Trans. SMC, vol.27, issue.4, pp.588-597, 1997.

G. Weikum, Towards Guaranteed Quality and Dependability of Information Services, 1999.
DOI : 10.1007/978-3-642-60119-4_24

D. W. Williams, J. Huan, and W. Wang, Graph Database Indexing Using Structured Graph Decomposition, 2007 IEEE 23rd International Conference on Data Engineering, 2007.
DOI : 10.1109/ICDE.2007.368956
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.77.8454

R. Wilson and E. Hancock, Graph matching by discrete relaxation. Pattern Recognition in Practice IV: Multiple Paradigms, Comparative Studies and Hybrid Systems, pp.165-176, 1994.
DOI : 10.1016/b978-0-444-81892-8.50019-5

A. Wombacher, B. Mahleko, P. Fankhauser, and E. Neuhold, Matchmaking for business processes based on choreographies, IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004, 2004.
DOI : 10.1109/EEE.2004.1287334

E. K. Wong, Three-dimensional object recognition by attributed graphs. Syntactic and Structural Pattern Recognition-Theory and Applications, pp.381-414, 1990.

J. Wu and Z. Wu, Similarity-based web service matching, Proc. of IEEE SCC, 2005.

L. Xu and E. Oja, Improved simulated annealing, Boltzmann machine, and attributed graph matching, pp.151-161, 1990.
DOI : 10.1007/3-540-52255-7_36