热门标签 | HotTags
当前位置:  开发笔记 > 程序员 > 正文

网络模型_寒假学习|网络模型(上)

本文由编程笔记#小编为大家整理,主要介绍了寒假学习|网络模型(上)相关的知识,希望对你有一定的参考价值。
本文由编程笔记#小编为大家整理,主要介绍了寒假学习|网络模型(上)相关的知识,希望对你有一定的参考价值。

























网络模型(上)









       上大学很重要的一件事便是交朋友,今天就来探索两个关于友谊的有意思的现象,一个是友谊悖论,一个是六度分隔理论,它们的背后都有同一个网络模型。





寒假学习|网络模型(上)






1






什么是友谊悖论?
















友谊悖论:平均而言,人们的朋友所拥有的朋友比他们自己的朋友要多。换句话说,一个人的朋友要比他自己更受欢迎。


       这是一个乍听上去很反直觉,但仔细一想又不容易想清楚的一件事。根据我们的日常经验,有的人如被众星拱月般,名字总是在各个地方高频地出现,也有的人是“小透明”,存在感很低,大多数人其实处于中间地带。而友谊悖论给了我们许多宽慰:朋友少是大家共有的烦恼,朋友多的都是反常。


       结论的证明要用到不少数学概念,我这里打算绕开严格地证明,从某一角度来解释这件事。首先请看下面的两幅图,其中圆圈代表一个个体,线段的连接表示两个人配对成为了朋友。






寒假学习|网络模型(上)




       左图是一个“独裁”的社会,其中一个人有12个朋友,另外12个人分别有1个朋友,右图则是一个“平等”的社会,每个人都有4个朋友。现实中的人际关系网络一般处于两者之间,你既找不出一个比左图更不平等的网络,也找不出比右图更平等的网络(当然可以让每个人都有5个朋友,但平等的程度没有变化)。


       现在我们计算一下网络中每个人的朋友平均有多少个。对于左图而言是(12×1+1×12)/13=24/13,也就是说平均下来每个人有不到两个朋友,但是他们朋友的朋友却有(12×12+1×1)/13=145/13个(注:周围的每个小圆圈都只有中心点这一个朋友,中心点有12个朋友,周围的小圆圈有12个,所以是12×12;中心点的朋友只有中心点这一个朋友,所以中心点的朋友的朋友平均是1,只有1个中心点,所以是1×1)。可以看出来友谊悖论在这里成立。


       对于右图而言,因为每个人都有4个朋友,所以无论是每个人的朋友还是朋友的朋友,平均数都是4。这也就意味着,只有在像右图这样的完全平等的理想网络里,友谊悖论才取“=”号,其余情况都是“<”号。读者不妨自己画几个网络试一试,下面是一般的网络情况,可以拿来验证一下友谊悖论,这里不详述了。






















寒假学习|网络模型(上)





















2






友谊悖论的拓展

















寒假学习|网络模型(上)











       友谊悖论其实还可以再拓展,如果我们假定活泼、快乐、友善的人会有更多的朋友,那么平均而言一个人的朋友会比他自己更活泼、更快乐、更友善,对这个结论感兴趣的读者可以自己建立模型证明一下。不过这个结论给了我们很深刻的启示。每次到课程大作业或者srtp这种需要组队的关头,我们常听人说“大佬带我”,而很少有“菜鸟跟我”,这其实就是友谊悖论让我们的朋友比自己厉害,所以“求大佬带飞”是我们共有的忧愁……(当然这里也忽略了一些因素,比如真正的大佬都不随便说话)


       友谊悖论还可以迁移到其它类型的网络里,比如一篇论文引用的文献的被引次数会比这篇论文本身更多(多么悲哀的真相……)


       受篇幅所限,关于六度分隔理论的介绍就放到下次的推送里了。



















(以上图片均来源于网络,如有侵权立即删除)










文案:杨明哲


排版:彭炜程


















