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 …
Effective and efficient community search over large heterogeneous information networks
Recently, the topic of community search (CS) has gained plenty of attention. Given a query
vertex, CS looks for a dense subgraph that contains it. Existing studies mainly focus on …
vertex, CS looks for a dense subgraph that contains it. Existing studies mainly focus on …
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 …
Maximum co-located community search in large scale social networks
The problem of k-truss search has been well defined and investigated to find the highly
correlated user groups in social networks. But there is no previous study to consider the …
correlated user groups in social networks. But there is no previous study to consider the …
Efficient (, )-core computation in bipartite graphs
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 …
fundamental problem in bipartite graph analysis and can be used in many applications such …
Truss-based community search over large directed graphs
Community search enables personalized community discovery and has wide applications in
large real-world graphs. While community search has been extensively studied for …
large real-world graphs. While community search has been extensively studied for …
VAC: vertex-centric attributed community search
Attributed community search aims to find the community with strong structure and attribute
cohesiveness from attributed graphs. However, existing works suffer from two major …
cohesiveness from attributed graphs. However, existing works suffer from two major …
Influential community search over large heterogeneous information networks
Recently, the topic of influential community search has gained much attention. Given a
graph, it aims to find communities of vertices with high importance values from it. Existing …
graph, it aims to find communities of vertices with high importance values from it. Existing …
Efficient community search with size constraint
The studies of k-truss based community search demonstrated that it can find high-quality
personalized com-munities with good properties such as high connectivity and bounded …
personalized com-munities with good properties such as high connectivity and bounded …