Regularities and dynamics in bisimulation reductions of big graphs
Yongming Luo, George Fletcher, Jan Hidders, Paul M. De Bra, Yuqing Wu · 2013
Bisimulation is a basic graph reduction operation, which plays a key role in a wide range of graph analytical applications. While there are many algorithms dedicated to computing bisimulation results, to our knowledge, little work has been done to analyze the results themselves. Since data properties such as skew can greatly influence the performances of data-intensive tasks, the lack of such insight leads to inefficient algorithm and system design.