An approach for overlapping and hierarchical community detection in social networks based on coalition formation game theory
作者:
Highlights:
• The coalition formation game theory is applied to detect communities.
• A utility function is proposed and its properties have been examined theoretically.
• No prior knowledge on number and size of communities is required in our approach.
• Extensive experiments have been done to evaluate the proposed approach.
摘要
•The coalition formation game theory is applied to detect communities.•A utility function is proposed and its properties have been examined theoretically.•No prior knowledge on number and size of communities is required in our approach.•Extensive experiments have been done to evaluate the proposed approach.
论文关键词:Social network,Community detection,Coalition formation game theory
论文评审过程:Received 31 October 2014, Revised 29 June 2015, Accepted 12 July 2015, Available online 6 August 2015, Version of Record 27 September 2015.
论文官网地址:https://doi.org/10.1016/j.eswa.2015.07.023