A Hybrid Probabilistic Graph and Link Prediction Model for Complex Social Networking Data


  • Rajasekhar Nennuri, S. Iwin Thanakumar Joseph, B. Mohammed Ismail , L. V. Narasimha Prasad


Dataset of social-network, detection of community and link prediction


1 Research scholar, Department of computer science and engineering, Koneru Lakshmaiah education foundation, Vaddeshwaram, AP, India

2Assistant Professor, Koneru Lakshmaiah Education Foundation, Vaddeshwaram, AP, India

3P.A. College of Engineering Mangalore, Affiliated to Visvesvaraya Technological University Belgum.

4Professor, Institute of Aeronautical Engineering, Hyderabad.


In this complex datasets of social networking, the possibility based graph community identification acts a prominent role. As many of the traditional models are intricate in estimating the novel link prediction type by utilizing benchmark graph community grouping measures. Besides conventional clustering measures utilize measures of nearest-neighbour regardless of contextual identicality for estimating the association amongst diversified nodes of graph. For optimizing contextual clustering of node & estimation of link, the hybrid scalable measure has been projected for clustering the community on intricate networks. Hence, in this research, the hybrid clustering graph & link prediction models have been projected on intricate social-networking dataset for effective patterns of decision-making. The simulation outcomes assist that projected contextual probabilistic-graph-clustering & link estimation model is having better effectiveness when compared to traditional approaches on intricate datasets of social-networking.


Download data is not yet available.


J. Wu, G. Zhang, and Y. Ren, “A balanced modularity maximization link prediction model in social networks,” Information Processing & Management, vol. 53, no. 1, pp. 295–307, Jan. 2017, doi: 10.1016/j.ipm.2016.10.001.

B. Pandey, P. K. Bhanodia, A. Khamparia, and D. K. Pandey, “A comprehensive survey of edge prediction in social networks: Techniques, parameters and challenges,” Expert Systems with Applications, vol. 124, pp. 164–181, Jun. 2019, doi: 10.1016/j.eswa.2019.01.040.

E. Bastami, A. Mahabadi, and E. Taghizadeh, “A gravitation-based link prediction approach in social networks,” Swarm and Evolutionary Computation, vol. 44, pp. 176–186, Feb. 2019, doi: 10.1016/j.swevo.2018.03.001.

G. Wang, Y. Wang, J. Li, and K. Liu, “A multidimensional network link prediction algorithm and its application for predicting social relationships,” Journal of Computational Science, vol. 53, p. 101358, Jul. 2021, doi: 10.1016/j.jocs.2021.101358.

E. Nasiri, K. Berahmand, and Y. Li, “A new link prediction in multiplex networks using topologically biased random walks,” Chaos, Solitons & Fractals, vol. 151, p. 111230, Oct. 2021, doi: 10.1016/j.chaos.2021.111230.

E. Nasiri, K. Berahmand, M. Rostami, and M. Dabiri, “A novel link prediction algorithm for protein-protein interaction networks by attributed graph embedding,” Computers in Biology and Medicine, vol. 137, p. 104772, Oct. 2021, doi: 10.1016/j.compbiomed.2021.104772.

K. Berahmand, E. Nasiri, S. Forouzandeh, and Y. Li, “A preference random walk algorithm for link prediction through mutual influence nodes in complex networks,” Journal of King Saud University - Computer and Information Sciences, May 2021, doi: 10.1016/j.jksuci.2021.05.006.

É. S. Florentino, A. A. B. Cavalcante, and R. R. Goldschmidt, “An edge creation history retrieval based method to predict links in social networks,” Knowledge-Based Systems, vol. 205, p. 106268, Oct. 2020, doi: 10.1016/j.knosys.2020.106268.

N. N. Daud, S. H. Ab Hamid, M. Saadoon, F. Sahran, and N. B. Anuar, “Applications of link prediction in social networks: A review,” Journal of Network and Computer Applications, vol. 166, p. 102716, Sep. 2020, doi: 10.1016/j.jnca.2020.102716.

F. Yang, Y. Qiao, S. Wang, C. Huang, and X. Wang, “Blockchain and multi-agent system for meme discovery and prediction in social network,” Knowledge-Based Systems, vol. 229, p. 107368, Oct. 2021, doi: 10.1016/j.knosys.2021.107368.

W. Zhang, B. Wu, and Y. Liu, “Cluster-level trust prediction based on multi-modal social networks,” Neurocomputing, vol. 210, pp. 206–216, Oct. 2016, doi: 10.1016/j.neucom.2016.01.108.

Y. Zheng et al., “Clustering social audiences in business information networks,” Pattern Recognition, vol. 100, p. 107126, Apr. 2020, doi: 10.1016/j.patcog.2019.107126.

F. Karimi, S. Lotfi, and H. Izadkhah, “Community-guided link prediction in multiplex networks,” Journal of Informetrics, vol. 15, no. 4, p. 101178, Nov. 2021, doi: 10.1016/j.joi.2021.101178.

H. Gao et al., “CSIP: Enhanced Link Prediction with Context of Social Influence Propagation,” Big Data Research, vol. 24, p. 100217, May 2021, doi: 10.1016/j.bdr.2021.100217.

L. Chen, M. Gao, B. Li, W. Liu, and B. Chen, “Detect potential relations by link prediction in multi-relational social networks,” Decision Support Systems, vol. 115, pp. 78–91, Nov. 2018, doi: 10.1016/j.dss.2018.09.006.

A. Verma, N. Sardana, and S. Lal, “Developer Recommendation for Stack Exchange Software Engineering Q&A Website based on K-Means clustering and Developer Social Network Metric,” Procedia Computer Science, vol. 167, pp. 1665–1674, Jan. 2020, doi: 10.1016/j.procs.2020.03.377.

C. Christoforou, K. Malerou, N. L. Tsitsas, and A. Vakali, “DIFCURV: A unified framework for Diffusion Curve Fitting and prediction in Online Social Networks,” Array, p. 100100, Oct. 2021, doi: 10.1016/j.array.2021.100100.

S. Bai, Y. Zhang, L. Li, N. Shan, and X. Chen, “Effective link prediction in multiplex networks: A TOPSIS method,” Expert Systems with Applications, vol. 177, p. 114973, Sep. 2021, doi: 10.1016/j.eswa.2021.114973.

Z. Zhang, J. Wen, L. Sun, Q. Deng, S. Su, and P. Yao, “Efficient incremental dynamic link prediction algorithms in social network,” Knowledge-Based Systems, vol. 132, pp. 226–235, Sep. 2017, doi: 10.1016/j.knosys.2017.06.035.

S. Mallek, I. Boukhris, Z. Elouedi, and E. Lefèvre, “Evidential link prediction in social networks based on structural and social information,” Journal of Computational Science, vol. 30, pp. 98–107, Jan. 2019, doi: 10.1016/j.jocs.2018.11.009.

Z. Wang, J. Liang, and R. Li, “Exploiting user-to-user topic inclusion degree for link prediction in social-information networks,” Expert Systems with Applications, vol. 108, pp. 143–158, Oct. 2018, doi: 10.1016/j.eswa.2018.04.034.

E. Bütün, M. Kaya, and R. Alhajj, “Extension of neighbor-based link prediction methods for directed, weighted and temporal social networks,” Information Sciences, vol. 463–464, pp. 152–165, Oct. 2018, doi: 10.1016/j.ins.2018.06.051.

P. Symeonidis, N. Iakovidou, N. Mantas, and Y. Manolopoulos, “From biological to social networks: Link prediction based on multi-way spectral clustering,” Data & Knowledge Engineering, vol. 87, pp. 226–242, Sep. 2013, doi: 10.1016/j.datak.2013.05.008.

S. Xu, D. Pi, J. Cao, and X. Fu, “Hierarchical temporal–spatial preference modeling for user consumption location prediction in Geo-Social Networks,” Information Processing & Management, vol. 58, no. 6, p. 102715, Nov. 2021, doi: 10.1016/j.ipm.2021.102715.

A. Wahid-Ul-Ashraf, M. Budka, and K. Musial, “How to predict social relationships — Physics-inspired approach to link prediction,” Physica A: Statistical Mechanics and its Applications, vol. 523, pp. 1110–1129, Jun. 2019, doi: 10.1016/j.physa.2019.04.246.

Z. Wu, Y. Lin, Y. Zhao, and H. Yan, “Improving local clustering based top-L link prediction methods via asymmetric link clustering information,” Physica A: Statistical Mechanics and its Applications, vol. 492, pp. 1859–1874, Feb. 2018, doi: 10.1016/j.physa.2017.11.103.

S. Pang, J. Wang, and L. Xia, “Information matching model and multi-angle tracking algorithm for loan loss-linking customers based on the family mobile social-contact big data network,” Information Processing & Management, vol. 59, no. 1, p. 102742, Jan. 2022, doi: 10.1016/j.ipm.2021.102742.

R. Tang, S. Jiang, X. Chen, H. Wang, W. Wang, and W. Wang, “Interlayer link prediction in multiplex social networks: An iterative degree penalty algorithm,” Knowledge-Based Systems, vol. 194, p. 105598, Apr. 2020, doi: 10.1016/j.knosys.2020.105598.

X. Ma, S. Tan, X. Xie, X. Zhong, and J. Deng, “Joint multi-label learning and feature extraction for temporal link prediction,” Pattern Recognition, vol. 121, p. 108216, Jan. 2022, doi: 10.1016/j.patcog.2021.108216.

A. Kumar, S. Mishra, S. S. Singh, K. Singh, and B. Biswas, “Link prediction in complex networks based on Significance of Higher-Order Path Index (SHOPI),” Physica A: Statistical Mechanics and its Applications, vol. 545, p. 123790, May 2020, doi: 10.1016/j.physa.2019.123790.

L. Zou, C. Wang, A. Zeng, Y. Fan, and Z. Di, “Link prediction in growing networks with aging,” Social Networks, vol. 65, pp. 1–7, May 2021, doi: 10.1016/j.socnet.2020.11.001.

X. Wang, Y. Chai, H. Li, and D. Wu, “Link prediction in heterogeneous information networks: An improved deep graph convolution approach,” Decision Support Systems, vol. 141, p. 113448, Feb. 2021, doi: 10.1016/j.dss.2020.113448.




How to Cite

B. Mohammed Ismail , L. V. Narasimha Prasad, R. N. S. I. T. J. . (2024). A Hybrid Probabilistic Graph and Link Prediction Model for Complex Social Networking Data. International Journal of Intelligent Systems and Applications in Engineering, 12(21s), 211–221. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/5412



Research Article