课题基金 / 基金详情

CAREER: Graph Identification

CAREER: Graph Identification
职业:图形识别
批准号:
0746930
负责人:
Lise Getoor
金额:
$50.0万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2008
资助国家:
美国
项目状态:
已结题
起止时间:
2008-04-01 至 2014-03-31

项目摘要

项目成果

Lise Getoor的其他基金

相似基金

相关文献

中文摘要
翻译
当今世界要求我们参与、理解或以其他方式驾驭多种网络,包括社交网络、通信网络、金融交易网络、基因调控网络、疾病传播网络、生态食品网络、传感器网络等等。这类网络的观测数据丰富,但提取相关数据是一项挑战。此外,这些数据经常有错误,不完整和碎片化,或者不能提供我们想要理解和使用的网络的简明和大局观。该研究项目将开发方法来推断和表示基本的、潜在的网络结构,这些结构最好地解释了观察到的实体和这些实体之间的相互作用。特别地,该建议引入了一个称为?图像识别、?它由更基本的过程组成,用于识别观察到的等效实体,从观察到的交互中识别实体之间的链接(即关系),同时根据它们的互连结构将许多实体分类为类。这个项目的一个计算挑战是整合这些基本过程,每一个过程都已经被PI和其他人研究过,以一种高效和可扩展的方式实现对整个图形识别问题的准确解决方案。这项研究对基础科学、国家安全以及更好地理解当今网络社会中的隐私问题具有更广泛的影响。
英文摘要
Today's world requires that we participate in, comprehend, or otherwise navigate many kinds of networks, including social networks, communication networks, financial transaction networks, gene regulatory networks, disease transmission networks, ecological food networks, sensor networks and more. Observational data on such networks is plentiful, but extracting the relevant data is challenging. Furthermore, this data often has errors, is incomplete and fragmented, or otherwise does not offer a concise and big-picture view of the network that we want to understand and use. This research project will develop methods for inferring and representing the essential, underlying network structure that best accounts for observed entities and interactions between these entities. In particular, the proposal introduces a process abstraction called ?graph identification,? which is composed of more basic processes for identifying observed entities that are equivalent, identifying links (i.e., relationships) between entities from observed interactions, and simultaneously classifying many entities into classes based on their interconnection structure. A computational challenge of this project is integrating these basic processes, each of which has been studied by the PI and others, to achieve accurate solutions to the overall graph identification problem, in a manner that is efficient and scalable. This research has broader impacts for basic science, national security and a better understanding of privacy issues in today's networked society.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
TRIPODS: Institute for Foundations of Data Science
  • 批准号:
    2023495
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $223.04万
  • 财政年份:
    2020
  • 负责人:
    Lise Getoor
  • 依托单位:
III: Medium: Collaborative Research: A Unified and Declarative Approach to Causal Analysis for Big Data
  • 批准号:
    1703331
  • 项目类别:
    Standard Grant
  • 资助金额:
    $40.0万
  • 财政年份:
    2017
  • 负责人:
    Lise Getoor
  • 依托单位:
TRIPODS: Towards a Unified Theory of Structure, Incompleteness & Uncertainty in Heterogeneous Graphs
  • 批准号:
    1740850
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $150.0万
  • 财政年份:
    2017
  • 负责人:
    Lise Getoor
  • 依托单位:
III: Small: A Theoretical Framework for Practical Entity Resolution in Network Data
国内基金
海外基金
基于Graph-PINN的层结稳定度参数化建模与沙尘跨介质耦合传输模拟研
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2025
  • 负责人:
    梅奥
  • 依托单位:
平面三角剖分flip graph的强凸性研究
  • 批准号:
    12301432
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    30.00万元
  • 批准年份:
    2023
  • 负责人:
    王子丽
  • 依托单位:
基于graph的多对比度磁共振图像重建方法
  • 批准号:
    61901188
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    24.5万元
  • 批准年份:
    2019
  • 负责人:
    赖宗英
  • 依托单位:
基于de bruijn graph梳理的宏基因组拼接算法开发
  • 批准号:
    61771009
  • 项目类别:
    面上项目
  • 资助金额:
    50.0万元
  • 批准年份:
    2017
  • 负责人:
    李国君
  • 依托单位: