{"id":"https://openalex.org/W2171617577","doi":"https://doi.org/10.1093/bioinformatics/btn196","title":"Fast grid layout algorithm for biological networks with sweep calculation","display_name":"Fast grid layout algorithm for biological networks with sweep calculation","publication_year":2008,"publication_date":"2008-04-18","ids":{"openalex":"https://openalex.org/W2171617577","doi":"https://doi.org/10.1093/bioinformatics/btn196","mag":"2171617577"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btn196","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btn196","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"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/A5101893270","display_name":"Kaname Kojima","orcid":"https://orcid.org/0000-0001-5713-2483"},"institutions":[{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kaname Kojima","raw_affiliation_strings":["Human Genome Center, Institute of Medical Science, University of Tokyo, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108-8639, Japan"],"affiliations":[{"raw_affiliation_string":"Human Genome Center, Institute of Medical Science, University of Tokyo, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108-8639, Japan","institution_ids":["https://openalex.org/I74801974","https://openalex.org/I161296585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025220924","display_name":"Masao Nagasaki","orcid":"https://orcid.org/0000-0002-4292-8785"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]},{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Masao Nagasaki","raw_affiliation_strings":["Human Genome Center, Institute of Medical Science, University of Tokyo, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108-8639, Japan"],"affiliations":[{"raw_affiliation_string":"Human Genome Center, Institute of Medical Science, University of Tokyo, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108-8639, Japan","institution_ids":["https://openalex.org/I74801974","https://openalex.org/I161296585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088167618","display_name":"Satoru Miyano","orcid":"https://orcid.org/0000-0002-1753-6616"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]},{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoru Miyano","raw_affiliation_strings":["Human Genome Center, Institute of Medical Science, University of Tokyo, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108-8639, Japan"],"affiliations":[{"raw_affiliation_string":"Human Genome Center, Institute of Medical Science, University of Tokyo, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108-8639, Japan","institution_ids":["https://openalex.org/I74801974","https://openalex.org/I161296585"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025220924"],"corresponding_institution_ids":["https://openalex.org/I161296585","https://openalex.org/I74801974"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":0.808,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.72518917,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"24","issue":"12","first_page":"1433","last_page":"1441"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7851696014404297},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.70441734790802},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.584221601486206},{"id":"https://openalex.org/keywords/graph-layout","display_name":"Graph Layout","score":0.578394889831543},{"id":"https://openalex.org/keywords/biological-network","display_name":"Biological network","score":0.5357588529586792},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5334427952766418},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5124498009681702},{"id":"https://openalex.org/keywords/traceability","display_name":"Traceability","score":0.4583932161331177},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.3549951910972595},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32772839069366455},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.26245933771133423},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19302314519882202}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7851696014404297},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.70441734790802},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.584221601486206},{"id":"https://openalex.org/C2911174283","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph Layout","level":4,"score":0.578394889831543},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.5357588529586792},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5334427952766418},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5124498009681702},{"id":"https://openalex.org/C153876917","wikidata":"https://www.wikidata.org/wiki/Q899704","display_name":"Traceability","level":2,"score":0.4583932161331177},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.3549951910972595},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32772839069366455},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.26245933771133423},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19302314519882202},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/bioinformatics/btn196","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btn196","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","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":45,"referenced_works":["https://openalex.org/W188419543","https://openalex.org/W1517753551","https://openalex.org/W1540664520","https://openalex.org/W1578104218","https://openalex.org/W1584273325","https://openalex.org/W1968167106","https://openalex.org/W1980558594","https://openalex.org/W1992709202","https://openalex.org/W2006629015","https://openalex.org/W2051017380","https://openalex.org/W2053739146","https://openalex.org/W2056482463","https://openalex.org/W2060538865","https://openalex.org/W2065986380","https://openalex.org/W2091978351","https://openalex.org/W2102664288","https://openalex.org/W2104297794","https://openalex.org/W2117737004","https://openalex.org/W2121905803","https://openalex.org/W2126434857","https://openalex.org/W2131615503","https://openalex.org/W2132034930","https://openalex.org/W2136474700","https://openalex.org/W2137439611","https://openalex.org/W2144407709","https://openalex.org/W2150599425","https://openalex.org/W2150947477","https://openalex.org/W2159675211","https://openalex.org/W2160248492","https://openalex.org/W2161281125","https://openalex.org/W2162505680","https://openalex.org/W2166394501","https://openalex.org/W2168655003","https://openalex.org/W2441962769","https://openalex.org/W2912837579","https://openalex.org/W2914136605","https://openalex.org/W6607686006","https://openalex.org/W6630803040","https://openalex.org/W6632312591","https://openalex.org/W6634509083","https://openalex.org/W6651933104","https://openalex.org/W6675632262","https://openalex.org/W6683974298","https://openalex.org/W6683996521","https://openalex.org/W6719196252"],"related_works":["https://openalex.org/W2031908202","https://openalex.org/W2766563406","https://openalex.org/W3160329999","https://openalex.org/W2026729066","https://openalex.org/W2895526338","https://openalex.org/W2003783600","https://openalex.org/W2111288686","https://openalex.org/W2367461170","https://openalex.org/W2165891030","https://openalex.org/W2082199132"],"abstract_inverted_index":{"Abstract":[0],"Motivation:":[1],"Properly":[2],"drawn":[3],"biological":[4,23,38,53,133],"networks":[5,24,39],"are":[6,46,85,127,234,245],"of":[7,13,18,94,150,171,210,224,230],"great":[8],"help":[9],"in":[10,75,132,212,218,236],"the":[11,19,60,128,147,151,193,208,216],"comprehension":[12],"their":[14,69,103,115],"characteristics.":[15],"The":[16],"quality":[17],"layouts":[20,117],"for":[21,27,40,88,96,120],"retrieved":[22],"is":[25,33,92,184],"critical":[26],"pathway":[28,99,169],"databases.":[29],"However,":[30,80],"since":[31],"it":[32],"unrealistic":[34],"to":[35,68,98,102,206,215],"manually":[36],"draw":[37],"every":[41],"retrieval,":[42],"automatic":[43],"drawing":[44],"algorithms":[45,50,84,155,233],"essential.":[47],"Grid":[48],"layout":[49,83,154,182,190,232],"handle":[51],"various":[52,172],"properties":[54],"such":[55],"as":[56],"aligning":[57],"vertices":[58],"having":[59],"same":[61],"attributes":[62],"and":[63,114,123,145,159,176,222],"complicated":[64],"positional":[65],"constraints":[66],"according":[67],"subcellular":[70],"localizations;":[71],"thus,":[72],"they":[73,108],"succeed":[74],"providing":[76],"biologically":[77],"comprehensible":[78],"layouts.":[79],"existing":[81,188],"grid":[82,153,181,189],"not":[86,110],"suitable":[87],"real-time":[89],"drawing,":[90],"which":[91,126],"one":[93],"requisites":[95],"applications":[97],"databases,":[100],"due":[101,214],"high-computational":[104],"cost.":[105],"In":[106],"addition,":[107],"do":[109],"consider":[111],"edge":[112,204],"directions":[113,205],"resulting":[116],"lack":[118,209],"traceability":[119,211],"biochemical":[121],"reactions":[122],"gene":[124],"regulations,":[125],"most":[129],"important":[130],"features":[131],"networks.":[134],"Results:":[135],"We":[136,162],"devise":[137],"a":[138,198],"new":[139,180,199],"calculation":[140,144],"method":[141],"termed":[142],"sweep":[143],"reduce":[146],"time":[148],"complexity":[149],"current":[152],"through":[156],"its":[157],"encoding":[158],"decoding":[160],"processes.":[161],"conduct":[163],"practical":[164],"experiments":[165],"by":[166],"using":[167],"95":[168],"models":[170],"sizes":[173],"from":[174],"TRANSPATH":[175],"show":[177],"that":[178,201],"our":[179,231],"algorithm":[183],"much":[185],"faster":[186],"than":[187],"algorithms.":[191],"For":[192],"cost":[194],"function,":[195],"we":[196],"introduce":[197],"component":[200],"penalizes":[202],"undesirable":[203],"avoid":[207],"pathways":[213],"differences":[217],"direction":[219],"between":[220],"in-edges":[221],"out-edges":[223],"each":[225],"vertex.":[226],"Availability:":[227],"Java":[228],"implementations":[229],"available":[235,246],"Cell":[237],"Illustrator.":[238],"Contact:":[239],"masao@ims.u-tokyo.ac.jp":[240],"Supplementary":[241,243],"information:":[242],"data":[244],"at":[247],"Bioinformatics":[248],"online.":[249]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}