{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T06:45:41Z","timestamp":1762325141148,"version":"3.37.3"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,10,22]],"date-time":"2021-10-22T00:00:00Z","timestamp":1634860800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,10,22]],"date-time":"2021-10-22T00:00:00Z","timestamp":1634860800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s11280-021-00942-y","type":"journal-article","created":{"date-parts":[[2021,10,22]],"date-time":"2021-10-22T10:06:34Z","timestamp":1634897194000},"page":"927-948","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Community search over large semantic-based attribute graphs"],"prefix":"10.1007","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8118-9700","authenticated-orcid":false,"given":"Peiying","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siyang","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xu","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Peng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenli","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangke","family":"Liao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,10,22]]},"reference":[{"key":"942_CR1","unstructured":"Batagelj, V., Zaversnik, M.: An o (m) algorithm for cores decomposition of networks arXiv preprint cs\/0310049 (2003)"},{"key":"942_CR2","doi-asserted-by":"crossref","unstructured":"Bhatt, S., Padhee, S., Sheth, A., Chen, K., Shalin, V., Doran, D., Minnery, B.: Knowledge graph enhanced community detection and characterization. In: Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining, pp. 51\u201359 (2019)","DOI":"10.1145\/3289600.3291031"},{"issue":"8","key":"942_CR3","doi-asserted-by":"publisher","first-page":"1624","DOI":"10.1109\/TKDE.2018.2882837","volume":"31","author":"Y Chen","year":"2018","unstructured":"Chen, Y., Fang, Y., Cheng, R., Li, Y., Chen, X., Zhang, J.: Exploring communities in large profiled graphs. IEEE Trans. Knowl. Data Eng. 31 (8), 1624\u20131629 (2018)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"942_CR4","doi-asserted-by":"crossref","unstructured":"Chu, D., Zhang, F., Lin, X., Zhang, W., Zhang, Y., Xia, Y., Zhang, C.: Finding the Best K in Core Decomposition: a Time and Space Optimal Solution. In: 2020 IEEE 36Th International Conference on Data Engineering (ICDE), Pp. 685\u2013696. IEEE (2020)","DOI":"10.1109\/ICDE48307.2020.00065"},{"key":"942_CR5","doi-asserted-by":"crossref","unstructured":"El Radie, E., Salem, S.: A Parallel Algorithm for Mining Maximal Frequent Subgraphs. In: 2017 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), Pp. 1965\u20131971. IEEE (2017)","DOI":"10.1109\/BIBM.2017.8217963"},{"issue":"12","key":"942_CR6","doi-asserted-by":"publisher","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. Proceedings of the VLDB Endowment 9(12), 1233\u20131244 (2016)","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"942_CR7","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/s00778-019-00556-x","volume":"29","author":"Y Fang","year":"2020","unstructured":"Fang, Y., Huang, X., Qin, L., Zhang, Y., Zhang, W., Cheng, R., Lin, X.: A survey of community search over big graphs. The VLDB Journal 29(1), 353\u2013392 (2020)","journal-title":"The VLDB Journal"},{"issue":"4","key":"942_CR8","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1109\/TKDE.2018.2845414","volume":"31","author":"Y Fang","year":"2018","unstructured":"Fang, Y., Wang, Z., Cheng, R., Li, X., Luo, S., Hu, J., Chen, X.: On spatial-aware community search. IEEE Trans. Knowl. Data Eng. 31 (4), 783\u2013798 (2018)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"11","key":"942_CR9","doi-asserted-by":"publisher","first-page":"2093","DOI":"10.1109\/TKDE.2018.2872982","volume":"31","author":"Y Fang","year":"2018","unstructured":"Fang, Y., Wang, Z., Cheng, R., Wang, H., Hu, J.: Effective and efficient community search over large directed graphs. IEEE Trans. Knowl. Data Eng. 31(11), 2093\u20132107 (2018)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"6","key":"942_CR10","doi-asserted-by":"publisher","first-page":"854","DOI":"10.14778\/3380750.3380756","volume":"13","author":"Y Fang","year":"2020","unstructured":"Fang, Y., Yang, Y., Zhang, W., Lin, X., Cao, X.: Effective and efficient community search over large heterogeneous information networks. Proceedings of the VLDB Endowment 13(6), 854\u2013867 (2020)","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"942_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3369872","volume":"14","author":"E Galimberti","year":"2020","unstructured":"Galimberti, E., Bonchi, F., Gullo, F., Lanciano, T.: Core decomposition in multilayer networks: Theory, algorithms, and applications. ACM Transactions on Knowledge Discovery from Data (TKDD) 14(1), 1\u201340 (2020)","journal-title":"ACM Transactions on Knowledge Discovery from Data (TKDD)"},{"issue":"1","key":"942_CR12","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s10044-008-0141-y","volume":"13","author":"X Gao","year":"2010","unstructured":"Gao, X., Xiao, B., Tao, D., Li, X.: A survey of graph edit distance. Pattern Analysis and applications 13(1), 113\u2013129 (2010)","journal-title":"Pattern Analysis and applications"},{"key":"942_CR13","doi-asserted-by":"crossref","unstructured":"Kabir, H., Madduri, K.: Parallel K-Core Decomposition on Multicore Platforms. In: 2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), Pp. 1482\u20131491. IEEE (2017)","DOI":"10.1109\/IPDPSW.2017.151"},{"key":"942_CR14","doi-asserted-by":"crossref","unstructured":"Li, J., Wang, X., Deng, K., Yang, X., Sellis, T., Yu, J. X.: Most Influential Community Search over Large Social Networks. In: 2017 IEEE 33Rd International Conference on Data Engineering (ICDE), Pp. 871\u2013882. IEEE (2017)","DOI":"10.1109\/ICDE.2017.136"},{"key":"942_CR15","doi-asserted-by":"crossref","unstructured":"Li, R. H., Su, J., Qin, L., Yu, J. X., Dai, Q.: Persistent Community Search in Temporal Networks. In: 2018 IEEE 34Th International Conference on Data Engineering (ICDE), Pp. 797\u2013808. IEEE (2018)","DOI":"10.1109\/ICDE.2018.00077"},{"key":"942_CR16","unstructured":"Liu, B.: Efficient Core Computation in Bipartite and Multilayer Graphs. Ph.D. thesis, Tsinghua University (2020)"},{"issue":"5","key":"942_CR17","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1007\/s00778-020-00606-9","volume":"29","author":"B Liu","year":"2020","unstructured":"Liu, B., Yuan, L., Lin, X., Qin, L., Zhang, W., Zhou, J.: Efficient (\u03b1, \u03b2)-core computation in bipartite graphs. The VLDB Journal 29(5), 1075\u20131099 (2020)","journal-title":"The VLDB Journal"},{"key":"942_CR18","doi-asserted-by":"crossref","unstructured":"Liu, B., Zhang, F., Zhang, C., Zhang, W., Lin, X.: Corecube: Core Decomposition in Multilayer Graphs. In: International Conference on Web Information Systems Engineering, Pp. 694\u2013710. Springer (2020)","DOI":"10.1007\/978-3-030-34223-4_44"},{"key":"942_CR19","doi-asserted-by":"crossref","unstructured":"Liu, Q., Zhu, Y., Zhao, M., Huang, X., Xu, J., Gao, Y.: Vac: Vertex-Centric Attributed Community Search. In: 2020 IEEE 36Th International Conference on Data Engineering (ICDE), Pp. 937\u2013948. IEEE (2020)","DOI":"10.1109\/ICDE48307.2020.00086"},{"key":"942_CR20","doi-asserted-by":"crossref","unstructured":"Luo, J., Cao, X., Xie, X., Qu, Q., Xu, Z., Jensen, C. S.: Efficient Attribute-Constrained Co-Located Community Search. In: 2020 IEEE 36Th International Conference on Data Engineering (ICDE), Pp. 1201\u20131212. IEEE (2020)","DOI":"10.1109\/ICDE48307.2020.00108"},{"key":"942_CR21","doi-asserted-by":"crossref","unstructured":"Luo, W., Zhou, X., Yang, J., Peng, P., Xiao, G., Gao, Y.: Efficient approaches to top-r influential community search IEEE Internet of Things Journal (2020)","DOI":"10.1109\/JIOT.2020.3021488"},{"key":"942_CR22","doi-asserted-by":"crossref","unstructured":"Ma, C., Fang, Y., Cheng, R., Lakshmanan, L. V., Zhang, W., Lin, X.: Efficient algorithms for densest subgraph discovery on large directed graphs. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 1051\u20131066 (2020)","DOI":"10.1145\/3318464.3389697"},{"key":"942_CR23","doi-asserted-by":"crossref","unstructured":"Marche, C., Atzori, L., Pilloni, V., Nitti, M.: How to exploit the social internet of things: Query generation model and device profiles\u2019 dataset. Computer Networks p 107248 (2020)","DOI":"10.1016\/j.comnet.2020.107248"},{"key":"942_CR24","doi-asserted-by":"crossref","unstructured":"Peng, Y., Zhang, Y., Zhang, W., Lin, X., Qin, L.: Efficient Probabilistic K-Core Computation on Uncertain Graphs. In: 2018 IEEE 34Th International Conference on Data Engineering (ICDE), Pp. 1192\u20131203. IEEE (2018)","DOI":"10.1109\/ICDE.2018.00110"},{"key":"942_CR25","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 (2010)","DOI":"10.1145\/1835804.1835923"},{"key":"942_CR26","doi-asserted-by":"publisher","first-page":"105393","DOI":"10.1016\/j.knosys.2019.105393","volume":"193","author":"H Sun","year":"2020","unstructured":"Sun, H., Huang, R., Jia, X., He, L., Sun, M., Wang, P., Sun, Z., Huang, J.: Community search for multiple nodes on attribute graphs. Knowl.-Based Syst. 193, 105393 (2020)","journal-title":"Knowl.-Based Syst."},{"key":"942_CR27","doi-asserted-by":"crossref","unstructured":"Wang, K., Cao, X., Lin, X., Zhang, W., Qin, L.: Efficient Computing of Radius-Bounded K-Cores. In: 2018 IEEE 34Th International Conference on Data Engineering (ICDE), Pp. 233\u2013244. IEEE (2018)","DOI":"10.1109\/ICDE.2018.00030"},{"key":"942_CR28","doi-asserted-by":"crossref","unstructured":"Wang, K., Lin, X., Qin, L., Zhang, W., Zhang, Y.: Efficient Bitruss Decomposition for Large-Scale Bipartite Graphs. In: 2020 IEEE 36Th International Conference on Data Engineering (ICDE), Pp. 661\u2013672. IEEE (2020)","DOI":"10.1109\/ICDE48307.2020.00063"},{"key":"942_CR29","doi-asserted-by":"crossref","unstructured":"Wang, K., Zhang, W., Lin, X., Zhang, Y., Qin, L., Zhang, Y.: Efficient and effective community search on large-scale bipartite graphs. arXiv preprint arXiv:2011.08399 (2020)","DOI":"10.1109\/ICDE51399.2021.00015"},{"key":"942_CR30","doi-asserted-by":"crossref","unstructured":"Wang, Y., Huang, H., Feng, C.: Query expansion based on a feedback concept model for microblog retrieval. In: Proceedings of the 26th International Conference on World Wide Web, pp. 559\u2013568 (2017)","DOI":"10.1145\/3038912.3052710"},{"key":"942_CR31","doi-asserted-by":"crossref","unstructured":"Wang, Y., Li, Y., Fan, J., Ye, C., Chai, M.: A survey of typical attributed graph queries. World Wide Web, pp. 1\u201350 (2020)","DOI":"10.1007\/s11280-020-00849-0"},{"issue":"1","key":"942_CR32","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/s11280-020-00849-0","volume":"24","author":"Y Wang","year":"2021","unstructured":"Wang, Y., Li, Y., Fan, J., Ye, C., Chai, M.: A survey of typical attributed graph queries. World Wide Web 24(1), 297\u2013346 (2021)","journal-title":"World Wide Web"},{"key":"942_CR33","doi-asserted-by":"crossref","unstructured":"Wu, W., Li, H., Wang, H., Zhu, K. Q.: Probase: a probabilistic taxonomy for text understanding. In: Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, pp. 481\u2013492 (2012)","DOI":"10.1145\/2213836.2213891"},{"key":"942_CR34","doi-asserted-by":"crossref","unstructured":"Wu, Y., Jin, R., Zhu, X., Zhang, X.: Finding Dense and Connected Subgraphs in Dual Networks. In: 2015 IEEE 31St International Conference on Data Engineering, Pp. 915\u2013926. IEEE (2015)","DOI":"10.1109\/ICDE.2015.7113344"},{"issue":"4","key":"942_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2785970","volume":"10","author":"Y Wu","year":"2016","unstructured":"Wu, Y., Zhu, X., Li, L., Fan, W., Jin, R., Zhang, X.: Mining dual networks: models, algorithms, and applications. ACM Transactions on Knowledge Discovery from Data (TKDD) 10(4), 1\u201337 (2016)","journal-title":"ACM Transactions on Knowledge Discovery from Data (TKDD)"},{"key":"942_CR36","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.neucom.2020.08.088","volume":"444","author":"X Xie","year":"2021","unstructured":"Xie, X., Song, M., Liu, C., Zhang, J., Li, J.: Effective influential community search on attributed graph. Neurocomputing 444, 111\u2013125 (2021)","journal-title":"Neurocomputing"},{"issue":"3","key":"942_CR37","doi-asserted-by":"publisher","first-page":"2153","DOI":"10.1007\/s11280-020-00788-w","volume":"23","author":"J Xu","year":"2020","unstructured":"Xu, J., Fu, X., Wu, Y., Luo, M., Xu, M., Zheng, N.: Personalized top-n influential community search over large social networks. World Wide Web 23(3), 2153\u20132184 (2020)","journal-title":"World Wide Web"},{"key":"942_CR38","doi-asserted-by":"crossref","unstructured":"Yang, Y., Fang, Y., Lin, X., Zhang, W.: Effective and Efficient Truss Computation over Large Heterogeneous Information Networks. In: 2020 IEEE 36Th International Conference on Data Engineering (ICDE), Pp. 901\u2013912. IEEE (2020)","DOI":"10.1109\/ICDE48307.2020.00083"},{"key":"942_CR39","doi-asserted-by":"crossref","unstructured":"Zhang, C., Zhang, Y., Zhang, W., Qin, L., Yang, J.: Efficient Maximal Spatial Clique Enumeration. In: 2019 IEEE 35Th International Conference on Data Engineering (ICDE), Pp. 878\u2013889. IEEE (2019)","DOI":"10.1109\/ICDE.2019.00083"},{"key":"942_CR40","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Qin, L., Zhang, F., Zhang, W.: Hierarchical Decomposition of Big Graphs. In: 2019 IEEE 35Th International Conference on Data Engineering (ICDE), Pp. 2064\u20132067. IEEE (2019)","DOI":"10.1109\/ICDE.2019.00240"},{"key":"942_CR41","unstructured":"Zhou, W., Huang, H., Hua, Q.S., Yu, D., Jin, H., Fu, X.: Core decomposition and maintenance in weighted graph. World Wide Web pp. 1\u201321"},{"key":"942_CR42","doi-asserted-by":"crossref","unstructured":"Zhu, Y., He, J., Ye, J., Qin, L., Huang, X., Yu, J. X.: When structure meets keywords: Cohesive attributed community search. In: Proceedings of the 29th ACM International Conference on Information & Knowledge Management, pp. 1913\u20131922 (2020)","DOI":"10.1145\/3340531.3412006"},{"issue":"4","key":"942_CR43","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/s00778-013-0337-7","volume":"23","author":"L Zou","year":"2014","unstructured":"Zou, L., \u00d6zsu, M. T., Chen, L., Shen, X., Huang, R.: Zhao, d.: gstore: a graph-based sparql query engine. The VLDB journal 23(4), 565\u2013590 (2014)","journal-title":"The VLDB journal"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-021-00942-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-021-00942-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-021-00942-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T11:19:16Z","timestamp":1646133556000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-021-00942-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,22]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["942"],"URL":"https:\/\/doi.org\/10.1007\/s11280-021-00942-y","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2021,10,22]]},"assertion":[{"value":"2 February 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 August 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 October 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}