ITR/SY Algorithmic Issues in Large Scale Dynamic Networks

大规模动态网络中的 ITR/SY 算法问题

基本信息

  • 批准号:
    0121154
  • 负责人:
  • 金额:
    $ 52.4万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2001
  • 资助国家:
    美国
  • 起止时间:
    2001-10-01 至 2007-09-30
  • 项目状态:
    已结题

项目摘要

Algorithmic Issues in Large Scale Dynamic NetworksMichael Mitzenmacher, Harvard UniversityEli Upfal, Brown UniversityWe propose to develop a theoretically well-founded framework for thedesign and analysis of algorithms for large scale dynamic networks.In particular, for the Web and related dynamic networks, such as the underlying Internet topology andInternet-based peer to peer ad hoc networks. We plan to develop rigorous mathematical models that capture keycharacteristics and can make reliable predictions about features suchas connectivity, information content, and dynamic of these networks.We plan to apply this framework to test existingalgorithms and construct improved new algorithms.The mail benefits of developing the mathematical models of the Web structure and dynamics will bethe improved theoretical foundation for the design, analysis, andtesting of algorithms that operate in the web environment. The tangible results of this work will therefore be models that can besubjected to experimental verification, analyses of algorithms basedupon these models, new algorithms that benefit from these analyses,and, finally, proof-of-concept demonstrations and experimentalevaluations of such algorithms.
大规模动态网络中的算法问题Michael Mitzenmacher,哈佛大学Eli Upfal,布朗大学我们建议开发一个理论基础良好的框架,用于大规模动态网络算法的设计和分析。特别是对于Web和相关动态网络,例如底层互联网拓扑和基于互联网的点对点自组织网络。我们计划开发严格的数学模型,捕获关键特征,并能够对这些网络的连通性、信息内容和动态等特征做出可靠的预测。我们计划应用这个框架来测试现有算法并构建改进的新算法。开发网络结构和动态的数学模型的主要好处将是为在网络环境中运行的算法的设计、分析和测试提供改进的理论基础。因此,这项工作的切实成果将是可以进行实验验证的模型、基于这些模型的算法分析、受益于这些分析的新算法,以及最后对此类算法进行概念验证演示和实验评估。

项目成果

期刊论文数量(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 }}

Eli Upfal其他文献

Brain Functional Connectivity Estimation Utilizing Diffusion Kernels on a Structural Connectivity Graph
利用结构连接图上的扩散核进行大脑功能连接估计
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Nathan Tung;J. Sanes;Eli Upfal;A. Eloyan
  • 通讯作者:
    A. Eloyan
Bruisable Onions: Anonymous Communication in the Asynchronous Model
碎洋葱:异步模型中的匿名通信
  • DOI:
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Megumi Ando;Anna Lysyanskaya;Eli Upfal
  • 通讯作者:
    Eli Upfal
De Novo Discovery of Mutated Driver Pathways in Cancer Material Supplemental Related Content
从头发现癌症材料中突变的驱动通路材料补充相关内容
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Fabio Vandin;Eli Upfal;Benjamin J. Raphael;F. Hormozdiari;Iman Hajirasouliha;Andrew Mcpherson
  • 通讯作者:
    Andrew Mcpherson
On-line routing of random calls in networks
  • DOI:
    10.1007/s00440-002-0242-2
  • 发表时间:
    2003-04-01
  • 期刊:
  • 影响因子:
    1.600
  • 作者:
    Malwina J. Luczak;Colin McDiarmid;Eli Upfal
  • 通讯作者:
    Eli Upfal

Eli Upfal的其他文献

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

{{ truncateString('Eli Upfal', 18)}}的其他基金

RI: Small: Statistically Sound and Computationally Efficient Data Analysis Through Algorithmic Applications of Rademacher Averages
RI:小:通过 Rademacher 平均值的算法应用进行统计上合理且计算高效的数据分析
  • 批准号:
    1813444
  • 财政年份:
    2018
  • 资助金额:
    $ 52.4万
  • 项目类别:
    Continuing Grant
BIGDATA: Mid-Scale: DA: Analytical Approaches to Massive Data Computation with Applications to Genomics
BIGDATA:中型:DA:海量数据计算的分析方法及其在基因组学中的应用
  • 批准号:
    1247581
  • 财政年份:
    2012
  • 资助金额:
    $ 52.4万
  • 项目类别:
    Standard Grant
Efficient Distributed Approximation Algorithms
高效的分布式逼近算法
  • 批准号:
    1023166
  • 财政年份:
    2009
  • 资助金额:
    $ 52.4万
  • 项目类别:
    Standard Grant
Design and Analysis of Dynamic Processes: A Stochastic Approach
动态过程的设计和分析:随机方法
  • 批准号:
    9731477
  • 财政年份:
    1998
  • 资助金额:
    $ 52.4万
  • 项目类别:
    Standard Grant

相似国自然基金

SY4835通过WEE1/DDR1双靶点抑制胰腺癌的作用及机制
  • 批准号:
    82373136
  • 批准年份:
    2023
  • 资助金额:
    48 万元
  • 项目类别:
    面上项目
