逆景观遗传的图学习算法
Graph Learning for Inverse Landscape Genetics
摘要:
从图节点处的数值数据推断未知图边的问题在机器学习中以多种形式出现。我们研究了这个问题的一个版本,出现在该领域的\emph{landscape genetics},其中生活在一个异质的景观生物之间的遗传相似性的解释是由一个加权图,编码的分散通过该景观的便利性。我们的主要贡献是一个有效的算法\emph{inverse landscape genetics},这是推断这个图的遗传相似性测量在不同的位置(图节点)的任务。逆景观遗传学在发现威胁生物多样性和物种长期生存的物种扩散障碍方面非常重要。特别是,它被广泛用于研究气候变化和人类发展的影响。借鉴有影响力的工作,模型生物扩散使用图\emph{effective resistances}(麦克雷2006年),我们减少了逆景观遗传学的问题,推断这些阻力,可以从遗传相似性数据的噪声测量图的边缘。基于Hoskins等人2018年关于社交网络中学习边缘的NeurIPS 2018工作,我们开发了一种有效的一阶优化方法来解决这个问题。尽管它的非凸性质,合成和真实的遗传数据的实验表明,我们的方法提供了快速和可靠的收敛,显着优于现有的在该领域使用的算法。通过为研究人员提供一个强大的通用算法工具,我们希望我们的工作将对加速景观遗传学的工作产生积极的影响。
英文摘要:
The problem of inferring unknown graph edges from numerical data at a graph's nodes appears in many forms across machine learning. We study a version of this problem that arises in the field of \emph{landscape genetics}, where genetic similarity between organisms living in a heterogeneous landscape is explained by a weighted graph that encodes the ease of dispersal through that landscape. Our main contribution is an efficient algorithm for \emph{inverse landscape genetics}, which is the task of inferring this graph from measurements of genetic similarity at different locations (graph nodes). Inverse landscape genetics is important in discovering impediments to species dispersal that threaten biodiversity and long-term species survival. In particular, it is widely used to study the effects of climate change and human development. Drawing on influential work that models organism dispersal using graph \emph{effective resistances} (McRae 2006), we reduce the inverse landscape genetics problem to that of inferring graph edges from noisy measurements of these resistances, which can be obtained from genetic similarity data. Building on the NeurIPS 2018 work of Hoskins et al. 2018 on learning edges in social networks, we develop an efficient first-order optimization method for solving this problem. Despite its non-convex nature, experiments on synthetic and real genetic data establish that our method provides fast and reliable convergence, significantly outperforming existing heuristics used in the field. By providing researchers with a powerful, general purpose algorithmic tool, we hope our work will have a positive impact on accelerating work on landscape genetics.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。