Publication
Comparing clustering and partitioning strategies
| dc.contributor.author | Afonso, Carlos | |
| dc.contributor.author | Ferreira, Fábio | |
| dc.contributor.author | Exposto, José | |
| dc.contributor.author | Pereira, Ana I. | |
| dc.date.accessioned | 2014-10-13T10:52:15Z | |
| dc.date.available | 2014-10-13T10:52:15Z | |
| dc.date.issued | 2012 | |
| dc.description.abstract | 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 technique using Scluster tool. Because clustering algorithms use a similarity measure between each graph node and partitioning algorithms use a dissimilarity measure (weight), it was necessary to apply a normalized function to convert weighted graphs to similarity matrices. The numerical results show that partitioning algorithms behave clearly better than to the clustering counterparts when applied to these types of graphs. | por |
| dc.identifier.citation | Afonso, Carlos; Ferreira, Fábio; Exposto, José; Pereira, Ana I. (2012). Comparing clustering and partitioning strategies. In International Conference of Numerical Analysis and Applied Mathematics (ICNAAM). p. 782-785. ISBN 978-0-7354-1091-6 | por |
| dc.identifier.doi | 10.1063/1.4756254 | |
| dc.identifier.isbn | 978-0-7354-1091-6 | |
| dc.identifier.uri | http://hdl.handle.net/10198/10800 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.relation.ispartofseries | AIP Conference Proceedings; | |
| dc.subject | Clustering | por |
| dc.subject | Partitioning | por |
| dc.subject | Web graph | por |
| dc.title | Comparing clustering and partitioning strategies | por |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Kos, GREECE | por |
| oaire.citation.endPage | 785 | por |
| oaire.citation.startPage | 782 | por |
| oaire.citation.title | International Conference of Numerical Analysis and Applied Mathematics (ICNAAM) | por |
| oaire.citation.volume | 1479 | por |
| person.familyName | Afonso | |
| person.familyName | Exposto | |
| person.familyName | Pereira | |
| person.givenName | Carlos | |
| person.givenName | José | |
| person.givenName | Ana I. | |
| person.identifier.ciencia-id | AF18-83B0-02D9 | |
| person.identifier.ciencia-id | DA10-808F-99EA | |
| person.identifier.ciencia-id | 0716-B7C2-93E4 | |
| person.identifier.orcid | 0000-0003-3565-5288 | |
| person.identifier.orcid | 0000-0003-3857-6083 | |
| person.identifier.orcid | 0000-0003-3803-2043 | |
| person.identifier.rid | F-3168-2010 | |
| person.identifier.scopus-author-id | 56619498700 | |
| person.identifier.scopus-author-id | 15071961600 | |
| rcaap.rights | openAccess | por |
| rcaap.type | conferenceObject | por |
| relation.isAuthorOfPublication | 4b262d63-42e2-432c-9a1c-9b36d57f3988 | |
| relation.isAuthorOfPublication | 66fd8128-90b1-4754-936e-2d9e9e0829ec | |
| relation.isAuthorOfPublication | e9981d62-2a2b-4fef-b75e-c2a14b0e7846 | |
| relation.isAuthorOfPublication.latestForDiscovery | 66fd8128-90b1-4754-936e-2d9e9e0829ec |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- Comparing clustering and partitioning strategies-2012.pdf
- Size:
- 1.34 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.75 KB
- Format:
- Item-specific license agreed upon to submission
- Description: