加载中...

----------请检查你的网络设置

排序:
默认
按更新时间
按访问量
RSS订阅

人群与网络:新事物在网络中的扩散

一种网络级联扩散模型如下:场景:一个社会网络,AB两类事物可能被人们采纳;B为旧的,一直以来大家都采用;A是新的,可能一开始只有很少几个人用(例如上图标红的7,8)假定:①每个人只能采用A或B;②在从一种选择转换到另一种过程中没有其他成本;③两个相邻的人若都采用A,则得到回报a;都采用B,则得到回...

2018-03-07 21:34:25

阅读数 242

评论数 0

人群与网络:关系的平衡

三节点敌友关系网络的结构平衡:图中边A+B代表A和B为朋友,边A-B代表A和B为敌人对于一张关系网而言,所有的三角关系都应该是稳定的平衡结构:一个标注正负的完全图结构是平衡的,当且仅当它包含的所有三角关系都是稳定的平衡定理:一个标记正负的完全图结构是平衡的,当且仅当它的所有节点两两都是朋友关系或者...

2018-03-07 01:59:35

阅读数 464

评论数 0

人群与网络:搜索引擎广告位的定价

搜索引擎的广告位销售问题:互联网广告的付费方式:①按展示计费;②按行动计费(CPC广告,cost-per-click);③按销售计费广告位估值 = 点击率*点击价值(每产生一次点击厂家可获得的平均收益)广告位定价:已知广告主的估值  →  匹配市场;    无从得知广告主的估值  →  竞价拍卖多...

2018-03-06 18:37:51

阅读数 332

评论数 0

人群与网络:网络流量博弈,拍卖、匹配市场

布雷斯悖论:原本含义:通过网络结构变动,意在改善交通的行动,结果是导致了更加糟糕的交通拍卖的4种形式:①英式拍卖(竞买者逐步加价,出价最高者得到拍卖品)②荷兰式拍卖(出售者从一较高价格开始,逐步降价,直到有人愿意购买,出价最高者得到拍卖品,一般用于农业品拍卖)③首价密封拍卖(在某一个约定的时间同时...

2018-03-06 15:37:31

阅读数 161

评论数 0

人群与网络:博弈论基本概念

博弈的解:任何参与人不可能通过单方面改变策略获得更好的结果,不是所有博弈都有解情景①囚徒困境:两个嫌疑犯作案后被警察抓住,分别关在不同的屋子里接受审讯。警察知道两人有罪,但缺乏足够的证据。警察告诉每个人:如果两人都抵赖,各判刑一年;如果两人都坦白,各判八年;如果两人中一个坦白而另一个抵赖,坦白的放...

2018-03-05 23:45:23

阅读数 391

评论数 0

人群与网络:万维网结构、链接分析与网络搜索

前置:关于有向图和强联通分量万维网结构:领结图对于一张有向图,求出对应领结图步骤如下:①已知一个一定在scc中的点,如上图的点1②求出从1出发能到达的所有点的集合FS = {1,3,4,5,8,9,10,13,14,15,16,18}③求出反向图中,从1出发能到达的所有点的集合BS = {1,3,...

2018-03-05 21:32:20

阅读数 454

评论数 0

人群与网络:小世界

小世界现象:六度分隔:如果A和B认识,那么A到B有一条边,实验可得出结论:世界上任意两个人的最短路平均长度为6,一封信件如果要从A寄到B手上(AB毫无关系),“有意识的转发”也能“自动地”找到这些短路径,转手的次数平均只有6次小世界现象具有普遍性形成社会网络的两种力量:①同质性(选择);②弱联系(...

2018-03-05 17:35:32

阅读数 175

评论数 0

人群与网络:社会选择与社会影响

同质性:可以理解为相同爱好的人更容易做朋友图论中同质性的测量:图中点数n=9,边数e=18,白点占比q=2/3,红点占比p=1/3,两端节点相同的边数s=13同质性s/e = 13/18;s/e>p²+q²(基准)时显现同质性社会归属网:三类闭包①三元闭包:A认识B,A认识C...

2018-03-05 16:18:53

阅读数 140

评论数 0

人群与网络:网络与图论

①三元闭包与聚集系数三元闭包:如果两个互不相识的人有了一个共同的朋友,则他们俩成为朋友的可能性提高节点A的聚集系数:与A相邻的两个朋友之间也是朋友的概率,即无向图中与A相邻的任意两点之间有边的概率聚集系数意义:A凝聚力的大小②强关系(S)与弱关系(W)强弱关系即两个人的关系深浅,以3节点关系为例:...

2018-03-04 21:22:43

阅读数 643

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