A new method provides better insights into real-world network evolution

September 13, 2017, Springer

Nature and society are full of so-called real-world complex systems, such as protein interactions. Theoretical models, called complex networks, describe them and consist of nodes representing any basic element of that network, and links describing interactions or reactions between two nodes.

In the case of protein-interaction studies, reconstruction of is key as the data available is often inaccurate and our knowledge of the exact nature of these interactions is limited. For reconstruction of networks, link predict—the likelihood of the existence of a link between two nodes—matters. Now, Chinese scientists have looked at the influence of the structure to shed some light on the robustness of the latest methods used to predict the behaviour of such complex networks.

Jin-Xuan Yang and Xiao-Dong Zhang from Shanghai Jiao Tong University in China have just published their work in EPJ B, providing a good reference for the choice of a suitable algorithm for link prediction depending on the chosen network structure. In this paper, the authors use two parameters of networks—the common neighbours index and the so-called Gini coefficient index—to reveal the relation between the structure of a network and the accuracy of methods used to predict future links.

Their study partly involves a statistical analysis, which reveals a correlation between characteristics of the network, like the common neighbours index, Gini coefficient index and other indices that specifically describe the network structure, such as its clustering coefficient or its degree of heterogeneity.

The authors test their theory experimentally in a variety of real-world networks and find that the proposed algorithm yields better prediction accuracy and robustness to the than existing methods. This also leads the authors to devise a new method to predict missing links.

Explore further: Scientists develop new high-precision method for analysing and comparing functioning and structure of complex networks

More information: Jin-Xuan Yang et al, Revealing how network structure affects accuracy of link prediction, The European Physical Journal B (2017). DOI: 10.1140/epjb/e2017-70599-4

Related Stories

The right order

August 14, 2017

Ingo Scholtes from the Chair of Systems Design has developed an analytical method that takes account of the chronological order of connections within networks. This not only makes it possible to more accurately identify links ...

Network research needs to focus on temporality and weightedness

October 5, 2012

The study of complex networks in statistical physics and computational science has become more and more focused on so-called dynamic networks. Where traditional approaches have treated the links in networks as static, contemporary ...

Recommended for you

0 comments

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.