Detecting local network motifs

Details Detecting local network motifs Detecting local network motifs

2010-07-08

arxiv.org/abs/1007.1410v1

Statistics

Applications

25 pages, 4 figures, 3 tables

Scientific paper

Studying the topology of so-called 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 motifs, which can be found by looking for small subgraphs whose numbers of occurrences in the whole network are surprisingly high. In this article, we propose to define motifs through a local overrepresentation in the network and develop a statistic to detect them without relying on simulations. We then illustrate the performance of our procedure on simulated and real data, recovering already known biologically relevant motifs. Moreover, we explain how our method gives some information about the respective roles of the vertices in a motif.

Affiliated with

Also associated with

No associations

Rating

Detecting local network motifs 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 Detecting local network motifs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detecting local network motifs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-103291