Multimedia services are usually selected and composed for processing, analyzing and transporting multimedia
data over the Internet for end-users. The selection of these services is often performed based on their reputation,
which is usually computed based on the feedback provided by the users. The users' feedback bears many problems
including the low incentive for providing ratings and the bias towards positive or negative ratings. To overcome
the dependency on the user's feedback, this paper presents a method that dynamically computes the reputation
of a multimedia service based on its association with other multimedia services in a composition task. The
degree of association between any two services is computed by utilizing the statistics of how often they have
been composed together, which is used in our method to show the evolution of reputation over a period of time.
The experimental results demonstrate the utility of the proposed method.