{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T22:25:43Z","timestamp":1790115943361,"version":"4.0.1"},"reference-count":55,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","funder":[{"DOI":"10.13039\/501100011933","name":"Chongqing Science and Technology Foundation","doi-asserted-by":"publisher","award":["cstc2020jcyj-msxmX0790"],"award-info":[{"award-number":["cstc2020jcyj-msxmX0790"]}],"id":[{"id":"10.13039\/501100011933","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2023,2]]},"abstract":"<jats:p>Community search over bipartite graphs has attracted significant interest recently. In many applications such as the user\u2013item bipartite graph in e-commerce and customer\u2013movie bipartite graph in movie rating website, nodes tend to have attributes. However, the previous community search algorithms on bipartite graphs ignore attributes, thus making them to return results with poor cohesion with respect to their node attributes. In this paper, we study the community search problem on attributed bipartite graphs. Given a query vertex [Formula: see text], we aim to find the attributed [Formula: see text]-communities of [Formula: see text], where the structure cohesiveness of the community is described by the [Formula: see text]-core model, and the attribute similarity of two groups of nodes in the subgraph is maximized. In order to retrieve attributed communities from bipartite graphs, we first propose a basic algorithm composed of two steps: the generation and verification of candidate keyword sets, and then two improved query algorithms Inc and Dec are proposed. Inc is proposed considering the anti-monotonicity property of attributed bipartite graphs, then we adopt different generating methods and verify the order of candidate keyword sets and propose the Dec algorithm. After evaluating our solutions on eight large graphs, the experimental results demonstrate that our methods are effective and efficient in querying the attributed communities on bipartite graphs.<\/jats:p>","DOI":"10.1142\/s0218001423590024","type":"journal-article","created":{"date-parts":[[2022,12,14]],"date-time":"2022-12-14T03:02:41Z","timestamp":1670986961000},"source":"Crossref","is-referenced-by-count":13,"title":["Effective Community Search on Large Attributed Bipartite Graphs"],"prefix":"10.1142","volume":"37","author":[{"given":"Zongyu","family":"Xu","sequence":"first","affiliation":[{"name":"Nanjing University of Science and Technology, Nanjing Jiangsu, P.\u00a0R.\u00a0China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yihao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Nanjing University of Science and Technology, Nanjing Jiangsu, P.\u00a0R.\u00a0China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Long","family":"Yuan","sequence":"additional","affiliation":[{"name":"Nanjing University of Science and Technology, Nanjing Jiangsu, P.\u00a0R.\u00a0China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuwen","family":"Qian","sequence":"additional","affiliation":[{"name":"Nanjing University of Science and Technology, Nanjing Jiangsu, P.\u00a0R.\u00a0China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zi","family":"Chen","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai, P.\u00a0R.\u00a0China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1874-3641","authenticated-orcid":false,"given":"Mingliang","family":"Zhou","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, P.\u00a0R.\u00a0China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qin","family":"Mao","sequence":"additional","affiliation":[{"name":"School of Computer and Information, Qiannan Normal University for Nationalities, Doupengshan Road, Duyun, Guizhou, P.\u00a0R.\u00a0China"},{"name":"Key Laboratory of Complex Systems and Intelligent Optimization of Guizhou Province, Duyun, Guizhou, P.\u00a0R.\u00a0China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weibin","family":"Pan","sequence":"additional","affiliation":[{"name":"North Information Control Research Academy Group Co., Ltd., Nanjing, Jiangsu, P.\u00a0R.\u00a0China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2023,1,28]]},"reference":[{"key":"S0218001423590024BIB001","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1007\/11957454_3","volume-title":"Proc. Int. Workshop Privacy Enhancing Technologies","author":"Acquisti A.","year":"2006"},{"issue":"11","key":"S0218001423590024BIB002","doi-asserted-by":"crossref","first-page":"1298","DOI":"10.14778\/3137628.3137640","volume":"10","author":"Akbas E.","year":"2017","journal-title":"Proc. VLDB Endow."},{"issue":"5","key":"S0218001423590024BIB003","doi-asserted-by":"crossref","first-page":"1406","DOI":"10.1007\/s10618-015-0422-1","volume":"29","author":"Barbieri N.","year":"2015","journal-title":"Data Min. Knowl. Discov."},{"key":"S0218001423590024BIB004","first-page":"1869","volume":"34","author":"Berahmand K.","year":"2020","journal-title":"J. King Saud Univ. \u2014 Comput. Inf. Sci."},{"key":"S0218001423590024BIB005","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1007\/s10586-021-03430-0","volume":"25","author":"Berahmand K.","year":"2022","journal-title":"Clust. Comput."},{"key":"S0218001423590024BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.compbiomed.2021.104933"},{"key":"S0218001423590024BIB007","first-page":"119","volume-title":"Proc. 22nd Int. Conf. World Wide Web","author":"Beutel A.","year":"2013"},{"issue":"9","key":"S0218001423590024BIB008","first-page":"2250033:1","volume":"36","author":"Cai S.","year":"2022","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"issue":"8","key":"S0218001423590024BIB009","doi-asserted-by":"crossref","first-page":"1624","DOI":"10.1109\/TKDE.2018.2882837","volume":"31","author":"Chen Y.","year":"2018","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"S0218001423590024BIB010","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/3366423.3380119","volume-title":"Proc. Web Conf. 2020","author":"Chen Z.","year":"2020"},{"key":"S0218001423590024BIB011","first-page":"3544","volume-title":"Proc. Twenty-Ninth Int. Joint Conf. Artificial Intelligence","author":"Chen Y.","year":"2021"},{"key":"S0218001423590024BIB013","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1145\/2588555.2612179","volume-title":"Proc. 2014 ACM SIGMOD Int. Conf. Management of Data","author":"Cui W.","year":"2014"},{"key":"S0218001423590024BIB014","doi-asserted-by":"crossref","first-page":"2047","DOI":"10.1145\/3132847.3133130","volume-title":"Proc. 2017 ACM Conf. Information and Knowledge Management","author":"Ding D.","year":"2017"},{"issue":"6","key":"S0218001423590024BIB015","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1007\/s00778-017-0482-5","volume":"26","author":"Fang Y.","year":"2017","journal-title":"VLDB J."},{"issue":"6","key":"S0218001423590024BIB016","doi-asserted-by":"crossref","first-page":"709","DOI":"10.14778\/3055330.3055337","volume":"10","author":"Fang Y.","year":"2017","journal-title":"Proc. VLDB Endow."},{"issue":"12","key":"S0218001423590024BIB017","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.14778\/2994509.2994538","volume":"9","author":"Fang Y.","year":"2016","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"S0218001423590024BIB018","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/s00778-019-00556-x","volume":"29","author":"Fang Y.","year":"2020","journal-title":"VLDB J."},{"key":"S0218001423590024BIB019","doi-asserted-by":"crossref","first-page":"2093","DOI":"10.1109\/TKDE.2018.2872982","volume":"31","author":"Fang Y.","year":"2019","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"S0218001423590024BIB021","doi-asserted-by":"crossref","first-page":"169","DOI":"10.14778\/3489496.3489499","volume":"15","author":"Hao K.","year":"2021","journal-title":"Proc. VLDB Endow."},{"key":"S0218001423590024BIB022","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/j.ins.2021.04.027","volume":"572","author":"He Y.","year":"2021","journal-title":"Inf. Sci."},{"key":"S0218001423590024BIB023","doi-asserted-by":"crossref","first-page":"1311","DOI":"10.1145\/2588555.2610495","volume-title":"Proc. 2014 ACM SIGMOD Int. Conf. Management of Data","author":"Huang X.","year":"2014"},{"issue":"9","key":"S0218001423590024BIB024","doi-asserted-by":"crossref","first-page":"949","DOI":"10.14778\/3099622.3099626","volume":"10","author":"Huang X.","year":"2017","journal-title":"Proc. VLDB Endow."},{"key":"S0218001423590024BIB025","first-page":"1451","volume-title":"Proc. 2017 IEEE 33rd Int. Conf. Data Engineering","author":"Huang X.","year":"2017"},{"key":"S0218001423590024BIB027","doi-asserted-by":"crossref","first-page":"102183","DOI":"10.1016\/j.sysarc.2021.102183","volume":"118","author":"Ji C.","year":"2021","journal-title":"J. Syst. Archit."},{"issue":"10","key":"S0218001423590024BIB028","doi-asserted-by":"crossref","first-page":"1989","DOI":"10.1016\/j.ins.2010.07.007","volume":"181","author":"Kaytoue M.","year":"2011","journal-title":"Inf. Sci."},{"issue":"11","key":"S0218001423590024BIB029","doi-asserted-by":"crossref","first-page":"1481","DOI":"10.1016\/S1389-1286(99)00040-7","volume":"31","author":"Kumar R.","year":"1999","journal-title":"Comput. Netw."},{"key":"S0218001423590024BIB030","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/3-540-45735-6_1","volume-title":"SPIRE 2002: String Processing and Information Retrieval","volume":"2476","author":"Ley M.","year":"2002"},{"key":"S0218001423590024BIB031","doi-asserted-by":"crossref","first-page":"1130","DOI":"10.1145\/3308558.3313522","volume-title":"Proc. World Wide Web Conf.","author":"Liu B.","year":"2019"},{"key":"S0218001423590024BIB032","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-020-00606-9"},{"issue":"9","key":"S0218001423590024BIB033","doi-asserted-by":"crossref","first-page":"1359","DOI":"10.14778\/3397230.3397234","volume":"13","author":"Lyu B.","year":"2020","journal-title":"Proc. VLDB Endow."},{"key":"S0218001423590024BIB034","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2004.2"},{"issue":"9","key":"S0218001423590024BIB035","first-page":"2259019:1","volume":"36","author":"Qi W.","year":"2022","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"issue":"3","key":"S0218001423590024BIB036","doi-asserted-by":"crossref","first-page":"2150011:1","DOI":"10.1142\/S0218001421500117","volume":"35","author":"Qiao R.","year":"2021","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"key":"S0218001423590024BIB037","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1145\/3159652.3159678","volume-title":"Proc. Eleventh ACM Int. Conf. Web Search and Data Mining","author":"Sar\u0131y\u00fcce A. E.","year":"2018"},{"key":"S0218001423590024BIB038","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90028-X"},{"key":"S0218001423590024BIB039","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1145\/1835804.1835923","volume-title":"Proc. 16th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining","author":"Sozio M.","year":"2010"},{"key":"S0218001423590024BIB040","first-page":"233","volume-title":"Proc. 2018 IEEE 34th Int. Conf. Data Engineering (ICDE)","author":"Wang K.","year":"2018"},{"key":"S0218001423590024BIB041","first-page":"501","volume-title":"Proc. 29th Annu. Int. ACM SIGIR Conf. Research and Development in Information Retrieval","author":"Wang J.","year":"2006"},{"issue":"10","key":"S0218001423590024BIB042","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.14778\/3339490.3339497","volume":"12","author":"Wang K.","year":"2019","journal-title":"Proc. VLDB Endow."},{"key":"S0218001423590024BIB043","first-page":"661","volume-title":"Proc. 2020 IEEE 36th Int. Conf. Data Engineering","author":"Wang K.","year":"2020"},{"key":"S0218001423590024BIB044","first-page":"85","volume-title":"Proc. 2021 IEEE 37th Int. Conf. Data Engineering (ICDE)","author":"Wang K.","year":"2021"},{"key":"S0218001423590024BIB045","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1007\/978-3-030-18576-3_36","volume-title":"Proc. Int. Conf. Database Systems for Advanced Applications","author":"Wu X.","year":"2019"},{"key":"S0218001423590024BIB046","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-021-00163-3"},{"issue":"2","key":"S0218001423590024BIB047","first-page":"696","volume":"33","author":"Yang Y.","year":"2021","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"S0218001423590024BIB048","first-page":"211","volume":"35","author":"Yang Y.","year":"2021","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"S0218001423590024BIB049","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/978-3-319-93037-4_17","volume-title":"PAKDD 2018: Advances in Knowledge Discovery and Data Mining","volume":"10938","author":"Yang Y.","year":"2018"},{"issue":"2","key":"S0218001423590024BIB050","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1109\/TKDE.2023.3290792","volume":"33","author":"Yang Y.","year":"2021","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"S0218001423590024BIB051","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s00778-015-0408-z","volume":"25","author":"Yuan L.","year":"2016","journal-title":"VLDB J."},{"issue":"3","key":"S0218001423590024BIB052","doi-asserted-by":"crossref","first-page":"338","DOI":"10.14778\/3157794.3157802","volume":"11","author":"Yuan L.","year":"2017","journal-title":"Proc. VLDB Endow."},{"issue":"5","key":"S0218001423590024BIB053","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1109\/TKDE.2017.2783933","volume":"30","author":"Yuan L.","year":"2017","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"S0218001423590024BIB054","first-page":"110:1","volume":"15","author":"Zhang Y.","year":"2014","journal-title":"BMC Bioinform."},{"key":"S0218001423590024BIB055","first-page":"2647","volume-title":"Proc. 30th ACM Int. Conf. Information & Knowledge Management","author":"Zhang Y.","year":"2021"},{"issue":"3","key":"S0218001423590024BIB056","doi-asserted-by":"crossref","first-page":"686","DOI":"10.14778\/3494124.3494148","volume":"15","author":"Zhang J.","year":"2021","journal-title":"Proc. VLDB Endow."},{"issue":"3","key":"S0218001423590024BIB057","first-page":"2250012:1","volume":"36","author":"Zhu Z.","year":"2022","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"key":"S0218001423590024BIB058","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1007\/978-3-319-32049-6_14","volume-title":"DASFAA 2016: Database Systems for Advanced Applications","volume":"9643","author":"Zou Z.","year":"2016"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001423590024","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,10]],"date-time":"2024-10-10T05:46:40Z","timestamp":1728539200000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218001423590024"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,28]]},"references-count":55,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["10.1142\/S0218001423590024"],"URL":"https:\/\/doi.org\/10.1142\/s0218001423590024","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,28]]},"article-number":"2359002"}}