GCGuo Chen
Guo Chen
*This is an algorithmically generated author record based on publicly available information.
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Guo Chen has a total of 2 co-authors. Here are the top co-authors by number of shared publications:
- Junfeng Zhou
School of Computer Science and Technology, Donghua University, 2999 Renmin North Road, Songjiang District, Shanghai 201620, China
1 shared publication - Xian Tang
School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China
1 shared publication
Latest Publications
- Open Access
- 7 August 2026
- Published by MDPI AG in Electronics
- Vol. 15 (16) , 3508
Accelerating (k,l,η)-Core Query Processing in Directed Uncertain Graphs
Uncertain graphs are commonly used to model the uncertain relationships between entities that arise from experimental or measurement errors. In recent years, the analysis of uncertain graphs has attracted significant research attention, with the computation of -cores emerging as a fundamental problem. However, existing studies on -cores often neglect edge directions, resulting in weak correlations among vertices in the resulting subgraph. To address this limitation, we propose a direction-aware -core model. Specifically, a -core is defined as a maximal connected subgraph in which every vertex has a probability of at least of having in-degree and out-degree . We first present an online algorithm based on a peeling strategy to compute -cores. To improve query performance, we develop two indexing mechanisms, DUCS-E and DUCS, that accelerate query processing. DUCS-E stores probability information for all possible -cores, enabling it to completely avoid redundant computations during query processing, but at the cost of large storage space. To mitigate this issue, we propose the lightweight DUCS index, which stores directional probability information separately, reducing storage overhead while still pruning many irrelevant vertices; however, it requires additional verification. To balance efficiency and storage, we further design a hybrid index that combines the strengths of both approaches. Finally, experimental evaluations on real-world datasets demonstrate the effectiveness of the proposed -core model as well as the efficiency and scalability of our methods.- 7 August 2026
- Published by MDPI AG in Electronics
- Vol. 15 (16) , 3508
Open AccessAccelerating (k,l,η)-Core Query Processing in Directed Uncertain Graphs
Uncertain graphs are commonly used to model the uncertain relationships between entities that arise from experimental or measurement errors. In recent years, the analysis of uncertain graphs has attracted significant research attention, with the computation of -cores emerging as a fundamental problem. However, existing studies on -cores often neglect edge directions, resulting in weak correlations among vertices in the resulting subgraph. To address this limitation, we propose a direction-aware -core model. Specifically, a -core is defined as a maximal connected subgraph in which every vertex has a probability of at least of having in-degree and out-degree . We first present an online algorithm based on a peeling strategy to compute -cores. To improve query performance, we develop two indexing mechanisms, DUCS-E and DUCS, that accelerate query processing. DUCS-E stores probability information for all possible -cores, enabling it to completely avoid redundant computations during query processing, but at the cost of large storage space. To mitigate this issue, we propose the lightweight DUCS index, which stores directional probability information separately, reducing storage overhead while still pruning many irrelevant vertices; however, it requires additional verification. To balance efficiency and storage, we further design a hybrid index that combines the strengths of both approaches. Finally, experimental evaluations on real-world datasets demonstrate the effectiveness of the proposed -core model as well as the efficiency and scalability of our methods.