Seeking for simplicity in complex networks

Complex networks can be understood as graphs whose connectivity properties deviate from those of regular or near-regular graphs, which are understood as being “simple”. While a great deal of the attention so far dedicated to complex networks has been duly driven by the “complex” nature of these stru...

Full description

Saved in:
Bibliographic Details
Published in:Europhysics letters 2009-02, Vol.85 (4), p.48001-48001(6)
Main Authors: Costa, L. da F, Rodrigues, F. A
Format: Article
Language:English
Subjects:
02.10.Ox
89.75.-k
89.75.Fb
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Complex networks can be understood as graphs whose connectivity properties deviate from those of regular or near-regular graphs, which are understood as being “simple”. While a great deal of the attention so far dedicated to complex networks has been duly driven by the “complex” nature of these structures, in this work we address the identification of their simplicity. The basic idea is to seek for subgraphs whose nodes exhibit similar measurements. This approach paves the way for complementing the characterization of networks, including results suggesting that the protein-protein interaction networks, and to a lesser extent also the Internet, may be getting simpler over time.
ISSN:0295-5075
1286-4854
DOI:10.1209/0295-5075/85/48001