Detection of network motifs by local concentration

Details Detection of network motifs by local concentration Detection of network motifs by local concentration

2009-04-02

arxiv.org/abs/0904.0365v2

Statistics

Applications

This paper has been withdrawn as a new version with a different mathematical approach has been submitted

Scientific paper

Studying the topology of so-called {\em real networks}, that is networks obtained from sociological or biological data for instance, has become a major field of interest in the last decade. One way to deal with it is to consider that networks are built from small functional units called {\em motifs}, which can be found by looking for small subgraphs whose numbers of occurrences in the whole network of interest are surprisingly high. In this paper, we propose to define motifs through a local over-representation in the network and develop a statistic which allows us to detect them limiting the number of false positives and without time-consuming simulations. We apply it to the Yeast gene interaction data and show that the known biologically relevant motifs are found again and that our method gives some more information than the existing ones.

Affiliated with

Also associated with

No associations

Rating

Detection of network motifs by local concentration does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Detection of network motifs by local concentration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detection of network motifs by local concentration will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-63812