III: Small: Fast and Efficient Algorithms for Matrix Decompositions and Applications to Human Genetics
III: Small: Fast and Efficient Algorithms for Matrix Decompositions and Applications to Human Genetics
批准号:
1661756
负责人:
Petros Drineas
金额:
$20.44万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2016
资助国家:
美国
项目状态:
已结题
起止时间:
2016-08-15 至 2019-08-31
中文摘要
线性代数算法,特别是矩阵分解,已被证明在分析矩阵形式的数据集方面非常成功。奇异值分解(SVD)和相关的主成分分析(PCA)等工具在从网络搜索引擎到物理科学的各个领域产生了深远的影响。在过去的十年中,随机化的引入为此类算法的设计和分析提供了一种新的范式。另一方面,人类遗传学研究人员现在正在发现我们彼此之间真正的不同之处。描述人类遗传变异常见模式的大数据集很容易被认为是矩阵,行代表个体,列代表基因组中与常见多态相对应的基因座。这些数据集的更广泛的影响怎么强调都不为过:它们有望成为研究人员用来发现影响健康、疾病和对药物和环境因素的反应的基因的关键资源,以及理解我们物种的进化史和生物史。这项提议的主要目标是弥合理论计算机科学界和应用数学界开发的最先进的数据分析算法之间的差距,以及将这种算法应用于分析人类遗传学领域中数量越来越大的数据集之间的差距。我们建议的重点是,从算法的角度,设计和分析所谓的CX矩阵因式分解的(监督和非监督)随机化算法,从群体遗传学的角度,选择祖先信息和无序相关标记,以及祖先和情感状态预测。这项工作将对群体遗传学数据的分析产生立竿见影的影响。研究结果将广泛传播给应用数学家、理论计算机科学家和种群遗传学家。
英文摘要
Linear algebraic algorithms, and in particular matrix decompositions, have proven extremely successful in the analysis of datasets in the form of matrices. Tools such as the Singular Value Decomposition (SVD) and the related Principal Components Analysis (PCA) have had a profound impact in diverse areas, ranging from web search engines to the physical sciences. Over the last decade, the introduction of randomization provided a new paradigm for the design and analysis of such algorithms. On the other hand, human genetics researchers are now finding out how truly different we are from one another. Large datasets describing the common patterns of human genetic variation may be easily thought of as matrices, with the rows representing individuals and the columns representing loci in the genome that correspond to common polymorphisms. The broader impact of such datasets can not be overemphasized: they are expected to be a key resource for researchers to use to find genes affecting health, disease, and responses to drugs and environmental factors, as well as understanding the evolutionary and biological history of our species. The main objective of this proposal is to bridge the gap between state-of-the-art algorithms for data analysis developed in the theoretical computer science and applied mathematics communities and the application of such algorithms to the analysis of the increasingly larger volume of datasets in the human genetics community. The particular focus of our proposal is, from an algorithmic perspective, the design and analysis of (supervised and unsupervised) randomized algorithms for the so-called CX matrix factorization, and, from a population genetics perspective, the selection of ancestry informative and disorder associated markers, as well as ancestry and affection status prediction. This work will have immediate impact in the analysis of population genetics data. The results will be disseminated to a broad community of applied mathematicians, theoretical computer scientists, and population geneticists
期刊论文(1)
专著(0)
科研奖励(0)
会议论文
NSF-BSF: AF: Collaborative Research: Small: Randomized preconditioning of iterative processes: Theory and practice
-
批准号:2209509
-
项目类别:Standard Grant
-
资助金额:$29.87万
-
财政年份:2022
-
负责人:Petros Drineas
-
依托单位:
Collaborative Research: Randomized Numerical Linear Algebra for Large Scale Inversion, Sparse Principal Component Analysis, and Applications
-
批准号:2152687
-
项目类别:Standard Grant
-
资助金额:$10.0万
-
财政年份:2022
-
负责人:Petros Drineas
-
依托单位:
CCF-BSF: AF: Small: Collaborative Research: Practice-Friendly Theory and Algorithms for Linear Regression Problems
-
批准号:1814041
-
项目类别:Standard Grant
-
资助金额:$24.99万
-
财政年份:2018
-
负责人:Petros Drineas
-
依托单位:
FRG: Collaborative Research: Randomization as a Resource for Rapid Prototyping
-
批准号:1760353
-
项目类别:Standard Grant
-
资助金额:$34.32万
-
财政年份:2018
-
负责人:Petros Drineas
-
依托单位:
III: Small: Novel Statistical Data Analysis Approaches for Mining Human Genetics Datasets
-
批准号:1715202
-
项目类别:Standard Grant
-
资助金额:$50.0万
-
财政年份:2017
-
负责人:Petros Drineas
-
依托单位:
BIGDATA: F: DKA: Collaborative Research: Randomized Numerical Linear Algebra (RandNLA) for multi-linear and non-linear data
-
批准号:1661760
-
项目类别:Standard Grant
-
资助金额:$24.67万
-
财政年份:2016
-
负责人:Petros Drineas
-
依托单位:
BIGDATA: F: DKA: Collaborative Research: Randomized Numerical Linear Algebra (RandNLA) for multi-linear and non-linear data
-
批准号:1447283
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2014
-
负责人:Petros Drineas
-
依托单位:
III: Small: Fast and Efficient Algorithms for Matrix Decompositions and Applications to Human Genetics
-
批准号:1319280
-
项目类别:Standard Grant
-
资助金额:$32.95万
-
财政年份:2013
-
负责人:Petros Drineas
-
依托单位:
Collaborative Research: Randomized Algorithms in Linear Algebra and Numerical Evaluations on Massive Datasets
-
批准号:1008983
-
项目类别:Standard Grant
-
资助金额:$22.04万
-
财政年份:2010
-
负责人:Petros Drineas
-
依托单位:
AF: Small: Fast and Efficient Randomized Algorithms for Solving Laplacian Systems of Linear Equations and Sparse Least Squares Problems
-
批准号:1016501
-
项目类别:Standard Grant
-
资助金额:$32.27万
-
财政年份:2010
-
负责人:Petros Drineas
-
依托单位:
SHF: Small: Collaborative Research: Correlation Mining and its Applications in Test Cost Reduction, Yield Enhancement, and Performance Calibration in Analog/RF Circuits
-
批准号:0916415
-
项目类别:Standard Grant
-
资助金额:$21.0万
-
财政年份:2009
-
负责人:Petros Drineas
-
依托单位:
CAREER: A Framework for Mining Multimode, Non-Homogeneous Tensor Data Sets With Linear and Non-Linear Degrees of Freedom
-
批准号:0545538
-
项目类别:Continuing Grant
-
资助金额:$40.0万
-
财政年份:2006
-
负责人:Petros Drineas
-
依托单位:
NeTS-NBD: Towards a Disconnection-Tolerant, Opportunistic Internet
-
批准号:0627039
-
项目类别:Continuing Grant
-
资助金额:$0.0万
-
财政年份:2006
-
负责人:Petros Drineas
-
依托单位:
国内基金
海外基金
登录
查看更多内容
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:
-
依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:10.0万元
-
批准年份:2022
-
负责人:张祥忠
-
依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
-
批准号:32000033
-
项目类别:青年科学基金项目
-
资助金额:24.0万元
-
批准年份:2020
-
负责人:林平
-
依托单位:
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
-
批准号:31972324
-
项目类别:面上项目
-
资助金额:58.0万元
-
批准年份:2019
-
负责人:高学文
-
依托单位:
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
-
批准号:81900988
-
项目类别:青年科学基金项目
-
资助金额:21.0万元
-
批准年份:2019
-
负责人:毛梦莹
-
依托单位:
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
-
批准号:31870821
-
项目类别:面上项目
-
资助金额:56.0万元
-
批准年份:2018
-
负责人:陈江宁
-
依托单位:
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
-
批准号:31802058
-
项目类别:青年科学基金项目
-
资助金额:26.0万元
-
批准年份:2018
-
负责人:麻慧
-
依托单位:
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
-
批准号:31772128
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2017
-
负责人:吴建国
-
依托单位:
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
-
批准号:81704176
-
项目类别:青年科学基金项目
-
资助金额:20.0万元
-
批准年份:2017
-
负责人:赵继梦
-
依托单位:
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
-
批准号:91640114
-
项目类别:重大研究计划
-
资助金额:85.0万元
-
批准年份:2016
-
负责人:何祖华
-
依托单位: