3,606 research outputs found
Yeast Protein Interactome Topology Provides Framework for Coordinated-Functionality
The architecture of the network of protein-protein physical interactions in
Saccharomyces cerevisiae is exposed through the combination of two
complementary theoretical network measures, betweenness centrality and
`Q-modularity'. The yeast interactome is characterized by well-defined
topological modules connected via a small number of inter-module protein
interactions. Should such topological inter-module connections turn out to
constitute a form of functional coordination between the modules, we speculate
that this coordination is occurring typically in a pair-wise fashion, rather
than by way of high-degree hub proteins responsible for coordinating multiple
modules. The unique non-hub-centric hierarchical organization of the
interactome is not reproduced by gene duplication-and-divergence stochastic
growth models that disregard global selective pressures.Comment: Final, revised version. 13 pages. Please see Nucleic Acids open
access article for higher resolution figure
Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces
We show that complex (scale-free) network topologies naturally emerge from
hyperbolic metric spaces. Hyperbolic geometry facilitates maximally efficient
greedy forwarding in these networks. Greedy forwarding is topology-oblivious.
Nevertheless, greedy packets find their destinations with 100% probability
following almost optimal shortest paths. This remarkable efficiency sustains
even in highly dynamic networks. Our findings suggest that forwarding
information through complex networks, such as the Internet, is possible without
the overhead of existing routing protocols, and may also find practical
applications in overlay networks for tasks such as application-level routing,
information sharing, and data distribution
- …