A survey of community search over big graphs

Y Fang, X Huang, L Qin, Y Zhang, W Zhang, R Cheng… - The VLDB Journal, 2020 - Springer
With the rapid development of information technologies, various big graphs are prevalent in
many real applications (eg, social media and knowledge bases). An important component of …

Sisa: Set-centric instruction set architecture for graph mining on processing-in-memory systems

M Besta, R Kanakagiri, G Kwasniewski… - MICRO-54: 54th Annual …, 2021 - dl.acm.org
Simple graph algorithms such as PageRank have been the target of numerous hardware
accelerators. Yet, there also exist much more complex graph mining algorithms for problems …

Truss-based community search: a truss-equivalence based indexing approach

E Akbas, P Zhao - Proceedings of the VLDB Endowment, 2017 - dl.acm.org
We consider the community search problem defined upon a large graph G: given a query
vertex q in G, to find as output all the densely connected subgraphs of G, each of which …

The core decomposition of networks: Theory, algorithms and applications

FD Malliaros, C Giatsidis, AN Papadopoulos… - The VLDB Journal, 2020 - Springer
The core decomposition of networks has attracted significant attention due to its numerous
applications in real-life problems. Simply stated, the core decomposition of a network …

Network approaches for plant phylogenomic synteny analysis

T Zhao, ME Schranz - Current opinion in plant biology, 2017 - Elsevier
Highlights•Network approaches can be used to investigate synteny between many
species.•We present a generalized approach for elucidating plant phylogenomic …

Efficient (α, β)-core computation: An index-based approach

B Liu, L Yuan, X Lin, L Qin, W Zhang… - The World Wide Web …, 2019 - dl.acm.org
The problem of computing (α, β)-core in a bipartite graph for given α and β is a fundamental
problem in bipartite graph analysis and can be used in many applications such as online …

Efficient and effective community search on large-scale bipartite graphs

K Wang, W Zhang, X Lin, Y Zhang… - 2021 IEEE 37th …, 2021 - ieeexplore.ieee.org
Bipartite graphs are widely used to model relation-ships between two types of entities.
Community search retrieves densely connected subgraphs containing a query vertex, which …

Julienne: A framework for parallel graph algorithms using work-efficient bucketing

L Dhulipala, G Blelloch, J Shun - … of the 29th ACM Symposium on …, 2017 - dl.acm.org
Existing graph-processing frameworks let users develop efficient implementations for many
graph problems, but none of them support efficiently bucketing vertices, which is needed for …

Efficient bitruss decomposition for large-scale bipartite graphs

K Wang, X Lin, L Qin, W Zhang… - 2020 IEEE 36th …, 2020 - ieeexplore.ieee.org
Cohesive subgraph mining in bipartite graphs becomes a popular research topic recently.
An important structure k-bitruss is the maximal cohesive subgraph where each edge is …

[PDF][PDF] Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks.

K Wang, X Lin, L Qin, W Zhang, Y Zhang - PVLDB, 2019 - opus.lib.uts.edu.au
Bipartite networks are of great importance in many realworld applications. In bipartite
networks, butterfly (ie, a complete 2× 2 biclique) is the smallest non-trivial cohesive structure …