AF: Medium: Generalized Algebraic Graph Theory: Algorithms and Analysis

AF:中:广义代数图论:算法与分析

基本信息

  • 批准号:
    1562041
  • 负责人:
  • 金额:
    $ 77.41万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2016
  • 资助国家:
    美国
  • 起止时间:
    2016-09-01 至 2021-08-31
  • 项目状态:
    已结题

项目摘要

The PI will develop new methods for analyzing, reasoning about, and making predictions about graphs and networks. Graphs and networks appear throughout society and science. They include road and transportation networks, communication networks, power networks and social networks. They are one of the dominant abstractions of data in Computer Science, and are used to model abstract interactions in fields ranging from Genomics to Image Processing and Machine Learning.The project has two major research thrusts. The first is the development of faster algorithms for performing existing analyses. The second is the development of new approaches to understanding the structure of graphs and networks. During the project, the PI will also develop and distribute course materials to teach recent developments in the field, will give public lectures on related material, will train graduate and undergraduate students in research, and will develop software that others can use to perform these analyses.The fundamental object to be studied in this project are graph structured block matrices (GSBMs)---block matrices whose nonzero structure corresponds to the edges of a graph. The first part of the project will involve the development of fast algorithms for the solution of systems of linear equations in GSBMs that can be written as a sum of positive semindefinte matrices with each matrix corresponding to one edge of the graph. These GSBMs are generalizations of Laplacian matrices and arise in many application areas, including Optimization, Computational Science, and Image Processing. The second part of the project will involve the generalization of spectral graph theory to the study of the expected characteristic polynomials of GSBMs with randomly chosen block matrices. Spectral graph theory has been one of the most useful tools for analyzing graphs and networks. The extension of the theory to random GSBMs should enable analyses that are not possible with the standard approach.
PI将开发新的方法来分析、推理和预测图形和网络。图表和网络出现在整个社会和科学中。它们包括道路和交通网络、通信网络、电力网络和社会网络。它们是计算机科学中占主导地位的数据抽象之一,用于对从基因组学到图像处理和机器学习等领域的抽象交互进行建模。该项目有两个主要研究主题。首先是开发更快的算法来执行现有的分析。第二个是开发新的方法来理解图形和网络结构。在项目期间,PI还将开发和分发课程材料,教授该领域的最新发展,将就相关材料进行公开演讲,将培训研究生和本科生进行研究,并将开发其他人可以用来执行这些分析的软件。本项目研究的基本对象是图结构块矩阵(GSBM)--其非零结构对应于图的边的块矩阵。该项目的第一部分将涉及GSBMS中线性方程组求解的快速算法的开发,该算法可以写成半正定矩阵的和,每个矩阵对应于图的一条边。这些GSBM是拉普拉斯矩阵的推广,出现在许多应用领域,包括最优化、计算科学和图像处理。项目的第二部分将涉及将谱图理论推广到研究具有随机选择的分块矩阵的GSBM的期望特征多项式。谱图理论已经成为分析图和网络的最有用的工具之一。将该理论扩展到随机GSBM应该能够进行用标准方法不可能进行的分析。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Daniel Spielman其他文献

35. Efficacy of Ketamine in Unmedicated Adults With OCD: A Randomized Controlled Trial
  • DOI:
    10.1016/j.biopsych.2023.02.218
  • 发表时间:
    2023-05-01
  • 期刊:
  • 影响因子:
  • 作者:
    Carolyn Rodriguez;Chi-Ming Chen;Gary Glover;Booil Jo;Daniel Spielman;Leanne Williams;Peter van Roessel;Charles DeBattista;Max Wintermark;Anthony Lombardi;Anthony Pinto;Keara Valentine;Maria Filippou-Frye;Jessica Hawkins;Elizabeth McCarthy;Pavithra Mukunda;Andrea Varias;Jordan Wilson;Brianna Wright
  • 通讯作者:
    Brianna Wright
1.10 THALAMIC METABOLITE LEVELS AND SENSORY PROCESSING IN TWINS WITH AUTISM SPECTRUM DISORDER
  • DOI:
    10.1016/j.jaac.2016.09.011
  • 发表时间:
    2016-10-01
  • 期刊:
  • 影响因子:
  • 作者:
    John P. Hegarty;Meng Gu;Daniel Spielman;Sue Cleveland;Joachim J. Hallmayer;Laura C. Lazzeroni;Mira Raman;Julio Monterrey;Thomas Frazier;Jennifer M. Phillips;Allan L. Reiss;Antonio Hardan
  • 通讯作者:
    Antonio Hardan
The power of adaptiveness and additional queries in random-self-reductions
  • DOI:
    10.1007/bf01202287
  • 发表时间:
    1994-06-01
  • 期刊:
  • 影响因子:
    1.000
  • 作者:
    Joan Feigenbaum;Lance Fortnow;Carsten Lund;Daniel Spielman
  • 通讯作者:
    Daniel Spielman
