ATD: Pop-Flow: Spatio-Temporal Modeling of Flows in Mobility Networks for Prediction and Anomaly Detection

ATD:Pop-Flow:用于预测和异常检测的移动网络中的流时空建模

基本信息

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

项目摘要

Human mobility can be modeled at different scales, ranging from traffic in a city to global migration patterns. Such models can describe a macroscopic, population-wide behavior or include more levels of detail up to a microscopic description in which individuals are followed. A main task in this project is to convert between the averaged mobility flows at the population level and observed individual trajectories. For example, the habits of commuters and other traffic participants in a city are extracted from records of transportation systems in order to build a model for the population-averaged flow. On the other hand, once this model is established, it permits us to classify how rare an observed pattern is in which a few individuals that were assumed to be independent behave in a very coordinated way. This project includes a similar matching between a model for global migration patterns and the behavior of a small group of migrants. Next to anomaly detection, predicting mobility is important. Once the mobility model is inferred from the observed data, it permits us to compute future events, including the detection of high-traffic areas. This helps determine an expected stress on infrastructure and find vulnerabilities, whether it is for urban traffic or global migration.This project treats the probabilistic description of human dynamics at two levels of detail: The deterministic description of the population-averaged time evolution, and the description of the random outcomes for individual trajectories. A version of the Feynman-Kac formula for perturbations of Markov semigroups is the central element that connects the two levels of the probabilistic description. The proposed techniques for model building from sample trajectories are new developments in the emergent field of graph signal processing, together with elements of statistics and dynamical systems. The behavior of dynamics at both population-averaged and individual levels is characterized by the generator. It encodes the probabilities for observing an event and allows us to predict flows or to compute likelihood ratios between observed and most likely trajectories, which permits classifying the behavior of individuals. A main problem addressed in this project is to obtain an accurate estimate for the generator of population flows for models at different scales. This estimate is then used to predict mobility or to detect anomalies in small sets of individual trajectories. Mobility patterns considered in this project include migration, the time evolution of a global population whose members move between countries, or mobility at a smaller scale, for example the inference of traffic flows from observing individuals through GPS traces or data acquired by transportation systems in a city. This project investigates under which additional, regularizing assumptions reliable estimates of the generator can be made. In that case, anomalies in mobility patterns can be detected with desired levels for likelihood ratios. The regularization includes optimal transport plans and techniques of time-frequency analysis applied to signals on graphs. The outcomes of this project will complement models for human mobility in the engineering literature by providing performance guarantees and rigorous error estimates.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
人类流动可以在不同的尺度上建模,从城市交通到全球移民模式。这样的模型可以描述宏观的、群体范围内的行为,或者包括更多的细节层次,直到个体被跟踪的微观描述。该项目的一项主要任务是在人口水平的平均流动流量和观察到的个人轨迹之间进行转换。例如,从交通系统的记录中提取城市中通勤者和其他交通参与者的习惯,以建立人口平均流量的模型。另一方面,一旦这个模型建立起来,它允许我们分类观察到的模式有多罕见,在这种模式中,几个被认为是独立的个体以非常协调的方式行事。这个项目包括在全球移民模式模型和一小部分移民的行为之间进行类似的匹配。除了异常检测之外,预测机动性也很重要。一旦从观测数据中推断出流动性模型,它就允许我们计算未来的事件,包括检测高流量区域。这有助于确定对基础设施的预期压力,并发现脆弱性,无论是城市交通还是全球移民。这个项目在两个细节层面上处理人类动态的概率描述:种群平均时间进化的确定性描述,以及个体轨迹随机结果的描述。关于马尔可夫半群扰动的费曼-卡茨公式的一个版本是连接两个层次的概率描述的中心元素。从样本轨迹中建立模型的技术是图信号处理新兴领域的新发展,结合了统计学和动力系统的元素。在群体平均和个体水平上的动力学行为都由发电机来表征。它对观察事件的概率进行编码,并允许我们预测流量或计算观察轨迹与最可能轨迹之间的可能性比,从而允许对个人行为进行分类。本项目处理的一个主要问题是对不同尺度模型的人口流动产生因素进行准确估计。然后用这个估计来预测机动性或检测小组单个轨迹中的异常。本项目考虑的流动模式包括迁移、全球人口在不同国家间流动的时间演变,或较小规模的流动,例如,通过观察个人的GPS轨迹或城市交通系统获取的数据推断交通流量。这个项目研究在哪些额外的、正则化的假设下可以对发电机进行可靠的估计。在这种情况下,可以用期望的似然比水平检测到移动模式中的异常。正则化包括最优运输计划和应用于图上信号的时频分析技术。该项目的结果将通过提供性能保证和严格的误差估计来补充工程文献中人类移动性的模型。该奖项反映了美国国家科学基金会的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。

