Toggle Main Menu Toggle Search

Open Access padlockePrints

Strategies for network motifs discovery

Lookup NU author(s): Professor Marcus Kaiser


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Complex networks from domains like Biology or Sociology are present in many e-Science data sets. Dealing with networks can often form a workflow bottleneck as several related algorithms are computationally hard. One example is detecting characteristic patterns or "network motifs" - a problem involving subgraph mining and graph isomorphism. This paper provides a review and runtime comparison of current motif detection algorithms in the field. We present the strategies and the corresponding algorithms in pseudo-code yielding a framework for comparison. We categorize the algorithms outlining the main differences and advantages of each strategy. We finally implement all strategies in a common platform to allow a fair and objective efficiency comparison using a set of benchmark networks.We hope to inform the choice of strategy and critically discuss future improvements in motif detection. © 2009 IEEE.

Publication metadata

Author(s): Ribeiro P, Silva F, Kaiser M

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 5th IEEE International Conference on e-Science

Year of Conference: 2009

Pages: 80-87

Publisher: IEEE


DOI: 10.1109/e-Science.2009.20

Library holdings: Search Newcastle University Library for this item

ISBN: 9780769538778