{"id":977,"date":"2015-04-15T17:08:07","date_gmt":"2015-04-15T20:08:07","guid":{"rendered":"http:\/\/eic.cefet-rj.br\/portal\/?p=977"},"modified":"2015-10-18T07:53:57","modified_gmt":"2015-10-18T10:53:57","slug":"apresentacao-do-trabalho-exploring-multiple-clusterings-in-attributed-graphs-no-sac-2015","status":"publish","type":"post","link":"https:\/\/eic.cefet-rj.br\/portal\/apresentacao-do-trabalho-exploring-multiple-clusterings-in-attributed-graphs-no-sac-2015\/","title":{"rendered":"Exploring Multiple Clusterings In Attributed Graphs"},"content":{"rendered":"<p>O professor Eduardo Ogasawara apresentou o trabalho intitulado &#8220;<strong>Exploring Multiple Clusterings In Attributed Graphs<\/strong>&#8221; no ACM Symposium of Applied Computing (<strong>SAC 2015<\/strong>). O trabalho est\u00e1 no escopo do doutorado do prof. Gustavo Guedes, orientado pelo prof. Geraldo Xex\u00e9o, com colabora\u00e7\u00e3o dos professores Eduardo Bezerra e Eduardo Ogasawara.<\/p>\n<p><img decoding=\"async\" class=\"aligncenter\" src=\"http:\/\/eic.cefet-rj.br\/portal\/wp-content\/uploads\/2015\/04\/graph.jpg\" alt=\"\" \/><\/p>\n<p>&nbsp;<\/p>\n<p><strong>Resumo:<\/strong><\/p>\n<p>Many graph clustering algorithms aim at generating a single partitioning (clustering) of the data. However, there can be many ways a dataset can be clustered. From a exploratory analisys perspective, given a dataset, the availability of many di\u000berent and non-redundant clusterings is important for data understanding. Each one of these clusterings could provide a di\u000berent insight about the data. In this paper, we propose M-CRAG, a novel algorithm that<br \/>\ngenerates multiple non-redundant clusterings from an attributed graph. We focus on attributed graphs, in which each vertex is associated to a n-tuple of attributes (e.g., in a social network, users have interests, gender, age, etc.). M-CRAG adds arti\fcial edges between similar vertices of the attributed graph, which results in an augmented attributed graph. This new graph is then given as input to our clustering algorithm (CRAG). Experimental results indicate that M-CRAG is e\u000bective in providing multiple clusterings from<br \/>\nan attributed graph.<\/p>\n<p><strong><a href=\"http:\/\/dl.acm.org\/citation.cfm?doid=2695664.2696008\">Artigo completo<\/a><\/strong><\/p>\n","protected":false},"excerpt":{"rendered":"<p>O professor Eduardo Ogasawara apresentou o trabalho intitulado &#8220;Exploring Multiple Clusterings In Attributed Graphs&#8221; no ACM Symposium of Applied Computing (SAC 2015). O trabalho est\u00e1 no escopo do doutorado do prof. Gustavo Guedes, orientado pelo prof. Geraldo Xex\u00e9o, com colabora\u00e7\u00e3o dos professores Eduardo Bezerra e Eduardo Ogasawara. &nbsp; Resumo: Many graph clustering algorithms aim at [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[41],"tags":[],"class_list":["post-977","post","type-post","status-publish","format-standard","hentry","category-artigos","entry"],"_links":{"self":[{"href":"https:\/\/eic.cefet-rj.br\/portal\/wp-json\/wp\/v2\/posts\/977","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eic.cefet-rj.br\/portal\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/eic.cefet-rj.br\/portal\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/portal\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/portal\/wp-json\/wp\/v2\/comments?post=977"}],"version-history":[{"count":7,"href":"https:\/\/eic.cefet-rj.br\/portal\/wp-json\/wp\/v2\/posts\/977\/revisions"}],"predecessor-version":[{"id":1564,"href":"https:\/\/eic.cefet-rj.br\/portal\/wp-json\/wp\/v2\/posts\/977\/revisions\/1564"}],"wp:attachment":[{"href":"https:\/\/eic.cefet-rj.br\/portal\/wp-json\/wp\/v2\/media?parent=977"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/portal\/wp-json\/wp\/v2\/categories?post=977"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/portal\/wp-json\/wp\/v2\/tags?post=977"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}