High-order structure exploration on massive graphs: A local graph clustering perspective

D Zhou, S Zhang, MY Yildirim, S Alcorn… - ACM Transactions on …, 2021 - dl.acm.org
randomized local partitioning algorithms that find sparse cuts by simulating the volume-biased
evolving … Moreover, to evaluate the convergence of local algorithms, we randomly select …

A survey on distributed graph pattern matching in massive graphs

S Bouhenni, S Yahiaoui… - ACM Computing …, 2021 - dl.acm.org
… are making it impractical for graph pattern matching (GPM) in the … However, massive graphs
generated by mostly social … by adopting new paradigms of big graphs processing, eg, Think-…

Local motif clustering on time-evolving graphs

D Fu, D Zhou, J He - Proceedings of the 26th ACM SIGKDD International …, 2020 - dl.acm.org
random walk), and u ∈ R n is the stochastic vector. Note that, the order of data is different from
the order of Markov Chain (random … process of random walks on graphs and then conduct …

Incremental lossless graph summarization

J Ko, Y Kook, K Shin - Proceedings of the 26th ACM SIGKDD …, 2020 - dl.acm.org
… We either sorted the insertions by their timestamps (if they exist) or randomly ordered them
(… the compression ratio while each input graph stream evolved over time. For batch algorithms…

Approximate pattern matching in massive graphs with precision and recall guarantees

T Reza, M Ripeanu, G Sanders, R Pearce - Proceedings of the 2020 …, 2020 - dl.acm.org
… ) labeled graphs, respectively, and when operating on a massive … when handling massive
graphs and complex patterns. … In spite of the random nature of R-MAT generation, we see …

Autoaudit: Mining accounting and time-evolving graphs

MC Lee, Y Zhao, A Wang, PJ Liang… - … Conference on Big …, 2020 - ieeexplore.ieee.org
… involves reading and analyzing a massive volume of trans… been studies in detecting anomalies
on timeevolving graphs [9], [10]… D of bipartite graphs have been randomly selected with a …

Resolving urban mobility networks from individual travel graphs using massive-scale mobile phone tracking data

J Cao, Q Li, W Tu, Q Gao, R Cao, C Zhong - Cities, 2021 - Elsevier
… In addition, the results also implied that the G-UMN of a fast-developing city is undergoing
an evolving hierarchically polycentric structure, in which it is developing from a random

Generation of topic evolution graphs from short text streams

W Gao, M Peng, H Wang, Y Zhang, W Han, G Hu, Q Xie - Neurocomputing, 2020 - Elsevier
… In this paper, we aim to generate topic evolutionary graphs … as weighted Conditional random
field regularized Correlated … texts posed by the massive online corpus become fundamental …

Practice of streaming processing of dynamic graphs: Concepts, models, and systems

M Besta, M Fischer, V Kalavri… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
evolving, online, and dynamic graphs, as well as the differences between graph streaming
frameworks and a related class of graph … based on random accesses into the graph data). …

Massively parallel algorithms for personalized pagerank

G Hou, X Chen, S Wang, Z Wei - Proceedings of the VLDB Endowment, 2021 - dl.acm.org
graph 𝐺, a source vertex 𝑠, and a decay factor 𝛼, a random walk (more precise, a random
walk with restart [11]) from 𝑠 is a random … the PPR problem for massive graphs. In particular, …