推荐阅读
  • 本文详细介绍了如何使用 Yii2 的 GridView 组件在列表页面实现数据的直接编辑功能。通过具体的代码示例和步骤,帮助开发者快速掌握这一实用技巧。 ... [详细]
  • 优化ListView性能
    本文深入探讨了如何通过多种技术手段优化ListView的性能,包括视图复用、ViewHolder模式、分批加载数据、图片优化及内存管理等。这些方法能够显著提升应用的响应速度和用户体验。 ... [详细]
  • 深入理解C++中的KMP算法:高效字符串匹配的利器
    本文详细介绍C++中实现KMP算法的方法,探讨其在字符串匹配问题上的优势。通过对比暴力匹配(BF)算法,展示KMP算法如何利用前缀表优化匹配过程,显著提升效率。 ... [详细]
  • 优化ASM字节码操作:简化类转换与移除冗余指令
    本文探讨如何利用ASM框架进行字节码操作,以优化现有类的转换过程,简化复杂的转换逻辑,并移除不必要的加0操作。通过这些技术手段,可以显著提升代码性能和可维护性。 ... [详细]
  • 资源推荐 | TensorFlow官方中文教程助力英语非母语者学习
    来源:机器之心。本文详细介绍了TensorFlow官方提供的中文版教程和指南,帮助开发者更好地理解和应用这一强大的开源机器学习平台。 ... [详细]
  • 三星W799在2011年的表现堪称经典,以其独特的双屏设计和强大的功能引领了双模手机的潮流。本文详细介绍其配置、功能及锁屏设置。 ... [详细]
  • PHP 5.2.5 安装与配置指南
    本文详细介绍了 PHP 5.2.5 的安装和配置步骤,帮助开发者解决常见的环境配置问题,特别是上传图片时遇到的错误。通过本教程,您可以顺利搭建并优化 PHP 运行环境。 ... [详细]
  • 1.如何在运行状态查看源代码?查看函数的源代码,我们通常会使用IDE来完成。比如在PyCharm中,你可以Ctrl+鼠标点击进入函数的源代码。那如果没有IDE呢?当我们想使用一个函 ... [详细]
  • Python自动化处理:从Word文档提取内容并生成带水印的PDF
    本文介绍如何利用Python实现从特定网站下载Word文档,去除水印并添加自定义水印,最终将文档转换为PDF格式。该方法适用于批量处理和自动化需求。 ... [详细]
  • 本文探讨了卷积神经网络(CNN)中感受野的概念及其与锚框(anchor box)的关系。感受野定义了特征图上每个像素点对应的输入图像区域大小,而锚框则是在每个像素中心生成的多个不同尺寸和宽高比的边界框。两者在目标检测任务中起到关键作用。 ... [详细]
  • 本文介绍如何通过注册表编辑器自定义和优化Windows文件右键菜单,包括删除不需要的菜单项、添加绿色版或非安装版软件以及将特定应用程序(如Sublime Text)添加到右键菜单中。 ... [详细]
  • 如何高效创建和使用字体图标
    在Web和移动开发中,为什么选择字体图标?主要原因是其卓越的性能,可以显著减少HTTP请求并优化页面加载速度。本文详细介绍了从设计到应用的字体图标制作流程,并提供了专业建议。 ... [详细]
  • 苹果新专利或将引领无边框手机时代
    苹果公司最近公布了一项新的专利技术,该技术能够在设备屏幕中嵌入光线传感器,这标志着苹果在实现无边框手机设计上迈出了重要一步。这一创新将极大提升手机的屏占比,并可能为未来的iPhone带来革命性的变化。 ... [详细]
  • 本文介绍如何使用 Python 提取和替换 .docx 文件中的图片。.docx 文件本质上是压缩文件,通过解压可以访问其中的图片资源。此外,我们还将探讨使用第三方库 docx 的方法来简化这一过程。 ... [详细]
  • RT,个人博客图片管理(方便管理,大家 ... [详细]
author-avatar
永远的菜鸟
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有