A survey of community search over big graphs

Y Fang, X Huang, L Qin, Y Zhang, W Zhang, R Cheng… - The VLDB Journal, 2020‏ - Springer
With the rapid development of information technologies, various big graphs are prevalent in
many real applications (eg, social media and knowledge bases). An important component of …

Keyword search on large graphs: A survey

J Yang, W Yao, W Zhang - Data Science and Engineering, 2021‏ - Springer
With the prevalence of Internet access and online services, various big graphs are
generated in many real applications (eg, online social networks and knowledge graphs). An …

Attribute truss community search

X Huang, LVS Lakshmanan - arxiv preprint arxiv:1609.00090, 2016‏ - arxiv.org
Recently, community search over graphs has attracted significant attention and many
algorithms have been developed for finding dense subgraphs from large graphs that contain …

Discovering top-k teams of experts with/without a leader in social networks

M Kargar, A An - Proceedings of the 20th ACM international conference …, 2011‏ - dl.acm.org
We study the problem of discovering a team of experts from a social network. Given a project
whose completion requires a set of skills, our goal is to find a set of experts that together …

Keyword search in graphs: Finding r-cliques

M Kargar, A An - Proceedings of the VLDB Endowment, 2011‏ - dl.acm.org
Keyword search over a graph finds a substructure of the graph containing all or some of the
input keywords. Most of previous methods in this area find connected minimal trees that …

Diversifying top-k results

L Qin, JX Yu, L Chang - arxiv preprint arxiv:1208.0076, 2012‏ - arxiv.org
Top-k query processing finds a list of k results that have largest scores wrt the user given
query, with the assumption that all the k results are independent to each other. In practice …

Strong simulation: Capturing topology in graph pattern matching

S Ma, Y Cao, W Fan, J Huai, T Wo - ACM Transactions on Database …, 2014‏ - dl.acm.org
Graph pattern matching is finding all matches in a data graph for a given pattern graph and
is often defined in terms of subgraph isomorphism, an np-complete problem. To lower its …

Keyword search in databases: the power of RDBMS

L Qin, JX Yu, L Chang - Proceedings of the 2009 ACM SIGMOD …, 2009‏ - dl.acm.org
Keyword search in relational databases (RDB s) has been extensively studied recently. A
keyword search (or a keyword query) in RDB s is specified by a set of keywords to explore …

[PDF][PDF] Keyword search in relational databases: A survey.

JX Yu, L Qin, L Chang - IEEE Data Eng. Bull., 2010‏ - opus.lib.uts.edu.au
The integration of DB and IR provides flexible ways for users to query information in the
same platform [6, 2, 3, 7, 5, 28]. On one hand, the sophisticated DB facilities provided by …

Contextual community search over large social networks

L Chen, C Liu, K Liao, J Li… - 2019 IEEE 35th …, 2019‏ - ieeexplore.ieee.org
Community search on attributed networks has recently attracted great deal of research
interest. However, most of existing works require query users to specify some community …