{"type":"ScholarlyArticle","title":"Community Detection in Social Networks through Community Formation Games","authors":[{"name":"Wei Chen","slug":"wei-chen","given":"Wei","family":"Chen","affiliation":""},{"name":"Zhenming Liu","slug":"zhenming-liu","given":"Zhenming","family":"Liu","affiliation":""},{"name":"Xiaorui Sun","slug":"xiaorui-sun","given":"Xiaorui","family":"Sun","affiliation":""},{"name":"Yajun Wang","slug":"yajun-wang","given":"Yajun","family":"Wang","affiliation":""}],"abstract":"We introduce a game-theoretic framework to address the community detection problem based on the social networks’ structure. The dynamics of community formation is framed as a strategic game called community formation game: Given a social network, each node is selfish and selects communities to join or leave based on her own utility measurement. A community structure can be interpreted as an equilibrium of this game. We formulate the agents’ utility by the combination of a gain function and a loss function. Each agent can select multiple communities, which naturally captures the concept of “overlapping communities”. We propose a gain function based on Newman’s modularity function and a simple loss function that reflects the intrinsic costs incurred when people join the communities. We conduct extensive experiments under this framework; our results show that our algorithm is effective in identifying overlapping communities, and is often better than other algorithms we evaluated especially when many people belong to multiple communities.","doi":"10.5591/978-1-57735-516-8/IJCAI11-429","url":"https://ijcai.org/proceedings/2011/429","pdf":"https://ijcai.org/proceedings/2011/0429.pdf","markdown":"https://ijcai.org/proceedings/2011/429.md","bibtex":"https://ijcai.org/proceedings/2011/bibtex/429","volume":{"slug":"2011","title":"Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2011","url":"https://ijcai.org/proceedings/2011/","year":2011,"location":"Barcelona, Catalonia, Spain","dates":"16–22 July 2011","editors":"Toby Walsh","isbn":"978-1-57735-512-0; 978-1-57735-513-7; 978-1-57735-514-4; 978-1-57735-515-1; 978-1-57735-516-8","publisher":"AAAI Press/International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":429,"pages":{"first":2576,"last":2580},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}