{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T07:39:27Z","timestamp":1762069167490,"version":"build-2065373602"},"reference-count":59,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,9,28]],"date-time":"2022-09-28T00:00:00Z","timestamp":1664323200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Community search is a basic problem in graph analysis. In many applications, network nodes have certain properties that are important for the community to make sense of the application; hence, attributes are associated with nodes to capture their properties. Community influence is an important community property that can be used to rank communities in a network based on the relevance\/importance of a particular attribute. Unfortunately, most of the community search algorithms introduced previously in attributed networks research work ignored the community influence. When searching for influential communities, two potential data sources can be used: network attributes and nodes. Dealing with structure-related attributes is a challenge. Recently, the graph neural network (GNN) has completely changed the field of graph representation learning by effectively learning node embedding and has achieved the most advanced results in tasks such as node classification and connection prediction. In this paper, we investigate the problem of searching for the influential communities in attributed networks. We propose an efficient algorithm for retrieving the influential communities in a large attributed network. The proposed approach contains two main steps: (1) Community detection using a graph convolutional network in a semi-supervised learning setting considering the correlation between attributes and the overall graph information, and (2) constructing the influential communities resulting from step 1. The proposed approach is evaluated on various real datasets. The experimental results show the efficiency and effectiveness of the proposed implementations.<\/jats:p>","DOI":"10.3390\/info13100462","type":"journal-article","created":{"date-parts":[[2022,9,28]],"date-time":"2022-09-28T22:53:19Z","timestamp":1664405599000},"page":"462","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Influential Attributed Communities via Graph Convolutional Network (InfACom-GCN)"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8409-8548","authenticated-orcid":false,"given":"Nariman Adel","family":"Hussein","sequence":"first","affiliation":[{"name":"Faculty of Computers and Artificial Intelligence, Cairo University, Giza 12613, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hoda M. O.","family":"Mokhtar","sequence":"additional","affiliation":[{"name":"Faculty of Computers and Artificial Intelligence, Cairo University, Giza 12613, Egypt"},{"name":"Faculty of Computing and Information Sciences, Egypt University of Informatics, Cairo 2PC5+V6R, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed E.","family":"El-Sharkawi","sequence":"additional","affiliation":[{"name":"Faculty of Computers and Artificial Intelligence, Cairo University, Giza 12613, Egypt"},{"name":"Faculty of Computing and Information Sciences, Egypt University of Informatics, Cairo 2PC5+V6R, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,9,28]]},"reference":[{"key":"ref_1","unstructured":"Cai, H., Zheng, V.W., and Chang, K.C. (2017). A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applications. arXiv."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato","year":"2010","journal-title":"Phys. Rep."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Huang, X., Lakshmanan, L.V., and Xu, J. (2017, January 19\u201322). Community Search over Big Graphs: Models, Algorithms, and Opportunities. Proceedings of the 2017 IEEE 33rd International Conference on Data Engineering (ICDE), San Diego, CA, USA.","DOI":"10.1109\/ICDE.2017.211"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2291","DOI":"10.1093\/bioinformatics\/btl390","article-title":"Global topological features of cancer proteins in the human interactome","volume":"22","author":"Jonsson","year":"2006","journal-title":"Bioinformatics"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"718","DOI":"10.14778\/1687627.1687709","article-title":"Graph Clustering Based on Structural\/Attribute Similarities","volume":"2","author":"Zhou","year":"2009","journal-title":"Proc. VLDB Endow."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"798","DOI":"10.14778\/2752939.2752948","article-title":"Robust Local Community Detection: On Free Rider Effect and Its Elimination","volume":"8","author":"Wu","year":"2015","journal-title":"Proc. VLDB Endow."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"43","DOI":"10.14778\/3275536.3275540","article-title":"Local Algorithms for Hierarchical Dense Subgraph Discovery","volume":"12","author":"Seshadhri","year":"2018","journal-title":"Proc. VLDB Endow."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Shao, J., Han, Z., Yang, Q., and Zhou, T. (2015, January 10\u201313). Community Detection Based on Distance Dynamics. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, Australia.","DOI":"10.1145\/2783258.2783301"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Chang, L., Li, W., Lin, X., Qin, L., and Zhang, W. (2016, January 16\u201320). pSCAN: Fast and exact structural graph clustering. Proceedings of the 2016 IEEE 32nd International Conference on Data Engineering (ICDE), Helsinki, Finland.","DOI":"10.1109\/ICDE.2016.7498245"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Jagadishwari, V., and Umadevi, V. (2017, January 22\u201324). Empirical analysis of community detection algorithms. Proceedings of the 2017 Second International Conference on Electrical, Computer and Communication Technologies (ICECCT), Coimbatore, India.","DOI":"10.1109\/ICECCT.2017.8117886"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Varsha, K., and Patil, K.K. (2020, January 26\u201328). An Overview of Community Detection Algorithms in Social Networks. Proceedings of the 2020 International Conference on Inventive Computation Technologies (ICICT), Coimbatore, India.","DOI":"10.1109\/ICICT48043.2020.9112563"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Farzad, B., Pichugina, O., and Koliechkina, L. (2018, January 19\u201321). Multi-Layer Community Detection. Proceedings of the 2018 International Conference on Control, Artificial Intelligence, Robotics Optimization (ICCAIRO), Prague, Czech Republic.","DOI":"10.1109\/ICCAIRO.2018.00030"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Sozio, M., and Gionis, A. (2010, January 25\u201328). The Community-search Problem and How to Plan a Successful Cocktail Party. Proceedings of the Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA.","DOI":"10.1145\/1835804.1835923"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"509","DOI":"10.14778\/2735479.2735484","article-title":"Influential Community Search in Large Networks","volume":"8","author":"Li","year":"2015","journal-title":"Proc. VLDB Endow."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1056","DOI":"10.14778\/3213880.3213881","article-title":"An Optimal and Progressive Approach to Online Search of Top-k Influential Communities","volume":"11","author":"Bi","year":"2018","journal-title":"Proc. VLDB Endow."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Chen, S., Wei, R., Popova, D., and Thomo, A. (2016, January 24\u201328). Efficient Computation of Importance Based Communities in Web-Scale Networks Using a Single Machine. Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, Indianapolis, IN, USA.","DOI":"10.1145\/2983323.2983836"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1007\/s00778-017-0467-4","article-title":"Finding Influential Communities in Massive Networks","volume":"26","author":"Li","year":"2017","journal-title":"VLDB J."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Li, J., Wang, X., Deng, K., Yang, X., Sellis, T., and Yu, J.X. (2017, January 19\u201322). Most Influential Community Search over Large Social Networks. Proceedings of the 2017 IEEE 33rd International Conference on Data Engineering (ICDE), San Diego, CA, USA.","DOI":"10.1109\/ICDE.2017.136"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.14778\/2994509.2994538","article-title":"Effective Community Search for Large Attributed Graphs","volume":"9","author":"Fang","year":"2016","journal-title":"Proc. VLDB Endow."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"709","DOI":"10.14778\/3055330.3055337","article-title":"Effective Community Search over Large Spatial Graphs","volume":"10","author":"Fang","year":"2017","journal-title":"Proc. VLDB Endow."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"998","DOI":"10.14778\/3115404.3115406","article-title":"When Engagement Meets Similarity: Efficient (K,R)-core Computation on Social Networks","volume":"10","author":"Zhang","year":"2017","journal-title":"Proc. VLDB Endow."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Huang, X., Cheng, H., Qin, L., Tian, W., and Yu, J.X. (2014, January 22\u201327). Querying K-truss Community in Large and Dynamic Graphs. Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, Snowbird, UT, USA.","DOI":"10.1145\/2588555.2610495"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"276","DOI":"10.14778\/2856318.2856323","article-title":"Approximate Closest Community Search in Networks","volume":"9","author":"Huang","year":"2015","journal-title":"Proc. VLDB Endow."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"949","DOI":"10.14778\/3099622.3099626","article-title":"Attribute-driven Community Search","volume":"10","author":"Huang","year":"2017","journal-title":"Proc. VLDB Endow."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Liu, Q., Zhao, M., Huang, X., Xu, J., and Gao, Y. (2020, January 14\u201319). Truss-based Community Search over Large Directed Graphs. Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, Portland, OR, USA.","DOI":"10.1145\/3318464.3380587"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Cui, W., Xiao, Y., Wang, H., Lu, Y., and Wang, W. (2013, January 23\u201328). Online Search of Overlapping Communities. Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, New York, NY, USA.","DOI":"10.1145\/2463676.2463722"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Tsourakakis, C., Bonchi, F., Gionis, A., Gullo, F., and Tsiarli, M. (2013, January 11\u201314). Denser Than the Densest Subgraph: Extracting Optimal Quasi-cliques with Quality Guarantees. Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, USA.","DOI":"10.1145\/2487575.2487645"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Chen, F., Wang, Y., Wang, B., and Kuo, C.J. (2019). Graph Representation Learning: A Survey. arXiv.","DOI":"10.1017\/ATSIP.2020.13"},{"key":"ref_29","unstructured":"Chen, J., Ma, T., and Xiao, C. (2018). FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling. arXiv."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1093\/bib\/bbz042","article-title":"Graph convolutional networks for computational drug development and discovery","volume":"21","author":"Sun","year":"2019","journal-title":"Briefings Bioinform."},{"key":"ref_31","unstructured":"Zhou, J., Cui, G., Zhang, Z., Yang, C., Liu, Z., and Sun, M. (2018). Graph Neural Networks: A Review of Methods and Applications. arXiv."},{"key":"ref_32","unstructured":"Kipf, T.N., and Welling, M. (2017, January 24\u201326). Semi-Supervised Classification with Graph Convolutional Networks. Proceedings of the 5th International Conference on Learning Representations, Toulon, France."},{"key":"ref_33","unstructured":"Sch\u00fctt, K.T., Kindermans, P.J., Sauceda, H.E., Chmiela, S., Tkatchenko, A., and M\u00fcller, K.R. (2017, January 4\u20139). SchNet: A Continuous-Filter Convolutional Neural Network for Modeling Quantum Interactions. Proceedings of the 31st International Conference on Neural Information Processing Systems, Long Beach, CA, USA."},{"key":"ref_34","unstructured":"Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., and Yu, P.S. (2019). A Comprehensive Survey on Graph Neural Networks. arXiv."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Li, R., Wang, S., Zhu, F., and Huang, J. (2018). Adaptive Graph Convolutional Neural Networks. arXiv.","DOI":"10.1609\/aaai.v32i1.11691"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Zhuang, C., and Ma, Q. (2018, January 2\u201327). Dual Graph Convolutional Networks for Graph-Based Semi-Supervised Classification. Proceedings of the 2018 World Wide Web Conference; International World Wide Web Conferences, Lyon, France.","DOI":"10.1145\/3178876.3186116"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Gao, H., Wang, Z., and Ji, S. (2018). Large-Scale Learnable Graph Convolutional Networks. arXiv.","DOI":"10.1145\/3219819.3219947"},{"key":"ref_38","unstructured":"Wu, F., Souza, A., Zhang, T., Fifty, C., Yu, T., and Weinberger, K.Q. (2019). Simplifying Graph Convolutional Networks. arXiv."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Kratochv\u00edyl, J. (1999, January 15\u201319). Graph Clustering Using Distance-k Cliques. Proceedings of the Graph Drawing, Stirin Castle, Czech Republic.","DOI":"10.1007\/3-540-46648-7"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Pasa, L., Navarin, N., Erb, W., and Sperduti, A. (2021). Simple Graph Convolutional Networks. arXiv.","DOI":"10.14428\/esann\/2021.ES2021-143"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Khadse, V., Mahalle, P.N., and Biraris, S.V. (2018, January 16\u201318). An Empirical Comparison of Supervised Machine Learning Algorithms for Internet of Things Data. Proceedings of the 2018 Fourth International Conference on Computing Communication Control and Automation (ICCUBEA), Pune, India.","DOI":"10.1109\/ICCUBEA.2018.8697476"},{"key":"ref_42","unstructured":"Han, J., Kamber, M., and Pei, J. (2011). Data Mining: Concepts and Techniques, Morgan Kaufmann. [3rd ed.]."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s40537-020-00318-5","article-title":"Cybersecurity data science: An overview from machine learning perspective","volume":"7","author":"Sarker","year":"2020","journal-title":"J. Big Data"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Li, R., Qin, L., Ye, F., Yu, J.X., Xiao, X., Xiao, N., and Zheng, Z. (2018, January 10\u201315). Skyline Community Search in Multi-valued Networks. Proceedings of the 2018 International Conference on Management of Data, SIGMOD Conference 2018, Houston, TX, USA.","DOI":"10.1145\/3183713.3183736"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"123827","DOI":"10.1109\/ACCESS.2021.3109862","article-title":"Influential Attributed Communities Search in Large Networks (InfACom)","volume":"9","author":"Hussein","year":"2021","journal-title":"IEEE Access"},{"key":"ref_46","unstructured":"Jiang, Y., Rong, Y., Cheng, H., Huang, X., Zhao, K., and Huang, J. (2021). QD-GCN: Query-Driven Graph Convolutional Networks for Attributed Community Search. arXiv."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"He, D., Song, Y., Jin, D., Feng, Z., Zhang, B., Yu, Z., and Zhang, W. (2021, January 7\u201315). Community-Centric Graph Convolutional Network for Unsupervised Community Detection. Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, Yokohama, Japan.","DOI":"10.24963\/ijcai.2020\/486"},{"key":"ref_48","unstructured":"Chen, Z., Li, L., and Bruna, J. (2019, January 6\u20139). Supervised Community Detection with Line Graph Neural Networks. Proceedings of the International Conference on Learning Representations, New Orleans, LA, USA."},{"key":"ref_49","unstructured":"Bandyopadhyay, S., and Peter, V. (2020). Self-Expressive Graph Neural Network for Unsupervised Community Detection. arXiv."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Zhang, X., Liu, H., Li, Q., and Wu, X. (2019). Attributed Graph Clustering via Adaptive Graph Convolution. arXiv.","DOI":"10.24963\/ijcai.2019\/601"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Chiang, W., Liu, X., Si, S., Li, Y., Bengio, S., and Hsieh, C. (2019). Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks. arXiv.","DOI":"10.1145\/3292500.3330925"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1006\/jpdc.1997.1404","article-title":"Multilevelk-way Partitioning Scheme for Irregular Graphs","volume":"48","author":"Karypis","year":"1998","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1137\/S1064827595287997","article-title":"A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs","volume":"20","author":"Karypis","year":"1998","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_54","unstructured":"Agarap, A.F. (2018). Deep learning using rectified linear units (relu). arXiv."},{"key":"ref_55","unstructured":"Bengio, Y., and LeCun, Y. (2015, January 7\u20139). Adam: A Method for Stochastic Optimization. Proceedings of the 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA. Conference Track Proceedings."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3068335","article-title":"DBSCAN revisited, revisited: Why and how you should (still) use DBSCAN","volume":"42","author":"Schubert","year":"2017","journal-title":"ACM Trans. Database Syst."},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Sattar, N.S., and Arifuzzaman, S. (2020, January 10\u201313). Community Detection using Semi-supervised Learning with Graph Convolutional Network on GPUs. Proceedings of the 2020 IEEE International Conference on Big Data (Big Data), Atlanta, GA, USA.","DOI":"10.1109\/BigData50022.2020.9378123"},{"key":"ref_58","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Li\u00f2, P., and Bengio, Y. (May, January 30). Graph Attention Networks. Proceedings of the International Conference on Learning Representations, Vancouver, BC, Canada."},{"key":"ref_59","unstructured":"Hamilton, W.L., Ying, R., and Leskovec, J. (2017). Inductive Representation Learning on Large Graphs. arXiv."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/13\/10\/462\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:41:29Z","timestamp":1760143289000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/13\/10\/462"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,28]]},"references-count":59,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["info13100462"],"URL":"https:\/\/doi.org\/10.3390\/info13100462","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2022,9,28]]}}}