Loading

摘要: 主要内容 流行度的内在规律 富者更富模型 BA无标度网络模型 流行度 流行度(popularity):同一类事物的不同实例被关注(认知、偏爱)的程度 对于网页,其指向它的链接越多,可以得出它的流行度越高 给定一个国家(地区)的网页集合(S),其中一个网页的入向链接数为 k 的概率 f(k) 是多少? 阅读全文
posted @ 2021-08-29 09:10 笑云博文 阅读(1257) 评论(0) 推荐(0)
摘要: 主要内容 基本实验 两点启示 “小世界”现象 “自我寻的”现象 体现小世界现象的模型 体现自我寻的现象的模型 送信实验 Stanley Milgram做了一个实验: 几百名“初始者”,要求每人尝试通过转发让一个指定的人收到一封信; 向每个初始者提供了目标收信人的姓名、地址、职业等个人信息; 规定:参 阅读全文
posted @ 2021-08-29 09:02 笑云博文 阅读(1605) 评论(0) 推荐(0)
摘要: 主要内容 网页排序(ranking、排名、排位) 搜索服务的基本问题,传统信息检索技术的不足 中枢与权威 一篇网页的两面性;有向图的启示 中枢值与权威值的计算(HITS算法) PageRank——含义和计算 退化图结构带来的问题 随机游走及其与PageRank定义的等价关系 搜索引擎 引擎掌握的网页 阅读全文
posted @ 2021-08-29 08:58 笑云博文 阅读(1604) 评论(0) 推荐(0)
摘要: 主要内容 万维网信息的组织方式 超文本,超链 网页网站 导航性、事务性、主题性 万维网结构 有向图 强连通分量 领结结构 领结结构的计算 信息的组织方式 对于动态变化的信息单元的集合,组织要满足以下特点 便于利用(查找,使用) 索引,目录,元信息 便于维护 维护的方式 集中式 分布式‘ 杜威分类体系 阅读全文
posted @ 2021-08-29 08:49 笑云博文 阅读(1435) 评论(0) 推荐(0)
摘要: 主要内容 如何判断网络上节点的权力 社会网络:节点的权力 & 关系上的利益 网络交换实验的一般性描述 纳什议价解和终极博弈 稳定性和平衡性:稳定性指不可能有人“破坏”已有的结果,平衡性指关系本身也达到均衡 节点重要性的评价标准 节点的度数 节点的度数(degree)是重要性的直接指标 对于网页,节点 阅读全文
posted @ 2021-08-29 08:44 笑云博文 阅读(2072) 评论(0) 推荐(0)
摘要: 主要内容 博弈论的基本概念 典型博弈的类型 博弈模型的建立以及实际问题的解决 博弈的基本概念 假设在截止前一天,有两件事情要做 考试 如果复习,则可以在考试中得到92分,没复习,则只有80分 报告需要和拍档一起准备 若两人都准备,则两人都是100 只有一人,则每人都是92 如果两人都没准备,则每人都 阅读全文
posted @ 2021-08-29 08:38 笑云博文 阅读(2117) 评论(2) 推荐(0)
摘要: 主要内容 边的正负性 边的正负性 社会网络中,两个节点之间的关系(边)可能携带着各种各样的社会性含义 除了强弱以外,还有支持(+)与反对(-),朋友(+)与敌人(-)等利害关系 三角关系中的结构平衡问题 从社会心理学角度看,一个平衡的三角关系要么3+,要么1+,2-。否则结构不平衡,即隐含有一种改变 阅读全文
posted @ 2021-08-29 08:25 笑云博文 阅读(2329) 评论(0) 推荐(0)
摘要: 主要内容 同质性的基本含义 同质性在网络中的一种评估方式 归属网、社会归属网对同质性的影响 OSN数据分析例子 隔离--同质性的一种现象,谢林模型 同质性 每个人的特质分两种: 固有特质 可变特质 提出同质性提出的背景: 是相似才成为朋友,还是成为朋友后变得相似?区分“选择”和社会影响的作用 社团/ 阅读全文
posted @ 2021-08-29 08:22 笑云博文 阅读(2773) 评论(0) 推荐(0)
摘要: 主要内容 三元闭包 关系强弱和网络结构的关系 社会网络中跨越结构洞的节点的性质分析 三元闭包理论 如果两人在社会网络中有一个共同的朋友,则他们俩将来成为朋友的可能性提高。 两个人的共同朋友越多,则他们成为朋友的可能性越高 两个人与共同朋友的关系越密切,则他们成为朋友的可能性越高 网络快照体现三元闭包 阅读全文
posted @ 2021-08-29 08:17 笑云博文 阅读(4142) 评论(0) 推荐(0)
摘要: 本文为社会计算课程笔记,所用的教程为《网络、群体与市场》 written in 2021.6.11 1.内容概述 主要分四部分 图论 博弈论 网络结构的分析 网络结构推理 part1 图论简介 Euler 开启了数学图论,抽象为顶点与边的集 图论是网络研究的基础 网络结构是理解复杂世界的关键 随机图 阅读全文
posted @ 2021-08-29 08:14 笑云博文 阅读(2711) 评论(0) 推荐(0)