Motifs in evolving cooperative networks look like protein structure networks
-
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:
01 August 2007
Revised:
01 January 2008
-
-
Primary: 91A22, 91A43; Secondary: 91D30.
-
-
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.
Citation: David Hales, Stefano Arteconi. Motifs in evolving cooperative networks look like protein structure networks[J]. Networks and Heterogeneous Media, 2008, 3(2): 239-249. doi: 10.3934/nhm.2008.3.239
-
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.
-
-
-
-
DownLoad: