Effective and efficient community search over large heterogeneous information networks

Y Fang, Y Yang, W Zhang, X Lin, X Cao - Proceedings of the VLDB …, 2020 - dl.acm.org
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 …

Machine learning for subgraph extraction: Methods, applications and challenges

KS Yow, N Liao, S Luo, R Cheng - Proceedings of the VLDB Endowment, 2023 - dl.acm.org
Subgraphs are obtained by extracting a subset of vertices and a subset of edges from the
associated original graphs, and many graph properties are known to be inherited by …

A survey of continuous subgraph matching for dynamic graphs

X Wang, Q Zhang, D Guo, X Zhao - Knowledge and Information Systems, 2023 - Springer
With the rapid development of information technologies, multi-source heterogeneous data
has become an open problem, and the data is usually modeled as graphs since the graph …

Reasoning like human: Hierarchical reinforcement learning for knowledge graph reasoning

G Wan, S Pan, C Gong, C Zhou… - … Joint Conference on …, 2021 - opus.lib.uts.edu.au
Knowledge Graphs typically suffer from incompleteness. A popular approach to knowledge
graph completion is to infer missing knowledge by multi-hop reasoning over the information …

Efficient and effective community search on large-scale bipartite graphs

K Wang, W Zhang, X Lin, Y Zhang… - 2021 IEEE 37th …, 2021 - ieeexplore.ieee.org
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 …

SEAL: Learning heuristics for community detection with generative adversarial networks

Y Zhang, Y **ong, Y Ye, T Liu, W Wang, Y Zhu… - Proceedings of the 26th …, 2020 - dl.acm.org
Community detection is an important task with many applications. However, there is no
universal definition of communities, and a variety of algorithms have been proposed based …

Efficient algorithms for densest subgraph discovery

Y Fang, K Yu, R Cheng, LVS Lakshmanan… - arxiv preprint arxiv …, 2019 - arxiv.org
Densest subgraph discovery (DSD) is a fundamental problem in graph mining. It has been
studied for decades, and is widely used in various areas, including network science …

[PDF][PDF] Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks.

K Wang, X Lin, L Qin, W Zhang, Y Zhang - PVLDB, 2019 - opus.lib.uts.edu.au
Bipartite networks are of great importance in many realworld applications. In bipartite
networks, butterfly (ie, a complete 2× 2 biclique) is the smallest non-trivial cohesive structure …

Detecting communities from heterogeneous graphs: A context path-based graph neural network model

L Luo, Y Fang, X Cao, X Zhang, W Zhang - Proceedings of the 30th ACM …, 2021 - dl.acm.org
Community detection, aiming to group the graph nodes into clusters with dense inner-
connection, is a fundamental graph mining task. Recently, it has been studied on the …

A survey about community detection over On-line Social and Heterogeneous Information Networks

V Moscato, G Sperlì - Knowledge-Based Systems, 2021 - Elsevier
Abstract In modern Online Social Networks (OSNs), the need to detect users' communities
based on their interests and social connections has became a more and more important …