Comparing clustering and partitioning strategies

In this work we compare balance and edge-cut evaluation metrics to measure the performance of two well-known graph data-grouping algorithms applied to four web and social network graphs. One of the algorithms employs a partitioning technique using Kmetis tool, and the other employs a clustering tech...

Full description

Bibliographic Details
Main Author: Afonso, Carlos Liberal (author)
Other Authors: Ferreira, Fábio (author), Exposto, José (author), Pereira, Ana I. (author)
Format: conferenceObject
Language:eng
Published: 2014
Subjects:
Online Access:http://hdl.handle.net/10198/10800
Country:Portugal
Oai:oai:bibliotecadigital.ipb.pt:10198/10800