{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T22:06:58Z","timestamp":1778969218900,"version":"3.51.4"},"reference-count":24,"publisher":"National Library of Serbia","issue":"1","license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ComSIS","COMPUT SCI INF SYST","COMPUT SCI INFORM SY","COMPUTER SCI INFORM","COMSIS J"],"published-print":{"date-parts":[[2026]]},"abstract":"<jats:p>The community structure is an inherent property of real-world networks. Broadly, a set of nodes S forms a community if its nodes exhibit a significantly higher level of interconnection with each other than with nodes outside S. The precise notion of a community, however, depends on the mathematical formulation adopted. The problem becomes more intriguing when graph nodes are enriched with attributes, as these attributes can influence how communities are defined. In this work, we incorporate node attributes to construct more meaningful communities that reflect both structural connections and attribute information. Specifically, we introduce the concept of dominance relationships between nodes: a node u is considered more important than a node v if the attributes of u dominate those of v. Experimental evaluation on real-world attributed networks demonstrate the efficiency and effectiveness of the proposed approach. The reported communities are meaningful and robust based on their significance and structural coherence.<\/jats:p>","DOI":"10.2298\/csis240430073g","type":"journal-article","created":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T14:17:48Z","timestamp":1764944268000},"page":"75-112","source":"Crossref","is-referenced-by-count":0,"title":["DomiCom: Discovery of top-k dominant communities in networks with node attributes"],"prefix":"10.2298","volume":"23","author":[{"given":"Nikolaos","family":"Georgiadis","sequence":"first","affiliation":[{"name":"Aristotle University of Thessaloniki Thessaloniki, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eleftherios","family":"Tiakas","sequence":"additional","affiliation":[{"name":"International Hellenic University Thessaloniki, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"suffix":"N.","given":"Apostolos","family":"Papadopoulos","sequence":"additional","affiliation":[{"name":"Aristotle University of Thessaloniki Thessaloniki, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1078","reference":[{"key":"ref1","unstructured":"Barab\u00e1si, A.L., P\u00f3sfai, M.: Network science. Cambridge University Press, Cambridge (2016), http:\/\/barabasi.com\/networksciencebook\/"},{"key":"ref2","doi-asserted-by":"crossref","unstructured":"Bi, F., Chang, L., Lin, X., Zhang, W.: An optimal and progressive approach to online search of top-k influential communities. Proc. VLDB Endow. 11(9), 1056-1068 (may 2018), https:\/\/doi.org\/10.14778\/3213880.3213881","DOI":"10.14778\/3213880.3213881"},{"key":"ref3","doi-asserted-by":"crossref","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of the 17th IEEE International Conference on Data Engineering (ICDE). pp. 421-430 (2001), https:\/\/doi.org\/10.1109\/ICDE.2001.914855","DOI":"10.1109\/ICDE.2001.914855"},{"key":"ref4","doi-asserted-by":"crossref","unstructured":"Chen, S.,Wei, R., Popova, D., Thomo, A.: Efficient computation of importance based communities in web-scale networks using a single machine. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. p. 1553-1562. CIKM \u201916, Association for Computing Machinery, New York, NY, USA (2016), https:\/\/doi.org\/10.1145\/2983323.2983836","DOI":"10.1145\/2983323.2983836"},{"key":"ref5","doi-asserted-by":"crossref","unstructured":"Chen, Z., Jia, M., Yang, B., Li, X.: Detecting overlapping community in complex network based on node similarity. Comput. Sci. Inf. Syst. 12(2), 843-855 (2015)","DOI":"10.2298\/CSIS141021029C"},{"key":"ref6","doi-asserted-by":"crossref","unstructured":"Fang, Y., Cheng, R., Luo, S., Hu, J.: Effective community search for large attributed graphs. Proc. VLDB Endow. 9(12), 1233-1244 (aug 2016), https:\/\/doi.org\/10.14778\/2994509.2994538","DOI":"10.14778\/2994509.2994538"},{"key":"ref7","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. p. 1311-1322. SIGMOD \u201914, Association for Computing Machinery, New York, NY, USA (2014), https:\/\/doi.org\/10.1145\/2588555.2610495","DOI":"10.1145\/2588555.2610495"},{"key":"ref8","doi-asserted-by":"crossref","unstructured":"Huang, X., Lakshmanan, L.V.S.: Attribute-driven community search. Proc. VLDB Endow. 10(9), 949-960 (may 2017), https:\/\/doi.org\/10.14778\/3099622.3099626","DOI":"10.14778\/3099622.3099626"},{"key":"ref9","doi-asserted-by":"crossref","unstructured":"Huang, X., Lakshmanan, L.V.S., Yu, J.X., Cheng, H.: Approximate closest community search in networks. Proc. VLDB Endow. 9(4), 276-287 (dec 2015), https: \/\/doi.org\/10.14778\/2856318.2856323","DOI":"10.14778\/2856318.2856323"},{"key":"ref10","doi-asserted-by":"crossref","unstructured":"Jiang, Y., Huang, X., Cheng, H.: I\/o efficient k-truss community search in massive graphs. The VLDB Journal 30(5), 713-738 (apr 2021), https:\/\/doi.org\/10.1007\/s00778-020-00649-y","DOI":"10.1007\/s00778-020-00649-y"},{"key":"ref11","doi-asserted-by":"crossref","unstructured":"Li, R.H., Qin, L., Ye, F., Wang, G., Yu, J.X., Xiao, X., Xiao, N., Zheng, Z.: Finding skyline communities in multi-valued networks. The VLDB Journal 29(6), 1407-1432 (jun 2020), https:\/\/doi.org\/10.1007\/s00778-020-00618-5","DOI":"10.1007\/s00778-020-00618-5"},{"key":"ref12","doi-asserted-by":"crossref","unstructured":"Li, R.H., Qin, L., Ye, F., Yu, J.X., Xiao, X., Xiao, N., Zheng, Z.: Skyline community search in multi-valued networks. In: Proceedings of the 2018 International Conference on Management of Data. p. 457-472. SIGMOD \u201918, Association for Computing Machinery, New York, NY, USA (2018), https:\/\/doi.org\/10.1145\/3183713.3183736","DOI":"10.1145\/3183713.3183736"},{"key":"ref13","doi-asserted-by":"crossref","unstructured":"Li, R.H., Qin, L., Yu, J.X., Mao, R.: Influential community search in large networks. Proc. VLDB Endow. 8(5), 509-520 (jan 2015), https:\/\/doi.org\/10.14778\/2735479.2735484","DOI":"10.14778\/2735479.2735484"},{"key":"ref14","doi-asserted-by":"crossref","unstructured":"Li, R.H., Qin, L., Yu, J.X., Mao, R.: Finding influential communities in massive networks. The VLDB Journal 26(6), 751-776 (dec 2017), https:\/\/doi.org\/10.1007\/s00778-017-0467-4","DOI":"10.1007\/s00778-017-0467-4"},{"key":"ref15","doi-asserted-by":"crossref","unstructured":"Malliaros, F.D., Giatsidis, C., Papadopoulos, A.N., Vazirgiannis, M.: The core decomposition of networks: theory, algorithms and applications. The VLDB Journal 29(1), 61-92 (nov 2019)","DOI":"10.1007\/s00778-019-00587-4"},{"key":"ref16","doi-asserted-by":"crossref","unstructured":"Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Physical review E 69(2), 026113 (2004)","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"ref17","doi-asserted-by":"crossref","unstructured":"Papadopoulos, A., Tiakas, E., Tzouramanis, T., Georgiadis, N., Manolopoulos, Y.: Skylines and Other Dominance-Based Queries. Synthesis Lectures on Data Management, Morgan-Claypool (2020)","DOI":"10.1007\/978-3-031-01876-3"},{"key":"ref18","doi-asserted-by":"crossref","unstructured":"Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: Online learning of social representations. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (03 2014)","DOI":"10.1145\/2623330.2623732"},{"key":"ref19","doi-asserted-by":"crossref","unstructured":"Stallings, J., Vance, E., Yang, J., Vannier, M.W., Liang, J., Pang, L., Dai, L., Ye, I., Wang, G.: Determining scientific impact using a collaboration index. Proceedings of the National Academy of Sciences 110(24), 9680-9685 (2013), https:\/\/www.pnas.org\/doi\/abs\/10.1073\/pnas.1220184110","DOI":"10.1073\/pnas.1220184110"},{"key":"ref20","doi-asserted-by":"crossref","unstructured":"Tang, J., Zhang, J., Yao, L., Li, J., Zhang, L., Su, Z.: Arnetminer: Extraction and mining of academic social networks. In: KDD\u201908. pp. 990-998 (2008)","DOI":"10.1145\/1401890.1402008"},{"key":"ref21","doi-asserted-by":"crossref","unstructured":"Wang, M., Yang, S., Wu, L.: Improved community mining method based on LFM and EAGLE. Comput. Sci. Inf. Syst. 13(2), 515-530 (2016)","DOI":"10.2298\/CSIS160217012W"},{"key":"ref22","doi-asserted-by":"crossref","unstructured":"Xie, X., Song, M., Liu, C., Zhang, J., Li, J.: Effective influential community search on attributed graph. Neurocomputing 444, 111-125 (2021), https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0925231221001223","DOI":"10.1016\/j.neucom.2020.08.088"},{"key":"ref23","unstructured":"Yiu, M.L., Mamoulis, N.: Efficient processing of top-k dominating queries on multidimensional data. In: Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB). pp. 483-494 (2007), http:\/\/www.vldb.org\/conf\/2007\/papers\/research\/p483-yiu.pdf"},{"key":"ref24","doi-asserted-by":"crossref","unstructured":"Yu, D., Zhang, L., Luo, Q., Cheng, X., Yu, J., Cai, Z.: Fast skyline community search in multi-valued networks. Big Data Mining and Analytics 3(3), 171-180 (2020)","DOI":"10.26599\/BDMA.2020.9020002"}],"container-title":["Computer Science and Information Systems"],"original-title":[],"language":"en","deposited":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T21:32:55Z","timestamp":1778967175000},"score":1,"resource":{"primary":{"URL":"https:\/\/doiserbia.nb.rs\/Article.aspx?ID=1820-02142500073G"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026]]}},"URL":"https:\/\/doi.org\/10.2298\/csis240430073g","relation":{},"ISSN":["1820-0214","2406-1018"],"issn-type":[{"value":"1820-0214","type":"print"},{"value":"2406-1018","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]}}}