米糠黄酮抑制Aβ诱导的SH-SY5Y细胞中Tau蛋白过度磷酸化的分子机制研究
  • 批准号:
    2022JJ31009
  • 批准年份:
    2022
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
天目山来源链霉菌Streptomyces sp. SY1322中morindolestatin类新颖咔唑生物碱获取及其铁死亡抑制活性研究
  • 批准号:
    LY21H300001
  • 批准年份:
    2020
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
基于MDM2-p53和MDMX-p53蛋白-蛋白相互作用的双重抑制剂SY1108的结构优化及抗肿瘤活性研究
  • 批准号:
    21867013
  • 批准年份:
    2018
  • 资助金额:
    40.0 万元
  • 项目类别:
    地区科学基金项目
昆虫病原线虫共生菌SY5致死小菜蛾毒素的中肠靶标受体分离与鉴定
  • 批准号:
    31301663
  • 批准年份:
    2013
  • 资助金额:
    23.0 万元
  • 项目类别:
    青年科学基金项目
圆根大戟和甘遂中保护多巴胺所致SH-SY5Y细胞损伤帕金森模型作用和机制研究
  • 批准号:
    81260628
  • 批准年份:
    2012
  • 资助金额:
    49.0 万元
  • 项目类别:
    地区科学基金项目
拟南芥SY1蛋白抑制逆境基因表达的分子机理研究
  • 批准号:
    31270316
  • 批准年份:
    2012
  • 资助金额:
    80.0 万元
  • 项目类别:
    面上项目
刺五加有效组分对转染α-Syn的 SH-SY5Y细胞调控及机制研究
  • 批准号:
    81073019
  • 批准年份:
    2010
  • 资助金额:
    32.0 万元
  • 项目类别:
    面上项目
亚洲含SY基因组披碱草属植物地理分化的分子生物学基础
  • 批准号:
    30270092
  • 批准年份:
    2002
  • 资助金额:
    20.0 万元
  • 项目类别:
    面上项目

相似海外基金

Machines' "many little lives" *: An experimental robotic platform to investigate the fundamental and necessary ingredients for life-like artificial sy
机器的“许多小生命”*:一个实验性机器人平台,用于研究类似生命的人造系统的基本和必要成分
  • 批准号:
    2593535
  • 财政年份:
    2021
  • 资助金额:
    $ 52.4万
  • 项目类别:
    Studentship
磁気共鳴画像を用いた新規脳容積評価法(Sy-VBM)による脳萎縮の早期発見
使用磁共振成像(Sy-VBM)的新型脑容量评估方法早期检测脑萎缩
  • 批准号:
    20K08057
  • 财政年份:
    2020
  • 资助金额:
    $ 52.4万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Role of extracellular vesicles in promoting the transfer of microRNAs within the central nervous sy
细胞外囊泡在促进中枢神经系统内 microRNA 转移中的作用
  • 批准号:
    551346-2020
  • 财政年份:
    2020
  • 资助金额:
    $ 52.4万
  • 项目类别:
    University Undergraduate Student Research Awards
Engineering a vascularized bioartificial pancreas using 3D printing to treat diabetes - perfusion sy
使用 3D 打印设计血管化生物人工胰腺来治疗糖尿病 - 灌注系统
  • 批准号:
    538766-2019
  • 财政年份:
    2019
  • 资助金额:
    $ 52.4万
  • 项目类别:
    University Undergraduate Student Research Awards
Treatment, transformation and fate of nanoparticles in wetland sy stems
湿地系统中纳米颗粒的处理、转化和归宿
  • 批准号:
    524782-2018
  • 财政年份:
    2018
  • 资助金额:
    $ 52.4万
  • 项目类别:
    University Undergraduate Student Research Awards
The effects of methamphetamine self-administration on hippocampal serotonergic sy
甲基苯丙胺自我给药对海马血清素能系统的影响
  • 批准号:
    8254079
  • 财政年份:
    2012
  • 资助金额:
    $ 52.4万
  • 项目类别:
Enhancements to the ALERT Immunization Information System (IIS) to improve the sy
增强警报免疫信息系统 (IIS),以改善系统
  • 批准号:
    8507298
  • 财政年份:
    2012
  • 资助金额:
    $ 52.4万
  • 项目类别:
The effects of methamphetamine self-administration on hippocampal serotonergic sy
甲基苯丙胺自我给药对海马血清素能系统的影响
  • 批准号:
    8450968
  • 财政年份:
    2012
  • 资助金额:
    $ 52.4万
  • 项目类别:
VoxelDiscovery 5-8: Engaging the Middle Grades in Visualization of the Nervous Sy
VoxelDiscovery 5-8:让中年级学生参与神经系统的可视化
  • 批准号:
    8251048
  • 财政年份:
    2012
  • 资助金额:
    $ 52.4万
  • 项目类别:
Enhancements to the ALERT Immunization Information System (IIS) to improve the sy
增强警报免疫信息系统 (IIS),以改善系统
  • 批准号:
    8540071
  • 财政年份:
    2012
  • 资助金额:
    $ 52.4万
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了