arXiv subjects

Zhenyu Deng

Publications and source records attributed to Zhenyu Deng.

5 recordsLinked to original sources

arXiv2026

Rethinking Sampling Strategy in Link Prediction

Many real-world networks are incomplete, making link prediction a fundamental challenge in network science. To train parameters and evaluate algorithms, observed links are usually divided into three subsets, namely training, validation, and probe sets. This division implicitly involves two sampling processes: first-stage sampling yields the probe set and second-stage sampling obtains the variation set. To date, our understanding of how these two sampling processes affect algorithm performance remains quite limited. To address this issue, we propose a sampling scheme called $\beta$-sampling, where the sampling probability of a link is proportional to the product of the degrees of its two endpoints raised to the power of $\beta$. Experiments on 45 real-world networks reveal that the structural characteristics of missing links, as simulated via varying probe sets, substantially impact prediction accuracy. When missing links tend to connect high-degree nodes, such links can be predicted accurately with ease. Furthermore, even with a fixed probe set, second-stage sampling still exerts a significant influence on prediction accuracy. Notably, the optimal second-stage sampling strategy differs from \textit{random sampling} (which randomly selects links to form the validation set) and \textit{consistent sampling} (which guarantees that links in the validation and probe sets share identical structural characteristics).

cs.SI↗

arXiv2026

Quantifying and Mitigating Self-Preference Bias of LLM Judges

LLM-as-a-Judge has become a dominant approach in automated evaluation systems, playing critical roles in model alignment, leaderboard construction, quality control, and so on. However, the scalability and trustworthiness of this approach can be substantially distorted by Self-Preference Bias (SPB), which is a directional evaluative deviation in which LLMs systematically favor or disfavor their own generated outputs during evaluation. Existing measurements rely on costly human annotations and conflate generative capability with evaluative stance, and thus are impractical for large-scale deployment in real-world systems. To address this issue, we introduce a fully automated framework to quantifying and mitigating SPB, which constructs equal-quality pairs of responses with negligible quality differences, enabling statistical disentanglement of discriminability from bias propensity without human gold standards. Empirical analysis across 20 mainstream LLMs reveals that advanced capabilities are often uncorrelated, or even negatively correlated, with low SPB. To mitigate this bias, we propose a structured multi-dimensional evaluation strategy grounded in cognitive load decomposition, which reduces SPB by 31.5\% on average.

cs.LG↗

arXiv2025

Hard negative sampling in hyperedge prediction

Hypergraph, which allows each hyperedge to encompass an arbitrary number of nodes, is a powerful tool for modeling multi-entity interactions. Hyperedge prediction is a fundamental task that aims to predict future hyperedges or identify existent but unobserved hyperedges based on those observed. In link prediction for simple graphs, most observed links are treated as positive samples, while all unobserved links are considered as negative samples. However, this full-sampling strategy is impractical for hyperedge prediction, due to the number of unobserved hyperedges in a hypergraph significantly exceeds the number of observed ones. Therefore, one has to utilize some negative sampling methods to generate negative samples, ensuring their quantity is comparable to that of positive samples. In current hyperedge prediction, randomly selecting negative samples is a routine practice. But through experimental analysis, we discover a critical limitation of random selecting that the generated negative samples are too easily distinguishable from positive samples. This leads to premature convergence of the model and reduces the accuracy of prediction. To overcome this issue, we propose a novel method to generate negative samples, named as hard negative sampling (HNS). Unlike traditional methods that construct negative hyperedges by selecting node sets from the original hypergraph, HNS directly synthesizes negative samples in the hyperedge embedding space, thereby generating more challenging and informative negative samples. Our results demonstrate that HNS significantly enhances both accuracy and robustness of the prediction. Moreover, as a plug-and-play technique, HNS can be easily applied in the training of various hyperedge prediction models based on representation learning.

cs.SI↗

arXiv2019

Performance Analysis on Visible Light Communications With Multi-Eavesdroppers and Practical Amplitude Constraint

In this paper the secure performance for the visible light communication (VLC) system with multiple eavesdroppers is studied. By considering the practical amplitude constraint instead of an average power constraint in the VLC system, the closed-form expressions for the upper and the lower bounds of the secrecy outage probability and the average secrecy capacity are derived. Since the locations for both legitimate receiver and eavesdroppers are unknown as well as random, the stochastic geometry method is introduced for problem formulation. Moreover, accurate expressions with a low computational complexity are obtained with the rigorous derivation. Simulation results verify the correctness of our theoretical analysis.

eess.SP↗

arXiv2017

Ordered qausi-two-dimensional structure of nanoparticles in semiflexiblering polymer brushes under compression

Molecular Dynamics (MD) simulations are presented for a coarse-grained bead-spring model of ring polymer brushes under compression. Flexible polymer brushes are always disordered during compression, whereas semiflexible brushes tend to be ordered under sufficiently strong compression. Besides, the polymer monomer density of semiflexible polymer brush is very high near the polymer brush surface, inducing a peak value of free energy near the polymer brush surface. Therefore, by compressing nanoparticles (NPs) in semiflexible ring brush system, NPs tend to exhibit a closely packed single layer structure between the brush surface and the impenetrable wall, which provide a new access of designing responsive applications.

cond-mat.soft↗