Research Repository

A Novel Ranking Algorithm for Service Matching Based on Agent Association Graphs

Zhang, Hao Lan, Leung, Clement H. C, Raikundalia, Gitesh K and He, Jing (2010) A Novel Ranking Algorithm for Service Matching Based on Agent Association Graphs. In: 10th IEEE International Conference on Data Mining Workshops : Sydney, Australia, 14 December 2010 : proceedings. Fan, Wei, Hsu, Wynne, Webb, Geoffrey I, Liu, Bing, Zhang, Chengqi and Wu, Xindong, eds. IEEE Computer Society, Los Alamitos, California, pp. 1273-1280.

Full text for this resource is not available from the Research Repository.


An efficient service matching process is crucial for solving complex problems based on heterogeneous agents. Agent cooperation can be achieved through matching requesting agents with service-providing agents, and, through such cooperation, multi-agents can solve a variety of complex problems. Improving the efficiency of the agent-matching process has become an important issue in multi-agent research. The adoption of an appropriate agent-matching mechanism will enhance agent cooperation and communication efficiency within an agent network. In this paper, we develop a new agent-matching algorithm, the Agent-Rank algorithm, which ranks service-providing agents according to their contributions to a nominated requesting agent based on Agent Association Graphs. The Agent-Rank algorithm overcomes the problems of agent-matching in a large agent network through combining the general ranking scores with the request-based ranking scores. In our experimental evaluation, we have found that the Agent-Rank algorithm can significantly improve efficiency in the agent-matching and re-matching processes.

Item Type: Book Section
ISBN: 9781424492442 (print), 9780769542577 (online)
Uncontrolled Keywords: ResPubID19684, ICDMW 2010, graph theory, multi-agent systems, agent association graph, agent cooperation, agent-matching process, agent-rank algorithm, heterogeneous agent, multi-agent, ranking algorithm, request-based ranking score, service matching, agent matching, agent graph and multi-agent systems, ranking algorithm
Subjects: Historical > Faculty/School/Research Centre/Department > School of Engineering and Science
Current > FOR Classification > 0806 Information Systems
Historical > SEO Classification > 8903 Information Services
Depositing User: VUIR
Date Deposited: 19 Jun 2013 23:03
Last Modified: 19 Jun 2013 23:03
ePrint Statistics: View download statistics for this item
Citations in Scopus: 1 - View on Scopus

Repository staff only

View Item View Item

Search Google Scholar