A generalized game theoretic framework for mining communities in complex networks

作者：

Highlights：

• We introduce a game theoretic framework to model community formation in networks.

• We deduce many commonly used objective functions as potential functions in the model.

• The proposed framework has been proved to exist fixed (equilibrium) point.

• A synchronous learning mechanism has be proposed to reach the local equilibrium.

摘要

•We introduce a game theoretic framework to model community formation in networks.•We deduce many commonly used objective functions as potential functions in the model.•The proposed framework has been proved to exist fixed (equilibrium) point.•A synchronous learning mechanism has be proposed to reach the local equilibrium.

论文关键词：Community detection,Strategic game,Game theory,Generalized utility function,Synchronous learning framework

论文评审过程：Received 22 February 2017, Revised 30 October 2017, Accepted 30 October 2017, Available online 8 November 2017, Version of Record 5 January 2018.

论文官网地址：https://doi.org/10.1016/j.eswa.2017.10.058