Hierarchical organization in complex networks. Ravasz, E. & Barabási, A. Physical Review E, 67(2):026112, 2, 2003.
Hierarchical organization in complex networks [link]Website  abstract   bibtex   
Many real networks in nature and society share two generic properties: they are scale-free and they display a high degree of clustering. We show that these two features are the consequence of a hierarchical organization, implying that small groups of nodes organize in a hierarchical manner into increasingly large groups, while maintaining a scale-free topology. In hierarchical networks the degree of clustering characterizing the different groups follows a strict scaling law, which can be used to identify the presence of a hierarchical organization in real networks. We find that several real networks, such as the World Wide Web, actor network, the Internet at the domain level and the semantic web obey this scaling law, indicating that hierarchy is a fundamental characteristic of many complex systems.
@article{
 title = {Hierarchical organization in complex networks},
 type = {article},
 year = {2003},
 identifiers = {[object Object]},
 pages = {026112},
 volume = {67},
 websites = {http://arxiv.org/abs/cond-mat/0206130%0Ahttp://dx.doi.org/10.1103/PhysRevE.67.026112,https://link.aps.org/doi/10.1103/PhysRevE.67.026112},
 month = {2},
 day = {14},
 id = {ff81c437-b3fb-38f4-99b6-3327a8726316},
 created = {2018-08-28T17:40:37.512Z},
 file_attached = {false},
 profile_id = {d6e550bf-39d5-3597-ad68-b8513faba0ae},
 group_id = {792e12b3-5024-3ff7-8089-6f69c89be240},
 last_modified = {2018-08-28T17:40:37.512Z},
 read = {false},
 starred = {false},
 authored = {false},
 confirmed = {true},
 hidden = {false},
 citation_key = {Ravasz2002},
 private_publication = {false},
 abstract = {Many real networks in nature and society share two generic properties: they are scale-free and they display a high degree of clustering. We show that these two features are the consequence of a hierarchical organization, implying that small groups of nodes organize in a hierarchical manner into increasingly large groups, while maintaining a scale-free topology. In hierarchical networks the degree of clustering characterizing the different groups follows a strict scaling law, which can be used to identify the presence of a hierarchical organization in real networks. We find that several real networks, such as the World Wide Web, actor network, the Internet at the domain level and the semantic web obey this scaling law, indicating that hierarchy is a fundamental characteristic of many complex systems.},
 bibtype = {article},
 author = {Ravasz, Erzsébet and Barabási, Albert-László},
 journal = {Physical Review E},
 number = {2}
}

Downloads: 0