Gephi-在网络分析中的应用

小世界效应
Βιβλιοθήκη Baidu
实验过程中， 信从一个人传到另一个人， 仅需 要很少次的步骤此信就能够到达指定的目标人。 据实验公布显示，此步骤数大约为六次。
现实生活中的网络

1、顶点度分布 多数情况下可发现，现实世界网络的顶点度分布与随机网络 截然不同。大多数网络的顶点度分布都远远偏离 Poisson 分 布，明显向右倾斜，这表明其分布的右边尾部要长且值远大 于平均数。
Gephi 在网络分析中的应用
Gephi 简介

Gephi是一款开源免费跨平台基于JVM的复杂网络分析软件, 其主要用于各种网络和复杂系统，动态和分层图的交互可视 化与探测开源工具。可用作：探索性数据分析，链接分析， 社交网络分析，生物网络分析等。 gephi是一款信息数据可视化利器。

现实生活中的网络……
用Gephi画出来的结果
工高班的某些关系图
Gephi 分析功能——顶点度的分析

网络中顶点度的定义， 是指与该顶点相关联的边的条数。 我们定义 为网络中度数为 k的顶点的个数占顶点总个数的比 例。 也等于在随机一致的原则下挑选出的顶点其度数为 的 概率。对任一给定的网络， 可用顶点度的直方图来表示。这 个直方图就是网络的顶点度分布。 每条边存在或不存在的概率都相同，因此，图中顶点度分布 服从二项分布或大极限下的 Poisson 分布。
Thank you
现实生活中的网络

2、群聚属性 总的说来， 无论采用何种群聚系数定义，其值 都会远大于在包含相似数目的顶点和边的随机 图情况下得到的值。实际上，可以推测，对于 很多网络类型而言，你朋友的朋友也是你的朋 友的概率在网络规模扩大时趋近于一个非零极 限值，即 ∞ → n 时 ) C =O(1) 。相比较而言， 在随机图情况下，对于一个大数 ， （对任一定 义 C 都成立）。由此可知，阶数不同，现实网 络和随机图下的值也不同。

我的朋友爱上了他的同事阿志，可她没有告诉他，她告诉了 她另一个同事阿豪，阿豪答应她不告诉别人，可是她的同事 阿德告诉她，阿豪偷偷告诉他另一个同事阿林，阿林又和阿 志以前的女朋友阿兰很熟，她怕阿林会告诉阿兰，然后阿兰 去告诉阿志，这样她就会觉得很尴尬，幸好现在阿兰和阿德 正在谈恋爱，所以她就去找阿德解决这个问题，阿德跟她说， 阿兰已经跟他分手了，她现在跟阿林好上了，让她去找阿林， 可是阿林跟她说，阿豪其实根本就没跟他说什么，现在她晕 了，她究竟应该相信谁！