Infrastructure to Support Analytics on Massive-Scale Dynamic Graphs

支持大规模动态图分析的基础设施

基本信息

  • 批准号:
    RGPIN-2019-06905
  • 负责人:
  • 金额:
    $ 4.01万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2022
  • 资助国家:
    加拿大
  • 起止时间:
    2022-01-01 至 2023-12-31
  • 项目状态:
    已结题

项目摘要

A challenging problem emerging in several application domains is to accurately identify the main source of a particular information flow (e.g., a source of fake news, spam, or social-bot attack) that is coordinating a large-scale campaign, using temporal event data. What makes this challenging for today's analytics systems is that events are typically: (i) only observed at the level of the participating entities (e.g., network devices, email inboxes, social network accounts), and (ii) aggregated from numerous independent sources with no guarantees for the timeliness of receiving the events. This problem can be solved by modelling the system as a dynamic graph where: (i) the nodes (i.e., vertices) are the entities participating in the system; (ii) the links (i.e., edges) are the interactions between those entities; and (iii) both nodes and links can be dynamically added to the evolving graph as new events are observed. Given the dynamicity of the system, this model is not only a good conceptual fit but it also makes it possible to "jump through time" while maintaining an accurate view of the overall state of the system - a key enabler for audits and forensic investigations. Current systems are far from offering the scale, the reaction time, and the querying semantics required to support this scenario in the real world. To offer support for this scenario and for the many others that can be modelled as time-evolving graphs, our project aims to explore four intertwined research directions. Firstly, designing the abstractions, data-structures, and parallel algorithms able to effectively support processing large-scale dynamic graphs. Secondly, uncovering the optimizations enabled by domain-specific graph-structures as well as frequent data access patterns, and harnessing them transparently through specialized runtimes. Thirdly, exploring avenues to simplify the development of graph analytics through domain-specific languages. Finally, exploring the feasibility of harnessing two recent technological advances: storage-class memories (e.g., Intel's Optane DC) and software-defined networks, to both increase performance and reduce the energy footprint for graph analytics. While the set of potential domains that benefit from an efficient framework that supports analytics on dynamic graphs is huge, we plan to focus on two high-impact areas: social-networks and cyber-security. These domains offer challenging requirements in terms of problem scale, data diversity, data velocity, and time-to-solution, and, at the same time, witness the rapid development of an increasingly diverse set of complex analytics which justifies our focus on application-development friendliness. .
在几个应用领域中出现的一个具有挑战性的问题是,使用时间事件数据准确识别协调大规模活动的特定信息流(例如,假新闻、垃圾邮件或社交机器人攻击的来源)的主要来源。这对今天的分析系统来说是一个挑战,因为事件通常是:(i)只能在参与实体(例如,网络设备,电子邮件收件箱,社交网络帐户)的层面上观察到的,以及(ii)从许多独立的来源聚合而来,无法保证接收事件的及时性。这个问题可以通过将系统建模为动态图来解决,其中:(i)节点(即顶点)是参与系统的实体;(ii)链接(即边缘)是这些实体之间的相互作用;(iii)当观察到新的事件时,节点和链接都可以动态地添加到不断发展的图中。考虑到系统的动态性,该模型不仅在概念上很适合,而且还使“跨越时间”成为可能,同时保持对系统整体状态的准确视图——这是审计和取证调查的关键推动因素。当前的系统远远不能提供在现实世界中支持这种场景所需的规模、反应时间和查询语义。为了支持这个场景和其他许多可以建模为时间演变图的场景,我们的项目旨在探索四个相互交织的研究方向。首先,设计能够有效支持大规模动态图处理的抽象、数据结构和并行算法。其次,揭示特定于领域的图结构以及频繁的数据访问模式所支持的优化,并通过专门的运行时透明地利用它们。第三,探索通过特定领域语言简化图形分析开发的途径。最后,探讨利用两项最新技术进步的可行性:存储级内存(例如,英特尔的Optane DC)和软件定义网络,以提高性能并减少图形分析的能源足迹。虽然从支持动态图形分析的高效框架中受益的潜在领域非常多,但我们计划将重点放在两个影响较大的领域:社交网络和网络安全。这些领域在问题规模、数据多样性、数据速度和解决时间方面提出了具有挑战性的要求,同时,见证了越来越多样化的复杂分析的快速发展,这证明了我们对应用程序开发友好性的关注。

项目成果

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

Ripeanu, Matei其他文献

Design and analysis of a social botnet
  • DOI:
    10.1016/j.comnet.2012.06.006
  • 发表时间:
    2013-02-04
  • 期刊:
  • 影响因子:
    5.6
  • 作者:
    Boshmaf, Yazan;Muslukhov, Ildar;Ripeanu, Matei
  • 通讯作者:
    Ripeanu, Matei

Ripeanu, Matei的其他文献

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

{{ truncateString('Ripeanu, Matei', 18)}}的其他基金

