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.
Abstract
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 |