Efficient Parallel D-Core Decomposition at Scale

W Luo, Y Fang, C Lin, Y Zhou - Proceedings of the VLDB Endowment, 2024 - dl.acm.org
Directed graphs are prevalent in social networks, web networks, and communication
networks. A well-known concept of the directed graph is the D-core, or (k, l)-core, which is …

Efficient maximal temporal plex enumeration

Y Wu, R Sun, X Wang, Y Zhang, L Qin… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
Maximal k-plex enumeration is an important problem in graph analysis and can find many
real-world applications. A k-plex is a subgraph in which every vertex can miss edges to at …

Efficient Index for Temporal Core Queries over Bipartite Graphs

A Tian, A Zhou, Y Wang, X Jian, L Chen - Proceedings of the VLDB …, 2024 - dl.acm.org
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 …

QTCS: Efficient Query-Centered Temporal Community Search

L Lin, P Yuan, RH Li, C Zhu, H Qin, H **… - Proceedings of the VLDB …, 2024 - dl.acm.org
Temporal community search is an important task in graph analysis, which has been widely
used in many practical applications. However, existing methods suffer from two major …

On querying connected components in large temporal graphs

H **e, Y Fang, Y **a, W Luo, C Ma - … of the ACM on Management of Data, 2023 - dl.acm.org
In this paper, for the first time, we introduce the concepts of window-CCs and window-SCCs
on undirected and directed temporal graphs, respectively. We then study the queries of …

Scalable time-range k-core query on temporal graphs (full version)

J Yang, M Zhong, Y Zhu, T Qian, M Liu… - arxiv preprint arxiv …, 2023 - arxiv.org
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 …

Hierarchical core decomposition in parallel: From construction to subgraph search

D Chu, F Zhang, W Zhang, X Lin… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
The model of k-core discovers a novel hierarchical structure of a network, which has been
widely applied in various areas, eg, sociology, biology, and brain science. Based on the …

A Unified and Scalable Algorithm Framework of User-Defined Temporal -Core Query

M Zhong, J Yang, Y Zhu, T Qian… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Querying cohesive subgraphs on temporal graphs (eg, social network, finance network, etc.)
with various conditions has attracted intensive research interests recently. In this paper, we …

Efficient querying k-trusses on temporal graphs

Y Tan, C Wang, J Zhou, M Du, G Sun… - Information Processing & …, 2024 - Elsevier
The real-world entities and their relationships can be modeled using temporal graphs,
where each edge is associated with a timestamp denoting the time of interaction between …

Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation

J Yang, M Zhong, Y Zhu, T Qian, M Liu… - Proceedings of the VLDB …, 2024 - dl.acm.org
For a temporal graph like transaction network, finding a densely connected subgraph that
contains a vertex like a suspicious account during a period is valuable. Thus, we study the …