Abstract

The growing popularity of online social networks is quite evident nowadays and provides an opportunity to allow researchers in finding solutions for various practical applications. Link prediction is the technique of understanding network structure and identifying missing and future links in social networks. One of the well-known classes of methods in link prediction is a similarity-based method, which uses local and global topological information of the network to predict missing links. Some methods also exist based on quasi-local features to achieve a trade-off between local and global information on static networks. These quasi-local similarity-based methods are not best suited for considering community information in dynamic networks, failing to balance accuracy and efficiency. Therefore, a community-enhanced framework is presented in this article to predict missing links on dynamic social networks. First, a link prediction framework is presented to predict missing links using parameterized influence regions of nodes and their contribution in community partitions. Then, a unique feature set is generated using local, global, and quasi-local similarity-based as well as community information-based features. This feature set is further optimized using scoring-based feature selection methods to select only the most relevant features. Finally, four machine learning-based classification models are used for link prediction. The experiments are performed on six well-known dynamic networks and three performance metrics, and the results demonstrate that the proposed method outperforms the state-of-the-art methods.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.