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

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

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.


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.

Dimensions Badge

Altmetric Badge

Item type Book Section
URI https://vuir.vu.edu.au/id/eprint/10204
DOI 10.1109/ICDMW.2010.113
Official URL http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arn...
ISBN 9781424492442 (print), 9780769542577 (online)
Subjects Historical > Faculty/School/Research Centre/Department > School of Engineering and Science
Historical > FOR Classification > 0806 Information Systems
Historical > SEO Classification > 8903 Information Services
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
Citations in Scopus 2 - View on Scopus
Download/View statistics View download statistics for this item

Search Google Scholar

Repository staff login