160 citations · 169 across the 7 of their papers we have counts for
7 papers
Envy-Free Cake Cutting with Graph Constraints
Ganesh Ghalme, Xin Huang, Nidhi Rathi
We study the classic problem of fairly dividing a heterogeneous and divisible resource -- represented by a cake, -- among agents. This work considers an interesting var…
Distributed D-core Decomposition over Large Directed Graphs
Xuankun Liao, Qing Liu, Jiaxin Jiang +3
Given a directed graph and integers and , a D-core is the maximal subgraph such that for every vertex of , its in-degree and out-degree are no smaller…
Butterfly-Core Community Search over Labeled Graphs
Zheng Dong, Xin Huang, Guorui Yuan +2
Community search aims at finding densely connected subgraphs for query vertices in a graph. While this task has been studied widely in the literature, most of the existing works on…
Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed
Yuli Jiang, Yu Rong, Hong Cheng +3
Given one or more query vertices, Community Search (CS) aims to find densely intra-connected and loosely inter-connected structures containing query vertices. Attributed Community…
Graph Neural Networks: Taxonomy, Advances and Trends
Yu Zhou, Haixia Zheng, Xin Huang +3
Graph neural networks provide a powerful toolkit for embedding real-world graphs into low-dimensional spaces according to specific tasks. Up to now, there have been several surveys…
Efficient and Optimal Algorithms for Tree Summarization with Weighted Terminologies
Xuliang Zhu, Xin Huang, Byron Choi +4
Data summarization that presents a small subset of a dataset to users has been widely applied in numerous applications and systems. Many datasets are coded with hierarchical termin…
Truss-based Structural Diversity Search in Large Graphs
Jinbin Huang, Xin Huang, Jianliang Xu
Social decisions made by individuals are easily influenced by information from their social neighborhoods. A key predictor of social contagion is the multiplicity of social context…