Infrastructure to Support Analytics on Massive-Scale Dynamic Graphs
支持大规模动态图分析的基础设施
  • 批准号:
    RGPIN-2019-06905
  • 财政年份:
    2021
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Discovery Grants Program - Individual
Infrastructure to Support Analytics on Massive-Scale Dynamic Graphs
支持大规模动态图分析的基础设施
  • 批准号:
    RGPIN-2019-06905
  • 财政年份:
    2020
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Discovery Grants Program - Individual
Infrastructure to Support Analytics on Massive-Scale Dynamic Graphs
支持大规模动态图分析的基础设施
  • 批准号:
    RGPIN-2019-06905
  • 财政年份:
    2019
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Discovery Grants Program - Individual
Support for Massive Scale Graph Analytics
支持大规模图形分析
  • 批准号:
    RGPIN-2014-05203
  • 财政年份:
    2018
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Discovery Grants Program - Individual
A small-scale experimental platform to support graph analytics
支持图分析的小型实验平台
  • 批准号:
    RTI-2019-00719
  • 财政年份:
    2018
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Research Tools and Instruments
Support for Massive Scale Graph Analytics
支持大规模图形分析
  • 批准号:
    RGPIN-2014-05203
  • 财政年份:
    2017
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Discovery Grants Program - Individual
A Cost-Efficient Experimental Platform for Low-Power Heterogeneous Computing at Scale
用于大规模低功耗异构计算的经济高效的实验平台
  • 批准号:
    RTI-2018-00965
  • 财政年份:
    2017
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Research Tools and Instruments
Support for Massive Scale Graph Analytics
支持大规模图形分析
  • 批准号:
    RGPIN-2014-05203
  • 财政年份:
    2016
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Discovery Grants Program - Individual
Support for Massive Scale Graph Analytics
支持大规模图形分析
  • 批准号:
    462314-2014
  • 财政年份:
    2015
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Discovery Grants Program - Accelerator Supplements
Support for Massive Scale Graph Analytics
支持大规模图形分析
  • 批准号:
    RGPIN-2014-05203
  • 财政年份:
    2015
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Discovery Grants Program - Individual

相似国自然基金

两性离子载体(zwitterionic support)作为可溶性支载体在液相有机合成中的应用
  • 批准号:
    21002080
  • 批准年份:
    2010
  • 资助金额:
    19.0 万元
  • 项目类别:
    青年科学基金项目
基于Support Vector Machines(SVMs)算法的智能型期权定价模型的研究
  • 批准号:
    70501008
  • 批准年份:
    2005
  • 资助金额:
    17.0 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

Project North AI - a new data and analytics platform that uses AI to support the financing and distribution of independent film
Project North AI - 一个新的数据和分析平台,利用人工智能支持独立电影的融资和发行
  • 批准号:
    10103511
  • 财政年份:
    2024
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Investment Accelerator
CAREER: Improving educators' trust in and effective uses of predictive learning analytics to support students
职业:提高教育工作者对预测学习分析的信任并有效利用它来支持学生
  • 批准号:
    2237593
  • 财政年份:
    2023
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Continuing Grant
Predictive Analytics and Clinical Decision Support to Improve PrEP Prescribing in Community Health Centers (PrEDICT)
预测分析和临床决策支持,以改善社区健康中心的 PrEP 处方 (PrEDICT)
  • 批准号:
    10699074
  • 财政年份:
    2023
  • 资助金额:
    $ 4.01万
  • 项目类别:
Development of a novel wearable-based platform for assessment and classification of spine movement control and dysfunction to support big-data analytics
开发一种新型可穿戴平台,用于脊柱运动控制和功能障碍的评估和分类,以支持大数据分析
  • 批准号:
    546553-2020
  • 财政年份:
    2022
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Postgraduate Scholarships - Doctoral
Studying Visual Analytics Support for Interactive Information Retrieval within Complex Search Settings
研究复杂搜索设置中交互式信息检索的视觉分析支持
  • 批准号:
    RGPIN-2017-06446
  • 财政年份:
    2022
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Discovery Grants Program - Individual
CAREER: Enabling Progressive Data Analytics for High Performance Computing: Algorithms and System Support
职业:实现高性能计算的渐进式数据分析:算法和系统支持
  • 批准号:
    2144403
  • 财政年份:
    2022
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Continuing Grant
The Early Year Analytics (TEYAN): A Wellbeing and Development Management Decision Support System for Early years Providers
早期教育分析 (TEYAN):针对早期教育提供者的福利和发展管理决策支持系统
  • 批准号:
    10046585
  • 财政年份:
    2022
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Grant for R&D
Human Tutoring Augmented by Artificial Intelligence (AI): A Tutoring Analytics and Performance Support Model to Improve the Work and Professional Growth of Future Tutors
人工智能 (AI) 增强的人工辅导:一种辅导分析和绩效支持模型,可改善未来辅导员的工作和专业成长
  • 批准号:
    2222647
  • 财政年份:
    2022
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Standard Grant
Core Support of the Board on Mathematical Sciences and Analytics and the Committee on Applied and Theoretical Statistics
数学科学与分析委员会和应用与理论统计委员会的核心支持
  • 批准号:
    2133303
  • 财政年份:
    2022
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Continuing Grant
"Fleet-Vision" Ship performance analytics and decision support tool
“Fleet-Vision”船舶性能分析和决策支持工具
  • 批准号:
    10033514
  • 财政年份:
    2022
  • 资助金额:
    $ 4.01万
  • 项目类别:
    Collaborative R&D
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了