ibfs: Concurrent breadth-first search on gpus

H Liu, HH Huang, Y Hu - … of the 2016 International Conference on …, 2016 - dl.acm.org
Breadth-First Search (BFS) is a key graph algorithm with many important applications. In this
work, we focus on a special class of graph traversal algorithm-concurrent BFS-where …

Sampling Community Structure in Dynamic Social Networks

H Mensah, S Soundarajan - Recent Trends and Future Technology in …, 2018 - Springer
When studying dynamic networks, it is often of interest to understand how the community
structure of the network changes. However, before studying the community structure of …

Sampling and Characterizing Evolving Communities in Social Networks

HA Mensah - 2019 - search.proquest.com
One of the most important structures in social networks is communities. Understanding
communities is useful in many applications, such as suggesting a friend for a user in an …

Graph Sampling to Detect Anomalies in Large Graphs and Dynamic Graph Streams

N Rajbhandari - 2018 - search.proquest.com
Network data is ubiquitous in a variety of domains such as mobile computing,
telecommunications, and social networks. In order to analyze these networks of data for …

Novel Techniques for Graph Algorithm Acceleration

H Liu - 2017 - search.proquest.com
The concept of graph has been around since Euler brought up the Seven Bridges of
Knigsberg problem in 1736. Recent years have seen graph computing regains its …

[PDF][PDF] Random sampling and generation over data streams and graphs

LU XUESONG - 2013 - core.ac.uk
A recurrent challenge for modern applications is the processing of large datasets [13, 28,
106]. Two kinds of large datasets are constantly encountered in contemporary applications …