Cavique, LuísMendes, Armando B.Santos, Jorge M. A.2011-09-072011-09-072011http://hdl.handle.net/10400.2/1852Given the large amount of data provided by the Web 2.0, there is a pressing need to obtain new metrics to better understand the network structure; how their communities are organized and the way they evolve over time. Complex network and graph mining metrics are essentially based on low complexity computational procedures like the diameter of the graph, clustering coefficient and the degree distribution of the nodes. The connected communities in the social networks have, essentially, been studied in two contexts: global metrics like the clustering coefficient and the node groups, such as the graph partitions and clique communities.engSocial networksClique communitiesworking paper