Showing cs.SIShow all
3 papers · 1 filter
cs.SI2025
Cohesive Group Discovery in Interaction Graphs under Explicit Density Constraints
Yu Zhang, Yilong Luo, Mingyuan Ma +4
Discovering cohesive groups is a fundamental primitive in graph-based recommender systems, underpinning tasks such as social recommendation, bundle discovery, and community-aware m…
cs.SI2023
A Dual-mode Local Search Algorithm for Solving the Minimum Dominating Set Problem
Enqiang Zhu, Yu Zhang, Shengzhi Wang +2
Given a graph, the minimum dominating set (MinDS) problem is to identify a smallest set of vertices such that every vertex not in is adjacent to at least one vertex in .…
cs.SI2022
PHEE: A phased hybrid evaluation-enhanced approach for identifying influential users in social networks
Enqiang Zhu, Haosen Wang, Yu Zhang +2
For the purpose of maximizing the spread of influence caused by a certain small number k of nodes in a social network, we are asked to find a k-subset of nodes (i.e., a seed set) w…