A framework for community discovery in multidimensional networks based on an evolutionary approach is proposed. Each network is clustered by running a multiobjective genetic algorithm that tries to maximize the modularity function of the current network and, at the same time, to minimize the difference between the current community structure and that obtained on the already considered dimensions. Experiments on synthetic datasets show the capability of the approach in discovering latent shared group organization of individuals.

Uncovering communities in multidimensional networks with multiobjective genetic algorithms

Amelio Alessia;Pizzuti Clara
2014

Abstract

A framework for community discovery in multidimensional networks based on an evolutionary approach is proposed. Each network is clustered by running a multiobjective genetic algorithm that tries to maximize the modularity function of the current network and, at the same time, to minimize the difference between the current community structure and that obtained on the already considered dimensions. Experiments on synthetic datasets show the capability of the approach in discovering latent shared group organization of individuals.
2014
Istituto di Calcolo e Reti ad Alte Prestazioni - ICAR
Inglese
Genetic and Evolutionary Computation Conference, GECCO '14
75
76
9781450328814
http://www.scopus.com/record/display.url?eid=2-s2.0-84905644220&origin=inward
Sì, ma tipo non specificato
12-16 Luglio 2014
Vancouver (Canada)
Community detection
Multi-dimensional networks
Multiobjective genetic algorithms
none
info:eu-repo/semantics/conferenceObject
Amelio, Alessia; Pizzuti, Clara
275
04 Contributo in convegno::04.03 Poster in Atti di convegno
2
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/270062
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? ND
social impact