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

September 13, 2017

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

Quantum data takes a ride on sound waves

September 22, 2017

Yale scientists have created a simple-to-produce device that uses sound waves to store quantum information and convert it from one form to another, all inside a single, integrated chip.

A way to measure and control phonons

September 22, 2017

(Phys.org)—A team of researchers with the University of Vienna in Austria and Delft University of Technology in the Netherlands has developed a technique using photons for controlling and measuring phonons. In their paper ...

Gravitational waves may oscillate, just like neutrinos

September 21, 2017

(Phys.org)—Using data from the first-ever gravitational waves detected last year, along with a theoretical analysis, physicists have shown that gravitational waves may oscillate between two different forms called "g" and ...

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.