| dc.contributor.author | Cavique, Luís | |
| dc.contributor.author | Mendes, Armando B. | |
| dc.contributor.author | Santos, Jorge M. A. | |
| dc.date.accessioned | 2011-05-05T12:15:12Z | |
| dc.date.available | 2011-05-05T12:15:12Z | |
| dc.date.issued | 2009 | |
| dc.description.abstract | In social network analysis, a k-clique is a relaxed clique, i.e., a k-clique is a quasi-complete sub-graph. A k-clique in a graph is a sub-graph where the distance between any two vertices is no greater than k. The visualization of a small number of vertices can be easily performed in a graph. However, when the number of vertices and edges increases the visualization becomes incomprehensible. In this paper, we propose a new graph mining approach based on k-cliques. The concept of relaxed clique is extended to the whole graph, to achieve a general view, by covering the network with k-cliques. The sequence of k-clique covers is presented, combining small world concepts with community structure components. Computational results and examples are presented. | por |
| dc.identifier.citation | Cavique, Luís; Mendes, Armando B.; Santos, Jorge M. Azevedo - An algorithm to discover the k-clique cover in networks. In Lopes, Luís Seabra [et al.] eds. - "Progress in artificial intelligence" [Em linha]. Springer-Verlag : Berlin, 2009. ISBN 978-3-642-04685-8. p. 363-373 | por |
| dc.identifier.uri | http://hdl.handle.net/10400.2/1777 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | Springer-Verlag Berlin Heidelberg | por |
| dc.relation.publisherversion | In Progress in Artificial Intelligence - EPIA 2009, Universidade de Aveiro | por |
| dc.subject | Data mining | por |
| dc.subject | Social networks | por |
| dc.subject | Graph mining | por |
| dc.title | An algorithm to discover the k-clique cover in networks | por |
| dc.type | book part | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 373 | por |
| oaire.citation.issue | LNAI 5816 | por |
| oaire.citation.startPage | 363 | por |
| person.familyName | Cavique | |
| person.familyName | B Mendes | |
| person.familyName | Santos | |
| person.givenName | Luís | |
| person.givenName | Armando | |
| person.givenName | Jorge | |
| person.identifier | 1008054 | |
| person.identifier.ciencia-id | 911E-84AC-3956 | |
| person.identifier.ciencia-id | EE1E-90E7-2751 | |
| person.identifier.ciencia-id | 8913-96E9-2FEE | |
| person.identifier.orcid | 0000-0002-5590-1493 | |
| person.identifier.orcid | 0000-0003-3049-5852 | |
| person.identifier.orcid | 0000-0003-1000-8252 | |
| person.identifier.rid | N-7280-2015 | |
| person.identifier.rid | N-7809-2013 | |
| person.identifier.scopus-author-id | 13003839500 | |
| person.identifier.scopus-author-id | 55462369200 | |
| rcaap.rights | openAccess | por |
| rcaap.type | bookPart | por |
| relation.isAuthorOfPublication | 40906a16-46a2-42f1-b26d-7db7012294ee | |
| relation.isAuthorOfPublication | d26eb57f-648e-485c-bd92-efcc8cb1b3be | |
| relation.isAuthorOfPublication | 80af4f84-54a0-4647-a85a-58e8c0f81634 | |
| relation.isAuthorOfPublication.latestForDiscovery | 40906a16-46a2-42f1-b26d-7db7012294ee |
