Complex networks and SOA: Mathematical modelling of granularity based web service compositions

S. Chatla, S. Kadam, D. Kolluru, S. Sinha, A. Viswandhuni, A. Vaidya

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


Service Oriented Architecture (SOA) can be defined as a way of defining and implementing enterprise applications that deals with the intercommunication of loosely coupled, coarse grained (business level), reusable artifacts (services). In this paper, we attempt to mathematically model the preliminary steps in the larger problem of providing an optimal architecture. The problem is treated as a complex network, particularly a process-task-network. We employ statistical and graph-theoretic methods namely, Jaccard's distance analysis, Multiple Correspondence method and the Minimum Spanning Tree method, to find appropriate clusters. These methods are used to cluster tasks across business processes to propose services. Additional properties and features of these clusters are discussed. We propose a leverage factor which demonstrates the importance of a task within the service and its impact on service composition.

Original languageEnglish
Pages (from-to)441-461
Number of pages21
JournalSadhana - Academy Proceedings in Engineering Sciences
Issue number4
StatePublished - Aug 2011


  • Complex networks
  • Jaccard's distance
  • SOA
  • leverage
  • macro clusters


Dive into the research topics of 'Complex networks and SOA: Mathematical modelling of granularity based web service compositions'. Together they form a unique fingerprint.

Cite this