
The Library
Learning influence in complex social networks
Tools
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.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://aamas2013.cs.umn.edu/
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, Engineering and Medicine > 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: |
|
||||
Page Range: | pp. 447-454 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Open Access (Creative Commons) | ||||
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: |
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |