Dong Wen

Dr. Dong Wen

School of Computer Science and Engineering, The University of New South Wales
orcid

Research Focus & Metrics

Academic Career Length

9Years (2018-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
8 May 2019 in The VLDB Journal
Verified
Journal Article
Closed access
PDF file
DWDong Wen
Dong Wen
LQLu Qin
Lu Qin
YZYing Zhang
Ying Zhang
LCLijun Chang
Lijun Chang
XLXuemin Lin
Xuemin Lin

15 March 2023 in The VLDB Journal
Verified
Journal Article
Closed access
PDF file
ODOuyang Dian
Ouyang Dian
DWDong Wen
Dong Wen
LQLu Qin
Lu Qin
LCLijun Chang
Lijun Chang
XLXuemin Lin
Xuemin Lin
YZYing Zhang
Ying Zhang

7 October 2021 in The VLDB Journal
Verified
Journal Article
Closed access
PDF file
SXSheng Xiang
Sheng Xiang
DWDong Wen
Dong Wen
DCDawei Cheng
Dawei Cheng
YZYing Zhang
Ying Zhang
LQLu Qin
Lu Qin
XLXuemin Lin
Xuemin Lin

23 November 2021 in The VLDB Journal
Verified
Journal Article
Closed access
PDF file
DWDong Wen
Dong Wen
BYBohua Yang
Bohua Yang
YZYing Zhang
Ying Zhang
LQLu Qin
Lu Qin
DCDawei Cheng
Dawei Cheng
Wenjie ZhangWenjie Zhang
Wenjie Zhang

21 October 2024
Verified
Conference Paper
Open access
QLQi Luo
Qi Luo
Wenjie ZhangWenjie Zhang
Wenjie Zhang
Zhengyi YangZhengyi Yang
Zhengyi Yang
DWDong Wen
Dong Wen
XWXiaoyang Wang
Xiaoyang Wang
XLXuemin Lin
Xuemin Lin
Exploring the hierarchical structure of graphs presents notable advantages for graph analysis, revealing insights ranging from individual vertex behavior to community distribution and overall graph stability. This paper studies hierarchical structures within hypergraphs, where a hyperedge can connect multiple vertices. We observed that directly extending hierarchical frameworks from pairwise graphs to hypergraphs overlooks high-order interactions and can result in either high computational complexity or sparse hierarchy structure. To address this challenge, we introduce a dual-layer hypergraph hierarchy consisting of a primary hierarchy and a secondary hierarchy, enabling the construction of a refined hypergraph hierarchy in linear time. The dual-layer hierarchy establishes a global hierarchy based on vertex cohesion, utilizing vertex-induced subhypergraphs, and a local hierarchy based on hyperedge containment, employing edge-induced subhypergraphs. The combination of global and local hierarchy mitigates the homogeneity and sparsity issues inherent in single-layer hierarchies, allowing more effective modeling of high-order interactions. Furthermore, we propose an efficient hierarchical construction algorithm by leveraging a novel hyperedge-based disjoint set to identify connected subhypergraphs. Additionally, to optimize the local hierarchy further and prevent the emergence of excessively redundant levels, we introduce a compact local hierarchy by defining a restricted subgraph metric to eliminate redundancy caused by large-sized hyperedges. Empirical studies on real-world hypergraphs demonstrate the effectiveness of our approach.

4 June 2021 in World Wide Web
Verified
Journal Article
Closed access
PDF file
Hanchen WangHanchen Wang
Hanchen Wang
DLDefu Lian
Defu Lian
WLWanqi Liu
Wanqi Liu
DWDong Wen
Dong Wen
CCChen Chen
Chen Chen
XWXiaoyang Wang
Xiaoyang Wang