{"id":"https://openalex.org/W2039857051","doi":"https://doi.org/10.1145/2695664.2696008","title":"Exploring multiple clusterings in attributed graphs","display_name":"Exploring multiple clusterings in attributed graphs","publication_year":2015,"publication_date":"2015-04-13","ids":{"openalex":"https://openalex.org/W2039857051","doi":"https://doi.org/10.1145/2695664.2696008","mag":"2039857051"},"language":"en","primary_location":{"id":"doi:10.1145/2695664.2696008","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2695664.2696008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080983786","display_name":"Gustavo Paiva Guedes","orcid":"https://orcid.org/0000-0001-8593-1506"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]},{"id":"https://openalex.org/I158509141","display_name":"Federal Center for Technological Education Celso Suckow da Fonseca","ror":"https://ror.org/03j8tnm47","country_code":"BR","type":"education","lineage":["https://openalex.org/I1293487690","https://openalex.org/I158509141","https://openalex.org/I2801200668"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Gustavo Paiva Guedes","raw_affiliation_strings":["COPPE/UFRJ - CEFET/RJ","COPPE/UFRJ - CEFET/RJ#TAB#"],"affiliations":[{"raw_affiliation_string":"COPPE/UFRJ - CEFET/RJ","institution_ids":["https://openalex.org/I122140584","https://openalex.org/I158509141"]},{"raw_affiliation_string":"COPPE/UFRJ - CEFET/RJ#TAB#","institution_ids":["https://openalex.org/I122140584","https://openalex.org/I158509141"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008213767","display_name":"Eduardo Bezerra","orcid":"https://orcid.org/0000-0001-9177-5503"},"institutions":[{"id":"https://openalex.org/I158509141","display_name":"Federal Center for Technological Education Celso Suckow da Fonseca","ror":"https://ror.org/03j8tnm47","country_code":"BR","type":"education","lineage":["https://openalex.org/I1293487690","https://openalex.org/I158509141","https://openalex.org/I2801200668"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Eduardo Bezerra","raw_affiliation_strings":["CEFET/RJ","Cefet/RJ"],"affiliations":[{"raw_affiliation_string":"CEFET/RJ","institution_ids":["https://openalex.org/I158509141"]},{"raw_affiliation_string":"Cefet/RJ","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027399495","display_name":"Eduardo Ogasawara","orcid":"https://orcid.org/0000-0002-0466-0626"},"institutions":[{"id":"https://openalex.org/I158509141","display_name":"Federal Center for Technological Education Celso Suckow da Fonseca","ror":"https://ror.org/03j8tnm47","country_code":"BR","type":"education","lineage":["https://openalex.org/I1293487690","https://openalex.org/I158509141","https://openalex.org/I2801200668"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Eduardo Ogasawara","raw_affiliation_strings":["CEFET/RJ","Cefet/RJ"],"affiliations":[{"raw_affiliation_string":"CEFET/RJ","institution_ids":["https://openalex.org/I158509141"]},{"raw_affiliation_string":"Cefet/RJ","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074689274","display_name":"Geraldo Xex\u00e9o","orcid":"https://orcid.org/0000-0003-3975-9076"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Geraldo Xex\u00e9o","raw_affiliation_strings":["IM/DCC & PESC/COPPE - UFRJ","IM/DCC & PESC/COPPE - UFRJ#TAB#"],"affiliations":[{"raw_affiliation_string":"IM/DCC & PESC/COPPE - UFRJ","institution_ids":["https://openalex.org/I122140584"]},{"raw_affiliation_string":"IM/DCC & PESC/COPPE - UFRJ#TAB#","institution_ids":["https://openalex.org/I122140584"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5080983786"],"corresponding_institution_ids":["https://openalex.org/I122140584","https://openalex.org/I158509141"],"apc_list":null,"apc_paid":null,"fwci":0.2386,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56389617,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"915","last_page":"918"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6910587549209595},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6128935813903809},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5475528836250305},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5302265286445618},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.5002968311309814},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.45264649391174316},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38870662450790405},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2773944139480591},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2299620509147644},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.16044694185256958}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6910587549209595},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6128935813903809},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5475528836250305},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5302265286445618},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5002968311309814},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.45264649391174316},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38870662450790405},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2773944139480591},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2299620509147644},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.16044694185256958}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2695664.2696008","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2695664.2696008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Gender equality","id":"https://metadata.un.org/sdg/5","score":0.6100000143051147}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1875112053","https://openalex.org/W1967708238","https://openalex.org/W1992419399","https://openalex.org/W1995875735","https://openalex.org/W2009746817","https://openalex.org/W2026236384","https://openalex.org/W2031079940","https://openalex.org/W2097645701","https://openalex.org/W2110877857","https://openalex.org/W2155833512","https://openalex.org/W2165515835","https://openalex.org/W2170718421","https://openalex.org/W4238452917","https://openalex.org/W4285719527","https://openalex.org/W6676641035","https://openalex.org/W7033330091","https://openalex.org/W7046137266"],"related_works":["https://openalex.org/W4245395944","https://openalex.org/W2143551613","https://openalex.org/W2138823233","https://openalex.org/W1979740464","https://openalex.org/W2143345456","https://openalex.org/W1789991335","https://openalex.org/W2562731034","https://openalex.org/W4315705795","https://openalex.org/W2101053337","https://openalex.org/W1870651561"],"abstract_inverted_index":{"Many":[0],"graph":[1,124],"clustering":[2,132],"algorithms":[3],"aim":[4],"at":[5],"generating":[6],"a":[7,20,26,31,53,65,89,95],"single":[8],"partitioning":[9],"(clustering)":[10],"of":[11,35,48,91,111],"the":[12,33,57,112],"data.":[13,58],"However,":[14],"there":[15],"can":[16,22],"be":[17,23],"many":[18,36],"ways":[19],"dataset":[21],"clustered.":[24],"From":[25],"exploratory":[27],"analisys":[28],"perspective,":[29],"given":[30,127],"dataset,":[32],"availability":[34],"different":[37,54],"and":[38],"non-redundant":[39,71],"clusterings":[40,50,72,145],"is":[41,86,125,140],"important":[42],"for":[43],"data":[44],"understanding.":[45],"Each":[46],"one":[47],"these":[49],"could":[51],"provide":[52],"insight":[55],"about":[56],"In":[59],"this":[60],"paper,":[61],"we":[62],"propose":[63],"M-CRAG,":[64],"novel":[66],"algorithm":[67,133],"that":[68,138],"generates":[69],"multiple":[70,144],"from":[73,146],"an":[74,118,147],"attributed":[75,80,113,120,148],"graph.":[76,121,149],"We":[77],"focus":[78],"on":[79],"graphs,":[81],"in":[82,94,117,142],"which":[83,115],"each":[84],"vertex":[85],"associated":[87],"to":[88,130],"n-tuple":[90],"attributes":[92],"(e.g.,":[93],"social":[96],"network,":[97],"users":[98],"have":[99],"interests,":[100],"gender,":[101],"age,":[102],"etc.).":[103],"M-CRAG":[104,139],"adds":[105],"Artificial":[106],"edges":[107],"between":[108],"similar":[109],"vertices":[110],"graph,":[114],"results":[116,136],"augmented":[119],"This":[122],"new":[123],"then":[126],"as":[128],"input":[129],"our":[131],"(CRAG).":[134],"Experimental":[135],"indicate":[137],"effective":[141],"providing":[143]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}