Deep Learning in Social Networks for Overlappering Community Detection
Article Sidebar
Main Article Content
Abstract
The collection of nodes is termed as community in any network system that are tightly associated to the other nodes. In network investigation, identifying the community structure is crucial task, particularly for exposing connections between certain nodes. For community overlapping, network discovery, there are numerous methodologies described in the literature. Numerous scholars have recently focused on network embedding and feature learning techniques for node clustering. These techniques translate the network into a representation space with fewer dimensions. In this paper, a deep neural network-based model for learning graph representation and stacked auto-encoders are given a nonlinear embedding of the original graph to learn the model. In order to extract overlapping communities, an AEOCDSN algorithm is used. The efficiency of the suggested model is examined through experiments on real-world datasets of various sizes and accepted standards. The method outperforms various well-known community detection techniques, according to empirical findings.
Article Details
References
A. Rajagopal, G. P. Joshi, A. Ramachandran, R. T. Subhalakshmi,M. Khari, S. Jha, K. Shankar, and J. You, ``A deep learning model based on multi-objective particle swarm optimization for scene classification in unmanned aerial vehicles,'' IEEE Access, vol. 8, pp. 135383_135393, 2020, doi: 10.1109/ACCESS.2020.3011502.
Anisha, P.R., Vijaya Babu, B., CEBPS: Cluster based effective breast cancer prediction system, International Journal of Recent and Technology Engineering,2019
Bhat SY, Abulaish M. OCMiner: A Density-Based Overlapping Community Detection Method for Social Networks. Intelligent Data Analysis,IOS Press, 2015, 19(4),1-31. doi:10.3233/IDA-150751.
C. Pizzuti, “Evolutionary computation for community detection in networks: A review,” IEEE Trans. Evol. Comput., vol. 22, no. 3,
D. Jin, B. Li, P. Jiao, D. He, and H. Shan, Community detection via joint graph convolutional network embedding in attribute network, in Proc. Int. Conf. Artif. Neural Netw. Cham, Switzerland: Springer, Sep. 2019, pp. 594_606, doi: 10.1007/978-3-030-30493-5_55.
D. Jin, B. Li, P. Jiao, D. He, and W. Zhang, “Network-specific variational auto-encoder for embedding in attribute networks,”
D. Jin, B. Li, P. Jiao, D. He, H. Shan, and W. Zhang, “Modelling with node popularities for autonomous overlapping community
D. Jin, X. Wang, D. He, J. Dang, and W. Zhang, “Robust detection of link communities with summary description in social networks,” IEEE Trans. Knowl. Data Eng., vol. 33, no. 6, pp. 2737– 2749, 2021.
Du N, Wu B, Pei X, Wang B, Xu L. Community detection in large-scale social networks. In: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis: ACM; 2007:16-25.doi:10.1145/1348549.1348552.
Evans T, Lambiotte R. Line graphs of weighted networks for overlapping communities. The European Physical Journal B 2010, 77 (2):265-272. doi:10.1140/epjb/e2010-00261-8.
F. Wang, T. Li, X. Wang, S. Zhu, and C. Ding, “Community discovery using nonnegative matrix factorization,” Data Min.
Fortunato, S. and Hric, D., Community detection in networks: A user guide, Physics Reports, Vol. 659, (2016), 1-44.
Genet. Evol. Comput., Jul. 2014, pp. 1451_1452, doi: 10.1145/2598394.2602287
Goyal, P. and Ferrara, E., "Graph embedding techniques, applications, and performance: A survey", Knowledge-Based Systems, Vol. 151, (2018), 78-94.
Gregory S. A fast algorithm to find overlapping communities in networks. In: ECML PKDD : European Conference on Machine Learning and Knowledge Discovery in Databases - Part I: Springer; 2008 : 408-423
H. Sun, F. He, J. Huang, Y. Sun, Y. Li, C. Wang, L. He, Z. Sun,and X. Jia, “Network embedding for community detection in
H. Sun, F. He, J. Huang, Y. Sun, Y. Li, C. Wang, L. He, Z. Sun,and X. Jia, Network embedding for community detection in attributed networks, ACM Trans. Knowl. Discov. Data, vol. 14,no. 3, pp. 1–25, 2020.
H. Zeng, H. Zhou, A. Srivastava, R. Kannan, and V. Prasanna, Accurate efficient and scalable graph embedding, in Proc. IEEE Int. Parallel Distrib. Process. Symp. (IPDPS), May 2019, pp. 462_471, doi:10.1109/IPDPS.2019.00056.
H. Zhang, B. Qiu, C. L. Giles, H. C. Foley, and J. Yen, An lda based community structure discovery approach for large-scale Social networks in Proceedings of IJCAI, pp. 2663–2669, 2019.
Lancichinetti A, Fortunato S, Kertész J. Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics 2009, 11 (3):033015. doi:10.1088/1367-2630/11/3/033015.
Lee C, Reid F, McDaid A, Hurley N. Detecting highly overlapping community structure by greedy clique expansion. arXiv preprint arXiv:1002.1827 2010.
M. Al-Andoli, W. P. Cheah, and S. C. Tan, Deep autoencoder-based community detection in complex networks with particle swarm optimization and continuation algorithms, J. Intell. Fuzzy Syst., vol. 40, pp. 1_17, Mar. 2021, doi: 10.3233/JIFS-201342.
M. Girvan and M. E. J. Newman, “Community structure in social and biological networks,” Proc. Natl. Acad. Sci., vol. 99, no. 12,
M. Gong, Q. Cai, X. Chen, and L. Ma, ``Complex network clustering by multiobjective discrete particle swarm optimization based on decomposition,'' IEEE Trans. Evol. Comput., vol. 18, no. 1, pp. 82_97, Feb. 2014,doi: 10.1109/TEVC.2013.2260862
M. K. Goldberg, M. Magdon-Ismail, S. Nambirajan, and J. Thompson, Tracking and predicting evolution of social communities.," in Proc. IEEE Int. Conf. Social Computing, (Boston, MA, USA), pp. 780{783, Oct. 2011.
M. K. Rahman and A. Azad, “Evaluating the community structures from network images using neural networks,” in Proceedings of Complex Networks and Their Applications, vol. 881, pp. 866–878, 2019.
Newman M. Fast algorithm for detecting community structure in networks. Physical review E 2004, 69 (6):066133.doi:10.1103/PhysRevE.69.066133.
Nicholas Monath, Manzil Zaheer, Daniel Silva, Andrew McCallum, and Amr Ahmed. 2019. Gradient-based Hierarchical Clustering using Continuous Representations of Trees in Hyperbolic Space. In KDD
O. E. David and I. Greental, Genetic algorithms for evolving deep neural networks, in Proc. Companion Publication Annu. Conf.ic
Palla G, Derenyi I, Farhas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435:814–818. doi:10.1038/nature03607.
Pizzuti C. Overlapped community detection in complex networks. In: Proceedings of the 11th Annual conference on Genetic and evolutionary computation: ACM; 2009,859-866.doi:10.1145/1569901.1570019. pp. 464–483, 2018.
Pranavati J.and Dr. Vijaya Babu B. Detection of Community within Social Networks with Diverse Features of Network Analysis Jour of Adv Research in Dynamical & Control Systems, Vol. 11, 12-Special Issue, 2019
Q. Li, J. Zhong, Q. Li, C. Wang, Z. Cao, A community merger of optimization algorithm to extract overlapping communities in networks. IEEE Access. 7, 3994–4005 (2019)
R. Fei, J. Sha, Q. Xu, B. Hu, K. Wang, and S. Li, ``A new deep sparse autoencoder for community detection in complex networks, EURASIP J. Wireless Community. Netway., vol. 2020, no. 1, pp. 1_25, Dec. 2020, doi:10.1186/s13638-020-01706-4
S. Sharma and H. M. Pandey, Genetic algorithm, particle swarm optimization and harmony search: A quick comparison, in Proc. 6th Int.Conf.-Cloud Syst. Big Data Eng. (Con_uence), Jan. 2016, pp. 40_44, doi:10.1109/CONFLUENCE.2016.7508044.
Sandhya S Waghere , PothuRaju Raja Rajeswari, Design and Implementation of System which efficiently retrieve useful data for Detection of Dementia Disease SPRINGER 2021
Sara E Garza and Satu Elisa Schaeer. 2019. Community detection with the label propagation algorithm: a survey. Physica A: Statistical Mechanics and its Applications (2019), 122058.
Shen H, Cheng X, Cai K, Hu M-B. Detect overlapping and hierarchical community structure in networks. Physica A: Statistical Mechanics and its Applications 2009, 388 (8):1706-1712. doi:10.1016/j.physa.2008.12.021.
Shi C, Cai Y, Fu D, Dong Y, Wu B. A link clustering based overlapping community detection algorithm. Data & Knowledge Engineering 2013, 87:394-404. doi:10.1016/j.datak.2013.05.004.
Tianxi Li, Lihua Lei, Sharmodeep Bhattacharyya, Koen Van den Berge, Purnamrita Sarkar, Peter J Bicke, and Elizaveta Levina. Hierarchical community detection by recursive partitioning. J. Amer. Statist. Assoc
X. Cheng, D. Ciuonzo, and P. S. Rossi, Multibit decentralized detection through fusing smart and dumb sensors based on rao test,' IEEE Trans. Aerosp. Electron. Syst., vol. 56, no. 2, pp. 1391_1405, Apr. 2020, doi:10.1109/TAES.2019.2936777
Xing Y, Meng F, Zhou Y, Zhou R. Overlapping Community Detection by Local Community Expansion. Journal of Information Science And Engineering 2015, 31 (4):1213-1232.
Y. Pan, Y. Yang, and W. Li, ``A deep learning trained by genetic algorithm to improve the efficiency of path planning for data collection with multi-UAV,'' IEEE Access, vol. 9, pp. 7994_8005, 2021, doi:10.1109/ACCESS.2021.3049892.
Y. Xie, X. Wang, D. Jiang, and R. Xu, ``High-performance community detection in social networks using a deep transitive autoencoder,'' Inf. Sci., vol. 493, pp. 75_90, Aug. 2019, doi: 10.1016/j.ins.2019.04.018.
Z. He, J. Liu, Y. Zeng, L. Wei, and Y. Huang, “Content to node: Self-translation network embedding,” IEEE Trans. Knowl. Data Eng., vol. 33, no. 2, pp. 431–443, 2021.
Zhou Z, Wang W, Wang L. Community Detection Based on an Improved Modularity. Pattern Recognition 2012:638-645. doi:10.1007/978-3-642-33506-8_78.