@inproceedings{5a6d957877d54fe2a351f3414ed0d62c,
title = "Efficient community maintenance for dynamic social networks",
abstract = "Community detection plays an important role in a wide range of research topics for social networks. The highly dynamic nature of social platforms, and accordingly the constant updates to the underlying network, all present a serious challenge for efficient maintenance of the identified communities-How to avoid computing from scratch the whole community detection result in face of every update, which constitutes small changes more often than not. To solve this problem, we propose a novel and efficient algorithm to maintain the communities in dynamic social networks by identifying and updating only those vertices whose community memberships are affected. The complexity of our algorithm is independent of the graph size. Experiments across varied datasets demonstrate the superiority of our proposed algorithm in terms of time efficiency and accuracy.",
keywords = "Community detection, Dynamic, Heuristic, Modularity",
author = "Hongchao Qin and Ye Yuan and Feida Zhu and Guoren Wang",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.",
year = "2016",
doi = "10.1007/978-3-319-45817-5_50",
language = "English",
isbn = "9783319458168",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "478--482",
editor = "Kyuseok Shim and Kai Zheng and Guanfeng Liu and Feifei Li",
booktitle = "Web Technologies and Applications - 18th Asia-Pacific Web Conference, APWeb 2016, Proceedings",
address = "Germany",
}