Self-similar Scale-free Networks and Disassortativity

@misc{citeulike:382953, abstract = {Self-similar networks with scale-free degree distribution have recently attracted much attention, since these apparently incompatible properties were reconciled in a paper by Song et al. by an appropriate box-counting method that enters the measurement of the fractal dimension. We study two genetic regulatory networks ({\it Saccharomyces cerevisiae} and {\it Escherichai coli} and show their self-similar and scale-free features, in extension to the datasets studied by Song et al. Moreover, by a number of numerical results we support the conjecture that self-similar scale-free networks are not assortative. From our simulations so far these networks seem to be disassortative instead. We also find that the qualitative feature of disassortativity is scale-invariant under renormalization, but it appears as an intrinsic feature of the renormalization prescription, as even assortative networks become disassortative after a sufficient number of renormalization steps.}, author = {Yook, Soon-Hyung and Radicchi, Filippo and Meyer-Ortmanns, Hildegard }, citeulike-article-id = {382953}, eprint = {cond-mat/0507198}, keywords = {small-world, social\_networks}, month = {Jul}, posted-at = {2005-11-21 09:44:06}, priority = {2}, title = {Self-similar Scale-free Networks and Disassortativity}, url = {http://arxiv.org/abs/cond-mat/0507198}, year = {2005} }

TY - ELEC ID - citeulike:382953 L3 - citeulike-article-id:382953 N2 - Self-similar networks with scale-free degree distribution have recently attracted much attention, since these apparently incompatible properties were reconciled in a paper by Song et al. by an appropriate box-counting method that enters the measurement of the fractal dimension. We study two genetic regulatory networks ({\it Saccharomyces cerevisiae} and {\it Escherichai coli} and show their self-similar and scale-free features, in extension to the datasets studied by Song et al. Moreover, by a number of numerical results we support the conjecture that self-similar scale-free networks are not assortative. From our simulations so far these networks seem to be disassortative instead. We also find that the qualitative feature of disassortativity is scale-invariant under renormalization, but it appears as an intrinsic feature of the renormalization prescription, as even assortative networks become disassortative after a sufficient number of renormalization steps. TI - Self-similar Scale-free Networks and Disassortativity KW - small-world KW - social_networks AU - Yook, Soon-Hyung AU - Radicchi, Filippo AU - Meyer-Ortmanns, Hildegard PY - 2005/Jul/08/ UR - http://arxiv.org/abs/cond-mat/0507198 ER -