skip to main content

Finding and Characterizing Communities in Multidimensional Networks

Berlingerio, M. ; Coscia, M. ; Giannotti, F.

2011 International Conference on Advances in Social Networks Analysis and Mining, 2011, p.490-494

IEEE

Texto completo disponível

Citações Citado por
  • Título:
    Finding and Characterizing Communities in Multidimensional Networks
  • Autor: Berlingerio, M. ; Coscia, M. ; Giannotti, F.
  • Assuntos: Algorithm design and analysis ; Communities ; community discovery ; Complex networks ; data mining ; Image edge detection ; Motion pictures ; multidimensional networks ; Redundancy ; Social network services
  • É parte de: 2011 International Conference on Advances in Social Networks Analysis and Mining, 2011, p.490-494
  • Descrição: Complex networks have been receiving increasing attention by the scientific community, also due to the availability of massive network data from diverse domains. One problem studied so far in complex network analysis is Community Discovery, i.e. the detection of group of nodes densely connected, or highly related. However, one aspect of such networks has been disregarded so far: real networks are often multidimensional, i.e. many connections may reside between any two nodes, either to reflect different kinds of relationships, or to connect nodes by different values of the same type of tie. In this context, the problem of Community Discovery has to be redefined, taking into account multidimensionality. In this paper, we attempt to do so, by defining the problem in the multidimensional context, and by introducing also a new measure able to characterize the communities found. We then provide a complete framework for finding and characterizing multidimensional communities. Our experiments on real world multidimensional networks support the methodology proposed in this paper, and open the way for a new class of algorithms, aimed at capturing the multifaceted complexity of connections among nodes in a network.
  • Editor: IEEE
  • Idioma: Inglês

Buscando em bases de dados remotas. Favor aguardar.