Showing cs.DBShow all
2 papers · 1 filter
cs.DB2025
Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy
Yizhang He, Kai Wang, Wenjie Zhang +2
Bipartite graphs, formed by two vertex layers, arise as a natural fit for modeling the relationships between two groups of entities. In bipartite graphs, common neighborhood comput…
cs.DB2024
Influence Minimization via Blocking Strategies
Jiadong Xie, Fan Zhang, Kai Wang +3
We study the influence minimization problem: given a graph and a seed set , blocking at most nodes or edges such that the influence spread of the seed set is minimiz…