- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
13 万维网结构
The Structure of the Web;万维网(Wan Wei Wang) World Wide Web;万维网 World Wide Web;万维网 World Wide Web;Web组织形式;注意,不仅信息所处的位置可以相距很远,其中的主题也可能“漂移”很远;不奇怪,人的思维也如此;社会学的论文引用
三元闭包,小世界现象,结构平衡,同质性
;Wiki中博弈论文章的交叉引用;Vannevar Bush
曼哈顿计划的发起者
发起建立NSF
Memex(Memory-Extender)
1945年,Vannevar Bush在《大西洋月刊》上发表了一篇文章《As We May Think》,提出一种信息机器的构想
机器内部用微缩胶卷存储信息,也就是自动翻拍,可以不断添加新的信息;桌面上有阅读屏,用来放大阅读微缩胶卷;还有许多个按钮,每一个按钮代表一个主题,按一下,相应的微缩胶卷就会显示
读者可以建立指向某些微缩胶卷片段的链接,并依照自己的喜好形成新的线性顺序,甚至加上自己的补充或评论。这些可以成为共享,他人只要键入建立链接的作者的索引代码,就可以追溯到这些关联
;节点:网页(可能用网址标识)
有向边:表示从一个节点到另一个节点的直接链接关系;节点的出向边与入向边
有向路径:两节点之间边的方向一致的路径
节点A到B的距离:从A到B最短有向路径的长度
注意,从A到B的距离不一定等于从B到A的距离
强连通有向图:任何两节点之间都存在两个方向的有向路径(不一定经过相同节点)
强连通分量:尽可能大的节点子集,其中每个节点都有到其中任何另一节点的有向路径;一组网页之间构成的一个有向图示例*具体与抽象;寻找强连通分量
下图是强连通有向图吗?;从有向图的角度看,Web宏观上是个什么样子(“形状”)?;万维网的“领结”结构;给定一个网络结构,如何得到强连通分量?
显然不一定就一个。强连通分量的划分性
以最大的强连通分量为基础,如何描述其他部分与它的关系?
链入,链出,卷须(管道),游离;输入:有向图G
第一步:生成图G的“反向图”G’
第二步:选择一个在最大强连通子图中的节点A(tricky?)
第三步:以A为出发节点,在图G中宽度优先搜索直到没有新的节点发现,得节点集合FS
第四步:以A为出发节点,在图G’中宽度优先搜索直到没有新的节点发现,得节点集合BS
结果
SCC=FS和BS的交集,即共同元素
IN(链入)=BS-SCC
OUT(链出)=FS-SCC
基于G和G’,FS和BS,进一步集合运算可得到卷须和游离;从一个具体例子入手;计算领结结构的算法;计算领结结构的方法算法;一次计算中国Web结构的实践;结果:自相似、层次性;本章要点;
您可能关注的文档
- 第四章 windows8或8.1蓝牙耳机使用方法.docx
- 医学图像分割方法研究课件.pdf
- 第七章 钻井井控技术.ppt
- 语料库在_红楼梦_译者风格研究中_省略_红楼梦_霍克斯及闵福德译本研究_肖维青.pdf
- 固定资产更新决策介绍.ppt
- 第二章 JAVA_Session07.ppt
- 公积金网上平台业务常见问题解决方法介绍.ppt
- 练习题宏观-答案讲述.ppt
- 第三章 OKI针式打印机安装打印机驱动方法.doc
- 第二章 IIC总线协议教程.ppt
- 《天文学上的旷世之争》课件21张2024-2025学年统编版高中语文选择性必修下册.pptx
- 《一个消逝了的山村》课件26张2024-2025学年高中语文统编版选择性必修下册第二单元.pptx
- 《秦腔》课件45张2024-2025学年高中语文统编版选择性必修下册.pptx
- 《记念刘和珍君》教案 高二语文选择性必修(中).doc
- 第《阿Q正传》(备课堂)2024-2025学年高二语文同步备课系列(统编版选择性必修下册).pptx
- 《《登快阁》》(备课堂)2024-2025学年高二语文同步备课系列(统编版选择性必修下册).pptx
- 第三单元教案 高二语文.docx
- 第四单元教案 高二语文.docx
- 《扬州慢》课件-高二语文统编版(2019)选择性必修下册 - 副本.pptx
- 蜀相课件-高二语文统编版(2019)选择性必修下册.ppt
最近下载
- 顶管专项施工组织设计与对策.pdf
- 小学书法社团教学计划(共14篇).docx
- 企业管理咨询 时段四作业(第七-八章).docx VIP
- 《抗生素合理使用》课件.pptx VIP
- 肉牛养殖技术:肉牛体脂肪与肌肉的沉积规律.doc
- Haier海尔家用电热水器 FCD-JTHC40-III 使用说明书.PDF VIP
- NFPA 855-2023 Standard for the Installation of Stationary Energy Storage Systems 固定储能系统安装标准.pdf
- 0508-美容美发与造型(美容)专业国家技能人才培养工学一体化课程设置方案(试用).docx VIP
- 堆垛机维护保养手册.doc
- 《小狗的房子》教学设计4篇.docx
文档评论(0)