1. A non-transitory computer readable medium embodying instructions executed by a processor to perform a method for service creation based on graph mapping, the method steps comprising: constructing a graph having leaf nodes in an environment including business support nodes associated with respective services and operations support nodes including attribute models; identifying a plurality of services at a level of the leafs in the graph; and extending the graph by representing existing services offerings in terms of an operation level service definition and a new service; receiving service requirements; and re-combining the leaf nodes of the graph with a new leaf node corresponding to the new service to define the new service at service creation time, wherein the new service satisfies the service requirements.