01446nas a2200133   4500008004100000245005900041210005900100260001300159300001400172520101900186100001901205700002101224856006701245       2019                        eng d00aChallenges in community discovery on temporal networks0 aChallenges in community discovery on temporal networks  bSpringer  a181–1973 aCommunity discovery is one of the most studied problems in network science. In recent years, many works have focused on discovering communities in temporal networks, thus identifying dynamic communities. Interestingly, dynamic communities are not mere sequences of static ones; new challenges arise from their dynamic nature. Despite the large number of algorithms introduced in the literature, some of these challenges have been overlooked or little studied until recently. In this chapter, we will discuss some of these challenges and recent propositions to tackle them. We will, among other topics, discuss of community events in gradually evolving networks, on the notion of identity through change and the ship of Theseus paradox, on dynamic communities in different types of networks including link streams, on the smoothness of dynamic communities, and on the different types of complexity of algorithms for their discovery. We will also list available tools and libraries adapted to work with this problem.1 aCazabet, Rémy1 aRossetti, Giulio  uhttps://link.springer.com/chapter/10.1007/978-3-030-23495-9_10