73 citations · 276 across the 38 of their papers we have counts for
6 papers · 1 filter
Quadratic Optimization based Clique Expansion for Overlapping Community Detection
Yanhao Yang, Pan Shi, Yuyi Wang +1
Community detection is crucial for analyzing social and biological networks, and comprehensive approaches have been proposed in the last two decades. Nevertheless, finding all over…
Space Complexity of Streaming Algorithms on Universal Quantum Computers
Yanglin Hu, Darya Melnyk, Yuyi Wang +1
Universal quantum computers are the only general purpose quantum computers known that can be implemented as of today. These computers consist of a classical memory component which…
Target Location Problem for Multi-commodity Flow
Xingwu Liu, Zhida Pan, Yuyi Wang
Motivated by scheduling in Geo-distributed data analysis, we propose a target location problem for multi-commodity flow (LoMuF for short). Given commodities to be sent from their r…
Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs
Zhen Han, Yunpu Ma, Yuyi Wang +2
The Hawkes process has become a standard method for modeling self-exciting event sequences with different event types. A recent work has generalized the Hawkes process to a neurall…
Domain-Liftability of Relational Marginal Polytopes
Ondrej Kuzelka, Yuyi Wang
We study computational aspects of relational marginal polytopes which are statistical relational learning counterparts of marginal polytopes, well-known from probabilistic graphica…
Quantum Machine Learning Algorithm for Knowledge Graphs
Yunpu Ma, Volker Tresp
Semantic knowledge graphs are large-scale triple-oriented databases for knowledge representation and reasoning. Implicit knowledge can be inferred by modeling and reconstructing th…