A survey of community search over big graphs
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 …
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
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 …
accelerators. Yet, there also exist much more complex graph mining algorithms for problems …
Truss-based community search: a truss-equivalence based indexing approach
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 …
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
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 …
applications in real-life problems. Simply stated, the core decomposition of a network …
Network approaches for plant phylogenomic synteny analysis
Highlights•Network approaches can be used to investigate synteny between many
species.•We present a generalized approach for elucidating plant phylogenomic …
species.•We present a generalized approach for elucidating plant phylogenomic …
Efficient (α, β)-core computation: An index-based approach
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 …
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
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 …
Community search retrieves densely connected subgraphs containing a query vertex, which …
Julienne: A framework for parallel graph algorithms using work-efficient bucketing
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 …
graph problems, but none of them support efficiently bucketing vertices, which is needed for …
Efficient bitruss decomposition for large-scale bipartite graphs
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 …
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.
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 …
networks, butterfly (ie, a complete 2× 2 biclique) is the smallest non-trivial cohesive structure …