A Subgraph Isomorphism Based Approach to Enable Discovery and Composition of Smart Space Elements

  • Oscar Rodríguez Rocha
  • Cristhian Figueroa
  • Boris Moltchanov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8121)


Nowadays, the variety of mobile services is growing together with the number of customers and the heterogeneity of their mobile devices, thus, monitoring the users of a mobile network has become a challenge. Considering Smart Space Governing to address this issue, in which the mobile network is considered an Smart Space (due to its size and complexity) and their elements (mobile devices and network monitoring services), it is possible to create rules to monitor the output of these elements. We call those rules as Smart Space Compositions and can be created through the platform’s Visual Editor, that during the graphical creation process, provides the user with a list of similar existing compositions that can be reused at any time to improve the composition process. This paper describes the implementation by a Telecommunications Operator of this composition module supported by subgraph isomorphism techniques.


Smart Spaces Service Creation Network Management 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wallin, S., Leijon, V.: Telecom network and service management: An operator survey. In: Pfeifer, T., Bellavista, P. (eds.) MMNS 2009. LNCS, vol. 5842, pp. 15–26. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  2. 2.
    Rodríguez Rocha, O., Suarez-Meza, L.J., Moltchanov, B.: Smart space governing through service mashups. In: Andreev, S., Balandin, S., Koucheryavy, Y. (eds.) NEW2AN/ruSMART 2012. LNCS, vol. 7469, pp. 119–127. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  3. 3.
    4CaaSt: 4caast european project (2012),
  4. 4.
    Miller, G.: Wordnet: A lexical database for english. Commun. ACM 38(11), 39–41 (1995)CrossRefGoogle Scholar
  5. 5.
    Patil, A.A., Oundhakar, S.A., Sheth, A.P., Verma, K.: Meteor-s web service anno tation framework. In: 13th International Conference on World Wide Web. WWW 2004, pp. 553–562. ACM, New York (2004)Google Scholar
  6. 6.
    Benatallah, B., Hacid, M., Rey, C., Toumani, F.: Semantic reasoning for web services discovery. In: 2nd International Semantic Web Conference. ISWC 2013. ACM, Florida (2003)Google Scholar
  7. 7.
    Patil, A., Oundhakar, S., Sheth, A., Verma, K.: A (sub)graph isomorphism algorithm for matching large graphs. IEEE Tran. Pattern Anal. Mach. Intell. 26, 1367–1372 (2004)CrossRefGoogle Scholar
  8. 8.
    4CaaSt: 4caast project’s marketplace (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Oscar Rodríguez Rocha
    • 1
  • Cristhian Figueroa
    • 1
    • 2
  • Boris Moltchanov
    • 3
  1. 1.Politecnico di TorinoTurinItaly
  2. 2.Universidad del CaucaPopayánColombia
  3. 3.Telecom ItaliaTurinItaly

Personalised recommendations