Back to Search
Start Over
Network Adjacency Matrix Blocked-compressive Sensing: A Novel Algorithm for Link Prediction.
- Source :
- Ingénierie des Systèmes d'Information; Feb2019, Vol. 24 Issue 1, p35-42, 8p
- Publication Year :
- 2019
-
Abstract
- Link prediction for complex networks is a research hotspot. The main purpose is to predict the unknown edge according to the structure of the existing network. However, the edges in realworld networks are often sparsely distributed, and the number of unobserved edges is usually far greater than that of observed ones. Considering the weak performance of traditional link prediction algorithms under the above situation, this paper puts forward a novel link prediction algorithm called network adjacency matrix blocked-compressive sensing (BCS). Firstly, the diagonal blocks were subjected to sparse transformation with the network adjacency matrix; Next, the measurement matrix was rearranged into a new measurement matrix using the sorting operator; Finally, the subspace pursuit (SP) algorithm was introduced to solve the proposed algorithm. Experiments on ten real networks show that the proposed method achieved higher accuracy and consumed less time than the baseline methods. [ABSTRACT FROM AUTHOR]
- Subjects :
- ALGORITHMS
MATRICES (Mathematics)
IMAGE reconstruction algorithms
EDGES (Geometry)
Subjects
Details
- Language :
- English
- ISSN :
- 16331311
- Volume :
- 24
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Ingénierie des Systèmes d'Information
- Publication Type :
- Academic Journal
- Accession number :
- 138565737
- Full Text :
- https://doi.org/10.18280/isi.240104