@inproceedings{9c1ce6b0c65f41eea0d6dbc0c0229c3a,
title = "An effective method for community search in large directed attributed graphs",
abstract = "Recently there is an increasing need for online community analysis on large scale graphs. Community search (CS), which can retrieve communities efficiently on a query request, has received significant research attention. However, existing CS methods leave edge direction and vertex attributes out of consideration, which results in poor performance of community accuracy and cohesiveness. In this paper, we propose DACQ (directed attribute community query), a novel framework of retrieving effective communities in directed attributed graphs. DACQ first supplements attributes according to the topological structure and generate attribute combinations, after which DACQ finds the strongly connected k-cores (k-SCS) with attributes in the directed graph. Finally, DACQ retrieves effective communities, which are cohesive in terms of the structure and attributes. Extensive experiments demonstrate the efficiency and effectiveness of our proposed algorithms in large scale directed attributed graphs.",
keywords = "Attributed graph, Community search, Directed graph, Effective community",
author = "Zezhong Wang and Ye Yuan and Guoren Wang and Hongchao Qin and Yuliang Ma",
note = "Publisher Copyright: {\textcopyright} Springer Nature Singapore Pte Ltd. 2018.; 13th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2017 ; Conference date: 17-12-2017 Through 20-12-2017",
year = "2018",
doi = "10.1007/978-981-10-8890-2\_17",
language = "English",
isbn = "9789811088896",
series = "Communications in Computer and Information Science",
publisher = "Springer Verlag",
pages = "237--251",
editor = "Liehuang Zhu and Sheng Zhong",
booktitle = "Mobile Ad-hoc and Sensor Networks - 13th International Conference, MSN 2017, Revised Selected Papers",
address = "Germany",
}