CAREER: Graph Identification
CAREER: Graph Identification
批准号:
0746930
负责人:
Lise Getoor
金额:
$50.0万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2008
资助国家:
美国
项目状态:
已结题
起止时间:
2008-04-01 至 2014-03-31
中文摘要
当今世界要求我们参与、理解或以其他方式驾驭多种网络,包括社交网络、通信网络、金融交易网络、基因调控网络、疾病传播网络、生态食品网络、传感器网络等等。这类网络的观测数据丰富,但提取相关数据是一项挑战。此外,这些数据经常有错误,不完整和碎片化,或者不能提供我们想要理解和使用的网络的简明和大局观。该研究项目将开发方法来推断和表示基本的、潜在的网络结构,这些结构最好地解释了观察到的实体和这些实体之间的相互作用。特别地,该建议引入了一个称为?图像识别、?它由更基本的过程组成,用于识别观察到的等效实体,从观察到的交互中识别实体之间的链接(即关系),同时根据它们的互连结构将许多实体分类为类。这个项目的一个计算挑战是整合这些基本过程,每一个过程都已经被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
-
批准号:1218488
-
项目类别:Standard Grant
-
资助金额:$50.0万
-
财政年份:2012
-
负责人:Lise Getoor
-
依托单位:
FODAVA: Collaborative Research: Foundations of Comparative Analytics for Uncertainty in Graphs
-
批准号:0937094
-
项目类别:Standard Grant
-
资助金额:$26.25万
-
财政年份:2009
-
负责人:Lise Getoor
-
依托单位:
Student Poster Program and Travel Scholarships for International Conference on Machine Learning (ICML) 2009
-
批准号:0935087
-
项目类别:Standard Grant
-
资助金额:$2.5万
-
财政年份:2009
-
负责人:Lise Getoor
-
依托单位:
Student Poster Program and Travel Scholarships for ICML 2008
-
批准号:0830962
-
项目类别:Standard Grant
-
资助金额:$2.5万
-
财政年份:2008
-
负责人:Lise Getoor
-
依托单位:
SoD: Data and Meta-Data Integration Maintenance
-
批准号:0438866
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2005
-
负责人:Lise Getoor
-
依托单位:
Link Mining and Discovery
-
批准号:0308030
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2003
-
负责人:Lise Getoor
-
依托单位:
国内基金
海外基金
登录
查看更多内容
基于Graph-PINN的层结稳定度参数化建模与沙尘跨介质耦合传输模拟研
-
批准号:
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2025
-
负责人:梅奥
-
依托单位:
平面三角剖分flip graph的强凸性研究
-
批准号:12301432
-
项目类别:青年科学基金项目
-
资助金额:30.00万元
-
批准年份:2023
-
负责人:王子丽
-
依托单位:
基于graph的多对比度磁共振图像重建方法
-
批准号:61901188
-
项目类别:青年科学基金项目
-
资助金额:24.5万元
-
批准年份:2019
-
负责人:赖宗英
-
依托单位:
基于de bruijn graph梳理的宏基因组拼接算法开发
-
批准号:61771009
-
项目类别:面上项目
-
资助金额:50.0万元
-
批准年份:2017
-
负责人:李国君
-
依托单位:
基于Graph和ISA的红外目标分割与识别方法研究
-
批准号:61101246
-
项目类别:青年科学基金项目
-
资助金额:22.0万元
-
批准年份:2011
-
负责人:刘靳
-
依托单位:
中国Web Graph的挖掘与应用研究
-
批准号:60473122
-
项目类别:面上项目
-
资助金额:23.0万元
-
批准年份:2004
-
负责人:俞勇
-
依托单位: