@inproceedings{8b25e53532144ed98774599633294b37,
title = "A local measure of community change in dynamic graphs",
abstract = "In this work we present a new local, vertex-level measure of community change. Our measure detects vertices that change community membership due to the actions (edges) of a vertex itself and not only due to global community shifts. The local nature of our measure is important for analyzing real graphs because communities may change to a large degree from one snapshot in time to the next. Using both real and synthetic graphs, we compare our measure to an alternative, global approach. Both approaches detect community switching vertices in a synthetic example with little overall community change. However, when communities do not evolve smoothly over time, the global approach flags a very large number of vertices, while our local method does not.",
author = "Anita Zakrzewska and Eisha Nathan and James Fairbanks and Bader, {David A.}",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016 ; Conference date: 18-08-2016 Through 21-08-2016",
year = "2016",
month = nov,
day = "21",
doi = "10.1109/ASONAM.2016.7752257",
language = "English (US)",
series = "Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "349--353",
editor = "Ravi Kumar and James Caverlee and Hanghang Tong",
booktitle = "Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016",
address = "United States",
}