{"id":"https://openalex.org/W2005303918","doi":"https://doi.org/10.1145/2384416.2384420","title":"Rank-directed layout of UML class diagrams","display_name":"Rank-directed layout of UML class diagrams","publication_year":2012,"publication_date":"2012-08-12","ids":{"openalex":"https://openalex.org/W2005303918","doi":"https://doi.org/10.1145/2384416.2384420","mag":"2005303918"},"language":"en","primary_location":{"id":"doi:10.1145/2384416.2384420","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2384416.2384420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the First International Workshop on Software Mining","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/A5101861282","display_name":"Hao Hu","orcid":"https://orcid.org/0000-0002-9422-750X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hao Hu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009684322","display_name":"Jun Fang","orcid":"https://orcid.org/0000-0002-1912-7533"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Fang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111912372","display_name":"Zhengcai Lu","orcid":"https://orcid.org/0009-0002-4408-7243"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengcai Lu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063629753","display_name":"Fengfei Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fengfei Zhao","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101678402","display_name":"Zheng Qin","orcid":"https://orcid.org/0000-0002-4637-2518"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Qin","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101861282"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.8236,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.73925292,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"1981","issue":null,"first_page":"25","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10260","display_name":"Software Engineering Research","score":0.9969000220298767,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9860000014305115,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/class-diagram","display_name":"Class diagram","score":0.7969452738761902},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7813717126846313},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6370916366577148},{"id":"https://openalex.org/keywords/unified-modeling-language","display_name":"Unified Modeling Language","score":0.5705893039703369},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5221124887466431},{"id":"https://openalex.org/keywords/story-driven-modeling","display_name":"Story-driven modeling","score":0.5206941366195679},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5165752172470093},{"id":"https://openalex.org/keywords/communication-diagram","display_name":"Communication diagram","score":0.488427072763443},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.47004619240760803},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44929707050323486},{"id":"https://openalex.org/keywords/readability","display_name":"Readability","score":0.432503879070282},{"id":"https://openalex.org/keywords/program-comprehension","display_name":"Program comprehension","score":0.42534390091896057},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40079793334007263},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3601927161216736},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.31473100185394287},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.21618729829788208},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19998779892921448},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08909419178962708}],"concepts":[{"id":"https://openalex.org/C202446494","wikidata":"https://www.wikidata.org/wiki/Q664166","display_name":"Class diagram","level":4,"score":0.7969452738761902},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7813717126846313},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6370916366577148},{"id":"https://openalex.org/C145644426","wikidata":"https://www.wikidata.org/wiki/Q169411","display_name":"Unified Modeling Language","level":3,"score":0.5705893039703369},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5221124887466431},{"id":"https://openalex.org/C168054591","wikidata":"https://www.wikidata.org/wiki/Q17152869","display_name":"Story-driven modeling","level":5,"score":0.5206941366195679},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5165752172470093},{"id":"https://openalex.org/C48419115","wikidata":"https://www.wikidata.org/wiki/Q950859","display_name":"Communication diagram","level":5,"score":0.488427072763443},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.47004619240760803},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44929707050323486},{"id":"https://openalex.org/C2778143727","wikidata":"https://www.wikidata.org/wiki/Q1820650","display_name":"Readability","level":2,"score":0.432503879070282},{"id":"https://openalex.org/C2777561058","wikidata":"https://www.wikidata.org/wiki/Q2652119","display_name":"Program comprehension","level":4,"score":0.42534390091896057},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40079793334007263},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3601927161216736},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.31473100185394287},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.21618729829788208},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19998779892921448},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08909419178962708},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2384416.2384420","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2384416.2384420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the First International Workshop on Software Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1508868039","https://openalex.org/W1513389131","https://openalex.org/W1842847600","https://openalex.org/W1854214752","https://openalex.org/W1969690581","https://openalex.org/W2002341081","https://openalex.org/W2022370507","https://openalex.org/W2071353749","https://openalex.org/W2125681959","https://openalex.org/W2163090038","https://openalex.org/W2167482691","https://openalex.org/W2168175183"],"related_works":["https://openalex.org/W2017162396","https://openalex.org/W4254725558","https://openalex.org/W1608314213","https://openalex.org/W1983705529","https://openalex.org/W4401171492","https://openalex.org/W2057072735","https://openalex.org/W1595137536","https://openalex.org/W4242248103","https://openalex.org/W2040747017","https://openalex.org/W2086933848"],"abstract_inverted_index":{"UML":[0,25,118],"class":[1,26,119,142],"diagram":[2,27,120,143],"layout":[3,28,47,107,121,140,149],"is":[4],"an":[5],"important":[6,88,99,137],"task":[7],"in":[8,37],"software":[9],"visualization":[10],"to":[11,57,123],"enhance":[12],"people's":[13],"comprehension":[14],"about":[15],"the":[16,35,52,58,65,80,98,136,141],"systems.":[17],"In":[18],"this":[19],"paper,":[20],"we":[21,69],"describe":[22],"a":[23,46,104,117],"novel":[24],"algorithm,":[29,48],"called":[30],"rank-directed":[31,49,101,131],"method,":[32],"which":[33],"captures":[34],"difference":[36],"relationships":[38,75,92],"among":[39,76,82],"classes":[40,55,78,89,138],"and":[41,139],"stresses":[42],"significant":[43],"classes.":[44,62,95,113],"As":[45],"method":[50,102,108,132],"supports":[51],"clustering":[53,111],"of":[54,61,67,112],"according":[56],"inherent":[59],"characteristics":[60],"To":[63,96],"recognize":[64,135],"significance":[66],"classes,":[68,100],"applied":[70],"PageRank":[71],"algorithms":[72],"through":[73],"abstracting":[74],"different":[77],"as":[79],"link":[81],"web":[83],"pages.":[84],"We":[85,114],"assume":[86],"that":[87,130],"have":[90,115],"more":[91],"with":[93,144],"other":[94],"emphasize":[97],"adopts":[103],"sub":[105],"graph":[106],"based":[109],"on":[110],"developed":[116],"platform":[122],"evaluate":[124],"our":[125],"method.":[126],"Our":[127],"evaluation":[128],"shows":[129],"could":[133],"effectively":[134],"higher":[145],"readability":[146],"than":[147],"traditional":[148],"methods":[150],"do.":[151]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}