中文
相关论文

相关论文: FlowHON: Representing Flow Fields Using Higher-Ord…

200 篇论文

Flow matching has emerged as a powerful framework for generative modeling, offering computational advantages over diffusion models by leveraging deterministic Ordinary Differential Equations (ODEs) instead of stochastic dynamics. While…

机器学习 · 计算机科学 2025-03-13 Chengyue Gong , Xiaoyu Li , Yingyu Liang , Jiangxuan Long , Zhenmei Shi , Zhao Song , Yu Tian

This paper introduces FlowUnits, a novel programming and deployment model that extends the traditional dataflow paradigm to address the unique challenges of edge-to-cloud computing environments. While conventional dataflow systems offer…

分布式、并行与集群计算 · 计算机科学 2025-04-16 Fabio Chini , Luca De Martini , Alessandro Margara , Gianpaolo Cugola

Graph Neural Networks achieve state-of-the-art performance on a plethora of graph classification tasks, especially due to pooling operators, which aggregate learned node embeddings hierarchically into a final graph representation. However,…

机器学习 · 计算机科学 2022-09-09 Alexandre Duval , Fragkiskos Malliaros

Activities such as the movement of passengers and goods, the transfer of physical or digital assets, web navigation and even successive passes in football, result in timestamped paths through a physical or virtual network. The need to…

物理与社会 · 物理学 2024-07-30 Kevin Teo , Naomi Arnold , Andrew Hone , István Zoltán Kiss

Graph partitioning has many applications. We consider the acceleration of shortest path queries in road networks using Customizable Contraction Hierarchies (CCH). It is based on computing a nested dissection order by recursively dividing…

数据结构与算法 · 计算机科学 2020-04-28 Lars Gottesbüren , Michael Hamann , Tim Niklas Uhl , Dorothea Wagner

Fluid flow in the transonic regime finds relevance in aerospace engineering, particularly in the design of commercial air transportation vehicles. Computational fluid dynamics models of transonic flow for aerospace applications are…

流体动力学 · 物理学 2020-01-14 S. Ashwin Renganathan , Romit Maulik , Vishwas Rao

Despite the plethora of deep learning frameworks for flow field prediction, most of them deal with flow fields on regular domains, and although the best ones can cope with irregular domains, they mostly rely on graph networks, so that real…

机器学习 · 计算机科学 2024-08-14 Laurent de Vito , Nils Pinnau , Simone Dey

Recent work has shown that leveraging learned predictions can improve the running time of algorithms for bipartite matching and similar combinatorial problems. In this work, we build on this idea to improve the performance of the widely…

数据结构与算法 · 计算机科学 2023-03-03 Sami Davies , Benjamin Moseley , Sergei Vassilvitskii , Yuyan Wang

Hive plots are a graph visualization style placing vertices on a set of radial axes emanating from a common center and drawing edges as smooth curves connecting their respective endpoints. In previous work on hive plots, assignment to an…

计算几何 · 计算机科学 2023-09-06 Martin Nöllenburg , Markus Wallinger

Heterogeneous graph neural networks(HGNNs) have recently shown impressive capability in modeling heterogeneous graphs that are ubiquitous in real-world applications. Most existing methods for heterogeneous graphs mainly learn node…

机器学习 · 计算机科学 2024-06-17 Zeyuan Zhao , Qingqing Ge , Anfeng Cheng , Yiding Liu , Xiang Li , Shuaiqiang Wang

We demonstrate several techniques to encourage practical uses of neural networks for fluid flow estimation. In the present paper, three perspectives which are remaining challenges for applications of machine learning to fluid dynamics are…

流体动力学 · 物理学 2022-05-19 Masaki Morimoto , Kai Fukami , Kai Zhang , Koji Fukagata

We provide faster strongly polynomial time algorithms solving maximum flow in structured $n$-node $m$-arc networks. Our results imply an $n^{\omega + o(1)}$-time strongly polynomial time algorithms for computing a maximum bipartite…

数据结构与算法 · 计算机科学 2025-10-24 Daniel Dadush , James B. Orlin , Aaron Sidford , László A. Végh

We introduce highly efficient online nonlinear regression algorithms that are suitable for real life applications. We process the data in a truly online manner such that no storage is needed, i.e., the data is discarded after being used.…

机器学习 · 计算机科学 2017-01-19 Burak C. Civek , Ibrahim Delibalta , Suleyman S. Kozat

The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential…

物理与社会 · 物理学 2015-05-20 R. Lambiotte , R. Sinatra , J. -C. Delvenne , T. S. Evans , M. Barahona , V. Latora

Graph Neural Networks (GNNs) have emerged as promising solutions for collaborative filtering (CF) through the modeling of user-item interaction graphs. The nucleus of existing GNN-based recommender systems involves recursive message passing…

机器学习 · 计算机科学 2024-05-21 Peiyan Zhang , Yuchen Yan , Xi Zhang , Chaozhuo Li , Senzhang Wang , Feiran Huang , Sunghun Kim

We propose data-driven one-pass streaming algorithms for estimating the number of triangles and four cycles, two fundamental problems in graph analytics that are widely studied in the graph data stream literature. Recently, (Hsu 2018) and…

Combinatorial optimization (CO) problems are often NP-hard and thus out of reach for exact algorithms, making them a tempting domain to apply machine learning methods. The highly structured constraints in these problems can hinder either…

机器学习 · 计算机科学 2023-11-21 Dinghuai Zhang , Hanjun Dai , Nikolay Malkin , Aaron Courville , Yoshua Bengio , Ling Pan

Generative flow networks (GFlowNets) are amortized variational inference algorithms that treat sampling from a distribution over compositional objects as a sequential decision-making problem with a learnable action policy. Unlike other…

The present study develops a physics-constrained neural network (PCNN) to predict sequential patterns and motions of multiphase flows (MPFs), which includes strong interactions among various fluid phases. To predict the order parameters,…

流体动力学 · 物理学 2022-10-06 Haoyang Zheng , Ziyang Huang , Guang Lin

Graph Neural Networks (GNNs) have emerged as a dominant paradigm for graph classification. Specifically, most existing GNNs mainly rely on the message passing strategy between neighbor nodes, where the expressivity is limited by the…

机器学习 · 计算机科学 2025-12-12 Lin Du , Lu Bai , Jincheng Li , Lixin Cui , Hangyuan Du , Lichi Zhang , Yuting Chen , Zhao Li