{"id":"https://openalex.org/W1508384031","doi":"https://doi.org/10.1109/iv.2015.54","title":"Fast Graph Drawing Algorithm Revealing Networks Cores","display_name":"Fast Graph Drawing Algorithm Revealing Networks Cores","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W1508384031","doi":"https://doi.org/10.1109/iv.2015.54","mag":"1508384031"},"language":"en","primary_location":{"id":"doi:10.1109/iv.2015.54","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iv.2015.54","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 19th International Conference on Information Visualisation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5051172582","display_name":"Romain Giot","orcid":"https://orcid.org/0000-0002-0638-7504"},"institutions":[{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Romain Giot","raw_affiliation_strings":["Labri, Univ, Bordeaux, France","[LaBRI, Univ. Bordeaux, Bordeaux, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Labri, Univ, Bordeaux, France","institution_ids":["https://openalex.org/I4210142254","https://openalex.org/I15057530","https://openalex.org/I4210160189"]},{"raw_affiliation_string":"[LaBRI, Univ. Bordeaux, Bordeaux, France]","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I4210142254"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073678051","display_name":"Romain Bourqui","orcid":"https://orcid.org/0000-0002-1847-2589"},"institutions":[{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Romain Bourqui","raw_affiliation_strings":["Labri, Univ, Bordeaux, France","[LaBRI, Univ. Bordeaux, Bordeaux, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Labri, Univ, Bordeaux, France","institution_ids":["https://openalex.org/I4210142254","https://openalex.org/I15057530","https://openalex.org/I4210160189"]},{"raw_affiliation_string":"[LaBRI, Univ. Bordeaux, Bordeaux, France]","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I4210142254"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"272","issue":null,"first_page":"259","last_page":"264"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":1.0,"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":1.0,"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.9937000274658203,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.965499997138977,"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/computer-science","display_name":"Computer science","score":0.7875561714172363},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.7223019003868103},{"id":"https://openalex.org/keywords/graph-layout","display_name":"Graph Layout","score":0.6701785922050476},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.582510769367218},{"id":"https://openalex.org/keywords/glyph","display_name":"Glyph (data visualization)","score":0.5123065710067749},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.47852978110313416},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4716871380805969},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46904119849205017},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46310847997665405},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4620039165019989},{"id":"https://openalex.org/keywords/modular-decomposition","display_name":"Modular decomposition","score":0.4165201187133789},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.41001877188682556},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3034060001373291},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.24873340129852295},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24473601579666138},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.14127656817436218}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7875561714172363},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.7223019003868103},{"id":"https://openalex.org/C2911174283","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph Layout","level":4,"score":0.6701785922050476},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.582510769367218},{"id":"https://openalex.org/C142816647","wikidata":"https://www.wikidata.org/wiki/Q5573018","display_name":"Glyph (data visualization)","level":3,"score":0.5123065710067749},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.47852978110313416},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4716871380805969},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46904119849205017},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46310847997665405},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4620039165019989},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.4165201187133789},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.41001877188682556},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3034060001373291},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.24873340129852295},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24473601579666138},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.14127656817436218},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iv.2015.54","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iv.2015.54","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 19th International Conference on Information Visualisation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1503013560","https://openalex.org/W1504716054","https://openalex.org/W1560267311","https://openalex.org/W1568387770","https://openalex.org/W1584926591","https://openalex.org/W1635909395","https://openalex.org/W1676999057","https://openalex.org/W1790126211","https://openalex.org/W1938290566","https://openalex.org/W2026729066","https://openalex.org/W2095011064","https://openalex.org/W2106669190","https://openalex.org/W2108614537","https://openalex.org/W2109205258","https://openalex.org/W2111708605","https://openalex.org/W2111781385","https://openalex.org/W2115043726","https://openalex.org/W2129084377","https://openalex.org/W2131201461","https://openalex.org/W2139689513","https://openalex.org/W2142244001","https://openalex.org/W2142517301","https://openalex.org/W2145640629","https://openalex.org/W2146362647","https://openalex.org/W2146591355","https://openalex.org/W2148606255","https://openalex.org/W2155461593","https://openalex.org/W2167482691","https://openalex.org/W2169547728","https://openalex.org/W2176280807","https://openalex.org/W2408539216","https://openalex.org/W2594765389","https://openalex.org/W3020660928","https://openalex.org/W3214957292","https://openalex.org/W4285719527","https://openalex.org/W6629873028","https://openalex.org/W6637459119","https://openalex.org/W6638200353","https://openalex.org/W6640645532","https://openalex.org/W6680745881"],"related_works":["https://openalex.org/W2031908202","https://openalex.org/W2766563406","https://openalex.org/W3160329999","https://openalex.org/W2026729066","https://openalex.org/W1508384031","https://openalex.org/W1522629760","https://openalex.org/W1548231811","https://openalex.org/W1970303203","https://openalex.org/W1512096342","https://openalex.org/W1714878352"],"abstract_inverted_index":{"Graph":[0],"is":[1],"a":[2,31,49,54,63,94,102,168],"powerful":[3],"tool":[4],"to":[5,76,109,123,136],"model":[6],"relationships":[7],"between":[8,56],"elements":[9],"and":[10,20,29,51,82,101,141],"has":[11],"been":[12],"widely":[13],"used":[14,122],"in":[15,86],"different":[16],"research":[17],"areas.":[18],"Size":[19],"complexity":[21],"of":[22,71,80,84,98,104,134,157,161,164,170],"newly":[23],"acquired":[24],"graphs":[25,173],"prohibit":[26],"manual":[27],"representations":[28],"urge":[30],"need":[32],"for":[33],"automatic":[34],"visualization":[35],"methods.":[36],"We":[37,61,147,178],"are":[38,121,129],"interested":[39],"with":[40],"the":[41,57,69,99,110,125,132,138,158,162,165],"node-links":[42],"diagram":[43],"which":[44,116],"represents":[45],"each":[46],"node":[47,118],"as":[48,53],"glyph":[50],"edge":[52,143],"line":[55],"corresponding":[58],"nodes.":[59],"%":[60,146],"present":[62],"novel":[64],"layout":[65,106],"algorithm":[66],"that":[67,182],"emphasizes":[68],"cores":[70],"very":[72],"large":[73,172],"networks":[74],"(up":[75],"several":[77],"hundred":[78],"thousand":[79],"nodes":[81],"million":[83],"edges)":[85],"few":[87],"seconds":[88],"or":[89],"minutes.":[90],"Our":[91],"method":[92,154,160,184],"uses":[93],"hierarchical":[95],"coreness":[96],"decomposition":[97],"graph":[100],"combination":[103],"existing":[105],"algorithms":[107,115],"according":[108],"clusters":[111,135],"topologies.":[112],"Area-aware":[113],"drawing":[114],"produce":[117],"overlap-free":[119],"drawings":[120],"reduce":[124,142],"visual":[126,144],"clutter.":[127,145],"Edges":[128],"bundled":[130],"along":[131],"hierarchy":[133],"highlight":[137],"network":[139],"communities":[140],"validated":[148],"our":[149,153,183],"approach":[150],"by":[151],"comparing":[152],"against":[155],"one":[156],"fastest":[159],"state":[163],"art":[166],"on":[167],"benchmark":[169],"23":[171],"extracted":[174],"from":[175],"various":[176],"sources.":[177],"have":[179],"statistically":[180],"proved":[181],"performs":[185],"faster":[186],"while":[187],"providing":[188],"meaningful":[189],"results.":[190]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}