complexity的个人博客分享 http://blog.sciencenet.cn/u/complexity

博文

关于有向网络的思考

已有 5694 次阅读 2009-12-12 21:42 |个人分类:未分类|系统分类:科研笔记| 有向网络

刚开始看一些关于有向网络的文章,可能是读的文献比较少,又或者理论基础不行,这几天头脑里一直在思考两个可能有点愚蠢的问题:

1、节点的入度-出度很可能是关联的,按照NEWMMAN对E-Mail网络的实证,E-Mail网络是正关联的[1],即:高的入度的节点通常有一个高的出度,由此,他推断WWW网也很可能存在这样一种正的关联[2]。为了验证这一点,我后来下载了一些WWW的数据[3],统计结果表明WWW的入度-出度的关联是E-Mail网络的一半。这开始让我思考这种关联的起源,又或者各种真实有向网络的入度-出度关联是怎么样的,存在什么规律?例如像两点度关联一样,大部分技术网络是负关联的,而社会网络等是正关联的。

2、节点的入度、出度分布都是幂律型的[4],WWW网入度分布的形成已经有一些文章给出了一些微观机制或者动力学起源来解释[5,6,7],然而是什么动力学机制导致出度分布是无标度的,在我看到的一些文献中没有给出比较合理的解释。

初出茅庐,许多问题想不通,就先借助博客把它们记录下来,或许在前辈们看来都是不值一提的小问题,甚至不是问题的问题,就权当做自己的日记吧,记下每天的思考的事情,力争在网络研究中取得一些进展。

[1] M. E. J. Newman, Stephanie Forrest and Justin Balthrop, Email networks and the spread of computer viruses, Phys. Rev. E 66, 035101(R) 2002

[2] M.E.J. Newman, S.H. Strogatz, and D.J. Watts, Random graphs with arbitrary degree distributions and their applications, Phys. Rev. E 64, 026118 2001

[3] A.-L. Barabasi and R. Albert. Emergence of scaling in random networks, Science, 286(509), 1999

[4] R. Albert, H. Jeong,  A.-L. Barabasi,  Nature 401, 130 (1999); A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, Wiener, J. Computer Networks (Proceedings of WWW9) 33(1–6), 309–320 (2000). Available online at http://www.www9.org/w9cdrom/160/160.html.; R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins,  Computer Networks (Proceedings of WWW8) 31(11–16), 1481–1493 (1999). Available online at http://www8.org/w8-papers/4a-searchmining/trawling/trawling.html.

[5] Bernardo A. Huberman and Lada A. Adamic, Diameter of the world wide web, NATURE, VOL 401, 9 SEPTEMBER 1999

[6] Bosiljka Tadic, Dynamics of directed graphs: the world-wide Web, arXiv:cond-mat/0011442v2

[7] David M. Pennock, GaryW. Flake, Steve Lawrence, Eric J. Glover, C. Lee Giles, Winners don’t take all: Characterizing the competition for links on the web, Proceedings of the National Academy of Sciences, Volume 99, Issue 8, pp. 5207–5211, April, 2002



https://wap.sciencenet.cn/blog-356071-278143.html


下一篇:有向网络的链路预测,我又开始乱想了
收藏 IP: .*| 热度|

0

发表评论 评论 (4 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2022-10-6 09:17

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部