项目成果

期刊论文数量(1)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Norm bounds for a scattering transform on graphs
图上散射变换的范数界限
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Bernhard G. Bodmann;Iris Emilsdottir
  • 通讯作者:
    Iris Emilsdottir
{{ 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 }}

Bernhard Bodmann其他文献

Bernhard Bodmann的其他文献

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

{{ truncateString('Bernhard Bodmann', 18)}}的其他基金

Frames as dictionaries in inverse problems: Recovery guarantees for structured sparsity, unstructured environments, and symmetry-group identification
逆问题中的框架作为字典:结构化稀疏性、非结构化环境和对称群识别的恢复保证
  • 批准号:
    2308152
  • 财政年份:
    2023
  • 资助金额:
    $ 18万
  • 项目类别:
    Standard Grant
Frame Compatibility: Discrete Versus Continuous Redundant Expansions, Strategies for Narrowing the Digital-Analog Gap
框架兼容性:离散扩展与连续冗余扩展、缩小数模差距的策略
  • 批准号:
    1715735
  • 财政年份:
    2017
  • 资助金额:
    $ 18万
  • 项目类别:
    Standard Grant
Frame builder: Greedy construction principles for near-optimal signal sparsification, transmission and recovery
框架生成器:用于近乎最优信号稀疏、传输和恢复的贪婪构造原理
  • 批准号:
    1412524
  • 财政年份:
    2014
  • 资助金额:
    $ 18万
  • 项目类别:
    Standard Grant
Frame mechanics: Dynamical principles for optimal redundant expansions
框架力学:最佳冗余扩展的动力学原理
  • 批准号:
    1109545
  • 财政年份:
    2011
  • 资助金额:
    $ 18万
  • 项目类别:
    Standard Grant
Frames as codes and classifiers
框架作为代码和分类器
  • 批准号:
    0807399
  • 财政年份:
    2008
  • 资助金额:
    $ 18万
  • 项目类别:
    Standard Grant

相似国自然基金

ATP合酶功能缺失下调GPX4促进成纤维细胞铁死亡在POP中的发病 机制研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
口蹄疫病毒利用脯氨酰寡肽酶(POP)促进自身复制的分子机制
  • 批准号:
    32372990
  • 批准年份:
    2023
  • 资助金额:
    50 万元
  • 项目类别:
    面上项目
盆底超声在盆腔脏器脱垂诊断中的应用价值及其与 POP-Q 的相关性研究
  • 批准号:
    2023JJ30920
  • 批准年份:
    2023
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
RNA结合蛋白POP1促进三阴性乳腺癌增殖与转移的分子机制研究
  • 批准号:
  • 批准年份:
    2022
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
lnc-POP1-1通过调控MCM5蛋白DNA修复活性增强口腔鳞癌细胞顺铂耐药的机制
  • 批准号:
  • 批准年份:
    2021
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
脯氨酰寡肽酶(POP)在卵泡发育中的作用及其异常表达与PCOS排卵障碍关系的研究
  • 批准号:
    81960272
  • 批准年份:
    2019
  • 资助金额:
    35.0 万元
  • 项目类别:
    地区科学基金项目
RNA结合蛋白POP7/RPP20促进乳腺癌发生发展的功能及机制研究
  • 批准号:
    81874113
  • 批准年份:
    2018
  • 资助金额:
    58.0 万元
  • 项目类别:
    面上项目
