Game theory based algorithms for community detection

• Main Author: Radhika Arava
• Other Authors: Chen Ning
• Format: Theses and Dissertations
• Language: English
• Published: 2015
• Subjects: DRNTU::Science::Mathematics::Discrete mathematics::Algorithms
• Online Access: https://hdl.handle.net/10356/65384
• Institution: Nanyang Technological University

The problem of community detection is important as it helps in understanding the spread of information in a social network. Linkages are more likely to form between similar people, leading to the formation of some community structure which characterizes the network dynamic. The more friends the t...