Community identity in a temporal network: A taxonomy proposal |
| |
Institution: | 1. Instituto Universitário de Lisboa (ISCTE-IUL), ISTAR, Avenida das Forças Armadas, Lisboa 1649-026, Portugal;2. Instituto Universitário de Lisboa (ISCTE-IUL), Avenida das Forças Armadas, Lisboa 1649-026, Portugal;3. Instituto de Telecomunicações, Torre Norte - Piso 10, Avenida Rovisco Pais 1, Lisboa 1049-001, Portugal;1. Faculty of Computing, Federal University of Uberlândia, Brazil;2. School of Applied Mathematics, Getulio Vargas Foundation (FGV), Brazil;3. Institute of Mathematics and Computer Sciences, University of São Paulo, São Carlos, Brazil;1. LIP6 – CNRS and Sorbonne Université, France;2. CNR-IEIIT, Italy;3. National Laboratory for Scientific Computing (LNCC), Brazil |
| |
Abstract: | Communities of nodes are one of the most important meso structures in a network. In static networks they are essentially characterized by the nodes they hold, how modular they are and how they connect to other communities. Once identified, they do not change. In networks that evolve over time, communities can shed and acquire new nodes. This generates new constructs and raises the question of community identity, and of the characterization of the events that define their lifecycle. Although researchers have devoted efforts to address some of these questions, we believe that a formalized classification and a principled method to identify community events is still lacking. In this paper we propose such a classification in the form of a robust taxonomy, supported by a similarity metric based on the Jaccard index but adjusted to chance, and a set of rules that unequivocally can track a community journey from ”cradle to grave”. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|