Assessing Low-Intensity Relationships in Complex Networks.

ABSTRACT: Many large network data sets are noisy and contain links representing low-intensity relationships that are difficult to differentiate from random interactions. This is especially relevant for high-throughput data from systems biology, large-scale ecological data, but also for Web 2.0 data on human interactions. In these networks with missing and spurious links, it is possible to refine the data based on the principle of structural similarity, which assesses the shared neighborhood of two nodes. By using similarity measures to globally rank all possible links and choosing the top-ranked pairs, true links can be validated, missing links inferred, and spurious observations removed. While many similarity measures have been proposed to this end, there is no general consensus on which one to use

SUBMITTER: Spitz A 

PROVIDER: S-EPMC4838277 | biostudies-literature | 2016

REPOSITORIES: biostudies-literature