Maximum biclique search at billion scale
© 2020, VLDB Endowment. Maximum biclique search, which finds the biclique with the
maximum number of edges in a bipartite graph, is a fun-damental problem with a wide …
maximum number of edges in a bipartite graph, is a fun-damental problem with a wide …
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 exact algorithms for maximum balanced biclique search in bipartite graphs
Given a bipartite graph, the maximum balanced biclique (MBB) problem, discovering a
mutually connected while disjoint sets of equal size with the maximum cardinality, plays a …
mutually connected while disjoint sets of equal size with the maximum cardinality, plays a …
Efficient personalized maximum biclique search
Bipartite graphs are naturally used to model relationships between two different types of
entities. On bipartite graphs, maximum biclique search is a fundamental problem that aims to …
entities. On bipartite graphs, maximum biclique search is a fundamental problem that aims to …
A greedy randomized adaptive search procedure (GRASP) for minimum 2-fold connected dominating set problem
X Nie, Q Zhang, Y Qiao, Z Qi, L Zhang, D Niu… - Applied Soft …, 2024 - Elsevier
The minimum 2-fold connected dominating set problem (M (2-fold) CDSP) is an important
variant of the traditional minimum connected dominating set problem (MCDSP), with crucial …
variant of the traditional minimum connected dominating set problem (MCDSP), with crucial …
Efficient Index for Temporal Core Queries over Bipartite Graphs
Many real-world binary relations can be modelled as bipartite graphs, which can be
inherently temporal and each edge is associated with a timestamp. The (α, β)-core, a …
inherently temporal and each edge is associated with a timestamp. The (α, β)-core, a …
Maximum k-biplex search on bipartite graphs: A symmetric-bk branching approach
Enumerating maximal k-biplexes (MBPs) of a bipartite graph has been used for applications
such as fraud detection. Nevertheless, there usually exists an exponential number of MBPs …
such as fraud detection. Nevertheless, there usually exists an exponential number of MBPs …
Maximum and top-k diversified biclique search at scale
Maximum biclique search, which finds the biclique with the maximum number of edges in a
bipartite graph, is a fundamental problem with a wide spectrum of applications in different …
bipartite graph, is a fundamental problem with a wide spectrum of applications in different …
[書籍][B] Cohesive subgraph search over large heterogeneous information networks
With the advent of a wide spectrum of recent applications, querying large 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 …
Identifying the cardinality-constrained critical nodes with a hybrid evolutionary algorithm
C Liu, S Ge, Y Zhang - Information Sciences, 2023 - Elsevier
Identifying the critical nodes in a network is crucial for understanding its characteristics,
controlling its structure, and determining its functionality. Cardinality-constrained CNP (CC …
controlling its structure, and determining its functionality. Cardinality-constrained CNP (CC …