Next Article in Journal
Fault Diagnosis of Gearboxes Using Nonlinearity and Determinism by Generalized Hurst Exponents of Shuffle and Surrogate Data
Next Article in Special Issue
Recommending Queries by Extracting Thematic Experiences from Complex Search Tasks
Previous Article in Journal
Thermodynamics at Solid–Liquid Interfaces
Previous Article in Special Issue
Lyapunov Exponents of a Discontinuous 4D Hyperchaotic System of Integer or Fractional Order
Article Menu
Issue 5 (May) cover image

Export Article

Open AccessArticle
Entropy 2018, 20(5), 363; https://doi.org/10.3390/e20050363

Quantifying the Effects of Topology and Weight for Link Prediction in Weighted Complex Networks

1,2
,
1
,
1
,
1
and
1,2,*
1
College of Information and Communication Engineering, Dalian Minzu University, Dalian 116600, China
2
Guizhou Provincial Key Laboratory of Public Big Data, Guizhou University, Guiyang 550025, China
*
Author to whom correspondence should be addressed.
Received: 6 April 2018 / Revised: 10 May 2018 / Accepted: 10 May 2018 / Published: 13 May 2018
(This article belongs to the Special Issue Research Frontier in Chaos Theory and Complex Networks)
Full-Text   |   PDF [447 KB, uploaded 13 May 2018]   |  

Abstract

In weighted networks, both link weight and topological structure are significant characteristics for link prediction. In this study, a general framework combining null models is proposed to quantify the impact of the topology, weight correlation and statistics on link prediction in weighted networks. Three null models for topology and weight distribution of weighted networks are presented. All the links of the original network can be divided into strong and weak ties. We can use null models to verify the strong effect of weak or strong ties. For two important statistics, we construct two null models to measure their impacts on link prediction. In our experiments, the proposed method is applied to seven empirical networks, which demonstrates that this model is universal and the impact of the topology and weight distribution of these networks in link prediction can be quantified by it. We find that in the USAir, the Celegans, the Gemo, the Lesmis and the CatCortex, the strong ties are easier to predict, but there are a few networks whose weak edges can be predicted more easily, such as the Netscience and the CScientists. It is also found that the weak ties contribute more to link prediction in the USAir, the NetScience and the CScientists, that is, the strong effect of weak ties exists in these networks. The framework we proposed is versatile, which is not only used to link prediction but also applicable to other directions in complex networks. View Full-Text
Keywords: weighted networks; link prediction; null models weighted networks; link prediction; null models
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Liu, B.; Xu, S.; Li, T.; Xiao, J.; Xu, X.-K. Quantifying the Effects of Topology and Weight for Link Prediction in Weighted Complex Networks. Entropy 2018, 20, 363.

Show more citation formats Show less citations formats

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

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top