12 papers · ranked by Valyu relevance
Jiaxin Jiang, Yunxiang Zhao, Lyu Xu, Byron Choi + 3 more
—Transaction flow networks are crucial in detecting illicit activities such as wash trading, credit card fraud, cashback arbitrage fraud, and money laundering. Our collaborator, Grab, a leader in digital payments in Southeast Asia, faces increasingly sophisticated fraud patterns in its transaction flow networks. In…
Juntong Luo, Scott Sallinen, Matei Ripeanu
—Recent advances in dynamic graph processing have enabled the analysis of highly dynamic graphs with change at rates as high as millions of edge changes per second. Solutions in this domain, however, have been demonstrated only for relatively simple algorithms like PageRank, breadth-first search, and connected…
Gramoz Goranci, Monika Henzinger
The maximum flow problem is one of the cornerstone and the most studied problem in combinatorial optimization. It is often used as subroutine for solving other prominent graph problems (e.g., Gomory-Hu Trees [8], Sparsest Cut [17]), performing divide-and-conquer on graphs and has found several applications across many…
Ron Sheinin, Shai Dulberg, Ayelet Kaminitz, Roded Sharan + 1 more
Cell-cell crosstalk involves simultaneous interactions of multiple receptors and ligands, followed by downstream signaling cascades working through receptors converging at dominant transcription factors which then integrate and propagate multiple signals into a cellular response. Single cell RNAseq of multiple cell…
Shruthi Kannappan, Ashwina Kumar, Rupesh Nasre
MaxFlow is a fundamental problem in graph theory and combinatorial optimisation, used to determine the maximum flow from a source node to a sink node in a flow network. It finds applications in diverse domains, including computer networks, transportation, and image segmentation. The core idea is to maximise the total…
Simon Meierhans, Maximilian Probst Gutenberg, Thatchaphol Saranurak
Expander graphs are known to be robust to edge deletions in the following sense: for any online sequence of edge deletions e1, e2, . . . , ek to an m-edge graph G that is initially a ϕexpander, the algorithm can grow a set P ⊆ V such that at any time t, G[V \ P] is an expander of the same quality as the initial graph G…
Francisco Sena, Eliel Ingervo, Shahbaz Khan, Andrey Prjibelski + 2 more
A decomposition of a network flow is a set of weighted paths whose superposition equals the flow. The problem of characterising and computing safe walks for flow decompositions has so far seen only a partial solution by restricting the flow decomposition to consist of paths, and the graph to be directed and acyclic…
Ke Chen, Abhishek Talesara, Sanchal Thakkar, Mingfu Shao
The minimum flow decomposition problem abstracts a set of key tasks in bioinformatics, including metagenome and transcriptome assembly. These tasks, collectively known as multi-assembly, aim to reconstruct multiple genomic sequences from reads obtained from mixed samples. The reads are first organized into a directed…
Fernando H. C. Dias, Alexandru I. Tomescu
Minimum flow decomposition (MFD) is a common problem across various fields of Computer Science, where a flow is decomposed into a minimum set of weighted paths. However, in Bioinformatics applications, such as RNA transcript or quasi-species assembly, the flow is erroneous, since is obtained from noisy read coverages.…
Sebastiano Montante, Daniel Yokosawa, Leon Li, Alexander Butyaev + 17 more
Manual flow cytometry gating requires up to one hour per sample with 32% inter-expert variability, creating critical bottlenecks in immunological research reproducibility. To address this, we developed flowMagic, a machine learning algorithm for automated gating that is trained on both expert-curated data (template…
Anna Kriuchechnikova, Tatiana Levdik, Alexey Brazhe
Many living systems self-organize into tree-like hierarchical branching patterns. How the function of these systems is shaped by their morphology, and whether it reflects optimization of any resource or cost draws a sustained interest. Applications in computational biology and biomimetics require tools to generate…
Simon Scherrer, Jo Vliegen, Arish Sateesan, Hsu‐Chun Hsiao + 2 more
'Nele Mentens' 'Adrian Perrig'] Abstract—Modern DDoS defense systems rely on probabilistic monitoring algorithms to identify flows that exceed a volume threshold and should thus be penalized. Commonly, classic sketch algorithms are considered sufficiently accurate for usage in DDoS defense. However, as we show in this…