Community Structure Characterization

Vincent Labatut (1) , Günce Keziban Orman (2)

1 LIA - Laboratoire Informatique d'Avignon
2 Computer Engineering Department [Istanbul]

This entry discusses the problem of describing some communities identified in a complex network of interest, in a way allowing to interpret them. We suppose the community structure has already been detected through one of the many methods proposed in the literature. The question is then to know how to extract valuable information from this first result, in order to allow human interpretation. This requires subsequent processing, which we describe in the rest of this entry.

Mots clés: Community Evolution; Cluster Descrip- tion; Mesoscale Characterization; Dynamic Networks; Attributed Networks; Community Structure; Community Features

Domaines: Réseaux sociaux et d'information [cs.SI]

Vincent Labatut, Günce Keziban Orman. Community Structure Characterization. Encyclopedia of Social Network Analysis and Mining, 2nd Edition, Springer, 2017, ⟨10.1007/978-1-4614-7163-9_110151-1⟩. ⟨hal-01525440v2⟩