Chain motifs: The tails and handles of complex networks

Details Chain motifs: The tails and handles of complex networks Chain motifs: The tails and handles of complex networks

2007-06-15

arxiv.org/abs/0706.2365v3

Physics

Condensed Matter

Disordered Systems and Neural Networks

13 pages, 8 figures. A working manuscript, comments welcomed

Scientific paper

10.1103/PhysRevE.77.026106

Great part of the interest in complex networks has been motivated by the presence of structured, frequently non-uniform, connectivity. Because diverse connectivity patterns tend to result in distinct network dynamics, and also because they provide the means to identify and classify several types of complex networks, it becomes important to obtain meaningful measurements of the local network topology. In addition to traditional features such as the node degree, clustering coefficient and shortest path, motifs have been introduced in the literature in order to provide complementary description of the networks connectivity. The current work proposes a new type of motifs, namely chains of nodes, namely sequences of connected nodes with degree two. These chains have been subdivided into cords, tails, rings and handles, depending on the type of their extremities (e.g. open or connected). A theoretical analysis of the density of such motifs in random and scale free networks is described, and an algorithm for identifying those motifs in general networks is presented. The potential of considering chains for network characterization has been illustrated with respect to five categories of real-world networks including 16 cases. Several interesting findings were obtained, including the fact that several chains were observed in the real-world networks, especially the WWW, books, and power-grid. The possibility of chains resulting from incompletely sampled networks is also investigated.

Affiliated with

Also associated with

No associations

Rating

Chain motifs: The tails and handles of complex networks 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 Chain motifs: The tails and handles of complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Chain motifs: The tails and handles of complex networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-467977