Motifs in evolving cooperative networks look like protein structure networks

David Hales; Stefano Arteconi

doi:10.3934/nhm.2008.3.239

Article Contents

2008, Volume 3, Issue 2: 239-249. Doi: 10.3934/nhm.2008.3.239

This issue Previous Article Network rewiring models Next Article Locality-aware P2P query search with ISP collaboration

Motifs in evolving cooperative networks look like protein structure networks

David Hales^1, and
Stefano Arteconi^2,

1.
Technical University of Delft, Dept. EWI/PDS/Tribler, PO Box 5031, 2600 GA Delft.
2.
University of Bologna, Mura Anteo Zamboni 7, 40127 Bologna

Received: July 31, 2007

Revised: December 31, 2007

Published: May 2008

Abstract Related Papers Cited by

Abstract

The structure of networks can be characterized by the frequency of different subnetwork patterns found within them. Where these frequencies deviate from what would be expected in random networks they are termed “motifs” of the network. Interestingly it is often found that networks performing similar functions evidence similar motif frequencies. We present results from a motif analysis of networks produced by peer-to-peer protocols that support cooperation between evolving nodes. We were surprised to find that their motif profiles match closely protein structure networks. It is currently an open issue as to precisely why this is.

Keywords:

Mathematics Subject Classification: Primary: 91A22, 91A43; Secondary: 91D30.

Citation:

Article Metrics

HTML views() PDF downloads(89) Cited by(0)

Motifs in evolving cooperative networks look like protein structure networks

Abstract

Access History

Article Metrics

Access History

Other Articles By Authors

Catalog

Motifs in evolving cooperative networks look like protein structure networks

Abstract

Access History

SHARE

Article Metrics

Access History

Other Articles By Authors

Catalog

Export File

Citation

Format

Content