人群与社会——第三周

原创 2013年12月03日 22:28:43

3.1 小世界问题的发现

S.Milgram(1967)用传送信件的方式(让一个人给另外一个陌生人传信,中间经过的人只能给自己认识的人传送信件),证明了世界确实很小,而此之前,人们只是直觉认为世界很小。Milgram的发现了六度分割,因为社会中存在着大量的短路径,有意识的转发,能够让能够尽快的找到这些短路径。

3.2 小世界的普遍性

watt(2003)用电子邮箱的方式重复了Milgram的实验,还是证明了两个陌生人之间的距离为5~7步。Albert(2006)证明了两个没有联系的网页可以通过19次点击到达。这两个例子说明小世界现象是普遍的。

3.3 小世界的ws模型

社会网络的形成主要是两个原因:同质性(三角形),弱关系(让两个很远的人能够联系起来)。小世界在社会网络从存在,但不存在与一个完全随机的网络(虽然社会网络也是一个随机网络)。WS模型,抽象的表达了社会网络形成的基本特质。WS模型,让点均匀排列,每个点和周围的8个点连接(同质性),每个点还可以随机的和远处的点连接(弱关系)。WS模型,从可以从数学上面证明两个点直接存在短路径的概率很高。

3.4 小世界wsk模型

短视距离:每个点都知道目标点,每一步只知道自己的邻居节点的特征。

短视距离不等于最短距离,短视距离只知道局部的情况。

ws模型不能满足短视距离。

wsk模型是基于ws模型的改进。弱关系的概率与距离的幂次(p)成反比。p=0的时候,就是ws模型,当p比较小的时候,弱关系会选择较远的点,当p比较大的时候,弱关系会选择较远的点。最后通过理论分析和仿真,发现p=2的时候比较符合,能够完成短视距离的搜索。

3.5小世界参数的大世界验证

用在线网络验证wsk模型。

但是wsk模型是节点均匀分布的,但是在线网络(livejournal)是一个非均匀的网络(不能地区的人数密集程度不同)。

在均匀地理分布的情况下,一个节点在任意距离上朋友的数量在同等距离节点总数中的比随距离平方递减(wsk模型,均匀节点分布,p=2)

此时等价于要看,一个节点在任一排名上的朋友(既有连接)数量在同等排名节点总数中的占比随排名递减(1/r)。



基于社会力模型的人群异常行为检测

由于看到的是英文,翻译自CSDN某篇文章文章出处。http://blog.csdn.net/longzaitianya1989/article/details/9193783       Abn...
  • q339659207
  • q339659207
  • 2014年05月05日 21:56
  • 6743

人群与社会 第六周

6.1 搜索引擎的广告市场 基本定义: 广告位:广告位置有限,不同的广告位点击率也不同 点击收入:广告主对于每次点击评估的期望收入 广告收入=点击次数*点击收入 广告主回报=期望的广告收入-...
  • yfdyyy
  • yfdyyy
  • 2014年02月18日 13:44
  • 322

人群与社会 第八周

8.1 从众现象的普遍性及其影响 从众行为,会根据群体的扩大,而进一步增强; 8.2 一个集群实验 每个个体做出的选择,后面的个体是可以看见的; 每个个体根据自己看见的和推理的进行选择; 个体看见...
  • yfdyyy
  • yfdyyy
  • 2014年02月18日 16:58
  • 352

人群与社会 第五周

5.1 布雷斯悖论:在现实情况很糟糕的情况下,有时候增加资源,反而会使情况便的更加糟糕。 道路博弈情况,此时每个人的行驶时间为65; 但是当修建C到D的路,花费为0时,所有人都走ACDB这条路,每人花...
  • yfdyyy
  • yfdyyy
  • 2014年02月13日 20:15
  • 391

人群与社会 第七周

7.1 有向图 不对称的关系 有向图,出度,入度,联通图,强连通图,联通分量,强联通分量 7. 2 搜索引擎中权威值和中枢值 搜索引擎网页排名 hits算法 给定一个所有网页的有向...
  • yfdyyy
  • yfdyyy
  • 2014年02月18日 14:43
  • 619

人群与社会——第四周

4.1  博弈论的几个要素 博弈的条件:情景-》博弈-》求解 博弈:必须大于等于2个人进行博弈 每个人都是理性的,每个人会选择个人利益最大化,并且他知道别人也是追求利益最大化的。 博弈的决策条件:不商...
  • yfdyyy
  • yfdyyy
  • 2013年12月05日 19:29
  • 578

人群与社会——第二周

2.1 同质性与社会关系: 引出了同质性:夫妻相, 羽毛相似的鸟在一起飞,臭味相投。。。 2.2 同质性的测量方法:      s:两端节点性质相同的边的条数      e:所有节点的条数。     ...
  • yfdyyy
  • yfdyyy
  • 2013年11月29日 13:30
  • 439

machine-learning第三周 上机作业

从本周开始难度明显加大,必须理解概率论的一些基本概念和公式。还好牛人们已经做了详细解答。以下是对我们学习非常有帮助的资源: 一、Logistic回归总结 二、概率论03 条件概率 三、最大似然估...
  • dialoal
  • dialoal
  • 2016年01月06日 10:15
  • 889

数据分析-人群画像和目标群体分析

人群画像 人群画像是指产品消费者群体的性别、年龄、收入、城市、教育、家庭情况、生活态度,价值观念等特征。举个栗子:2011年公布的小米手机调查中显示:小米手机的消费者集中在18到35岁、男性、追...
  • afujin
  • afujin
  • 2016年01月05日 17:35
  • 5796

实现统一社会信用代码校验

社会信用代码:由18位数字和大写的字母组成,第1位是登记管理部门代码,第2位是机构类别代码,第3~8位登记管理机关行政区划码,第9~17位主休标识码,第18位校验码。有五个部分组成。 具体详情请点击:...
  • u013361668
  • u013361668
  • 2016年06月09日 05:24
  • 8588
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:人群与社会——第三周
举报原因:
原因补充:

(最多只允许输入30个字)