Výsledky vyhľadávania - Graph Streaming Algorithms

Streaming algorithm for graph spanners—single pass and constant processing time per edge Autor Baswana, Surender

Získať plný text

Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms Autor Assadi, Sepehr, Raz, Ran

“…We prove that any two-pass graph streaming algorithm for the s-t reachability problem in n -vertex directed graphs requires near-quadratic space of n^{2-o(1)} bits…”
Získať plný text

TARIS: Scalable Incremental Processing of Time-Respecting Algorithms on Streaming Graphs Autor Bhoot, Ruchi, Ghanmode, Suved Sanjay, Simmhan, Yogesh

“… There has been little work on supporting time-respecting algorithms at large scales for streaming graphs, which are updated continuously at high rates (Millions…”
Získať plný text

Spectral Algorithms for Streaming Graph Analysis: A Survey Autor Sarkar, Braznev, Bhattacharyya, Malay

“… This has motivated the development of streaming algorithms to be applied on graphs at scale. To achieve this scalability, sketching and sampling strategies are generally…”
Získať plný text

Incremental k-core decomposition: algorithms and evaluation Autor Sarıyüce, Ahmet Erdem, Gedik, Buğra, Jacques-Silva, Gabriela, Wu, Kun-Lung, Çatalyürek, Ümit V.

“… As a result, it is essential to develop efficient incremental algorithms for dynamic graph data…”
Získať plný text

AKIN: a streaming graph partitioning algorithm for distributed graph storage systems Autor Zhang, Wei, Chen, Yong, Dai, Dong

“… While achieving balanced partitions for streaming graphs is easy, existing graph partitioning algorithms either fail to work on streaming workloads, or leave edge-cut ratio to be further improved…”
Získať plný text

Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for $\Delta$-Coloring Autor Assadi, Sepehr, Kumar, Pankaj, Mittal, Parth

“…$-coloring in the semi-streaming model as well? We settle this key question in the affirmative by designing a randomized semi-streaming algorithm that given any graph, with high probability, either correctly declares that the graph is not $\Delta…”
Získať plný text

Recursive Multi-Section on the Fly: Shared-Memory Streaming Algorithms for Hierarchical Graph Partitioning and Process Mapping Autor Faraj, Marcelo Fonseca, Schulz, Christian

“… In this work, we present a shared-memory streaming multi-recursive partitioning scheme that performs re-cursive multi-sections on the fly without knowing the overall input graph to compute hierarchical partitionings…”
Získať plný text

Memgraph Launches Streaming Graph Algorithms

Získať plný text

Memgraph Introduces Streaming Graph Algorithms

Získať plný text

Streaming Algorithms and Graph Connectivity Autor Wang, Zhengyu

“…) An optimal space lower bound for samplers. Samplers are used as the building blocks for streaming graph algorithms such as graph connectivity…”
Získať plný text

Deriving Streaming Graph Algorithms from Static Definitions Autor Ediger, David, Fairbanks, James P.

“… Streaming graph algorithms that avoid unnecessary recomputation through clever application of data dependency analysis are often more complex to derive than their static counterparts…”
Získať plný text

Memgraph Unveils Streaming Graph Algorithms

Získať plný text

Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms Autor Assadi, Sepehr, Raz, Ran

“…We prove that any two-pass graph streaming algorithm for the \(s\)-\(t\) reachability problem in \(n…”
Získať plný text

Memgraph Launches Streaming Graph Algorithms

Získať plný text

Memgraph Introduces Streaming Graph Algorithms

Získať plný text

Tracking local communities in streaming graphs with a dynamic algorithm Autor Zakrzewska, Anita, Bader, David A.

“… Greedy, agglomerative algorithms, which are commonly used in seed set expansion, have been previously designed only for a static, unchanging graph…”
Získať plný text

Fast shared-memory streaming multilevel graph partitioning Autor Jafari, Nazanin, Selvitopi, Oguz, Aykanat, Cevdet

“… The online methods for partitioning graphs have to be fast and they often rely on simple one-pass streaming algorithms, while the offline methods for partitioning graphs contain more involved…”
Získať plný text

CA-GNN: A Competence-Aware Graph Neural Network for Semi-Supervised Learning on Streaming Data Autor Yu, Hang, Wen, Jiahao, Sun, Yiping, Wei, Xiao, Lu, Jie

“…) algorithms becoming an efficient tool for streaming data mining. Recently, the graph-based SSL algorithms have been proposed to improve SSL performance because the graph structure can utilize the interactivity between surrounding nodes…”
Získať plný text

A two-phase streaming edge partitioning algorithm for large-scale uncertain graphs Autor Cui, Huanqing, Chang, Anfu, Hu, Kekun, Dong, Gang, Zhu, Jinbin

“… However, existing partitioning algorithms are primarily designed for deterministic graphs, which do not account for edge uncertainties…”
Získať plný text