Journal of Intelligent Systems and Internet of Things

Journal DOI

https://doi.org/10.54216/JISIoT

Submit Your Paper

2690-6791ISSN (Online) 2769-786XISSN (Print)

Volume 9 , Issue 2 , PP: 178-193, 2023 | Cite this article as | XML | Html | PDF | Full Length Article

Diagnosis of Overlapping Communities and Coherent Groups Using Structural Centrality based Methodology

Tamarah Alaa Diame 1 , Sajad Ali Zearah 2 , Sahar R. Abdul Kadeem 3 , Hiba Abdulameer Hasan 4 * , Munqith Saleem 5 , Narjes Benameur 6 , M. A. Burhanuddin 7

  • 1 Technical Computer Engineering Department, Al-Kunooze University College, Basrah, Iraq 2Scientific Research Center, Al-ayen University, Thi-Qar, Iraq - (Tamarah.Alaa@Kunoozu.Edu. Iq)
  • 2 Scientific Research Center, Al-ayen University, Thi-Qar, Iraq - (sajad@alayen.edu.iq)
  • 3 Department of Medical Devices Engineering Technologies, National University of Science and Technology, Dhi Qar, Nasiriyah, Iraq - (sahar@nust.edu.iq)
  • 4 Computer Technologies Engineering, Al-Turath University College, Baghdad, Iraq - (hiba.abdalameer@turath.edu.iq)
  • 5 Medical instruments engineering techniques, Al-farahidi University, Baghdad, Iraq - (Munqith Saleem@uoalfarahidi.edu.iq)
  • 6 Laboratory of Biophysics and Medical Technology, Higher Institute of Medical Technologies of Tunis, University of Tunis El Manar, Tunis 1006, Tunisia - (narjes.benameur@istmt.utm.tn)
  • 7 Faculty of Information & Communication Technology, Universiti Teknikal Malaysia Melaka, Durian Tunggal, Melaka, Malaysia - (burhanuddin@utem.edu.my)
  • Doi: https://doi.org/10.54216/JISIoT.090213

    Received: March 02, 2023 Revised: May 28, 2023 Accepted: September 06, 2023
    Abstract

    Community detection in complex networks has become an important step in understanding the structure and behaviour of networks in many fields. However, both standard node clustering and the relatively new link clustering methods have problems that make it hard to find combined clusters. Networks have been used to depict many types of real-world systems, such as those involving the transmission of information, the movement of funds, and biological processes. Communities are key structures for comprehending the structure of actual networks. The purpose of community detection is to identify meaningful subsets of these networks. Mesoscopically, a community consists of highly interconnected nodes within each subcommunity yet less strong connections across subcommunities. Communities can share a node or numerous nodes with overlapping. Evaluating the performance of a community detection method is crucial. Grouping the network's nodes into a family of subsets called clusters such that each cluster comprises similar nodes concerning the overall network structure is the problem of detecting overlapping communities in a network. Meanwhile, it has been shown that many methods for finding cluster centers have inherent flaws. Most methods are vulnerable to initial seeding and built-in variables, while others fail to highlight substantial overlaps. This article proposes the Structural Centrality Approach for Local Overlapping Community Detection (SCA-LOCD). It provides a novel approach to regional development that emphasizes the role of systems in identifying cluster centers. The fundamental concept behind this strategy is to identify structural centers in societies with coherent structures and then increase these centers using weighted methods and search engine techniques. Experimental results on synthetic and network systems show that the suggested technique is efficient and fascinating for detecting overlapped communities. It shows the success of regional extension strategies in identifying coherent groups and producing reliable classification results.

    Keywords :

    density peaks , overlapping community detection , node density , structural centrality

    References

    [1]    Bello-Orgaz, G., Salcedo-Sanz, S., & Camacho, D. (2018). A multiobjective genetic algorithm for overlapping community detection based on edge encoding. Information Sciences462, 290-314.

    [2]    Shakeel, P. M., Baskar, S., Sampath, R., & Jaber, M. M. (2019). Echocardiography image segmentation using feed-forward artificial neural network (FFANN) with fuzzy multi-scale edge detection (FMED). International Journal of Signal and Imaging Systems Engineering, 11(5), 270-278.

    [3]    Baskar, S., Dhulipala, V. S., Shakeel, P. M., Sridhar, K. P., & Kumar, R. (2019). Hybrid fuzzy based spearman rank correlation for cranial nerve palsy detection in MIoT environment. Health and Technology, 1-12.

    [4]    Al-Yousif, S., Nabeel, A., Ibrahim, W.K., Jaber, M.M., Ali, M.H., Jaber, M., Hameed, A.S., Al-Khayyat, A.H., Omer, A.F., Mustafa, N., Jabbar, K.A., and Abbood, A.A.A., 2023. Intelligent Multilevel Fusion System for Wireless Sensor Network Virtualization Using Deep Reinforcement Learning in Education. Fusion: Practice and Applications, 10(1), pp.116–127.

    [5]    Jaber, M.M., Hassan, M., Sura, A., Abd, K., Mohammed, M., Alkhayyat, A., Jassim, M., Rashid, A., and Lahib, A., 2022. Q-learning based task scheduling and energy-saving MAC protocol for wireless sensor networkss. Wireless Networks, 6.

    [6]    Billah, M. F. R. M., Saoda, N., Gao, J., & Campbell, B. (2021, May). BLE Can See: A Reinforcement Learning Approach for RF-based Indoor Occupancy Detection. In Proceedings of the 20th International Conference on Information Processing in Sensor Networks (co-located with CPS-IoT Week 2021) (pp. 132-147).

    [7]    Gao, J., Wang, H., & Shen, H. (2020, August). Machine learning based workload prediction in cloud computing. In 2020 29th international conference on computer communications and networks (ICCCN) (pp. 1-9). IEEE.

    [8]    Ngo, T. D., Bui, T. T., Pham, T. M., Thai, H. T., Nguyen, G. L., & Nguyen, T. N. (2021). Image deconvolution for optical small satellite with deep learning and real-time GPU acceleration. Journal of Real-Time Image Processing, 1-14..

    [9]    Ngo, T. D., Bui, T. T., Pham, T. M., Thai, H. T., Nguyen, G. L., & Nguyen, T. N. (2021). Image deconvolution for optical small satellite with deep learning and real-time GPU acceleration. Journal of Real-Time Image Processing, 1-14.

    [10] Ali, M.H., Jaber, M.M., Abd, S.K., Alkhayyat, A., and Jameel, H.A., 2022. Model for wireless image correlation assisted by sensors based on 3D display technology. Optik, 268.

    [11] Yazdanparast, S., Havens, T. C., & Jamalabdollahi, M. (2020). Soft overlapping community detection in large-scale networks via fast fuzzy modularity maximization. IEEE Transactions on Fuzzy Systems29(6), 1533-1543.

    [12] Chen, J., Gong, Z., Mo, J., Wang, W., Wang, C., Dong, X., ... & Wu, K. (2021). Self-Training Enhanced: Network Embedding and Overlapping Community Detection With Adversarial Learning. IEEE Transactions on Neural Networks and Learning Systems.

    [13] Wang, Z., Sun, C., Rui, X., Philip, S. Y., & Sun, L. (2021). Localization of multiple diffusion sources based on overlapping community detection. Knowledge-Based Systems226, 106613.

    [14] He, C., Liu, H., Tang, Y., Liu, S., Fei, X., Cheng, Q., & Li, H. (2021). Similarity preserving overlapping community detection in signed networks. Future Generation Computer Systems116, 275-290.

    [15] Ramesh, A. C., & Srivatsun, G. (2021). Evolutionary algorithm for overlapping community detection using a merged maximal cliques representation scheme. Applied Soft Computing112, 107746.

    [16] Jiang, W., Pan, S., Lu, C., Zhao, Z., Lin, S., Xiong, M., & He, Z. (2021). Label entropy‐based cooperative particle swarm optimization algorithm for dynamic overlapping community detection in complex networks. International Journal of Intelligent Systems.

    [17] Yu, Q., Yu, Z., Wang, Z., Wang, X., & Wang, Y. (2020). Estimating posterior inference quality of the relational infinite latent feature model for overlapping community detection. Frontiers of Computer Science14(6), 1-15.

    [18] Chai, Z., & Liang, S. (2020). A node-priority-based large-scale overlapping community detection using multiobjective evolutionary optimization. Evolutionary Intelligence13(1), 59-68.

    [19] Sheng, J., Wang, K., Sun, Z., Wang, B., Khawaja, F., Lu, B., & Zhang, J. (2019). Overlapping community detection via preferential learning model. Physica A: Statistical Mechanics and its Applications527, 121265.

    [20] Cheng, J., Chen, M., Zhou, M., Gao, S., Liu, C., & Liu, C. (2018). Overlapping community change-point detection in an evolving network. IEEE Transactions on Big Data6(1), 189-200.

    [21] Mahabadi, A., & Hosseini, M. (2021). SLPA-based parallel overlapping community detection approach in large complex social networks. Multimedia Tools and Applications80(5), 6567-6598.

    [22] Fatima, S., & Badugu, S. (2020). A study on overlapping community detection for the multimedia social network. Advances in Decision Sciences, Image Processing, Security and Computer Vision, 572-578.

    [23] Zhang, H., Niu, X., King, I., & Lyu, M. R. (2018). Overlapping community detection with preference and locality information: a non-negative matrix factorization approach. Social Network Analysis and Mining8(1), 1-14.

    [24] Zhang, Y., Zhang, Y., Chen, Q., Ai, Z., & Gong, Z. (2018). True-link clustering through signaling process and subcommunity merge in overlapping community detection. Neural Computing and Applications30(12), 3613-3621.

    [25] Meenakshi, N., Jaber, M.M., Pradhan, R., Kamruzzaman, M.M., Maragatham, T., Ramamoorthi, J.S., and Murugesan, M., 2023. Design systematic wireless inventory trackers with prolonged lifetime and low energy consumption in future 6G network. Wireless Networks.

    [26] Obeid, N. (2023). On The Product and Ratio of Pareto and Erlang Random Variables. International Journal of Mathematics, Statistics, and Computer Science, 1, 33–47. https://doi.org/10.59543/ijmscs.v1i.7737

    [27] Saeed Kolahi-Randji, S., Nejad Attari, M.Y. & Ala. A. (2023). Enhancement the Performance of Multi-Level and Multi-Commodity in Supply Chain: A Simulation Approach. Journal of Soft Computing and Decision Analytics, 1(1), 18-38. https://doi.org/10.31181/jscda1120232

    Cite This Article As :
    Alaa, Tamarah. , Ali, Sajad. , R., Sahar. , Abdulameer, Hiba. , Saleem, Munqith. , Benameur, Narjes. , A., M.. Diagnosis of Overlapping Communities and Coherent Groups Using Structural Centrality based Methodology. Journal of Intelligent Systems and Internet of Things, vol. , no. , 2023, pp. 178-193. DOI: https://doi.org/10.54216/JISIoT.090213
    Alaa, T. Ali, S. R., S. Abdulameer, H. Saleem, M. Benameur, N. A., M. (2023). Diagnosis of Overlapping Communities and Coherent Groups Using Structural Centrality based Methodology. Journal of Intelligent Systems and Internet of Things, (), 178-193. DOI: https://doi.org/10.54216/JISIoT.090213
    Alaa, Tamarah. Ali, Sajad. R., Sahar. Abdulameer, Hiba. Saleem, Munqith. Benameur, Narjes. A., M.. Diagnosis of Overlapping Communities and Coherent Groups Using Structural Centrality based Methodology. Journal of Intelligent Systems and Internet of Things , no. (2023): 178-193. DOI: https://doi.org/10.54216/JISIoT.090213
    Alaa, T. , Ali, S. , R., S. , Abdulameer, H. , Saleem, M. , Benameur, N. , A., M. (2023) . Diagnosis of Overlapping Communities and Coherent Groups Using Structural Centrality based Methodology. Journal of Intelligent Systems and Internet of Things , () , 178-193 . DOI: https://doi.org/10.54216/JISIoT.090213
    Alaa T. , Ali S. , R. S. , Abdulameer H. , Saleem M. , Benameur N. , A. M. [2023]. Diagnosis of Overlapping Communities and Coherent Groups Using Structural Centrality based Methodology. Journal of Intelligent Systems and Internet of Things. (): 178-193. DOI: https://doi.org/10.54216/JISIoT.090213
    Alaa, T. Ali, S. R., S. Abdulameer, H. Saleem, M. Benameur, N. A., M. "Diagnosis of Overlapping Communities and Coherent Groups Using Structural Centrality based Methodology," Journal of Intelligent Systems and Internet of Things, vol. , no. , pp. 178-193, 2023. DOI: https://doi.org/10.54216/JISIoT.090213