Bipartite structure of all complex networks Export

@article{guillaume04bipartite, abstract = {The analysis and modelling of various complex networks has received much attention in the last few years. Some such networks display a natural bipartite structure: two kinds of nodes coexist with links only between nodes of different kinds. This bipartite structure has not been deeply studied until now, mainly because it appeared to be specific to only a few complex networks. However, we show here that all complex networks can be viewed as bipartite structures sharing some important statistics, like degree distributions. The basic properties of complex networks can be viewed as consequences of this underlying bipartite structure. This leads us to propose the first simple and intuitive model for complex networks which captures the main properties met in practice.}, address = {Amsterdam, The Netherlands, The Netherlands}, author = {Guillaume, J.}, citeulike-article-id = {713345}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1006398}, citeulike-linkout-1 = {http://dx.doi.org/10.1016/j.ipl.2004.03.007}, citeulike-linkout-2 = {http://linkinghub.elsevier.com/retrieve/pii/S0020-0190(04)00075-4}, day = {15}, doi = {10.1016/j.ipl.2004.03.007}, issn = {00200190}, journal = {Information Processing Letters}, keywords = {bipartite, graph, network}, month = {June}, number = {5}, pages = {215--221}, posted-at = {2009-07-02 15:56:35}, priority = {0}, publisher = {Elsevier North-Holland, Inc.}, title = {Bipartite structure of all complex networks}, url = {http://dx.doi.org/10.1016/j.ipl.2004.03.007}, volume = {90}, year = {2004} }

TY - JOUR ID - guillaume04bipartite L3 - citeulike-article-id:713345 N2 - The analysis and modelling of various complex networks has received much attention in the last few years. Some such networks display a natural bipartite structure: two kinds of nodes coexist with links only between nodes of different kinds. This bipartite structure has not been deeply studied until now, mainly because it appeared to be specific to only a few complex networks. However, we show here that all complex networks can be viewed as bipartite structures sharing some important statistics, like degree distributions. The basic properties of complex networks can be viewed as consequences of this underlying bipartite structure. This leads us to propose the first simple and intuitive model for complex networks which captures the main properties met in practice. IS - 5 JF - Information Processing Letters SN - 00200190 AD - Amsterdam, The Netherlands, The Netherlands EP - 221 TI - Bipartite structure of all complex networks PB - Elsevier North-Holland, Inc. VL - 90 SP - 215 KW - bipartite KW - graph KW - network AU - Guillaume, J PY - 2004/06/15/ UR - http://dx.doi.org/10.1016/j.ipl.2004.03.007 ER -