@inproceedings{f988c0d2256e41ecb38f4cc1f4c1602c,
title = "Balancing the pain and gain of hobnobbing: Utility-based network building over attributed social networks",
abstract = "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.",
keywords = "Centrality, Core/periphery structure, Link prediction, Link recommendation, Network formation, Social capital",
author = "Yijin Cai and Hong Zheng and Jiamou Liu and Hongyi Su and Bo Yan and Yiping Liu",
note = "Publisher Copyright: {\textcopyright} 2018 International Foundation for Autonomous Agents and Multiagent Systems.; 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018 ; Conference date: 10-07-2018 Through 15-07-2018",
year = "2018",
language = "English",
isbn = "9781510868083",
series = "Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)",
pages = "193--201",
booktitle = "17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018",
}