Next Article in Journal
A Real-Time Sound Field Rendering Processor
Next Article in Special Issue
Developing Automatic Form and Design System Using Integrated Grey Relational Analysis and Affective Engineering
Previous Article in Journal
PHD and CPHD Algorithms Based on a Novel Detection Probability Applied in an Active Sonar Tracking System
Previous Article in Special Issue
Simulation and Fabrication of HfO2 Thin Films Passivating Si from a Numerical Computer and Remote Plasma ALD
Open AccessArticle

A Fusion Link Prediction Method Based on Limit Theorem

National Digital Switching System Engineering and Technological R&D Center, Zhengzhou 450002, China
*
Authors to whom correspondence should be addressed.
Appl. Sci. 2018, 8(1), 32; https://doi.org/10.3390/app8010032
Received: 3 December 2017 / Revised: 17 December 2017 / Accepted: 22 December 2017 / Published: 28 December 2017
(This article belongs to the Special Issue Selected Papers from IEEE ICICE 2017)
The theoretical limit of link prediction is a fundamental problem in this field. Taking the network structure as object to research this problem is the mainstream method. This paper proposes a new viewpoint that link prediction methods can be divided into single or combination methods, based on the way they derive the similarity matrix, and investigates whether there a theoretical limit exists for combination methods. We propose and prove necessary and sufficient conditions for the combination method to reach the theoretical limit. The limit theorem reveals the essence of combination method that is to estimate probability density functions of existing links and nonexistent links. Based on limit theorem, a new combination method, theoretical limit fusion (TLF) method, is proposed. Simulations and experiments on real networks demonstrated that TLF method can achieve higher prediction accuracy. View Full-Text
Keywords: link prediction; combination method; theoretical limit; TLF method link prediction; combination method; theoretical limit; TLF method
Show Figures

Figure 1

MDPI and ACS Style

Wu, Y.; Yu, H.; Huang, R.; Li, Y.; Lin, S. A Fusion Link Prediction Method Based on Limit Theorem. Appl. Sci. 2018, 8, 32. https://doi.org/10.3390/app8010032

AMA Style

Wu Y, Yu H, Huang R, Li Y, Lin S. A Fusion Link Prediction Method Based on Limit Theorem. Applied Sciences. 2018; 8(1):32. https://doi.org/10.3390/app8010032

Chicago/Turabian Style

Wu, Yiteng; Yu, Hongtao; Huang, Ruiyang; Li, Yingle; Lin, Senjie. 2018. "A Fusion Link Prediction Method Based on Limit Theorem" Appl. Sci. 8, no. 1: 32. https://doi.org/10.3390/app8010032

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop