Scale-Free Behavior in Protein Domain Networks

Abstract

Several technical, social, and biological networks were recently found to demonstrate scale-free and small-world behavior instead of random graph characteristics. In this work, the topology of protein domain networks generated with data from the ProDom, Pfam, and Prosite domain databases was studied. It was found that these networks exhibited small-world and scale-free topologies with a high degree of local clustering accompanied by a few long-distance connections. Moreover, these observations apply not only to the complete databases, but also to the domain distributions in proteomes of different organisms. The extent of connectivity among domains reflects the evolutionary complexity of the organisms considered.

Keywords

BiologyScale-free networkNetwork topologyDomain (mathematical analysis)Cluster analysisProteomeScale (ratio)Protein domainComputational biologyGraphDegree distributionClustering coefficientComplex networkEvolutionary biologyComputer scienceTheoretical computer scienceBioinformaticsGeneticsArtificial intelligenceGeneMathematics

Affiliated Institutions

European Media Laboratory (Germany) DE

Related Publications

Consensus and Cooperation in Networked Multi-Agent Systems

R. Olfati-Saber , J.A. Fax , Richard M. Murray

<para xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> This paper provides a theoretical framework for analysis of consensus algorithms...

2007 Proceedings of the IEEE 10068 citations

FANMOD: a tool for fast network motif detection

Sebastian Wernicke , Florian Rasche

Abstract Summary: Motifs are small connected subnetworks that a network displays in significantly higher frequencies than would be expected for a random network. They have recen...

2006 Bioinformatics 745 citations

Overlapping Communities Explain Core–Periphery Organization of Networks

Jaewon Yang , Jure Leskovec

Networks provide a powerful way to study complex systems of interacting objects. Detecting network communities-groups of objects that often correspond to functional modules-is c...

2014 Proceedings of the IEEE 162 citations

Leader-to-Formation Stability

Herbert G. Tanner , George J. Pappas , Vijay Kumar

The paper investigates the stability properties of mobile agent formations which are based on leader following. We derive nonlinear gain estimates that capture how leader behavi...

2004 IEEE Transactions on Robotics and Aut... 772 citations

The STRING database in 2021: customizable protein–protein networks, and functional characterization of user-uploaded gene/measurement sets

Damian Szklarczyk , Annika L Gable , Katerina Nastou +9 more

Abstract Cellular life depends on a complex web of functional associations between biomolecules. Among these associations, protein–protein interactions are particularly importan...

2020 Nucleic Acids Research 7973 citations

Publication Info

Year: 2001
Type: article
Volume: 18
Issue: 9
Pages: 1694-1702
Citations: 257
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Scale-Free Behavior in Protein Domain Networks

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

257

OpenAlex

Cite This

APA Style

                            
                                    Stefan Wuchty
                                
                            (2001). 
                            Scale-Free Behavior in Protein Domain Networks. 
                            Molecular Biology and Evolution
                            , 18
                            (9)
                            , 1694-1702.
                            https://doi.org/10.1093/oxfordjournals.molbev.a003957

Identifiers

DOI: 10.1093/oxfordjournals.molbev.a003957