Personalized query techniques in graphs: A survey
Information Sciences(2022)
摘要
Graph is a famous data structure that has prevalent applications in the real world, includ-ing social networks, biological networks, and computer networks. In these applications, graph management operators are powerful tools for mining important information hidden in large-scale graphs. As important graph data management operators, personalized graph queries are playing an increasingly significant role in providing users with effective deci-sion support. In particular, the purpose of personalized graph queries is to compute person-alized results which can meet the preferences of different users from the three aspects of specified query vertices, structures, and attributes. In this paper, we conduct a survey to offer a comprehensive view of the current personalized graph queries which need users to specify query vertices over simple and attributed graphs, respectively. These queries fall into three categories, including point-related, path-related, and subgraph-related graph queries, whose query results have distinct structures. We analyze existing approaches to personalized graph queries and highlight current challenges. In addition, we also offer guidelines for future graph queries.
更多查看译文
关键词
Community search,Graph search,Keyword query,Reachability query,Similarity query,Shortest path query
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要