2 papers
cs.GT2026
When Graph Traversal Meets Structured Preferences: Unified Framework and Complexity Results
Guozhen Rong, Xin Li, Yongjie Yang
Preference restrictions have played a significant role in computational social choice. This paper studies a framework that connects preference restrictions with classical graph sea…
cs.SI2025
Robust Deep Signed Graph Clustering via Weak Balance Theory
Peiyao Zhao, Xin Li, Zeyu Zhang +3
Signed graph clustering is a critical technique for discovering community structures in graphs that exhibit both positive and negative relationships. We have identified two signifi…