Proper evaluation of alignment-free network comparison methods.

ABSTRACT:

Motivation

Network comparison is a computationally intractable problem with important applications in systems biology and other domains. A key challenge is to properly quantify similarity between wiring patterns of two networks in an alignment-free fashion. Also, alignment-based methods exist that aim to identify an actual node mapping between networks and as such serve a different purpose. Various alignment-free methods that use different global network properties (e.g. degree distribution) have been proposed. Methods based on small local subgraphs called graphlets perform the best in the alignment-free network comparison task, due to high level of topological detail that graphlets can capture. Among different graphlet-based methods, Graphlet Correlation Distance (GCD) was shown t

SUBMITTER: Yaveroglu ON 

PROVIDER: S-EPMC4528624 | biostudies-literature | 2015 Aug

REPOSITORIES: biostudies-literature