Balancing the pain and gain of hobnobbing: Utility-based network building over attributed social networks

Yijin Cai, Hong Zheng, Jiamou Liu, Hongyi Su, Bo Yan, Yiping Liu

科研成果: 书/报告/会议事项章节会议稿件同行评审

14 引用 (Scopus)

摘要

The establishment of interpersonal ties is a pivotal problem in the structural analysis of social networks. In particular, link recommend ation problem asks for valuable future links to establish by an individual. Existing methods for this problem rely on link predict ion that evaluates the likelihood of successful tie creation between two individuals. Such methods do not consider the social capital gained by agents, nor do they concern with the required cost of this process. In light of this linutation. we propose a utility-based network building problem, with an aim to strike a balance between the gained social capital - in the form of closeness centrality - and the cost of establishing ties. We propose algorithms to solve this problem over networks whose nodes may or may not be labelled with attributes, and test their performance on a range of synthes ized and real-world social networks. By having multiple agents adopting utility-based network building strategies, we propose a suite of models of network formation and demonstrate empirically that the they capture important structural properties. In particul ar, we investigate the emergence of a core/periphery structure as a joint result of preferential attachment and network building strategies.

源语言英语
主期刊名17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
出版商International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
193-201
页数9
ISBN(印刷版)9781510868083
出版状态已出版 - 2018
活动17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018 - Stockholm, 瑞典
期限: 10 7月 201815 7月 2018

出版系列

姓名Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
1
ISSN(印刷版)1548-8403
ISSN(电子版)1558-2914

会议

会议17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
国家/地区瑞典
Stockholm
时期10/07/1815/07/18

指纹

探究 'Balancing the pain and gain of hobnobbing: Utility-based network building over attributed social networks' 的科研主题。它们共同构成独一无二的指纹。

引用此