{"id":"https://openalex.org/W4229072352","doi":"https://doi.org/10.1007/s10489-021-03088-6","title":"A new approach to the design of acyclic chemical compounds using skeleton trees and integer linear programming","display_name":"A new approach to the design of acyclic chemical compounds using skeleton trees and integer linear programming","publication_year":2022,"publication_date":"2022-03-25","ids":{"openalex":"https://openalex.org/W4229072352","doi":"https://doi.org/10.1007/s10489-021-03088-6"},"language":"en","primary_location":{"id":"doi:10.1007/s10489-021-03088-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10489-021-03088-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10489-021-03088-6.pdf","source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10489-021-03088-6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100403369","display_name":"Fan Zhang","orcid":"https://orcid.org/0000-0001-5391-2749"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Fan Zhang","raw_affiliation_strings":["Department of Applied Mathematics and Physics, Kyoto University, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Physics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038066385","display_name":"Jianshen Zhu","orcid":"https://orcid.org/0000-0002-1287-9572"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jianshen Zhu","raw_affiliation_strings":["Department of Applied Mathematics and Physics, Kyoto University, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Physics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087372151","display_name":"Rachaya Chiewvanichakorn","orcid":null},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Rachaya Chiewvanichakorn","raw_affiliation_strings":["Department of Applied Mathematics and Physics, Kyoto University, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Physics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084691948","display_name":"Aleksandar Shurbevski","orcid":"https://orcid.org/0000-0001-9224-6929"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Aleksandar Shurbevski","raw_affiliation_strings":["Department of Applied Mathematics and Physics, Kyoto University, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Physics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073738140","display_name":"Hiroshi Nagamochi","orcid":"https://orcid.org/0000-0002-8332-1517"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Nagamochi","raw_affiliation_strings":["Department of Applied Mathematics and Physics, Kyoto University, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Physics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016330265","display_name":"Tatsuya Akutsu","orcid":null},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I4399598384","display_name":"Kyoto University Institute for Chemical Research","ror":"https://ror.org/0349bbg69","country_code":null,"type":"facility","lineage":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tatsuya Akutsu","raw_affiliation_strings":["Bioinformatics Center, Institute for Chemical Research, Kyoto University, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Center, Institute for Chemical Research, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5084691948"],"corresponding_institution_ids":["https://openalex.org/I22299242"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.4526,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64617735,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"52","issue":"15","first_page":"17058","last_page":"17072"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9998999834060669,"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/T11948","display_name":"Machine Learning in Materials Science","score":0.9695000052452087,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13180","display_name":"Chemistry and Chemical Engineering","score":0.9491000175476074,"subfield":{"id":"https://openalex.org/subfields/2304","display_name":"Environmental Chemistry"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental 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.6534798741340637},{"id":"https://openalex.org/keywords/quantitative-structure\u2013activity-relationship","display_name":"Quantitative structure\u2013activity relationship","score":0.5739708542823792},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5732892751693726},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.522857666015625},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.4884020686149597},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.48198193311691284},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4686058759689331},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4503532648086548},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4447593092918396},{"id":"https://openalex.org/keywords/chemical-database","display_name":"Chemical database","score":0.44411808252334595},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4145492911338806},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32689565420150757},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2840873599052429},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2534053325653076},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1701412796974182},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.1591649353504181},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1552453637123108},{"id":"https://openalex.org/keywords/organic-chemistry","display_name":"Organic chemistry","score":0.08211791515350342}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6534798741340637},{"id":"https://openalex.org/C164126121","wikidata":"https://www.wikidata.org/wiki/Q766383","display_name":"Quantitative structure\u2013activity relationship","level":2,"score":0.5739708542823792},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5732892751693726},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.522857666015625},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.4884020686149597},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.48198193311691284},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4686058759689331},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4503532648086548},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4447593092918396},{"id":"https://openalex.org/C203394866","wikidata":"https://www.wikidata.org/wiki/Q2881060","display_name":"Chemical database","level":2,"score":0.44411808252334595},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4145492911338806},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32689565420150757},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2840873599052429},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2534053325653076},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1701412796974182},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.1591649353504181},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1552453637123108},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.08211791515350342},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10489-021-03088-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10489-021-03088-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10489-021-03088-6.pdf","source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:irdb.nii.ac.jp:01221:0005792081","is_oa":true,"landing_page_url":"http://hdl.handle.net/2433/281687","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Intelligence","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1007/s10489-021-03088-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10489-021-03088-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10489-021-03088-6.pdf","source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5756352865","display_name":null,"funder_award_id":"18H04113","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7285770518","display_name":null,"funder_award_id":"#18H04113","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7752643416","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4229072352.pdf","grobid_xml":"https://content.openalex.org/works/W4229072352.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1982792699","https://openalex.org/W1992156271","https://openalex.org/W2032179189","https://openalex.org/W2059419681","https://openalex.org/W2070643689","https://openalex.org/W2077654283","https://openalex.org/W2087315554","https://openalex.org/W2267384021","https://openalex.org/W2529996553","https://openalex.org/W2549411284","https://openalex.org/W2578240541","https://openalex.org/W2592262780","https://openalex.org/W2613791735","https://openalex.org/W2763220183","https://openalex.org/W2802872171","https://openalex.org/W2948683027","https://openalex.org/W3023125360","https://openalex.org/W3027161112","https://openalex.org/W3027865947","https://openalex.org/W3080596191","https://openalex.org/W3097145107","https://openalex.org/W3194348808","https://openalex.org/W6603333110","https://openalex.org/W6637460831"],"related_works":["https://openalex.org/W1925942709","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2082154838","https://openalex.org/W2109912052","https://openalex.org/W1711527768","https://openalex.org/W2042923741","https://openalex.org/W2793396277","https://openalex.org/W2506241369","https://openalex.org/W1514591088"],"abstract_inverted_index":{"Abstract":[0],"Intelligent":[1],"systems":[2],"are":[3],"applied":[4],"in":[5,159],"a":[6,16,37,62,75,85,92,102,109,121,138,169,181,191,203,225,233,241,274],"wide":[7],"range":[8],"of":[9,59,98,111,147,156,173,195,215,267],"areas,":[10],"and":[11,32,46,66,179,236],"computer-aided":[12],"drug":[13,24],"design":[14,25],"is":[15,26,82,89,126,132,141,189,197,269],"highly":[17],"important":[18],"one.":[19],"One":[20],"major":[21],"approach":[22],"to":[23,143,202,271],"the":[27,72,144,151,157,160,163,174,200,213,261,265,288],"inverse":[28],"QSAR/QSPR":[29],"(quantitative":[30],"structure-activity":[31],"structure-property":[33],"relationship),":[34],"for":[35,101,117,150,154,212,245],"which":[36],"method":[38,57,208,258,263],"that":[39,134,140,186,254],"uses":[40],"both":[41],"artificial":[42],"neural":[43],"networks":[44],"(ANN)":[45],"mixed":[47],"integer":[48],"linear":[49],"programming":[50],"(MILP)":[51],"has":[52,209],"been":[53,210],"proposed":[54,257],"recently.":[55],"This":[56,207],"consists":[58],"two":[60],"phases:":[61],"forward":[63],"prediction":[64,73,123],"phase,":[65,74,165],"an":[67,129],"inverse,":[68],"inference":[69,164],"phase.":[70],"In":[71,162,273],"feature":[76],"function":[77,124],"f":[78,94],"over":[79],"chemical":[80,86,104,112,175,182,218,230,248,281],"compounds":[81,113,158,282],"defined,":[83],"whereby":[84],"compound":[87,152],"G":[88,96,153],"represented":[90],"as":[91],"vector":[93],"(":[95],")":[97],"descriptors.":[99],"Following,":[100],"given":[103],"property":[105,118,148,176],"$$\\pi$$":[106,119,149,177],",":[107,120,178,292,294],"using":[108],"dataset":[110],"with":[114,168,283],"known":[115],"values":[116],"regressive":[122],"$$\\psi$$":[125],"computed":[127],"by":[128],"ANN.":[130],"It":[131],"desired":[133],"$$\\psi":[135,187],"(f(G))$$":[136],"takes":[137],"value":[139,146,171],"close":[142],"true":[145],"many":[155],"dataset.":[161],"one":[166],"starts":[167],"target":[170],"$$y^*$$":[172,196],"then":[180],"structure":[183],"$$G^*$$":[184],"such":[185],"(f(G^*))$$":[188],"within":[190],"certain":[192],"tolerance":[193],"level":[194],"constructed":[198],"from":[199,287],"solution":[201],"specially":[204],"formulated":[205],"MILP.":[206],"used":[211],"case":[214],"inferring":[216,246],"acyclic":[217,229,247,280],"compounds.":[219,249],"With":[220],"this":[221],"paper,":[222],"we":[223,278],"propose":[224],"new":[226,242],"concept":[227],"on":[228,238],"graphs,":[231],"called":[232],"skeleton":[234],"tree,":[235],"based":[237],"it":[239],"develop":[240],"MILP":[243],"formulation":[244],"Our":[250],"computational":[251],"experiments":[252],"indicate":[253],"our":[255],"newly":[256],"significantly":[259],"outperforms":[260],"existing":[262],"when":[264],"diameter":[266],"graphs":[268],"up":[270],"8.":[272],"particular":[275],"example":[276],"where":[277],"inferred":[279],"38":[284],"non-hydrogen":[285],"atoms":[286],"set":[289],"{":[290],"C":[291],"O":[293],"S":[295],"}":[296],"times":[297],"faster.":[298]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}