310. Simultaneous [18F]Flumazenil-Positron Emission Tomography and GABA-Magnetic Resonance Spectroscopy in Adults with Autism and Healthy Volunteers
  • DOI:
    10.1016/j.biopsych.2017.02.325
  • 发表时间:
    2017-05-15
  • 期刊:
  • 影响因子:
  • 作者:
    Lawrence Fung;Ryan Flores;Meng Gu;Trine Hjoernevik;Antonio Hardan;Daniel Spielman;Frederick Chin
  • 通讯作者:
    Frederick Chin
508 - Proton specfroscopy reveals normal naa concentration in cortical gray mastter in schizophrenic patients
  • DOI:
    10.1016/s0920-9964(97)82516-9
  • 发表时间:
    1997-01-01
  • 期刊:
  • 影响因子:
  • 作者:
    Kelvin O. Lim;Elfar Adalsteinsson;Daniel Spielman;Edith V. Sullivan;Adolf Pfefferbaum
  • 通讯作者:
    Adolf Pfefferbaum

Daniel Spielman的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Daniel Spielman', 18)}}的其他基金

AF: Large: Collaborative Research: Algebraic Graph Algorithms: The Laplacian and Beyond
AF:大型:协作研究:代数图算法:拉普拉斯算子及其他算法
  • 批准号:
    1111257
  • 财政年份:
    2011
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Standard Grant
AF: Small: Spectral Graph Theory, Point Clouds, and Linear Equation Solvers
AF:小:谱图理论、点云和线性方程求解器
  • 批准号:
    0915487
  • 财政年份:
    2009
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Standard Grant
Collaborative Research: Spectral Graph Theory and Its Applications
合作研究:谱图理论及其应用
  • 批准号:
    0634957
  • 财政年份:
    2007
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Continuing Grant
Spectral Methods: Algorithms and Applications
谱方法:算法和应用
  • 批准号:
    0634904
  • 财政年份:
    2006
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Standard Grant
ITR: Collaborative Research: Smoothed Analysis of Algorithms
ITR:协作研究:算法的平滑分析
  • 批准号:
    0707522
  • 财政年份:
    2006
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Continuing Grant
ITR: Collaborative Research: Smoothed Analysis of Algorithms
ITR:协作研究:算法的平滑分析
  • 批准号:
    0324914
  • 财政年份:
    2003
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Continuing Grant
ITR/SY(CISE): Why algorithms work well in practice: pertubation-based average-case analysis of the simplex algorithm and beyond
ITR/SY(CISE):为什么算法在实践中表现良好:单纯形算法及其他算法的基于扰动的平均情况分析
  • 批准号:
    0112487
  • 财政年份:
    2001
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Standard Grant
CAREER: Computationally Efficient Error-Correcting Codes and Their Applications
职业:计算高效的纠错码及其应用
  • 批准号:
    9701304
  • 财政年份:
    1997
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Continuing Grant
Mathematical Sciences Postdoctoral Research Fellowships
数学科学博士后研究奖学金
  • 批准号:
    9508950
  • 财政年份:
    1995
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Fellowship Award

相似海外基金

Collaborative Research: CyberTraining: Implementation: Medium: Training Users, Developers, and Instructors at the Chemistry/Physics/Materials Science Interface
协作研究:网络培训:实施:媒介:在化学/物理/材料科学界面培训用户、开发人员和讲师
  • 批准号:
    2321102
  • 财政年份:
    2024
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Standard Grant
RII Track-4:@NASA: Bluer and Hotter: From Ultraviolet to X-ray Diagnostics of the Circumgalactic Medium
RII Track-4:@NASA:更蓝更热:从紫外到 X 射线对环绕银河系介质的诊断
  • 批准号:
    2327438
  • 财政年份:
    2024
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Standard Grant
Collaborative Research: Topological Defects and Dynamic Motion of Symmetry-breaking Tadpole Particles in Liquid Crystal Medium
合作研究:液晶介质中对称破缺蝌蚪粒子的拓扑缺陷与动态运动
  • 批准号:
    2344489
  • 财政年份:
    2024
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Medium: The Communication Cost of Distributed Computation
合作研究:AF:媒介:分布式计算的通信成本
  • 批准号:
    2402836
  • 财政年份:
    2024
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Foundations of Oblivious Reconfigurable Networks
合作研究:AF:媒介:遗忘可重构网络的基础
  • 批准号:
    2402851
  • 财政年份:
    2024
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Continuing Grant
Collaborative Research: CIF: Medium: Snapshot Computational Imaging with Metaoptics
合作研究:CIF:Medium:Metaoptics 快照计算成像
  • 批准号:
    2403122
  • 财政年份:
    2024
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Differentiable Hardware Synthesis
合作研究:SHF:媒介:可微分硬件合成
  • 批准号:
    2403134
  • 财政年份:
    2024
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Enabling Graphics Processing Unit Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的图形处理单元性能仿真
  • 批准号:
    2402804
  • 财政年份:
    2024
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF-Medium: Privacy-preserving Machine Learning on Graphs
合作研究:CIF-Medium:图上的隐私保护机器学习
  • 批准号:
    2402815
  • 财政年份:
    2024
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Tiny Chiplets for Big AI: A Reconfigurable-On-Package System
合作研究:SHF:中:用于大人工智能的微型芯片:可重新配置的封装系统
  • 批准号:
    2403408
  • 财政年份:
    2024
  • 资助金额:
    $ 77.41万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了