Community detection in networks has recently obtained a huge interest in both natural and social sciences, for its variety of implications and applications. Several algorithms and strategies have been proposed up to now, mainly focusing on speed optimization or on the quality of the nal clustering obtained. The main scope of this paper is to bridge these two ap- proaches, via the introduction of heuristic schemes, which may be intended as a ranking of nodes inside a graph, indicating those who pose major prob- lems in community assignment. By performing the slowest, most eective algorithms (renement) on only a small fraction of the whole network, this approach is made applicable to huge networks.

Proposal for heuristics-based refinement in clustering problems

GENTILE, ANTONIO ANDREA;CORALLO, Angelo;BISCONTI, CRISTIAN GIOVANNI;FORTUNATO, LAURA
2014

Abstract

Community detection in networks has recently obtained a huge interest in both natural and social sciences, for its variety of implications and applications. Several algorithms and strategies have been proposed up to now, mainly focusing on speed optimization or on the quality of the nal clustering obtained. The main scope of this paper is to bridge these two ap- proaches, via the introduction of heuristic schemes, which may be intended as a ranking of nodes inside a graph, indicating those who pose major prob- lems in community assignment. By performing the slowest, most eective algorithms (renement) on only a small fraction of the whole network, this approach is made applicable to huge networks.
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: http://hdl.handle.net/11587/411213
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact