A Hybrid Probabilistic Graph and Link Prediction Model for Complex Social Networking Data
Keywords:
Dataset of social-network, detection of community and link predictionAbstract
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.
Downloads
References
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.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.