Franks, Henry P. W., Griffiths, Nathan and Anand, Sarabjot Singh (2013) Learning influence in complex social networks. In: 12th International Conference on Autonomous Agents and Multi-Agent Systems, Saint Paul, Minnesota, USA, 6-10 May 2013. Published in: Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems pp. 447-454. ISBN 9781450319935.

Research output not available from this repository, contact author.

Request Changes to record.

Abstract

In open Multi-Agent Systems, where there is no centralised control and individuals have equal authority, ensuring cooperative and coordinated behaviour is challenging. Norms and conventions are a useful means of supporting cooperation in an emergent decentralised manner, however it takes time for effective norms and conventions to emerge. Identifying influential individuals enables the targeted seeding of desirable norms and conventions, which can reduce the establishment time and increase efficacy. Existing research is limited with respect to considering (i) how to identify influential agents, (ii) the extent to which network location imbues influence on an agent, and (iii) the extent to which different network structures affect influence. In this paper, we propose a general methodology for learning the network value of a node in terms of influence, and evaluate it using sampled real-world networks with a model of convention emergence that has realistic assumptions about the size of the convention space. We show that (i) the models resulting from our methodology are effective in predicting influential network locations, (ii) there are very few locations that can be classified as influential in typical networks, (iii) that four single metrics are robustly indicative of influence across a range of network structures, and (iv) our methodology learns which single metric or combined measure is the best predictor of influence in a given network.

Item Type:	Conference Item (Paper)
Divisions:	Faculty of Science > Computer Science
Journal or Publication Title:	Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems
Publisher:	International Foundation for Autonomous Agents and Multiagent Systems
ISBN:	9781450319935
Official Date:	May 2013
Dates:	Date Event May 2013 Published
Page Range:	pp. 447-454
Status:	Peer Reviewed
Publication Status:	Published
Access rights to Published version:	Open Access
Conference Paper Type:	Paper
Title of Event:	12th International Conference on Autonomous Agents and Multi-Agent Systems
Type of Event:	Conference
Location of Event:	Saint Paul, Minnesota, USA
Date(s) of Event:	6-10 May 2013
Related URLs:	Open Access File

Request changes or add full text files to a record

Repository staff actions (login required)

View Item