{"id":"https://openalex.org/W1830819065","doi":"https://doi.org/10.1093/bioinformatics/btv516","title":"An algorithm for automated layout of process description maps drawn in SBGN","display_name":"An algorithm for automated layout of process description maps drawn in SBGN","publication_year":2015,"publication_date":"2015-09-10","ids":{"openalex":"https://openalex.org/W1830819065","doi":"https://doi.org/10.1093/bioinformatics/btv516","mag":"1830819065","pmid":"https://pubmed.ncbi.nlm.nih.gov/26363029"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btv516","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btv516","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/32/1/77/49016493/bioinformatics_32_1_77.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/32/1/77/49016493/bioinformatics_32_1_77.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056769336","display_name":"Beg\u00fcm Gen\u00e7","orcid":"https://orcid.org/0000-0003-0116-6005"},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]},{"id":"https://openalex.org/I27577105","display_name":"University College Cork","ror":"https://ror.org/03265fv13","country_code":"IE","type":"education","lineage":["https://openalex.org/I27577105"]}],"countries":["IE","TR"],"is_corresponding":false,"raw_author_name":"Begum Genc","raw_affiliation_strings":["1 The Insight Centre for Data Analytics, University College Cork, Western Road, Cork, Ireland,","2 Computer Engineering Department, Faculty of Engineering, Bilkent University, Ankara 06800, Turkey and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 The Insight Centre for Data Analytics, University College Cork, Western Road, Cork, Ireland,","institution_ids":["https://openalex.org/I27577105"]},{"raw_affiliation_string":"2 Computer Engineering Department, Faculty of Engineering, Bilkent University, Ankara 06800, Turkey and","institution_ids":["https://openalex.org/I168864056"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006798669","display_name":"U\u011fur Do\u011frus\u00f6z","orcid":"https://orcid.org/0000-0002-7153-0784"},"institutions":[{"id":"https://openalex.org/I1334819555","display_name":"Memorial Sloan Kettering Cancer Center","ror":"https://ror.org/02yrq0923","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1334819555"]},{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR","US"],"is_corresponding":true,"raw_author_name":"Ugur Dogrusoz","raw_affiliation_strings":["2 Computer Engineering Department, Faculty of Engineering, Bilkent University, Ankara 06800, Turkey and","3 Sander Lab, Memorial Sloan-Kettering Cancer Center, 417 E68th St., New York, NY 10065, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"2 Computer Engineering Department, Faculty of Engineering, Bilkent University, Ankara 06800, Turkey and","institution_ids":["https://openalex.org/I168864056"]},{"raw_affiliation_string":"3 Sander Lab, Memorial Sloan-Kettering Cancer Center, 417 E68th St., New York, NY 10065, USA","institution_ids":["https://openalex.org/I1334819555"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5006798669"],"corresponding_institution_ids":["https://openalex.org/I1334819555","https://openalex.org/I168864056"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":{"value":3618,"currency":"USD","value_usd":3618},"fwci":0.3011,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.61166796,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"32","issue":"1","first_page":"77","last_page":"84"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.18479999899864197,"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/T10044","display_name":"Protein Structure and Dynamics","score":0.18479999899864197,"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.14800000190734863,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.1404999941587448,"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.8123674392700195},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5741133093833923},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.559928834438324},{"id":"https://openalex.org/keywords/graph-layout","display_name":"Graph Layout","score":0.5377156734466553},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5258570313453674},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4251541793346405},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.39031583070755005},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3498194217681885},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21912285685539246},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.20655110478401184}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8123674392700195},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5741133093833923},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.559928834438324},{"id":"https://openalex.org/C2911174283","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph Layout","level":4,"score":0.5377156734466553},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5258570313453674},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4251541793346405},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39031583070755005},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3498194217681885},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21912285685539246},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.20655110478401184},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000066506","descriptor_name":"Heuristics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000066506","descriptor_name":"Heuristics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000066506","descriptor_name":"Heuristics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001241","descriptor_name":"Aspirin","qualifier_ui":"Q000494","qualifier_name":"pharmacology","is_major_topic":false},{"descriptor_ui":"D001241","descriptor_name":"Aspirin","qualifier_ui":"Q000494","qualifier_name":"pharmacology","is_major_topic":false},{"descriptor_ui":"D001241","descriptor_name":"Aspirin","qualifier_ui":"Q000494","qualifier_name":"pharmacology","is_major_topic":false},{"descriptor_ui":"D001331","descriptor_name":"Automation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001331","descriptor_name":"Automation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001331","descriptor_name":"Automation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015398","descriptor_name":"Signal Transduction","qualifier_ui":"Q000187","qualifier_name":"drug effects","is_major_topic":false},{"descriptor_ui":"D015398","descriptor_name":"Signal Transduction","qualifier_ui":"Q000187","qualifier_name":"drug effects","is_major_topic":false},{"descriptor_ui":"D015398","descriptor_name":"Signal Transduction","qualifier_ui":"Q000187","qualifier_name":"drug effects","is_major_topic":false},{"descriptor_ui":"D025101","descriptor_name":"Vitamin B 6","qualifier_ui":"Q000494","qualifier_name":"pharmacology","is_major_topic":false},{"descriptor_ui":"D025101","descriptor_name":"Vitamin B 6","qualifier_ui":"Q000494","qualifier_name":"pharmacology","is_major_topic":false},{"descriptor_ui":"D025101","descriptor_name":"Vitamin B 6","qualifier_ui":"Q000494","qualifier_name":"pharmacology","is_major_topic":false},{"descriptor_ui":"D049490","descriptor_name":"Systems Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D049490","descriptor_name":"Systems Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D049490","descriptor_name":"Systems Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":5,"locations":[{"id":"doi:10.1093/bioinformatics/btv516","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btv516","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/32/1/77/49016493/bioinformatics_32_1_77.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:26363029","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26363029","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics (Oxford, England)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.898.5093","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.898.5093","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bioinformatics.oxfordjournals.org/content/early/2015/09/10/bioinformatics.btv516.full.pdf","raw_type":"text"},{"id":"pmh:oai:pubmedcentral.nih.gov:4681988","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4681988","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"Text"},{"id":"pmh:oai:repository.bilkent.edu.tr:11693/48405","is_oa":false,"landing_page_url":"http://hdl.handle.net/11693/48405","pdf_url":null,"source":{"id":"https://openalex.org/S4306400079","display_name":"Bilkent University Institutional Repository (Bilkent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I168864056","host_organization_name":"Bilkent University","host_organization_lineage":["https://openalex.org/I168864056"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btv516","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btv516","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/32/1/77/49016493/bioinformatics_32_1_77.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1843075425","https://openalex.org/W1946371345","https://openalex.org/W1986365650","https://openalex.org/W1990100773","https://openalex.org/W2011039300","https://openalex.org/W2021733127","https://openalex.org/W2069157810","https://openalex.org/W2102664288","https://openalex.org/W2117364474","https://openalex.org/W2117604571","https://openalex.org/W2134185611","https://openalex.org/W2140947746","https://openalex.org/W2146156581","https://openalex.org/W2164298117","https://openalex.org/W2337774877","https://openalex.org/W4251391716","https://openalex.org/W6638647483"],"related_works":["https://openalex.org/W2884576438","https://openalex.org/W1756885467","https://openalex.org/W2905364337","https://openalex.org/W1522517976","https://openalex.org/W2034983601","https://openalex.org/W3042941765","https://openalex.org/W2560284304","https://openalex.org/W2386767533","https://openalex.org/W2012842278","https://openalex.org/W4288051214"],"abstract_inverted_index":{"MOTIVATION:":[0],"Evolving":[1],"technology":[2],"has":[3,21],"increased":[4],"the":[5,31,113,136,191],"focus":[6],"on":[7,72,99,160,211],"genomics.":[8],"The":[9],"combination":[10],"of":[11,17,25,59,66,112,122,153,157,165,167,174,199,213,224],"today's":[12],"advanced":[13],"techniques":[14],"with":[15],"decades":[16],"molecular":[18,168,185],"biology":[19],"research":[20],"yielded":[22],"huge":[23],"amounts":[24],"pathway":[26],"data.":[27],"A":[28],"standard,":[29],"named":[30],"Systems":[32],"Biology":[33],"Graphical":[34],"Notation":[35],"(SBGN),":[36],"was":[37],"recently":[38],"introduced":[39],"to":[40,43,129,179],"allow":[41],"scientists":[42],"represent":[44],"biological":[45,67],"pathways":[46],"in":[47,93,194,207,227],"an":[48],"unambiguous,":[49],"easy-to-understand":[50],"and":[51,124,155,170,184],"efficient":[52],"manner.":[53],"Although":[54],"there":[55],"are":[56,127,243],"a":[57,84,100,200],"number":[58],"automated":[60,86,102],"layout":[61,87,103,139,202],"algorithms":[62],"for":[63,89,147],"various":[64],"types":[65,121],"networks,":[68],"currently":[69],"none":[70],"specialize":[71],"process":[73,158],"description":[74],"(PD)":[75],"maps":[76,91],"as":[77,205],"defined":[78,128],"by":[79],"SBGN.":[80,94],"RESULTS:":[81],"We":[82],"propose":[83],"new":[85,120],"algorithm":[88,96,104,134,140,192,203,226],"PD":[90,149],"drawn":[92],"Our":[95,133],"is":[97,135,229],"based":[98],"force-directed":[101],"called":[105],"Compound":[106],"Spring":[107],"Embedder":[108],"(CoSE).":[109],"On":[110],"top":[111,212],"existing":[114],"force":[115],"scheme,":[116],"additional":[117],"heuristics":[118],"employing":[119],"forces":[123],"movement":[125],"rules":[126,146,210],"address":[130],"SBGN-specific":[131],"rules.":[132],"only":[137],"automatic":[138],"that":[141],"properly":[142,180],"addresses":[143],"all":[144],"SBGN":[145,209],"drawing":[148,217],"maps,":[150],"including":[151],"placement":[152],"substrates":[154],"products":[156],"nodes":[159],"opposite":[161],"sides,":[162],"compact":[163],"tiling":[164],"members":[166],"complexes":[169],"extensively":[171],"making":[172],"use":[173,198],"nested":[175],"structures":[176],"(compound":[177],"nodes)":[178],"draw":[181],"cellular":[182],"locations":[183],"complex":[186],"structures.":[187],"As":[188],"demonstrated":[189],"experimentally,":[190],"results":[193],"significant":[195],"improvements":[196],"over":[197],"generic":[201],"such":[204],"CoSE":[206],"addressing":[208],"commonly":[214],"accepted":[215],"graph":[216],"criteria.":[218],"AVAILABILITY":[219],"AND":[220],"IMPLEMENTATION:":[221],"An":[222],"implementation":[223],"our":[225],"Java":[228],"available":[230,244],"within":[231],"ChiLay":[232],"library":[233],"(https://github.com/iVis-at-Bilkent/chilay).":[234],"CONTACT:":[235],"ugur@cs.bilkent.edu.tr":[236],"or":[237],"dogrusoz@cbio.mskcc.org":[238],"SUPPLEMENTARY":[239],"INFORMATION:":[240],"Supplementary":[241],"data":[242],"at":[245],"Bioinformatics":[246],"online.":[247]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}