{"id":"https://openalex.org/W3135416636","doi":"https://doi.org/10.1007/s10618-021-00741-z","title":"Mining communities and their descriptions on attributed graphs: a survey","display_name":"Mining communities and their descriptions on attributed graphs: a survey","publication_year":2021,"publication_date":"2021-02-27","ids":{"openalex":"https://openalex.org/W3135416636","doi":"https://doi.org/10.1007/s10618-021-00741-z","mag":"3135416636"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-021-00741-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-021-00741-z.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-021-00741-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011835245","display_name":"Martin Atzmueller","orcid":"https://orcid.org/0000-0002-2480-6901"},"institutions":[{"id":"https://openalex.org/I170658231","display_name":"Osnabr\u00fcck University","ror":"https://ror.org/04qmmjx98","country_code":"DE","type":"education","lineage":["https://openalex.org/I170658231"]},{"id":"https://openalex.org/I193700539","display_name":"Tilburg University","ror":"https://ror.org/04b8v1s79","country_code":"NL","type":"education","lineage":["https://openalex.org/I193700539"]}],"countries":["DE","NL"],"is_corresponding":false,"raw_author_name":"Martin Atzmueller","raw_affiliation_strings":["Tilburg University [Netherlands] (Warandelaan 2, 5037 AB Tilburg, Netherlands - Netherlands)","Universit\u00e4t Osnabr\u00fcck - Osnabr\u00fcck University (D-49076 Osnabr\u00fcck Germany - Germany)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Osnabr\u00fcck - Osnabr\u00fcck University (D-49076 Osnabr\u00fcck Germany - Germany)","institution_ids":["https://openalex.org/I170658231"]},{"raw_affiliation_string":"Tilburg University [Netherlands] (Warandelaan 2, 5037 AB Tilburg, Netherlands - Netherlands)","institution_ids":["https://openalex.org/I193700539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074504351","display_name":"Stephan G\u00fcnnemann","orcid":"https://orcid.org/0000-0001-7772-5059"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stephan G\u00fcnnemann","raw_affiliation_strings":["TUM - Technische Universit\u00e4t Munchen - Technical University Munich - Universit\u00e9 Technique de Munich (Arcisstrasse 21, D- 80333 M\u00fcnchen - Germany)"],"affiliations":[{"raw_affiliation_string":"TUM - Technische Universit\u00e4t Munchen - Technical University Munich - Universit\u00e9 Technique de Munich (Arcisstrasse 21, D- 80333 M\u00fcnchen - Germany)","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051531853","display_name":"Albrecht Zimmermann","orcid":"https://orcid.org/0000-0002-8319-7456"},"institutions":[{"id":"https://openalex.org/I4210139483","display_name":"GREYC","ror":"https://ror.org/043749971","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210139483","https://openalex.org/I4210159245","https://openalex.org/I98702875"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Albrecht Zimmermann","raw_affiliation_strings":["Equipe CODAG - Laboratoire GREYC - UMR6072 (France)","GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen (Boulevard du Mar\u00e9chal Juin - 14050 CAEN Cedex - France)"],"affiliations":[{"raw_affiliation_string":"GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen (Boulevard du Mar\u00e9chal Juin - 14050 CAEN Cedex - France)","institution_ids":["https://openalex.org/I4210139483"]},{"raw_affiliation_string":"Equipe CODAG - Laboratoire GREYC - UMR6072 (France)","institution_ids":["https://openalex.org/I4210139483"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990,"provenance":"doaj"},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990,"provenance":"doaj"},"fwci":1.07,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":10,"citation_normalized_percentile":{"value":0.999838,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"35","issue":"3","first_page":"661","last_page":"687"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Statistical Mechanics of Complex Networks","score":0.9992,"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":"Statistical Mechanics of Complex Networks","score":0.9992,"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/T10538","display_name":"Data Mining Techniques and Applications","score":0.9943,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11273","display_name":"Graph Neural Network Models and Applications","score":0.9687,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/community-structure","display_name":"Community Structure","score":0.563961},{"id":"https://openalex.org/keywords/temporal-data-mining","display_name":"Temporal Data Mining","score":0.531059},{"id":"https://openalex.org/keywords/relational-data-modeling","display_name":"Relational Data Modeling","score":0.522585},{"id":"https://openalex.org/keywords/signal-processing-on-graphs","display_name":"Signal Processing on Graphs","score":0.518886},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data Mining","score":0.513157},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.46458772}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.59304386},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5773055},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.56272876},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5395896},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5112431},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.46458772},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44380218},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42094964},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29994798},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28867388},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1328941},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-021-00741-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-021-00741-z.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-03177679","pdf_url":"https://hal.science/hal-03177679/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-021-00741-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-021-00741-z.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320329560","funder_display_name":"Universit\u00e4t Osnabr\u00fcck","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":78,"referenced_works":["https://openalex.org/W100059397","https://openalex.org/W1535144194","https://openalex.org/W1538822093","https://openalex.org/W1588961056","https://openalex.org/W1590900424","https://openalex.org/W1673310716","https://openalex.org/W173421291","https://openalex.org/W1815778768","https://openalex.org/W1863793842","https://openalex.org/W19224017","https://openalex.org/W1930572491","https://openalex.org/W1963502056","https://openalex.org/W1967863365","https://openalex.org/W1971421925","https://openalex.org/W1973346243","https://openalex.org/W2004843357","https://openalex.org/W2023655578","https://openalex.org/W2028561556","https://openalex.org/W2036248440","https://openalex.org/W2042857706","https://openalex.org/W2044400205","https://openalex.org/W2062769337","https://openalex.org/W2063280781","https://openalex.org/W2068015060","https://openalex.org/W2071555834","https://openalex.org/W2074617510","https://openalex.org/W2095293504","https://openalex.org/W2110724311","https://openalex.org/W2111315907","https://openalex.org/W2124536061","https://openalex.org/W2125050594","https://openalex.org/W2127048411","https://openalex.org/W2127415127","https://openalex.org/W2128243727","https://openalex.org/W2134255529","https://openalex.org/W2147845504","https://openalex.org/W2148606255","https://openalex.org/W2156821882","https://openalex.org/W2157797752","https://openalex.org/W2159633885","https://openalex.org/W2230193268","https://openalex.org/W2292356828","https://openalex.org/W2336431026","https://openalex.org/W2338621248","https://openalex.org/W2371420023","https://openalex.org/W2394712967","https://openalex.org/W2406185338","https://openalex.org/W2406808456","https://openalex.org/W2411855254","https://openalex.org/W2476927151","https://openalex.org/W2496752087","https://openalex.org/W2553739750","https://openalex.org/W2577225361","https://openalex.org/W2590601800","https://openalex.org/W2592653297","https://openalex.org/W2614743316","https://openalex.org/W2792402990","https://openalex.org/W2798588639","https://openalex.org/W2801527615","https://openalex.org/W2802803280","https://openalex.org/W2806201098","https://openalex.org/W2885142590","https://openalex.org/W2911191256","https://openalex.org/W2951522546","https://openalex.org/W2954721795","https://openalex.org/W2963454082","https://openalex.org/W299101407","https://openalex.org/W3003199997","https://openalex.org/W3023428462","https://openalex.org/W3082988169","https://openalex.org/W3102641634","https://openalex.org/W3102647957","https://openalex.org/W3162645014","https://openalex.org/W36838763","https://openalex.org/W4212845555","https://openalex.org/W4242725525","https://openalex.org/W4247347032","https://openalex.org/W67958692"],"related_works":["https://openalex.org/W4310225030","https://openalex.org/W4298130764","https://openalex.org/W2804364458","https://openalex.org/W2393816671","https://openalex.org/W2158836806","https://openalex.org/W2132641928","https://openalex.org/W2090259340","https://openalex.org/W2083665254","https://openalex.org/W1926736923","https://openalex.org/W1598955744"],"abstract_inverted_index":{"Abstract":[0],"Finding":[1],"communities":[2,43],"that":[3,14,39,47,93,103,115,126],"are":[4,48,143],"not":[5],"only":[6],"relatively":[7,49],"densely":[8],"connected":[9],"in":[10,27,44,137],"a":[11,34,147],"graph":[12],"but":[13],"also":[15],"show":[16],"similar":[17,157],"characteristics":[18,80],"based":[19],"on":[20],"attribute":[21,54,118,140],"information":[22],"has":[23],"drawn":[24],"strong":[25],"attention":[26],"the":[28,72,82,127,134],"last":[29],"years.":[30],"There":[31],"exists":[32],"already":[33],"remarkable":[35],"body":[36],"of":[37,66,81,130,139],"work":[38],"attempts":[40],"to":[41,53,70,99,109,146,160],"find":[42],"vertex-attributed":[45],"graphs":[46],"homogeneous":[50],"with":[51],"respect":[52],"values.":[55],"Yet,":[56],"it":[57],"is":[58],"scattered":[59],"through":[60],"different":[61,83,152],"research":[62],"fields":[63],"and":[64,85,113,142],"most":[65],"those":[67,92,102,114],"publications":[68],"fail":[69],"make":[71],"connection.":[73],"In":[74,150],"this":[75],"paper,":[76],"we":[77],"identify":[78,116],"important":[79],"approaches":[84],"place":[86],"them":[87],"into":[88],"three":[89],"broad":[90],"categories:":[91],"select":[94],"descriptive":[95],"attributes":[96],",":[97,107],"related":[98,108],"clustering":[100],"approaches,":[101],"enumerate":[104],"attribute-value":[105],"combinations":[106],"pattern":[110],"mining":[111],"techniques,":[112],"conditional":[117],"weights,":[119],"allowing":[120],"for":[121],"post-processing.":[122],"We":[123],"point":[124],"out":[125],"large":[128],"majority":[129],"these":[131],"techniques":[132],"treat":[133],"same":[135],"problem":[136],"terms":[138],"representation,":[141],"therefore":[144],"interchangeable":[145],"certain":[148],"degree.":[149],"addition,":[151],"authors":[153],"have":[154],"found":[155],"very":[156],"algorithmic":[158],"solutions":[159],"their":[161],"respective":[162],"problem.":[163]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3135416636","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1}],"updated_date":"2024-11-29T17:52:58.573955","created_date":"2021-03-15"}