{"id":"https://openalex.org/W4294640815","doi":"https://doi.org/10.1587/transinf.2021edp7260","title":"BCGL: Binary Classification-Based Graph Layout","display_name":"BCGL: Binary Classification-Based Graph Layout","publication_year":2022,"publication_date":"2022-08-31","ids":{"openalex":"https://openalex.org/W4294640815","doi":"https://doi.org/10.1587/transinf.2021edp7260"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2021edp7260","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2021edp7260","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/9/E105.D_2021EDP7260/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/9/E105.D_2021EDP7260/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054181879","display_name":"Kai Yan","orcid":"https://orcid.org/0000-0002-4960-7108"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kai YAN","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101661008","display_name":"Tiejun Zhao","orcid":"https://orcid.org/0000-0003-4659-4935"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tiejun ZHAO","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108053327","display_name":"Muyun Yang","orcid":"https://orcid.org/0000-0002-5940-0266"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Muyun YANG","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054181879"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":0.1007,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.37885536,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"E105.D","issue":"9","first_page":"1610","last_page":"1619"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998999834060669,"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.9998999834060669,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9959999918937683,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.796311616897583},{"id":"https://openalex.org/keywords/graph-layout","display_name":"Graph Layout","score":0.6526203155517578},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6120789051055908},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4915672242641449},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.47919926047325134},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46077200770378113},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.26056474447250366},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12336209416389465}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.796311616897583},{"id":"https://openalex.org/C2911174283","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph Layout","level":4,"score":0.6526203155517578},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6120789051055908},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4915672242641449},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.47919926047325134},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46077200770378113},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.26056474447250366},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12336209416389465},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2021edp7260","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2021edp7260","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/9/E105.D_2021EDP7260/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2021edp7260","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2021edp7260","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/9/E105.D_2021EDP7260/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.75,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4294640815.pdf","grobid_xml":"https://content.openalex.org/works/W4294640815.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W38619841","https://openalex.org/W634834491","https://openalex.org/W1479963486","https://openalex.org/W1504716054","https://openalex.org/W1564330171","https://openalex.org/W2004147962","https://openalex.org/W2011301426","https://openalex.org/W2028695285","https://openalex.org/W2035080386","https://openalex.org/W2049335983","https://openalex.org/W2075220720","https://openalex.org/W2082388593","https://openalex.org/W2095011064","https://openalex.org/W2107139603","https://openalex.org/W2152422369","https://openalex.org/W2152825437","https://openalex.org/W2156358318","https://openalex.org/W2158453355","https://openalex.org/W2167482691","https://openalex.org/W2507855339","https://openalex.org/W2508034622","https://openalex.org/W2732947513","https://openalex.org/W2751731070","https://openalex.org/W2783344446","https://openalex.org/W2786672974","https://openalex.org/W2797920702","https://openalex.org/W2899771611","https://openalex.org/W2917670284","https://openalex.org/W2937799102","https://openalex.org/W2941265453","https://openalex.org/W2964126306","https://openalex.org/W2969225252","https://openalex.org/W2970971581","https://openalex.org/W2990402142","https://openalex.org/W3023222955","https://openalex.org/W3108305122","https://openalex.org/W3128866225","https://openalex.org/W3141038072","https://openalex.org/W3143924927","https://openalex.org/W4211141399","https://openalex.org/W4253891982"],"related_works":["https://openalex.org/W3204597924","https://openalex.org/W2391817034","https://openalex.org/W2293194402","https://openalex.org/W362616128","https://openalex.org/W30750922","https://openalex.org/W4301046126","https://openalex.org/W2805362155","https://openalex.org/W2949345236","https://openalex.org/W4289128043","https://openalex.org/W3089914529"],"abstract_inverted_index":{"Graph":[0],"layouts":[1],"reveal":[2],"global":[3],"or":[4],"local":[5,90,140],"structures":[6],"of":[7,69,92,103,122,136],"graph":[8,22,41,77,94],"data.":[9],"However,":[10],"there":[11],"are":[12,51,58,65],"few":[13],"studies":[14],"on":[15,118],"assisting":[16],"readers":[17],"in":[18,81,139],"better":[19],"reconstructing":[20],"a":[21,24,31,74,119],"from":[23],"layout.":[25],"This":[26,84],"paper":[27],"attempts":[28],"to":[29,87],"generate":[30],"layout":[32,42,78,85],"whose":[33],"edges":[34],"can":[35],"be":[36],"reestablished.":[37],"We":[38,72,106],"reformulate":[39],"the":[40,52,56,59,66,70,89,93,99,104,112,134,137],"problem":[43],"as":[44],"an":[45],"edge":[46,60],"classification":[47],"problem.":[48],"The":[49,62,131],"inputs":[50],"vertex":[53],"pairs,":[54],"and":[55,95,124,143],"outputs":[57],"existences.":[61],"trainable":[63],"parameters":[64],"laid-out":[67],"coordinates":[68],"vertices.":[71,105],"propose":[73],"binary":[75],"classification-based":[76],"(BCGL)":[79],"framework":[80],"this":[82],"paper.":[83],"aims":[86],"preserve":[88],"structure":[91],"does":[96],"not":[97],"require":[98],"total":[100],"similarity":[101],"relationships":[102],"implement":[107],"two":[108],"concrete":[109],"algorithms":[110],"under":[111],"BCGL":[113,138],"framework,":[114],"evaluate":[115],"our":[116],"approach":[117],"wide":[120],"variety":[121],"datasets,":[123],"draw":[125],"comparisons":[126],"with":[127,147],"several":[128],"other":[129],"methods.":[130],"evaluations":[132],"verify":[133],"ability":[135],"neighborhood":[141],"preservation":[142],"its":[144],"visual":[145],"quality":[146],"some":[148],"classic":[149],"metrics.":[150]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}