Abstract With the prevalence of Internet access and online services, various big graphs are generated in many real applications (e.g., social networks knowledge graphs). An important task on analyzing mining these is keyword search. Essentially, given a graph G query Q associated with set keywords, search aims to find substructure rooted tree or subgraph) S such that nodes collectively cover pa...