III: Medium: Collaborative Research: Scalable Kinship Inference in Wild Populations Across Years and Generations

III：媒介：合作研究：跨年、跨代野生种群的可扩展亲缘关系推断

• 批准号: 1064752
• 负责人: Wanpracha Chaovalitwongse
• 金额: --
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2011
• 资助国家: 美国
• 起止时间: 2011-08-01 至 2012-04-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1064752&HistoricalAwards=false
• 关键词: III; Medium; Collaborative; Research; Scalable

Scalable kinship inference in wild populations across years and generationsA cornerstone of research in molecular ecology is the reconstruction of family groups (kinship analysis).Understanding how individuals in free-living populations are related to each other provides the bestopportunity to study many important biological processes, ranging from sexual selection to patternsof dispersal and recruitment. Recent advances in molecular DNA technologies and computationalmethods have made these studies possible. However, many conceptual and computational challengesremain and need to be addressed in order to advance these studies. To date, existing research workon kinship analysis has primarily focused on computational methods that address a single relationship, such as parentage assignment or reconstruction of full sib groups. Inclusion of multiple objectives, such as half-sib reconstruction with minimum parentage assignment, or hierarchy over multiple generations, makes formulation of the underlying computational problem extremely challenging, and simple extensions of previous methods do not address in a practical, scalable, and robust manner the problem of kinship reconstruction for data sets that include multiple generations of species or involve multiple optimization functions.The goal of the proposed research is to design robust, parsimonious, and versatile computationalapproaches for inferring multi-generation kinship relationships in wild populations from multiallelicmarkers. Parsimony assumption is fundamental to these approaches as it requires no prior knowledge,assumptions about sampling methodology, or existence of models, which is the case for most free-livingpopulations. The diverse tasks of this project include formulating computational kinship inferenceproblems based on existing biological studies, analyzing computational complexity of and providingsolutions to the resulting combinatorial optimization problems, and designing robust, scalable andefficient high performance implementations. The resulting computational methods will be evaluatedon datasets collected from existing biological studies and will be deployed to the biological communitythrough the Kinalyzer web-based service, currently actively used for sibship inference only.The research proposed in this project will greatly impact diverse application areas including funda-mental research in combinatorial optimization and data mining, and within biology, areas as diverse asbehavioral ecology, evolutionary genetics, conservation, forensics, and epidemiology. The multidisci-plinary nature of the project and the research team will enhance curriculum design of related areas andintroduce new cross-disciplinary courses. This cohesive, multidisciplinary project will provide trainingopportunities in biology, operation research, algorithms analysis, bioinformatics and high performancecomputing, within a single application framework. The project will leverage the diverse scientific ex-pertise and extensive mentoring experience of the team to foster a true interdisciplinary collaborationand to provide a thriving environment for a new generation of interdisciplinary scientists.

野生种群中跨年和跨代的可扩展亲缘关系推断分子生态学研究的基石是家庭群体的重建（亲缘关系分析）。了解自由生活种群中的个体如何相互关联为研究许多重要的生物过程提供了最佳机会，从性选择到分散和招募模式。分子 DNA 技术和计算方法的最新进展使这些研究成为可能。然而，许多概念和计算挑战仍然存在，需要解决才能推进这些研究。迄今为止，现有的亲属关系分析研究工作主要集中在解决单一关系的计算方法，例如亲子关系分配或完整同胞群体的重建。包含多个目标，例如具有最小亲子分配的半同胞重建，或多代的层次结构，使得底层计算问题的制定极具挑战性，并且先前方法的简单扩展不能以实用、可扩展和稳健的方式解决包括多代物种或涉及多个优化函数的数据集的亲缘关系重建问题。拟议研究的目标是设计稳健、简约且通用的计算方法，用于推断野生种群中的多代亲缘关系多等位标记。简约假设是这些方法的基础，因为它不需要先验知识、关于抽样方法的假设或模型的存在，这对于大多数自由生活的群体来说都是如此。该项目的不同任务包括根据现有的生物学研究制定计算亲属关系推断问题，分析组合优化问题的计算复杂性并提供解决方案，以及设计稳健、可扩展和高效的高性能实现。由此产生的计算方法将在从现有生物学研究收集的数据集上进行评估，并将通过 Kinalyzer 基于网络的服务部署到生物界，该服务目前仅积极用于同胞推断。该项目中提出的研究将极大地影响包括基础研究在内的各种应用领域-组合优化和数据挖掘以及生物学、行为生态学、进化遗传学、保护、法医学和流行病学等不同领域的心理研究。项目和研究团队的多学科性质将加强相关领域的课程设计，引入新的跨学科课程。这个具有凝聚力的多学科项目将在单一应用框架内提供生物学、运筹学、算法分析、生物信息学和高性能计算方面的培训机会。该项目将利用团队多样化的科学专业知识和广泛的指导经验，促进真正的跨学科合作，并为新一代跨学科科学家提供蓬勃发展的环境。