22 citations · 35 across the 4 of their papers we have counts for
4 papers
Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint
Yiqian Huang, Shiqi Zhang, Laks V. S. Lakshmanan +3
Influence maximization (IM) is a classic problem that aims to identify a small group of critical individuals, known as seeds, who can influence the largest number of users in a soc…
Capacity Constrained Influence Maximization in Social Networks
Shiqi Zhang, Yiqian Huang, Jiachen Sun +3
Influence maximization (IM) aims to identify a small number of influential individuals to maximize the information spread and finds applications in various fields. It was first int…
Efficient Approximation Algorithms for Spanning Centrality
Shiqi Zhang, Renchi Yang, Jing Tang +2
Given a graph , the spanning centrality (SC) of an edge measures the importance of for to be connected. In practice, SC has seen extensive applic…
Measuring Friendship Closeness: A Perspective of Social Identity Theory
Shiqi Zhang, Jiachen Sun, Wenqing Lin +2
Measuring the closeness of friendships is an important problem that finds numerous applications in practice. For example, online gaming platforms often host friendship-enhancing ev…