9 citations · 24 across the 12 of their papers we have counts for
12 papers
DKWS: A Distributed System for Keyword Search on Massive Graphs (Complete Version)
Jiaxin Jiang, Byron Choi, Xin Huang +2
Due to the unstructuredness and the lack of schemas of graphs, such as knowledge graphs, social networks, and RDF graphs, keyword search for querying such graphs has been proposed.…
BU-Trace: A Permissionless Mobile System for Privacy-Preserving Intelligent Contact Tracing
Zhe Peng, Jinbin Huang, Haixin Wang +8
The coronavirus disease 2019 (COVID-19) pandemic has caused an unprecedented health crisis for the global. Digital contact tracing, as a transmission intervention measure, has show…
Budget Constrained Interactive Search for Multiple Targets
Xuliang Zhu, Xin Huang, Byron Choi +3
Interactive graph search leverages human intelligence to categorize target labels in a hierarchy, which are useful for image classification, product categorization, and database se…
Fast Algorithms for Intimate-Core Group Search in Weighted Graphs
Longxu Sun, Xin Huang, Rong-Hua Li +1
Community search that finds query-dependent communities has been studied on various kinds of graphs. As one instance of community search, intimate-core group search over a weighted…
Parameter-free Structural Diversity Search
Jinbin Huang, Xin Huang, Yuanyuan Zhu +1
The problem of structural diversity search is to find the top-k vertices with the largest structural diversity in a graph. However, when identifying distinct social contexts, exist…
Fast Algorithm for K-Truss Discovery on Public-Private Graphs
Soroush Ebadian, Xin Huang
In public-private graphs, users share one public graph and have their own private graphs. A private graph consists of personal private contacts that only can be visible to its owne…
A Survey of Community Search Over Big Graphs
Yixiang Fang, Xin Huang, Lu Qin +4
With the rapid development of information technologies, various big graphs are prevalent in many real applications (e.g., social media and knowledge bases). An important component…
PP-DBLP: Modeling and Generating Attributed Public-Private Networks with DBLP
Xin Huang, Jiaxin Jiang, Byron Choi +3
In many online social networks (e.g., Facebook, Google+, Twitter, and Instagram), users prefer to hide her/his partial or all relationships, which makes such private relationships…
Attribute Truss Community Search
Xin Huang, Laks V. S. Lakshmanan
Recently, community search over graphs has attracted significant attention and many algorithms have been developed for finding dense subgraphs from large graphs that contain given…
Approximate Closest Community Search in Networks
Xin Huang, Laks V. S. Lakshmanan, Jeffrey Xu Yu +1
Recently, there has been significant interest in the study of the community search problem in social and information networks: given one or more query nodes, find densely connected…
Random-walk domination in large graphs: problem definitions and fast solutions
Rong-Hua Li, Jeffrey Xu Yu, Xin Huang +1
We introduce and formulate two types of random-walk domination problems in graphs motivated by a number of applications in practice (e.g., item-placement problem in online social n…
A Framework of Algorithms: Computing the Bias and Prestige of Nodes in Trust Networks
Rong-Hua Li, Jeffrey Xu Yu, Xin Huang +1
A trust network is a social network in which edges represent the trust relationship between two nodes in the network. In a trust network, a fundamental question is how to assess an…