网络群体与市场 课件 第14章
网络群体与市场 课件
目标受众定位
通过数据分析、用户画像 等方式,精准定位目标受 众,提高营销效果。
个性化推送
根据用户兴趣、需求和行 为,推送个性化的产品、 服务和内容,提高用户转 化率。
社交媒体营销
利用社交媒体平台,与目 标受众进行互动,提高品 牌知名度和用户忠诚度。
提升网络群体参与度的营销策略
创造互动性内容
提供有趣、有价值的内容,激发 用户的参与欲望,提高用户互动
03
网络群体的发展对市场监管提出了更高的要求,需要建立更加
完善的监管机制。
企业如何应对网络群体带来的挑战与机遇
创新营销策略
企业应充分利用网络群体的力量,创新营销策略,提高品牌知名度 和影响力。
关注用户需求
企业应关注网络群体的需求和反馈,及时调整产品和服务,提高用 户满意度。
建立良好的企业形象
企业应积极参与公益活动,树立良好的企业形象,赢得网络群体的信 任和支持。
网络群体对市场趋势的影响
消费趋势变化
网络群体关注的新产品、新服务和新 品牌,可能引领市场消费趋势的变化。
市场细分和个性化需求
竞争格局调整
网络群体对不同品牌的评价和选择, 影响市场份额的分布和竞争格局的调 整。
网络群体多样化的需求和偏好,推动 市场细分和个性化需求的满足。
03
网络营销策略与技巧
利用网络群体进行精准营销
05
案例分析
成功利用网络群体的企业案例
小米
通过建立社区,与用户互动,收集用户反馈,快速迭代产品,成功打造了高性价 比的手机和智能硬件产品。
喜茶
通过在社交媒体上发布创意内容,吸引年轻消费者,并通过线上预约和外卖服务 提升了消费体验。
有效应对网络群体的企业策略
网络群体与市场 课件 第8,9章
作业:8.1
• 考虑如图所示交通网络,其中的x表示行驶在A-C边上的车辆数,y为行驶在 D-B边上的车辆数,有关表达式为行驶时间。现有1000辆车要从A城到B城, 每辆车有两条可选路线:上边经过C城或者下面经过D城的路线。每个司机都 想选择一条行驶时间最短的路线,并且所有司机都要同时选择。 • (a)试求x和y的纳什均衡值。
• “均衡”概念在拍卖中如何体现?
单件物品拍卖的典型形式
拍卖方式 英式 拍卖 荷兰式 拍卖 成交规则 支付价格
最高的报 价 最高的出 价 是否知道 他人出价 是
应用场景
古董和艺术品的 拍卖 农产品的交易 (例如荷兰的鲜 花) 政府公共工程的 建设招标 互联网门户和搜 索引擎公司用于 出售网页上的广 告位
设想政府要改善民生,新修了一条快速路
会发生什 均衡是大家都 么情况? 走:
ACDB
每人行驶时间 为 4000/100+0+4 布雷斯 000/100=80
悖论
!!!
• 注意,在没修这条路前,均衡中行驶时间是65 • 如果某人盘算改变为ADB,则他的行驶时间将 变为45+4000/100>80,于是他不会改变!
为什么说那就是“最优”
一个按照自己估值出价的人不可能 通过改变策略得到更大的回报,无 论别人出价策略如何。
提高报价,只是当超越其他 人的报价才有差别,但在那 种情况下,就要支付比估值 多的钱了--亏了
真实报价 bi=vi
降低报价,只是当低于其他 人的报价才有差别,但在那 种情况下,就得不到交易权 了,因此没有意义
博弈论思想的两个应用
• 交通网络流量模式的分析
– 给定一个道路网络和若干车辆的源和目的,很 有可能形成一种什么样的网络流量模式?
网络市场和网络消费者课件51页PPT
2) 各国政府、社会和个人对加快信息化建设表现出了极大的热 情,采取各种适合本国的措施。
3) 世界经济的全球化和网络化。(智慧地球)
4) 全球消费者的网络购物观念和网际生活方式正快速形成。
5) 电子空间商场已成为诱人的、高利润的投资方向。
中国互联网企业再掀赴美上市热潮
4. 网上市场的发展与完善
4.1 网络市场
4.1.1 网络市场的发展
网上市场的概况
企业开展网络营销活动的空间是电子虚拟市场 (Electronic Marketplace),有的称为网上虚拟市场 (Cyber-Market),统一简称为网上市场,网上市场 是由Internet因特网上的企业、政府组织和网民组成 的市场,网上市场的扩张速度和发展直接影响着电子 商务的发展速度和前景。
4.1 网络市场
✓ 4.1.1 网络市场的发展 ✓ 4.1.2 网络市场的特征 ✓ 4.1.3 网络市场的客户资源
4.2 网络消费者
✓ 4.2.1 网络消费者需求特征 ✓ 4.2.2 网络消费者购买动机 ✓ 4.2.3 网络消费者的购买过程
4.3 影响消费者购买决策的因素
✓ 4.3.1 网络销售产品的选择 ✓ 4.3.2 网上购物的安全性
6. 精简化的营销环节(充分利用网络的互动性,鼓励 顾客参与产品的营销活动,使得企业的营销环节简练)
4.1.3 网络市场的客户资源
1. 网络市场的客户特征
国外:年轻富裕、尊重自我、头脑冷静、具有理性、对新事 物孜孜不倦的追求、好胜而缺乏耐心、品位越来越高、用户价值 观的变化使得他们采取了不同以往的态度与期望。
2. 网络市场的现状
从网络市场交易的主体看,网络市场可以分为B2B、 B2C、国际性交易3种类型。
《教育学》课件 第十四章 教育政策与法规
政策执行的总结是原 教育政策和执行计划 调整、后续政策执行 以及新教育政策制定 和执行的重要基础。
第一,要有防范意识; 第二,要有发展和改 革意识。
11
第一节 教育政策概述
(三)教育政策执行的偏差与纠正
1.教育政策执行过程中的偏差现象
(1)政策完全偏离。 (2)政策表面化。 (3)政策扩大化。 (4)政策缺损。 (5)政策替换。
8
第一节 教育政策概述
3.拟定教育政策方案
拟定教育政策方案时要注意:方案应是可行的;方案应 估计到全部的正、负效果,并对可能产生的问题提出解决对 策;应尽可能数量化;应提出两个以上的政策方案以供选择。 制定政策方案时,还应该有专家参与,以保证方案的科学性 与合理性。
4.选择教育政策方案
选择教育政策方案,需要制定者对教育问题有深刻的理 解,同时又对教育条件有充分的认识。由于种种条件的限制, 人们作出的选择大都只是一种满意选择,而非最佳选择,在 这种时候,政策实施的条件是否成熟,就成为选择政策时所 要考虑的首要因素。
28
第二节 教育法规概述
3.教育行政法规
从性质上说,教育行政法规主要针对某一类教育管理事 务,因而其内容比较具体并具有可操作性。
目前,对我国教育管理工作有较大影响的教育行政法规 包括《义务教育法实施细则》、《征收教育费附加的暂行规 定》《普通高等学校设置暂行条例》《学校体育工作条例》 《学校卫生工作条例》《教师资格条例》《社会力量办学条 例》和《幼儿园管理条例》《残疾人教育条例》等。
3
第一节 教育政策概述
一、教育政策的概念
教育政策是指政府在一定时期,为实现一定教育 目的而制定的关于教育事务的行动准则。
从层次上可将其分为教育基本政策和具体政策; 从其发挥的作用可分为鼓励性政策和限制性政策;从 其对实施对象所产生的影响可分为直接性政策和间接 性政策;从其内容分又可分为各项部门的政策等。
网络群体与市场 第17章 网络(群体)效应课件
r(x) – 逆需求函数,倾向于消费的人群 众的最低保留价格随人群规模增加而降 低; r-1(p) – 需求函数,消费群体规模随价 格提高而减小
学习交流PPT
7
均衡产量,上行动力,下行动力,社会最优
设商品有一个固定成本价格p*,厂家不 会赔本生产。不同角度的问题:应该生 产多少商品,给哪些人买去了最好?
• 这也就是在给定p*、r和f 的条件下求均衡点z*的依据。
学习交流PPT
13
自我实现的预期均衡
• r(z)f(z)=p*,一个具体例子
• r(x)=1-x,f(z)=z;r(z)f(z)=(1-z)z,z in [0,1]
当0<p*<1/4,有两个非零均衡点 试体会价格与均衡点位置的关系
r(z)f(z)-价值曲线
– 开始低价,甚至免费试用,待达到一定用户量(通过第 一个不稳定均衡点)后再上调价格(注意,这引起的效 应是复杂的)
– 这些都是“常识”,但这里有了模型解释
学习交流PPT
15
市场的一种动态观
• 前面讨论的是市场的均衡点问题
• 所考虑的是消费者根据对市场规模的预测采取行动,实际 发生的市场规模与预测恰好一致的条件(均衡)
学习交流PPT
30
作业:17.4
在17章讨论的具有网络效应的模型中,只涉及到一种产品。 现在我们分析如果有两个相互竞争的产品,都具有网络效应 结果会怎样。假设每种产品都有如下特性:
a) 如果人们预期谁也不会使用这个产品,那么大家对它的估值 就是0。
b) 如果人们预期有50%的消费者会使用该产品,那么恰好就有一 半人会购买这个产品。
• 问题变成,给定价格,均衡在哪里会发生?
• p*,若x认为价格可接受,即他在预期有z人购买的基础上, 认为 r(x)f(z)≥p*。注意,此时所有x’ < x 也都会认为 价格可接受(因为r(x’)>r(x))
第一章 网络舆情概论导言PPT课件
• 第14章 网络舆情与社会形象
• 第1节 网络舆情与国家形象 • 第2节 网络舆情与机构形象 • 第3节 网络舆情与地区形象 • 第4节 网络舆情与个人形象
• 第15章 网络舆情与政府决策
• 第1节 网络舆情与公共政策 • 第2节 网络舆情与公众参与 • 第3节 网络舆情与社会和谐
.
12
一、舆情概念辨析
(二)目前对“舆情”概念的几种解读 由于各种事件的刺激而产生的通过某一载体传播的人们对于该事件的所有认知、态度、情感和行为 倾向的集合。 舆情是作为主体的民众以媒介为载体反映现实社会这一客体的动态过程,是个人以及公众关于公共 事务的情绪、意愿、态度和意见的总和。
近年来学术界、行业实践者对于“舆情”研究的基本内涵都包括了公众的情绪。另外,对于舆情的 主体是公(民)众这一点大家基本认同,而对于舆情的客体,大家的表述各不相同,很多定义的内 涵和外延都不够明确。上述对舆情概念的差异恰恰就是诞生在对其内涵及外延的提炼及进一步解释 的过程之中。
.
15
一、舆情概念辨析
(四)舆情的主客体关系 在客观世界里,作为客体的社会意识表达作为主体的社会存在,一切作为客体的社会意识都是作为 主体的现实社会存在的片段。社会存在是指构成人类社会的一切存在,包括人、社会组织、社会活 动、各种财产、知识等。社会意识是社会生活的精神方面,是社会存在的总体反映。 从内涵上看,社会意识是人们社会生活的过程和条件在观念上的反映,因此,其归根到底是社会物 质生活过程及其条件在观念上的反映,主要是对物质资料生产方式的反映。 从外延上看,社会意识是总括人的一切意识要素和观念形态以及人类社会中全部精神现象及其过程 的哲学范畴。
网络群体与市场.docx
《网络群体与市场》2017年11月考试考前练习题、简答题1•根据一个表示人们参与不同社会活动的二部归属图,研究者有时会创建一种仅仅涉及到 相关人员的"投影图",其中两个人之间有一条边,当且仅当他们参与了相同的社会活动。
(a ) 画出与下图对应的投影图, 其中的节点应该是在下图中的 7位人员,且如果两个人在某 一董事会共职,则他们之间应该有连接。
(b ) 试给出一个例子,涉及两个不同的归属网络,它们有同样的人群,不同的社团关系,但所导致的投影图是相同的。
该例子说明信息可能在从完整归属图到投影图过程中被 "丢失解答:基本认识就是:从社会活动出发,一个社会活动若有 k 个人参与,则在他们之间形成一完全子图,共 k ( k-1)/2条边。
对于这个例子来说,结果就是John-Shirley , John-Arthur , Shirley-ArthUr ,ArthUr-AI ,ArthUr-SteVe ,ArthUr-Andrea ,AI-SteVe ,Al-Andrea ,SteVe-Andrea , An drea-Susa n有两个层次的可能导致不同的归属图但相同的投影图。
第一,让社会活动交换。
例如在 上图中,让ShirIey 和ArthUr 都关联到AmaZOn ,同时取消他们和 Google 的关联,我们得到另一 个归属图,与上图有相同的投影图。
这种情形实际上是图的重新标注,属于简单情形。
另一 种考虑更具实质性,利用在形成投影图中完全子图的重叠部分。
例如基于上面的归属图,让 Al 也和DiSney 有关联,得到不同的归属图,但对应的投影图与上图的投影图一样。
这里的原 因是,由归属关系(Al ,SteVe )- >Disney 产生的完全子图,被完全包含在由归属关系( Al , Steve , ArthUr )— >Apple 产生的完全子图中了。
2.这个问题将分析单品次价密封拍卖行为。
网络群体与市场
.
将中介交易问题描述为一个博弈
(给定网络结构和vi,vj)
• 参与人
– 卖方,中间商,买方;都可能有多个。
• 策略(两阶段)
在无差异的情 形根据推理的 需要决定。
– 第一阶段:中间商给出价格b,a(即策略)
– 第二阶段:卖方,买方在有接触的中间商中选择对自 己最有利的(给出价格最合适的)
为不是,描述一种做法,使某个中介人可通过改变他的价格 来增加他的利润。
.
作业:11.2
• 考虑一个交易网络,其中有两个买家(B1, B2),两个卖家 (S1, S2)和一个中介人(T1)。所有买家和卖家都可以和 这个中介人做生意。每个卖家有一个物品,估价为0;两个 买家都想要一个商品,B1估价为1,B2估价为2。
• 在S2和B2之间,T1和T2 的回报都是0
– 即在这个市场中,中间商 基本上不要指望从和S2与 B2的生意中赚钱
• x的值对S2和B2的回报有 影响
.
波及效应:均衡在不同网络结构下的变化
0
1
0
x
x
0
3
4
0
1
z
y
z
y
3
0 4
z与y的取值?
.
0
1
0.5
1.5
0.5
1.5
3 0
4
.
这是个均 衡吗?
• 三个买方的回报 :0.2, 0.3, 0
.
网络中的两种现象:垄断和竞争
• 垄断:S和B都被T垄断
垄断结构的均衡?
S
T
B
• 理想竞争(perfect competition)
– T1 和T2在S2和B2之间呈理想竞争结构
网络市场营销与策划精品课件
6.3.9 产品组合定价策略
在日常生活中,我们使用的许多产
品都是相关商品,如照相机与胶卷,计
算机与打印机,汽车与汽车收音机等。
产品组合定价策略的特点是在消费者
所购买的相关商品的价格上做文章。
常用的产品组合定价策略有如下两种。
1.选择产品定价 选择产品定价的特点是,在顾客购
买网络相关商品时,提供多种方案以供 顾客挑选,但总的来说,各种选择的定 价是鼓励顾客多买商品。例如,计算 机与打印机的出售,可以有三种组合方 式以及相应的价格供顾客选择:一种 是只是买计算机,每台10000元;第二 种是只是买打印机,每台8000元;第三 种是计算机与打印机一起买,每套 17000元。显然,第三种组合定价方式 是鼓励顾客把计算机与打印机一起买, 对顾客而言多买是相对便宜的。对卖 方则达到似乎薄利但总体获利的目略方面的新信息。
在市场供求机制和市场竞争机制 的影响下,实际市场成交价格会在这个 区间内变动,而一但在短期内形成一 定的市场交易价格就会引起市场供求 的广泛变动,市场竞争的激烈加剧。
6.1.2 影响定价的主要因素
1.成本因素 2.供求关系 3.竞争因素
6.1.3 定价目标选择
1.以维持企业的生存为目标 2.以获取当前最高利润为目标 3.以市场占有率最大化为目标 4.以竞争为目标
6.3.5 拍卖定价策略
拍卖是一种古老的市场交易方式, 经济学认为市场要想形成最合理价格, 拍卖是发现产品价值与价格最好的方 式。网上拍卖定价,也是网络营销活动 中经常运用的一种定价策略。具体运 作有以下三种方式。
1.竞价拍卖
2.竞价拍买
3.集合竞价
集合竞价模式是一种由购买者集
体议价的交易方式。集合竞价的实质
格就可以了。
网络经济学PPT课件
共享经济
共享交通
如滴滴出行、Uber等。
共享住宿
如Airbnb、途家等。
共享技能服务
如猪八戒网、威客网等。
互联网金融
P2P网贷
第三方支付
个人对个人之间的借贷,如陆金所、 拍拍贷等。
提供线上支付解决方案,如支付宝、 微信支付等。
众筹
通过互联网平台筹集资金,支持创意、 项目或企业,如京东众筹、淘宝众筹 等。
商业模式创新
网络经济催生了一系列新的商业模式,如共享经济、平台 经济等,这些模式的出现为网络经济的发展注入了新的活 力。
金融创新
网络经济带来了金融领域的创新,如P2P网贷、众筹等新 型金融模式,这些模式为投资者提供了更多的选择和机会。
网络经济的发展趋势
全球化趋势
网络经济的发展使得全球范围内的资源流动更加便捷,全球化的 趋势越来越明显。
随着网络经济的快速发展,数据泄露和隐私侵犯问题日益 严重,如何确保用户数据安全和隐私权益成为一大挑战。
市场竞争与垄断问题
随着网络经济的崛起,市场竞争格局发生变化,一些大型 平台可能形成市场垄断,限制了创新和竞争。
网络欺诈与信息安全
网络欺诈和信息安全问题频发,对网络经济的健康发展构 成威胁,如何加强监管和打击网络犯罪成为亟待解决的问 题。
更加智能化和个性化
未来的网络经济将更加智能化和个性化,人工智 能和大数据技术的应用将更加广泛,满足消费者 的个性化需求。
更加绿色和可持续发展
未来的网络经济将更加注重绿色和可持续发展, 推动经济的可持续发展,实现经济发展和环境保 护的良性循环。
05
网络经济的挑战与对策
网络经济面临的主要挑战
数据安全与隐私保护
智能化趋势
Chap03_网络市场与网络消费者【课件】41页PPT
1、纪律是管理关系的形式。——阿法 纳西耶 夫 2、改革如果不讲纪律,就难以成功。
3、道德行为训练,不是通过语言影响 ,而是 让儿童 练习良 好道德 行为, 克服懒 惰、轻 率、不 守纪律 、颓废 等不良 行为。 4、学校没有纪律便如磨房里没有水。 ——夸 美纽斯
5、教导儿童服从真理、服从集体,养 成儿童 自觉的 纪律性 ,这是 儿童道 德教育 最重要 的部分 。—— 陈鹤琴
41、学问是异常珍贵的东西,从任何源泉吸 收都不可耻。——阿卜·日·法拉兹
42、只有在人群中间,才能认识自 己。——德国
43、重复别人所说的话,只需要教育; 而要挑战别人所说的话,则需要头脑。—— 玛丽·佩蒂博恩Байду номын сангаас普尔
44、卓越的人一大优点是:在不利与艰 难的遭遇里百折不饶。——贝多芬
45、自己的饭量自己知道。——苏联
网络群体与市场 课件 第14章
– 每个节点将自己当前的PageRank值通过出向链接 均分传递给所指向的节点
• 若没有出向链接,则认为传递给自己(或者说保留)
– 每个节点以从入向链接获得的(包括可能自传的 )所有值之和更新它的PageRank
一个计算网页排名的实例
• 每个节点的初值 都是1/8 • 最后收敛结果见 下图
PageRank基本算法在某些网络结构上表现不好 • PageRank算法不象HITS 算法那样需要归一化, 但有新问题 • F和G两个节点显得很“ 自私”:吸收别人的价 值,但不向外传
auth(p) 和 hub(p) 的计算方法
• 输入:一个有向图 • 初始化:对于每一个节点p,auth(p)=1,hub(p)=1 • 利用中枢值更新权威值
– 对于每一个节点p,让auth(p)等于指向p的所有节点q的 hub(q)之和
• 利用权威值更新中枢值
– 对于每一个节点p,让hub(p)等于p指向的所有节点q的 auth(q)之和
作业:练习14.4
• 考虑基本网页排名(PageRank)更新规则的极限值 (即没有引入比例因子s)。在第14章,这些极限值 描述为“一种基于直接推荐的均衡状态”,即当每 个节点将其网页排名均匀划分并传递给外向链接指 向的节点,这些值保持不变。 • 这种描述提供了一个方法,可以检测网络中的网页 排名值分配是否达到一个平衡状态,即所有数值总 和为1,并且再次运行基本网页排名更新规则时,保 持不变。例如,在第14章图14.6中,如果给出A的网 页排名为4/13,B和C为2/13,其他5个节点均为1/13 ,可见这些数字加起来总和为1,并且再次运行基本 网页排名更新规则,都保持不变。因此,它们形成 一个网页排名值的均衡状态。 • 对于下面的两个网络,检查图中给出的数值是否达 到网页排名值的均衡状态。(如果没有,你不需要 找出达到均衡的值,只需要简单地解释为什么所列 出的值没有达到均衡。)
教案(网络群体与市场5--已合到4中)
《网络群体与市场》教案
教师姓名:张艳琼
课程基本情况
课程名称
网络群体与市场
学分
3
考核形式
考查
开课学期
1
课时
42
授课安排
每周3课时,授课14周
面向专业
信息大类
课程简介
(该课程在专业课程体系中的地位、作用;课程主要教学内容;该课程要达到的总体目标)
《网络、群体与市场》是信息大类学生的大类基础课程,是一门交叉学科的课程,其内容广泛而浅显,应用数学和计算机科学的基础知识,讨论社会学与经济学的经典问题,理解并初步掌握计算思维方法。
学生情况
分析
该课程面向信息大类大一学生。这部分学生在高中阶段有了一定的数学基础,对社会生活中的典型问题有一定的切身体会,本课程在补充图论、博弈论相关理论方法以后,主要讨论社会生活中的一些经典问题,以达到扩大学生知识面、拓展学生思维,逐步培养学生运用计算思维解决社会经济问题的能力。
第9-10课时
教学内容
第4章网络及其存在的环境(二)
教学目标
通过学习基于三元闭包与同质性原理考察网络结构变化的自动化方法,体会学科交叉和计算思维的魅力
重点难点
通过数学方法进行定量测量社会网络变化的过程
教学准备
PPT
教
学
过
程
内容
方法
时长
备注
第
1
课
时
1
朋友相似性的大数据验证过程
讨论
15
2
谢林模型
讲授
15
3
基于三元闭包及同质性原理考察社会网络结构的变化
讨论
15
第
2
课
时
1Байду номын сангаас
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
• 重复上述两步若干(k)次
在搜索引擎领域,auth值或hub值高的网页,有时分别称为 “权威网页”和“中枢网页”。一篇网页可以兼具二者。
1
2
3
例子
4 hub 1 1 1 auth 1 1 5 6
hub
auth
1 2
hub
auth
1
1
1
1
1
1
1
4
3
1
1
1 1
1 1 1
1 1 1
2 1 2
1 2 1
作业:练习14.4
• 考虑基本网页排名(PageRank)更新规则的极限值 (即没有引入比例因子s)。在第14章,这些极限值 描述为“一种基于直接推荐的均衡状态”,即当每 个节点将其网页排名均匀划分并传递给外向链接指 向的节点,这些值保持不变。 • 这种描述提供了一个方法,可以检测网络中的网页 排名值分配是否达到一个平衡状态,即所有数值总 和为1,并且再次运行基本网页排名更新规则时,保 持不变。例如,在第14章图14.6中,如果给出A的网 页排名为4/13,B和C为2/13,其他5个节点均为1/13 ,可见这些数字加起来总和为1,并且再次运行基本 网页排名更新规则,都保持不变。因此,它们形成 一个网页排名值的均衡状态。 • 对于下面的两个网络,检查图中给出的数值是否达 到网页排名值的均衡状态。(如果没有,你不需要 找出达到均衡的值,只需要简单地解释为什么所列 出的值没有达到均衡。)
– 导致它们最后各自1/2, 其他人都0
这也显示了共谋(colluding)制造垃圾网页的一个原理
PageRank值很快集中到F和G
PageRank的同比缩减与统一补偿规则
• 同比缩减
– 在每次运行基本PageRank更新规则后,将每一 节点的PageRank值都乘以一个小于1的比例因 子s,0<s<1,经验值在0.8-0.9之间。
• 万维网中一篇网页的两面属性。观念:
– 被很多网页指向:权威性高,认可度高 – 指向很多网页:中枢性强 – 如果被很多中枢性强的网页指向,权威性更高 – 如果指向很多权威性强的网页,中枢性更强
• HITS算法:计算网页的权威值(auth)和中 枢值(hub)
– Hyperlink-Induced Topic Search
餐馆推荐问题
新辣道 海底捞 麦当劳 五方院 俏江南 甲 * * * *
8 6 6
乙 * *
丙 * *
丁 *
3 3 1
21 20 6 15 13
* *
7
2 2
看推荐人的“水平”
不能 完全 区分
完全 区分 开来
反复改进原理(例)
假设查询词 “newspaper”
• 左边是与 “newspaper” 字面上相关的 网页。 • 右边是它们所 指向的网页, 得到的“票数” 表示一定的认 可度
– 每个节点以从入向链接获得的(包括可能自传的 )所有值之和更新它的PageRank
一个计算网页排名的实例
• 每个节点的初值 都是1/8 • 最后收敛结果见 下图
PageRank基本算法在某些网络结构上表现不好 • PageRank算法不象HITS 算法那样需要归一化, 但有新问题 • F和G两个节点显得很“ 自私”:吸收别人的价 值,但不向外传
2 1 2
1
1
2
3
例子(续)
4 hub 2 4 3 auth 4 4 5 6
hub
auth
4 2
hub
auth
1
3
1
15
10
3
1
4
3
1
1
1 2
4 4 7
1 4 1
4 4 7
1 2 1
2 1 2
1
1
2
3
例子(续)
4 hub 8 55 35 auth 15 4 5 6
hub
auth
4 4
hub
auth
• “查询目标包含查询词”是一个合理假设
– 在形成查询词的时候就有这样的潜意识
现在查找学术文 献有类似预期
• 但人们在网络上不光 是要找“文献”,而 是多方面意义的“信 息” • 例如,人们给出“北 京大学”查询词,多 数会有什么预期? • 查询“大学”呢?( 意图会相当多样化)
为什么能恰到好处?
链接分析与网络搜索
(以第14章为基础)
搜索引擎关心的基本问题
• 计算机显示屏一次只能显示5-6个结果,典 型搜索引擎掌握的网页超过10亿 • 对用户提交的一个查询,如何从这种海量网 页集合中将最可能满足用户需求的少数几个 结果找出来,展现在计算机显示屏上?
– “最可能满足”的多义性
• 同一个查询,不同的需求(苹果,病毒等); • 不同的查询,相同的需求(电脑,计算机等)
• 输入:一个有n个节点的网络(有向图),设 所有节点的PageRank初始值为1/ n。 • 选择操作的步骤数k • 对PageRank做k次更新操作,每次使用以下规 则:
– 每个节点将自己当前的PageRank值通过出向链接 均分传递给所指向的节点
• 若没有出向链接,则认为传递给自己(或者说保留)
15
10
1
15
10
3
1
15
10
10
1
1 8
8 15 25
1 4 1
4 4 7
1 4 1
8 15 25
1
在规模不大情况下用excel算也很方便
1
Hale Waihona Puke 2345
6
归一化与极限
• 数值随迭代次数递增 • Auth和hub值的意义 在于相对大小 • 在每一轮结束后做归 一化:值/总和 • 归一化结果随迭代次 数趋向于一个极限
• 统一补偿
– 在每一节点的PageRank值上统一加上(1-s)/n。 这样,既维持了“ΣPR=1”的性质,也防止了PR值 不恰当地集中到个别节点。
小结
• 信息一旦刻画成一种网络,其中的信息经常 自然地隐含着一种“推荐”关系,人们可以 利用这种关系对信息的作用进行评估
– 影响力,重要性,权威性,新颖性,…
反复改进原理(续)
(principle of repeated improvement)
• 也可以反过来评 估“推荐者”的 分量
• 然后可以在考虑 推荐者分量的情 况下重新评估网 站相对于 “newspaper” 的重要性(相当 于加权评分)
反 复 改 进 原 理
• 这个过程可以反复进行下去
“中枢”(hub)与“权威”(authority)
传统信息检索技术的要点
(information retrieval,IR)
• 基于词语之间的相关性(relevance)
– similarity(q, d) ≈ Σ score(d, term)
• 传统应用背景
– 文档集合:图书,规范的文献 – 查 询:主题词,关键词 – 查询意图:获取与查询词有关的书籍和文章 – 用 户:图书管理人员
auth(p) 和 hub(p) 的计算方法
• 输入:一个有向图 • 初始化:对于每一个节点p,auth(p)=1,hub(p)=1 • 利用中枢值更新权威值
– 对于每一个节点p,让auth(p)等于指向p的所有节点q的 hub(q)之和
• 利用权威值更新中枢值
– 对于每一个节点p,让hub(p)等于p指向的所有节点q的 auth(q)之和
– 相继两次迭代的值不 变
– 极限与初值无关,即 存在“均衡”
PageRank:节点的一种重要性测度
基本要领:将每一个节点的值均分给出向邻居
搜索引擎形成查询结果网页排序的重要参数
上图的算例
经过约70次迭代,最后收敛到: A=0.615, B=0.923, C=D=1.231
PageRank基本算法描述
• 先进的评估方法不仅考虑局部结构,而且会 考虑全局结构带来的影响 • “反复改进原理”(迭代)是基本手段 • 中枢值与权威值及其计算(HITS算法) • PageRank含义及其计算
– 退化图结构带来的问题与处理
作业:练习14.1
• 计算图14.15所示网络中的网页经过两次循 环后的中枢值和权威值。(即,运行k-步中 枢权威算法,选则步骤数k为2。) • 给出归一化处理之前和之后的值,即将每个 权威值除以所有权威值之和,将每个中枢值 除以所有中枢值之和。可以以分数的形式保 留结果。
• 主页放在最前 面,一定不是 因为其中包含 许多“北京大 学”字样 • 很可能是由于 许多包含“北 京大学”字样 的网页指向它
– 利用链接中隐 含的信息
这个两个结果哪一个较好?
有效利用链接关系蕴含的信息,是 搜索引擎超越传统信息检索系统、 技术进步的最重要标志
• Web page之间的链接有两层含义:关系,描述