纤调蛋白 FMOD 在盆腔脏器脱垂(POP)中的作用及分子机制研究
  • 批准号:
    LY19H040002
  • 批准年份:
    2018
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
低温度敏感性POP铷钟物理系统研究与实现
  • 批准号:
    11703031
  • 批准年份:
    2017
  • 资助金额:
    27.0 万元
  • 项目类别:
    青年科学基金项目
新疆维族女性POP相关蛋白Fibulin-5在TGF-β信号通路中的作用与POP发病机制相关性研究
  • 批准号:
    81660252
  • 批准年份:
    2016
  • 资助金额:
    36.0 万元
  • 项目类别:
    地区科学基金项目

相似海外基金

MyPrintPod - A zero emission, circular economy based, pop up additive manufacturing cell
MyPrintPod - 零排放、基于循环经济的弹出式增材制造单元
  • 批准号:
    10074260
  • 财政年份:
    2023
  • 资助金额:
    $ 18万
  • 项目类别:
    Grant for R&D
A new perspective on ocean photosynthesis (N-POP)
海洋光合作用的新视角(N-POP)
  • 批准号:
    NE/W000903/1
  • 财政年份:
    2023
  • 资助金额:
    $ 18万
  • 项目类别:
    Research Grant
FY23. TO 11 - CTN-0145: STANDARD VERSUS HIGH DOSE ED-INITIATED BUPRENORPHINE INDUCTION. POP: 8/28/23 - 8/27/24.
23 财年。
  • 批准号:
    10938755
  • 财政年份:
    2023
  • 资助金额:
    $ 18万
  • 项目类别:
The Radical Art of Swinging London: Challenging Narratives of 'British Pop'
摇摆伦敦的激进艺术:挑战“英国流行音乐”的叙事
  • 批准号:
    2884944
  • 财政年份:
    2023
  • 资助金额:
    $ 18万
  • 项目类别:
    Studentship
CTN CLINICAL COORDINATING CENTER TASK ORDER 8. POP 2/24/23 – 2/23/24
CTN 临床协调中心任务单 8. POP 2/24/23 – 2/23/24
  • 批准号:
    10936266
  • 财政年份:
    2023
  • 资助金额:
    $ 18万
  • 项目类别:
PRODUCTION OF CANNABIS AND RELATED MATERIALS FOR RESEARCH. POP: APRIL 23, 2023 - MARCH 22, 2024. 75N95023F00002 (TO2).
大麻及相关研究材料的生产。
  • 批准号:
    10947938
  • 财政年份:
    2023
  • 资助金额:
    $ 18万
  • 项目类别:
CAREER: CritComp Pop-Ups: A Research-Practice Partnership for Co-Designing and Implementing Critical Computing Elementary Education Curricula
职业生涯:CritComp 弹出窗口:共同设计和实施关键计算基础教育课程的研究实践合作伙伴关系
  • 批准号:
    2238712
  • 财政年份:
    2023
  • 资助金额:
    $ 18万
  • 项目类别:
    Continuing Grant
Becoming Korean: K-pop idol culture and the rise of soft power in Iran
成为韩国人:韩国流行偶像文化与伊朗软实力的崛起
  • 批准号:
    2876443
  • 财政年份:
    2023
  • 资助金额:
    $ 18万
  • 项目类别:
    Studentship
TASK ORDER 01. RECEPTOR BINDING AND PREDICTIVE TOXICOLOGY. EUROFINS PANLABS INC. N01DA-23-8937. POP SEPTEMBER 26, 2023 TO SEPTEMBER 25, 2024.
任务顺序 01。受体结合和预测毒理学。
  • 批准号:
    10937480
  • 财政年份:
    2023
  • 资助金额:
    $ 18万
  • 项目类别:
TO AWARD THE BASE PERIOD FOR NIMH PSYCHOACTIVE DRUG SCREENING PROGRAM (PDSP). BASE POP: 08/30/2023-08/29/2024.
授予 NIMH 精神活性药物筛查计划 (PDSP) 基期。
  • 批准号:
    10931140
  • 财政年份:
    2023
  • 资助金额:
    $ 18万
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了