Liying Kang

dblp:96/4883 · DBLP profile ↗
← Back
42ranked-venue papers
7as first author
8since 2021 · last 2026
—ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 31 · 5 first-author · 4 since 2021Artificial intelligence and machine learning · 7 · 2 first-author · 1 since 2021Databases, data management, data science and information retrieval · 7 · 3 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 since 2021
YearPublicationVenuePosition
2026 A note on large cliques in graphs
Shenwei Huang, Liying Kang
Discret. Appl. Math.3
2025 Revolve: Optimizing AI Systems by Tracking Response Evolution in Textual Optimization
abstract
Recent advancements in large language models (LLMs) have significantly enhanced the ability of LLM-based systems to perform complex tasks through natural language processing and tool interaction. However, optimizing these LLM-based systems for specific tasks remains challenging, often requiring manual interventions like prompt engineering and hyperparameter tuning. Existing automatic optimization methods, such as textual feedback-based techniques (*e.g.*, TextGrad), tend to focus on immediate feedback, analogous to using immediate derivatives in traditional numerical gradient descent. However, relying solely on such feedback can be limited when the adjustments made in response to this feedback are either too small or fluctuate irregularly, potentially slowing down or even stalling the optimization process. In this paper, we introduce $\textbf{REVOLVE}$, an optimization method that tracks how $\textbf{R}$esponses $\textbf{EVOLVE}$ across iterations in LLM systems. By focusing on the evolution of responses over time, REVOLVE enables more stable and effective optimization by making thoughtful, progressive adjustments at each step. Experiments across three tasks demonstrate the adaptability and efficiency of our proposal. Beyond its practical contributions, REVOLVE highlights a promising direction, where the rich knowledge from established optimization principles can be leveraged to enhance LLM systems, which paves the way for further advancements in this hybrid domain. Code is available at: https://llm-revolve.netlify.app.
Peiyan Zhang, Haibo Jin, Leyang Hu, Xinnuo Li, Liying Kang, Yangqiu Song, Haohan Wang
ICML5
2025 On generalized Turán number of graphs with bounded matching number
Yisai Xue, Liying Kang
Discret. Appl. Math.2
2025 Advancing Session-Based Recommendations with Atten-Mixer+: Dynamic and Adaptive Multi-Level Intent Mining
abstract
Session-Based Recommendation (SBR) systems, traditionally reliant on complex Graph Neural Networks (GNNs), often face challenges with marginal performance improvements despite increased model complexity. In this article, we dissect the classical GNN-based SBR models and empirically find that the sophisticated GNN propagations might be redundant, given the readout module plays a significant role in GNN-based models. Based on this observation, we introduce Atten-Mixer+, an advanced iteration of our previously developed Multi-Level Attention Mixture Network (Atten-Mixer). Atten-Mixer+ forgoes GNN propagation in favor of a dynamic and adaptive readout process, tailored to the unique characteristics of each session. Different from the vanilla version, Atten-Mixer+ features the Adaptive Intent Scaler (AIS) layer, which dynamically determines the depth of multi-level user intent analysis and a soft allocation approach for generating user intent queries across entire user interaction sequences. This innovative design allows Atten-Mixer+ to capture a nuanced and comprehensive understanding of user behaviors, overcoming the limitations of fixed-length analysis. Empirical evaluations on benchmark datasets highlight Atten-Mixer+’s superior efficiency and effectiveness, marking a significant step forward in the predictive accuracy of SBR systems.
Peiyan Zhang, Jiayan Guo, Chaozhuo Li, Liying Kang, Jae Boum Kim, Jie Xu 0015, Xi Zhang 0008, Yan Zhang 0117, Haohan Wang, Sung Hun Kim 0003
ACM Trans. Intell. Syst. Technol.4
2024 GPT4Rec: Graph Prompt Tuning for Streaming Recommendation
abstract
In the realm of personalized recommender systems, the challenge of adapting to evolving user preferences and the continuous influx of new users and items is paramount. Conventional models, typically reliant on a static training-test approach, struggle to keep pace with these dynamic demands. Streaming recommendation, particularly through continual graph learning, has emerged as a novel solution, attracting significant attention in academia and industry. However, existing methods in this area either rely on historical data replay, which is increasingly impractical due to stringent data privacy regulations; or are inability to effectively address the over-stability issue; or depend on model-isolation and expansion strategies, which necessitate extensive model expansion and are hampered by time-consuming updates due to large parameter sets. To tackle these difficulties, we present GPT4Rec, a Graph Prompt Tuning method for streaming Recommendation. Given the evolving user-item interaction graph, GPT4Rec first disentangles the graph patterns into multiple views. After isolating specific interaction patterns and relationships in different views, GPT4Rec utilizes lightweight graph prompts to efficiently guide the model across varying interaction patterns within the user-item graph. Firstly, node-level prompts are employed to instruct the model to adapt to changes in the attributes or properties of individual nodes within the graph. Secondly, structure-level prompts guide the model in adapting to broader patterns of connectivity and relationships within the graph. Finally, view-level prompts are innovatively designed to facilitate the aggregation of information from multiple disentangled views. These prompt designs allow GPT4Rec to synthesize a comprehensive understanding of the graph, ensuring that all vital aspects of the user-item interactions are considered and effectively integrated. Experiments on four diverse real-world datasets demonstrate the effectiveness and efficiency of our proposal.
Peiyan Zhang, Xi Zhang 0008, Liying Kang, Chaozhuo Li, Feiran Huang, Senzhang Wang, Sunghun Kim 0001
SIGIR4
2024 High-Frequency-aware Hierarchical Contrastive Selective Coding for Representation Learning on Text Attributed Graphs
abstract
We investigate node representation learning on text-attributed graphs (TAGs), where nodes are associated with text information. Although recent studies on graph neural networks (GNNs) and pretrained language models (PLMs) have exhibited their power in encoding network and text signals, respectively, less attention has been paid to delicately coupling these two types of models on TAGs. Specifically, existing GNNs rarely model text in each node in a contextualized way; existing PLMs can hardly be applied to characterize graph structures due to their sequence architecture. To address these challenges, we propose HASH-CODE, a High-frequency Aware Spectral Hierarchical Contrastive Selective Coding method that integrates GNNs and PLMs into a unified model. Different from previous "cascaded architectures" that directly add GNN layers upon a PLM, our HASH-CODE relies on five self-supervised optimization objectives to facilitate thorough mutual enhancement between network and text signals in diverse granularities. Moreover, we show that existing contrastive objective learns the low-frequency component of the augmentation graph and propose a high-frequency component (HFC)-aware contrastive learning objective that makes the learned embeddings more distinctive. Extensive experiments on six real-world benchmarks substantiate the efficacy of our proposed approach. In addition, theoretical analysis and item embedding visualization provide insights into our model interoperability.
Peiyan Zhang, Chaozhuo Li, Liying Kang, Feiran Huang, Senzhang Wang, Xing Xie 0001, Sunghun Kim 0001
WWW3
2023 Some sufficient conditions for graphs being k-leaf-connected
Jiadong Wu, Yisai Xue, Liying Kang
Discret. Appl. Math.3
2021 Extremal graphs for blow-ups of stars and paths
Liying Kang, Hui Zhu 0008, Erfang Shan
Discret. Appl. Math.1
2020 The Turán Number of Berge-K4 in 3-Uniform Hypergraphs
abstract
For a graph $G=(V,E)$, a hypergraph $H$ is called a Berge-$G$ if there is a bijection $f:E(G)\mapsto E(H)$ such that $e\subseteq f(e)$ for all $e\in E(G)$. The family of Berge-$G$ hypergraphs is denoted by $\mathcal{B}(G)$. The maximum number of edges in an $n$-vertex $r$-graph with no subhypergraph isomorphic to any Berge-$G$ is denoted by $ex_r(n, \mathcal{B}(G))$. Gyárfás [ SIAM J. Discrete Math., 33 (2019), pp. 383--392] showed that for $n\geq 6$, $ex_3(n,\mathcal{B}(K_4))=\lfloor\frac{n}{3}\rfloor\lfloor\frac{n+1}{3}\rfloor\lfloor\frac{n+2}{3}\rfloor$. However, we found an error in the proof of the result when $n\ge 7$. A recent result due to Gerbner, Methuku, and Palmer [ European J. Combin., 86 (2020), 103082] implies that for $n\geq 9$, $ex_3(n,\mathcal{B}(K_4))=\lfloor\frac{n}{3}\rfloor\lfloor\frac{n+1}{3}\rfloor\lfloor\frac{n+2}{3}\rfloor$. In this paper we prove the remaining cases $n=7$ and $n=8$ for the completeness of the conclusion.
Hui Zhu 0008, Liying Kang, Zhenyu Ni, Erfang Shan
SIAM J. Discret. Math.2
2019 Bounds on the spectral radius of uniform hypergraphs
Lele Liu, Liying Kang, Shuliang Bai
Discret. Appl. Math.2
2019 Maximally connected p-partite uniform hypergraphs
Erfang Shan, Liying Kang
Discret. Appl. Math.3
2018 Domination in intersecting hypergraphs
Yanxia Dong, Erfang Shan, Liying Kang, Shan Li 0004
Discret. Appl. Math.3
2018 Extremal hypergraphs for matching number and domination number
Erfang Shan, Yanxia Dong, Liying Kang, Shan Li 0004
Discret. Appl. Math.3
2018 The connected p-center problem on cactus graphs
Chunsong Bai, Liying Kang, Erfang Shan
Theor. Comput. Sci.2
2017 The 2-Median Problem on Cactus Graphs with Positive and Negative Weights
Chunsong Bai, Liying Kang
COCOA (1)2
2017 The Spectral Radius and Domination Number of Uniform Hypergraphs
Liying Kang, Wei Zhang 0172, Erfang Shan
COCOA (2)1
2017 The clique-transversal set problem in {claw, K4}-free planar graphs
Zuosong Liang, Erfang Shan, Liying Kang
Inf. Process. Lett.3
2016 The Connected p-Center Problem on Cactus Graphs
Chunsong Bai, Liying Kang, Erfang Shan
COCOA2
2016 w-Centroids and Least (w, l)-Central Subtrees in Weighted Trees
Erfang Shan, Liying Kang
COCOA2
2015 The Connected p-Centdian Problem on Block Graphs
Liying Kang, Jianjie Zhou, Erfang Shan
COCOA1
2015 Coloring clique-hypergraphs of graphs with no subdivision of K5
Erfang Shan, Liying Kang
Theor. Comput. Sci.2
2015 Two paths location of a tree with positive or negative weights
Jianjie Zhou, Liying Kang, Erfang Shan
Theor. Comput. Sci.2
2014 Two Paths Location of a Tree with Positive or Negative Weights
Jianjie Zhou, Liying Kang, Erfang Shan
COCOA2
2014 Single machine scheduling with sum-of-logarithm-processing-times based deterioration
Na Yin, Liying Kang, Ping Ji 0001, Ji-Bo Wang
Inf. Sci.2
2014 A FPTAS for a two-stage hybrid flow shop problem and optimal algorithms for identical jobs
Qi Wei 0007, Erfang Shan, Liying Kang
Theor. Comput. Sci.3
2012 Backup 2-center on interval graphs
Yanmei Hong, Liying Kang
Theor. Comput. Sci.2
2011 Online and semi-online hierarchical scheduling for load balancing on uniform machines
Li-ying Hou, Liying Kang
Theor. Comput. Sci.2
2011 The algorithmic complexity of mixed domination in graphs
Yancai Zhao, Liying Kang, Moo Young Sohn
Theor. Comput. Sci.2
2010 The p-maxian problem on interval graphs
Yukun Cheng, Liying Kang
Discret. Appl. Math.2
2010 The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers
Yukun Cheng, Liying Kang, Changhong Lu
Theor. Comput. Sci.2
2009 A polynomial-time algorithm for the paired-domination problem on permutation graphs
T. C. E. Cheng, Liying Kang, Erfang Shan
Discret. Appl. Math.2
2008 An application of the Turán theorem to domination in graphs
Erfang Shan, T. C. E. Cheng, Liying Kang
Discret. Appl. Math.3
2007 Paired domination on interval and circular-arc graphs
T. C. E. Cheng, Liying Kang, Chi To Ng 0001
Discret. Appl. Math.2
2007 Absorbant of generalized de Bruijn digraphs
Erfang Shan, T. C. E. Cheng, Liying Kang
Inf. Process. Lett.3
2006 Acyclic domination on bipartite permutation graphs
Guangjun Xu, Liying Kang, Erfang Shan
Inf. Process. Lett.2
2006 Power domination in block graphs
Guangjun Xu, Liying Kang, Erfang Shan
Theor. Comput. Sci.2
2005 Scheduling to Minimize Makespan with Time-Dependent Processing Times
Liying Kang, T. C. E. Cheng, Chi To Ng 0001
ISAAC1
2004 A note on Nordhaus-Gaddum inequalities for domination
Erfang Shan, Chuangyin Dang, Liying Kang
Discret. Appl. Math.3
2004 Paired-domination in inflated graphs
Liying Kang, Moo Young Sohn, T. C. E. Cheng
Theor. Comput. Sci.1
2003 Paired-domination of Trees
Hong Qiao, Liying Kang, Mihaela Cardei, Ding-Zhu Du
J. Glob. Optim.2
2003 Lower bounds on the minus domination and k-subdomination numbers
Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du
Theor. Comput. Sci.1
2001 Lower Bounds on the Minus Domination and k-Subdomination Numbers
Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du
COCOON1