{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T01:10:07Z","timestamp":1751505007546,"version":"3.41.0"},"publisher-location":"Singapore","reference-count":24,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811088896"},{"type":"electronic","value":"9789811088902"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-981-10-8890-2_17","type":"book-chapter","created":{"date-parts":[[2018,3,27]],"date-time":"2018-03-27T11:54:25Z","timestamp":1522151665000},"page":"237-251","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An Effective Method for Community Search in Large Directed Attributed Graphs"],"prefix":"10.1007","author":[{"given":"Zezhong","family":"Wang","sequence":"first","affiliation":[]},{"given":"Ye","family":"Yuan","sequence":"additional","affiliation":[]},{"given":"Guoren","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Hongchao","family":"Qin","sequence":"additional","affiliation":[]},{"given":"Yuliang","family":"Ma","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,28]]},"reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using banks. In: 2002 Proceedings of 18th International Conference on Data Engineering, pp. 431\u2013440. IEEE (2002)","DOI":"10.1109\/ICDE.2002.994756"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Cui, W., Xiao, Y., Wang, H., Lu, Y., Wang, W.: Online search of overlapping communities. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp. 277\u2013288. ACM (2013)","DOI":"10.1145\/2463676.2463722"},{"key":"17_CR3","doi-asserted-by":"crossref","unstructured":"Cui, W., Xiao, Y., Wang, H., Wang, W.: Local search of communities in large graphs. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 991\u20131002. ACM (2014)","DOI":"10.1145\/2588555.2612179"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Ding, B., Yu, J.X., Wang, S., Qin, L., Zhang, X., Lin, X.: Finding top-k min-cost connected trees in databases. In: 2007 IEEE 23rd International Conference on Data Engineering, ICDE 2007, pp. 836\u2013845. IEEE (2007)","DOI":"10.1109\/ICDE.2007.367929"},{"issue":"12","key":"17_CR5","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.14778\/2994509.2994538","volume":"9","author":"Y Fang","year":"2016","unstructured":"Fang, Y., Cheng, R., Luo, S., Hu, J.: Effective community search for large attributed graphs. Proc. VLDB Endow. 9(12), 1233\u20131244 (2016)","journal-title":"Proc. VLDB Endow."},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"Fang, Y., Chang, K.C.C., Lauw, H.W.: Roundtriprank: graph-based proximity with importance and specificity? In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 613\u2013624. IEEE (2013)","DOI":"10.1109\/ICDE.2013.6544860"},{"issue":"3","key":"17_CR7","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3), 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"Huang, X., Cheng, H., Qin, L., Tian, W., Yu, J.X.: Querying k-truss community in large and dynamic graphs. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 1311\u20131322. ACM (2014)","DOI":"10.1145\/2588555.2610495"},{"issue":"4","key":"17_CR9","doi-asserted-by":"crossref","first-page":"276","DOI":"10.14778\/2856318.2856323","volume":"9","author":"X Huang","year":"2015","unstructured":"Huang, X., Lakshmanan, L.V., Yu, J.X., Cheng, H.: Approximate closest community search in networks. Proc. VLDB Endow. 9(4), 276\u2013287 (2015)","journal-title":"Proc. VLDB Endow."},{"key":"17_CR10","unstructured":"Kacholia, V., Pandit, S., Chakrabarti, S., Sudarshan, S., Desai, R., Karambelkar, H.: Bidirectional expansion for keyword search on graph databases. In: Proceedings of the 31st International Conference on Very Large Data Bases, VLDB Endowment, pp. 505\u2013516 (2005)"},{"issue":"10","key":"17_CR11","doi-asserted-by":"crossref","first-page":"681","DOI":"10.14778\/2021017.2021025","volume":"4","author":"M Kargar","year":"2011","unstructured":"Kargar, M., An, A.: Keyword search in graphs: Finding r-cliques. Proc. VLDB Endow. 4(10), 681\u2013692 (2011)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"17_CR12","doi-asserted-by":"crossref","first-page":"13","DOI":"10.14778\/2850469.2850471","volume":"9","author":"W Khaouid","year":"2015","unstructured":"Khaouid, W., Barsky, M., Srinivasan, V., Thomo, A.: K-core decomposition of large networks on a single PC. Proc. VLDB Endow. 9(1), 13\u201323 (2015)","journal-title":"Proc. VLDB Endow."},{"issue":"5","key":"17_CR13","doi-asserted-by":"crossref","first-page":"509","DOI":"10.14778\/2735479.2735484","volume":"8","author":"RH Li","year":"2015","unstructured":"Li, R.H., Qin, L., Yu, J.X., Mao, R.: Influential community search in large networks. Proc. VLDB Endow. 8(5), 509\u2013520 (2015)","journal-title":"Proc. VLDB Endow."},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Li, Y., Chen, J., Liu, R., Wu, J.: A spectral clustering-based adaptive hybrid multi-objective harmony search algorithm for community detection. In: 2012 IEEE Congress on Evolutionary Computation (CEC), pp. 1\u20138. IEEE (2012)","DOI":"10.1109\/CEC.2012.6253013"},{"issue":"4","key":"17_CR15","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.physrep.2013.08.002","volume":"533","author":"FD Malliaros","year":"2013","unstructured":"Malliaros, F.D., Vazirgiannis, M.: Clustering and community detection in directed networks: a survey. Phys. Rep. 533(4), 95\u2013142 (2013)","journal-title":"Phys. Rep."},{"issue":"2","key":"17_CR16","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)","journal-title":"Phys. Rev. E"},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Qiu, J., Peng, J., Zhai, Y.: Network community detection based on spectral clustering. In: 2014 International Conference on Machine Learning and Cybernetics (ICMLC), vol. 2, pp. 648\u2013652. IEEE (2014)","DOI":"10.1109\/ICMLC.2014.7009685"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"Ruan, Y., Fuhry, D., Parthasarathy, S.: Efficient community detection in large networks using content and links. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 1089\u20131098. ACM (2013)","DOI":"10.1145\/2488388.2488483"},{"key":"17_CR19","doi-asserted-by":"crossref","unstructured":"Shang, J., Wang, C., Wang, C., Guo, G., Qian, J.: An attribute-based community search method with graph refining. J. Supercomput. pp. 1\u201328 (2017)","DOI":"10.1007\/s11227-017-1976-z"},{"key":"17_CR20","doi-asserted-by":"crossref","unstructured":"Sozio, M., Gionis, A.: The community-search problem and how to plan a successful cocktail party. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 939\u2013948. ACM (2010)","DOI":"10.1145\/1835804.1835923"},{"issue":"12","key":"17_CR21","doi-asserted-by":"crossref","first-page":"1988","DOI":"10.14778\/3137765.3137827","volume":"10","author":"Y Tong","year":"2017","unstructured":"Tong, Y., Chen, L., Shahabi, C.: Spatial crowdsourcing: challenges, techniques, and applications. Proc. VLDB Endow. 10(12), 1988\u20131991 (2017)","journal-title":"Proc. VLDB Endow."},{"issue":"12","key":"17_CR22","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.14778\/2994509.2994523","volume":"9","author":"Y Tong","year":"2016","unstructured":"Tong, Y., She, J., Ding, B., Chen, L., Wo, T., Xu, K.: Online minimum matching in real-time spatial data: experiments and analysis. Proc. VLDB Endow. 9(12), 1053\u20131064 (2016)","journal-title":"Proc. VLDB Endow."},{"issue":"7","key":"17_CR23","doi-asserted-by":"crossref","first-page":"798","DOI":"10.14778\/2752939.2752948","volume":"8","author":"Y Wu","year":"2015","unstructured":"Wu, Y., Jin, R., Li, J., Zhang, X.: Robust local community detection: on free rider effect and its elimination. Proc. VLDB Endow. 8(7), 798\u2013809 (2015)","journal-title":"Proc. VLDB Endow."},{"key":"17_CR24","doi-asserted-by":"crossref","unstructured":"Xu, Z., Ke, Y., Wang, Y., Cheng, H., Cheng, J.: A model-based approach to attributed graph clustering. In: Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, pp. 505\u2013516. ACM (2012)","DOI":"10.1145\/2213836.2213894"}],"container-title":["Communications in Computer and Information Science","Mobile Ad-hoc and Sensor Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-10-8890-2_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T00:32:32Z","timestamp":1751502752000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-10-8890-2_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9789811088896","9789811088902"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-981-10-8890-2_17","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2018]]}}}