A review on algorithms for maximum clique problems
Q Wu, JK Hao - European Journal of Operational Research, 2015 - Elsevier
The maximum clique problem (MCP) is to determine in a graph a clique (ie, a complete
subgraph) of maximum cardinality. The MCP is notable for its capability of modeling other …
subgraph) of maximum cardinality. The MCP is notable for its capability of modeling other …
Querying k-truss community in large and dynamic graphs
Community detection which discovers densely connected structures in a network has been
studied a lot. In this paper, we study online community search which is practically useful but …
studied a lot. In this paper, we study online community search which is practically useful but …
Arabesque: a system for distributed graph mining
Distributed data processing platforms such as MapReduce and Pregel have substantially
simplified the design and deployment of certain classes of distributed graph analytics …
simplified the design and deployment of certain classes of distributed graph analytics …
Approximate closest community search in networks
Recently, there has been significant interest in the study of the community search problem in
social and information networks: given one or more query nodes, find densely connected …
social and information networks: given one or more query nodes, find densely connected …
{RStream}: Marrying relational algebra with streaming for efficient graph mining on a single machine
Graph mining is an important category of graph algorithms that aim to discover structural
patterns such as cliques and motifs in a graph. While a great deal of work has been done …
patterns such as cliques and motifs in a graph. While a great deal of work has been done …
Pangolin: An efficient and flexible graph mining system on cpu and gpu
There is growing interest in graph pattern mining (GPM) problems such as motif counting.
GPM systems have been developed to provide unified interfaces for programming …
GPM systems have been developed to provide unified interfaces for programming …
Diversified top-k clique search
Maximal clique enumeration is a fundamental problem in graph theory and has been
extensively studied. However, maximal clique enumeration is time-consuming in large …
extensively studied. However, maximal clique enumeration is time-consuming in large …
Efficient maximum clique computation over large sparse graphs
L Chang - Proceedings of the 25th ACM SIGKDD International …, 2019 - dl.acm.org
This paper studies the problem of MCC-Sparse, Maximum Clique Computation over large
real-world graphs that are usually Sparse. In the literature, MCC-Sparse has been studied …
real-world graphs that are usually Sparse. In the literature, MCC-Sparse has been studied …
A tutorial on clique problems in communications and signal processing
Since its first use by Euler on the problem of the seven bridges of Königsberg, graph theory
has shown excellent abilities in solving and unveiling the properties of multiple discrete …
has shown excellent abilities in solving and unveiling the properties of multiple discrete …
Truss decomposition of probabilistic graphs: Semantics and algorithms
A key operation in network analysis is the discovery of cohesive subgraphs. The notion of k-
truss has gained considerable popularity in this regard, based on its rich structure and …
truss has gained considerable popularity in this regard, based on its rich structure and …