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 …
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 …
Hierarchical core maintenance on large dynamic graphs
The model of k-core and its decomposition have been applied in various areas, such as
social networks, the world wide web, and biology. A graph can be decomposed into an …
social networks, the world wide web, and biology. A graph can be decomposed into an …
Towards efficient solutions of bitruss decomposition for large-scale bipartite graphs
In recent years, cohesive subgraph mining in bipartite graphs becomes a popular research
topic. An important cohesive subgraph model k-bitruss is the maximal cohesive subgraph …
topic. An important cohesive subgraph model k-bitruss is the maximal cohesive subgraph …
Pareto-optimal community search on large bipartite graphs
In many real-world applications, bipartite graphs are naturally used to model relationships
between two types of entities. Community discovery over bipartite graphs is a fundamental …
between two types of entities. Community discovery over bipartite graphs is a fundamental …
Hypercore decomposition for non-fragile hyperedges: concepts, algorithms, observations, and applications
Hypergraphs are a powerful abstraction for modeling high-order relations, which are
ubiquitous in many fields. A hypergraph consists of nodes and hyperedges (ie, subsets of …
ubiquitous in many fields. A hypergraph consists of nodes and hyperedges (ie, subsets of …
Efficient triangle-connected truss community search in dynamic graphs
T Xu, Z Lu, Y Zhu - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Community search studies the retrieval of certain community structures containing query
vertices, which has received lots of attention recently. k-truss is a fundamental community …
vertices, which has received lots of attention recently. k-truss is a fundamental community …
Discovering key users for defending network structural stability
The structural stability of a network reflects the ability of the network to maintain a
sustainable service. As the leave of some users will significantly break network stability, it is …
sustainable service. As the leave of some users will significantly break network stability, it is …
Scalable time-range k-core query on temporal graphs (full version)
Querying cohesive subgraphs on temporal graphs with various time constraints has
attracted intensive research interests recently. In this paper, we study a novel Temporal k …
attracted intensive research interests recently. In this paper, we study a novel Temporal k …
Finding top-r influential communities under aggregation functions
Community search is a problem that seeks cohesive and connected subgraphs in a graph
that satisfy certain topology constraints, eg, degree constraints. The majority of existing …
that satisfy certain topology constraints, eg, degree constraints. The majority of existing …