报告题目：Network and Social Cohesion: A Game-Theoretic Approach

　　报告时间：2019年4月30日(周二)上午10:30-11:30

　　报告地点：616会议室

　　报 告 人：新西兰奥克兰大学 刘佳谋

　　邀 请 人：高性能计算中心 刘江

　　报告摘要:

　　In studies of social dynamics, cohesion refers to a group's tendency to stay in unity, which - as argued in sociometry - arises from the network topology of interpersonal ties. We follow this idea and propose a game-based model of cohesion that not only relies on the social network, but also reflects individuals' social needs. In particular, our model is a type of cooperative games where players may gain popularity by strategically forming groups. A group is socially cohesive if the grand coalition is core stable. We study social cohesion in some special types of graphs and draw a link between social cohesion and the classical notion of structural cohesion (White and Harary 2001). We then focus on the problem of deciding whether a given social network is socially cohesive and show that this problem is CoNP-complete. Nevertheless, we give two efficient heuristics for coalition structures where players enjoy high popularity and experimentally evaluate their performances.

　　报告人简介：

　　刘佳谋博士，现任新西兰奥克兰大学计算机系高级讲师。他于2006年在奥克兰大学取得学士学位，2007-2010年在奥克兰大学攻读并取得博士学位。2009-2010年任德国莱比锡大学研究员，2011-2015年担任奥克兰理工大学计算机科学与数学学院高级讲师，期间于2013年任法国巴黎第七大学特邀研究员。刘佳谋博士的研究方向为计算理论和图上算法。近年间，他的研究主要关注社交网络分析、计算社会学、多智能代理系统，现为奥克兰大学数学社会学研究中心成员。他的研究曾获得新西兰政府Marsden Fund经费支持，研究成果发表在IJCAI、AAAI、AAMAS、LICS、Algorithmica、Transactions of AMS、Annals of Pure and Applied Logic等高水平国际会议及期刊上。

　　欢迎大家到场聆听与交流!