power-law

体现“强者更强,弱者更弱”的一种分布。例如:

  • ?   财富是幂律分布:20%的人占有社会80%的财富
  • ?   股市的盈亏是幂律分布:10%的人赚走股市90%的钱
  • ?   社交网络中的关注度,例如微博上用户的粉丝数量大致是幂律分布的。
  • ?   自然语言中单词的出现频率,参见http://en.wikipedia.org/wiki/Zipf‘s_law. 发现只有极少数的词被经常使用,而绝大多数词很少被使用。

power law主要的研究集中于复杂网络领域,一般呈现如下特征:

  • ?   缺少自然的增长约束
  • ?   在较短时间内能有快速增长
  • ?   系统的个体互相之间有关联,一般被称为网络效应
  • ?   和高动态复杂系统有关
时间: 2024-10-18 20:30:13

power-law的相关文章

【转】人工智能基本术语(中英文对照)

转自:http://blog.163.com/chenqingshuang_2/blog/static/54409195200710247110161/ 自适应交叉adaptive crossover 自适应变异adaptive mutation 等位基因allele 算术交叉arithmetic crossover 人工生命artificial life 装箱问题Bin Packing 二进制编码基因binary genes 边界变异boundary mutation 基因块假设,积木块假设b

redis文档翻译_LRU缓存

Using Redis as an LRU cache使用Redis作为LRU缓存 出处:http://blog.csdn.net/column/details/redisbanli.html When Redis is used as a cache, sometimes it is handy to let it automatically evict old data as you add new one. This behavior is very well known in the c

第2章 利用用户行为数据

本笔记为自己学习之用,对笔记内容感兴趣的读者还请购买正版书籍<推进系统实践>,尊重作者著作权益! 2.1 用户行为数据简介 2.2 用户行为分析 2.2.1 用户活跃度和物品流行度的分布 Power Law,长尾分布 2.2.2 用户活跃度和物品流行度的关系 基于用户行为数据设计的推荐算法一般称为协同过滤算法,比如: 1.基于邻域的方法(neighborhood-based) 2.隐语义模型(latent factor model) 3.基于图的随机游走算法(random walk on gr

度分布(Degree Distribution)

在图论和网络中,度(degree)是指网络(图)中一个点的与其他点的连接数量,度分布(Degree Distribution)就是整个网络中,各个点的度数量的概率分布. 对于有向图,有入度(in-degree)和出度(out-degree),入度是指指向该节点的边的数量,出度是指从该节点出发指向其他节点的边的数量. 度分布P(k)是指,网络中,度为k的节点的出现概率:对于有向图来说又分为入度分布和出度分布.如果网络中总共有n个节点,其中有nk个节点,他的度为k,那么P(K)=nk/n. 累计度分

Identifying a distributed denial of service (DDOS) attack within a network and defending against such an attack

The invention provides methods, apparatus and systems for detecting distributed denial of service (DDoS) attacks within the Internet by sampling packets at a point or points in Internet backbone connections to determine a packet metric parameter. The

word2vec代码解释

以前看的国外的一篇文章,用代码解释word2vec训练过程,觉得写的不错,转过来了 原文链接 http://nbviewer.jupyter.org/github/dolaameng/tutorials/blob/master/word2vec-abc/poc/pyword2vec_anatomy.ipynb Hashed Vocabulary In the C implementation, the vocab is a combination of hashed vocabulary and

推荐系统读书笔记(二)利用用户行为数据

2.1 用户行为数据简介 显性反馈行为:用户明确表示对物品喜好的行为.评分.喜欢.不喜欢. 隐性反馈行为:不能明确反应用户喜好的行为.比如页面浏览.   显性反馈数据 隐性反馈数据 用户兴趣 明确 不明确 数量 较少 庞大 存储 数据库 分布式文件系统  实时读取 实时 有延迟 正负反馈 都有 只有正反馈 正反馈:用户的行为倾向于指用户喜欢的物品. 负反馈:用户的行为货币于用户不喜欢的物品. 用户行为的统一表示: user_id 产生行为的用户的唯一标识 item_id 产生行为的对象的唯一标识

社会计算(壹)

社会计算·序 零.概念.定义与符号 一.大规模网络的属性 1.无尺度分布(scale-free distribution) 也叫幂律分布(power law distribution).大规模网络中,大部分结点度数不大,而少数结点则拥有很大的度数.在重对数尺度下(log-log scale)大规模网络都展现了相似的模式:一条直线或者近似直线.这个模式称为幂律分布或者无尺度分布,这种自相似性与尺度无关.结点的度具有幂律分布的网络称为无尺度网络. Friendship Network in YouT

程序员修炼之路-(1)基础(中):性能分析

3 算法分析 "分析"二字的含义很广泛,在算法分析的领域,指的就是算法的效率,包括运行时间效率(时间复杂度)和内存空间使用效率(空间复杂度)两方面.同时,研究表明,通常时间方面比空间能取得更大的进展,因此我们进一步将分析的重点放在时间复杂度上. 3.1 算法分析 - 科学实验方法 科学家用来理解自然世界的方法对分析程序的运行时间来说同样有效: 1)     观察:观察自然世界的一些特性,并用准确的度量表示. 2)     假设:假设一个能与观察保持一致的模型. 3)     预测:用上

AlgorithmsI Exercises: Analysis of Algorithms

Question 1 Suppose that you time a program as a function of N and producethe following table. N seconds------------------- 1024 0.000 2048 0.001 4096 0.007 8192 0.029 16384 0.121 32768 0.519 65536 2.156 131072 9.182 262144 38.784 524288 164.585 10485