0% Complete
Home
/
11th International Conference on Computer and Knowledge Engineering
Bipartite link prediction improvement using the effective utilization of edge betweenness centrality
Authors :
Sadegh Sulaimany Sulaimany
1
Yasin Amini
2
1- University of Kurdistan
2- Kharazmi University
Keywords :
link prediction, bipartite, edge betweenness centrality, global, local
Abstract :
Link prediction has become increasingly popular in recent years. Bipartite networks are still of interest for link prediction researchers because many real-world networks have the bipartite property. Traditional unsupervised link prediction methods for bipartite networks only consider local properties of the network, neighborhood, and degree. In this paper, we first propose a simple formula for edge betweenness centrality in bipartite networks as a global property, and then suggest a new ranking score for link prediction in bipartite networks based on the effective combination of local and global properties, BWX. We will test our proposed method with five baseline link prediction scoring functions (JC, AA, PA, AA, RA, and CN) and five bipartite datasets. Results show the superiority of the proposed method in the case of two popular evaluation metrics, AUC and precision. Future investigation can be performed for other global properties of the networks, such as bipartite closeness centrality. Also, combination strategies of local and global network specifications may be investigated more. Finally, comparing the results with state-of-the art unsupervised algorithms may be a good future direction.
Papers List
List of archived papers
Automatic Detection and Risk Assessment of Session Management Vulnerabilities in Web Applications
Nasrin Garmabi - Mohammad Ali Hadavi
The Effect of Network Environment on Traffic Classification
Abolghasem Rezaei Khesal - Mehdi Teimouri
TCAR: Thermal and Congestion-Aware Routing Algorithm in a Partially Connected 3D Network on Chip
Majid Nezarat - Masoomeh Momeni
EfficientNetB0’s Hybrid Approach for Brain Tumor Classification from MRI Images Using Deep Learning and Bagging Trees
Yeganeh Modaresnia - Farhad Abedinzadeh Torghabeh - Seyyed Abed Hosseini
Crack Segmentation in Civil Structure Images Using a Deep Learning Based Multi-Classifier System
Mohammadreza Asadi - Seyedeh Sogand Hashemi - Mohammad Taghi Sadeghi
A Graph-based Feature Selection using Class-Feature Association Map (CFAM)
Motahare Akhavan - Seyed Mohammad Hossein Hasheminejad
An influence maximization algorithm based on community detection using topological features
Zahra Aghaee - Afsaneh Fatemi
A Formalism for Specifying Capability-based Task Allocation in MAS
Samaneh HoseinDoost - Bahman Zamani - Afsaneh Fatemi
Analysis of Insect-plant Interactions Affected by Mining operations, A Graph Mining Approach
Mohammad Heydari - Ali Bayat - Amir Albadvi
Lempel-Ziv-based Hyper-Heuristic Solution for Longest Common Subsequence Problem
Mahdi Nasrollahi - Reza Shami Tanha - Mohsen Hooshmand
more
Samin Hamayesh - Version 41.7.6