清晨好,您是今天最早来到科研通的研友!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您科研之路漫漫前行!

Exploring Graph Traversal Algorithms in Graph-Based Molecular Generation

树遍历 图遍历 计算机科学 图形 算法 生成模型 理论计算机科学 集合(抽象数据类型) 广度优先搜索 深度优先搜索 生成语法 人工智能 搜索算法 程序设计语言
作者
Rocío Mercado,Esben Jannik Bjerrum,Ola Engkvist
出处
期刊:Journal of Chemical Information and Modeling [American Chemical Society]
卷期号:62 (9): 2093-2100 被引量:15
标识
DOI:10.1021/acs.jcim.1c00777
摘要

Here, we explore the impact of different graph traversal algorithms on molecular graph generation. We do this by training a graph-based deep molecular generative model to build structures using a node order determined via either a breadth- or depth-first search algorithm. What we observe is that using a breadth-first traversal leads to better coverage of training data features compared to a depth-first traversal. We have quantified these differences using a variety of metrics on a data set of natural products. These metrics include percent validity, molecular coverage, and molecular shape. We also observe that by using either a breadth- or depth-first traversal it is possible to overtrain the generative models, at which point the results with either graph traversal algorithm are identical.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
顺利的山柳完成签到,获得积分10
11秒前
sunwsmile完成签到 ,获得积分10
27秒前
27秒前
冷傲的傲霜完成签到,获得积分10
37秒前
zyd1201驳回了leah应助
39秒前
46秒前
勤奋海白完成签到,获得积分10
56秒前
1分钟前
1分钟前
多情的忆山完成签到,获得积分10
1分钟前
呆萌如容完成签到,获得积分10
1分钟前
1分钟前
腼腆的山兰完成签到 ,获得积分10
1分钟前
懵懂的莺完成签到,获得积分10
1分钟前
1分钟前
悲凉的问安完成签到,获得积分10
2分钟前
2分钟前
热心十八完成签到,获得积分10
2分钟前
2分钟前
冷傲的醉山完成签到,获得积分10
2分钟前
爱笑美女完成签到,获得积分10
3分钟前
CodeCraft应助ling361采纳,获得10
3分钟前
3分钟前
魁梧的背包完成签到,获得积分10
3分钟前
ling361完成签到,获得积分10
3分钟前
3分钟前
ling361发布了新的文献求助10
3分钟前
Angie完成签到,获得积分10
3分钟前
美丽的芷完成签到,获得积分10
3分钟前
几两完成签到 ,获得积分10
4分钟前
单纯的天抒完成签到,获得积分10
4分钟前
漂亮秋荷完成签到,获得积分10
4分钟前
瘦瘦的宛菡完成签到,获得积分10
5分钟前
优美草丛完成签到,获得积分10
5分钟前
魔幻萃完成签到,获得积分10
5分钟前
Akim应助Hyy采纳,获得10
5分钟前
6分钟前
包容的冰绿完成签到,获得积分10
6分钟前
6分钟前
现代的初之完成签到,获得积分10
6分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Principles of town planning: translating concepts to applications 1000
Navigating Normative Orders. Interdisciplinary Perspectives 800
1 Peter and Christ's Descent to the Dead in Its Early Christian Reception 700
Organizational Behavior 510
Management and the Arts 510
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7738852
求助须知:如何正确求助?哪些是违规求助? 9287793
关于积分的说明 20184844
捐赠科研通 7316748
什么是DOI,文献DOI怎么找? 3306016
关于科研通互助平台的介绍 2458383
邀请新用户注册赠送积分活动 2315935