Efficient algorithms for densest subgraph discovery on large directed graphs
Given a directed graph G, the directed densest subgraph (DDS) problem refers to the finding
of a subgraph from G, whose density is the highest among all the subgraphs of G. The DDS …
of a subgraph from G, whose density is the highest among all the subgraphs of G. The DDS …
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 …
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 …
Cohesive subgraph search over big heterogeneous information networks: Applications, challenges, and solutions
With the advent of a wide spectrum of recent applications, querying heterogeneous
information networks (HINs) has received a great deal of attention from both academic and …
information networks (HINs) has received a great deal of attention from both academic and …
Efficient size-bounded community search over large networks
The problem of community search, which aims to find a cohesive subgraph containing user-
given query vertices, has been extensively studied recently. Most of the existing studies …
given query vertices, has been extensively studied recently. Most of the existing studies …
Reliability-driven local community search in dynamic networks
Community search over large dynamic graph has become an important research problem in
modern complex networks, such as the online social network, collaboration network and …
modern complex networks, such as the online social network, collaboration network and …
Effective community search over large star-schema heterogeneous information networks
Community search (CS) enables personalized community discovery and has found a wide
spectrum of emerging applications such as setting up social events and friend …
spectrum of emerging applications such as setting up social events and friend …
On directed densest subgraph discovery
Given a directed graph G, the directed densest subgraph (DDS) problem refers to the finding
of a subgraph from G, whose density is the highest among all the subgraphs of G. The DDS …
of a subgraph from G, whose density is the highest among all the subgraphs of G. The DDS …
Cs-tgn: Community search via temporal graph neural networks
Searching for local communities is an important research challenge that allows for
personalized community discovery and supports advanced data analysis in various complex …
personalized community discovery and supports advanced data analysis in various complex …
Butterfly-core community search over labeled graphs
Community search aims at finding densely connected subgraphs for query vertices in a
graph. While this task has been studied widely in the literature, most of the existing works …
graph. While this task has been studied widely in the literature, most of the existing works …