Most real-world social networks are usually dynamic (evolve over time), thus communities are constantly changing in memberships. In this paper, an incremental approach based on the coalition formation game theory to identify communities in dynamic social networks is proposed, where the community evolution is modeled as the problem of transformations of stable coalition structures. The proposed approach adaptively update communities from the previous known structures and the changes of topological structure of a network, rather than re-computing in the snapshots of the network at different time steps, such that the computational cost and processing time can be significantly reduced. Experiments have been conducted to evaluate the effectiveness of the proposed approach.
CITATION STYLE
Xiao, Q., Yang, P., Zhou, L., & Wang, L. (2018). An incremental approach based on the coalition formation game theory for identifying communities in dynamic social networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11061 LNAI, pp. 403–414). Springer Verlag. https://doi.org/10.1007/978-3-319-99365-2_35
Mendeley helps you to discover research relevant for your work.