{"id":"https://openalex.org/W2584452321","doi":"https://doi.org/10.2352/issn.2470-1173.2017.1.vda-395","title":"Inferring Partial Orders of Nodes for Hierarchical Network Layout","display_name":"Inferring Partial Orders of Nodes for Hierarchical Network Layout","publication_year":2017,"publication_date":"2017-01-29","ids":{"openalex":"https://openalex.org/W2584452321","doi":"https://doi.org/10.2352/issn.2470-1173.2017.1.vda-395","mag":"2584452321"},"language":"en","primary_location":{"id":"doi:10.2352/issn.2470-1173.2017.1.vda-395","is_oa":false,"landing_page_url":"https://doi.org/10.2352/issn.2470-1173.2017.1.vda-395","pdf_url":null,"source":{"id":"https://openalex.org/S4210227276","display_name":"Electronic Imaging","issn_l":"2470-1173","issn":["2470-1173"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Imaging","raw_type":"journal-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/A5025784757","display_name":"Hsiang\u2010Yun Wu","orcid":"https://orcid.org/0000-0003-1028-0010"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hsiang-Yun Wu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056641267","display_name":"Shigeo Takahashi","orcid":"https://orcid.org/0000-0002-4673-577X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shigeo Takahashi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067032784","display_name":"Hiroko Nakamura Miyamura","orcid":"https://orcid.org/0000-0003-3592-4206"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hiroko Nakamura Miyamura","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017464205","display_name":"Satoshi Ohzahata","orcid":"https://orcid.org/0000-0003-0609-4725"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Satoshi Ohzahata","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5059219602","display_name":"Akihiro Nakao","orcid":"https://orcid.org/0000-0003-0012-5287"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Akihiro Nakao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01554388,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"29","issue":"1","first_page":"118","last_page":"130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9825000166893005,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9769999980926514,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.7909424901008606},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5459413528442383},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4889325201511383},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.4650833010673523},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4565439224243164},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.4536064565181732},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43960919976234436},{"id":"https://openalex.org/keywords/readability","display_name":"Readability","score":0.4375549852848053},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.320421427488327},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17250403761863708},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1698349118232727},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12215662002563477}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7909424901008606},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5459413528442383},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4889325201511383},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.4650833010673523},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4565439224243164},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.4536064565181732},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43960919976234436},{"id":"https://openalex.org/C2778143727","wikidata":"https://www.wikidata.org/wiki/Q1820650","display_name":"Readability","level":2,"score":0.4375549852848053},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.320421427488327},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17250403761863708},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1698349118232727},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12215662002563477},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2352/issn.2470-1173.2017.1.vda-395","is_oa":false,"landing_page_url":"https://doi.org/10.2352/issn.2470-1173.2017.1.vda-395","pdf_url":null,"source":{"id":"https://openalex.org/S4210227276","display_name":"Electronic Imaging","issn_l":"2470-1173","issn":["2470-1173"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Imaging","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1964661231","https://openalex.org/W3110264473","https://openalex.org/W4254960163","https://openalex.org/W2032810564","https://openalex.org/W2370831213","https://openalex.org/W2972807713","https://openalex.org/W4315704968","https://openalex.org/W2100255360","https://openalex.org/W2107506952","https://openalex.org/W3214555511"],"abstract_inverted_index":{"Extracting":[0],"hierarchical":[1],"structures":[2,113],"from":[3,47,100,115],"networks":[4],"provides":[5],"us":[6],"with":[7],"an":[8,73],"effective":[9],"means":[10],"of":[11,64,146,153,176,190],"visualizing":[12],"them,":[13],"especially":[14],"when":[15],"they":[16,38],"contain":[17],"complicated":[18],"node":[19],"connectivities":[20],"such":[21,36,77],"as":[22,91,103,105,127],"those":[23],"in":[24,49,67,159],"traffic":[25],"and":[26,53,164,200,210],"distributed":[27],"networks.":[28,122,203],"Although":[29],"many":[30],"techniques":[31],"have":[32],"been":[33],"developed":[34],"for":[35,75,166,207],"purposes,":[37],"often":[39],"deterministically":[40],"break":[41],"unwanted":[42],"cycles":[43],"that":[44,88],"may":[45],"arise":[46],"inconsistencies":[48],"the":[50,57,68,82,121,141,147,154,157,188,191],"network":[51,83,98,155,184],"hierarchies,":[52],"thus":[54],"never":[55],"seek":[56],"best":[58],"compromise":[59],"among":[60],"possible":[61],"partial":[62,78],"orders":[63,79],"nodes":[65,158],"inherent":[66],"cycle.":[69],"This":[70,123],"article":[71],"presents":[72],"algorithm":[74],"inferring":[76],"by":[80,108,173],"optimizing":[81],"hierarchies":[84,99],"along":[85],"flow":[86,118],"paths":[87,102],"are":[89,162],"given":[90],"input.":[92],"Our":[93],"idea":[94],"is":[95,125,171],"to":[96,140,186],"extract":[97],"round-trip":[101],"well":[104],"one-way":[106],"ones":[107],"deriving":[109],"reasonably":[110],"consistent":[111],"multi-layered":[112],"even":[114],"possibly":[116],"inconsistent":[117],"data":[119],"over":[120],"problem":[124],"formulated":[126],"mixed-integer":[128],"programming":[129],"where":[130],"we":[131],"incorporate":[132],"additional":[133],"constraints":[134],"into":[135],"fundamental":[136],"layout":[137],"criteria":[138],"according":[139],"type":[142],"and/or":[143],"expected":[144],"use":[145],"network.":[148],"For":[149],"better":[150],"visual":[151],"readability":[152],"layout,":[156],"individual":[160],"layers":[161],"clustered":[163],"reordered":[165],"minimizing":[167],"edge":[168],"crossings,":[169],"which":[170],"followed":[172],"fine":[174],"adjustment":[175],"intervals":[177],"between":[178],"neighboring":[179],"nodes.":[180],"We":[181],"study":[182],"several":[183],"examples":[185],"demonstrate":[187],"feasibility":[189],"proposed":[192],"approach":[193],"including":[194],"course":[195],"dependency":[196],"charts,":[197],"railway":[198],"networks,":[199],"peer-to-peer":[201],"(P2P)":[202],"©":[204],"2016":[205],"Society":[206],"Imaging":[208],"Science":[209],"Technology.":[211]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}