泊松分布和幂律分布对应于均匀网络和非均匀网络

前天看一篇关于社交网络的论文,讨论到均匀和非均匀网络,进一步了解到其背后的理论基础是数学的泊松分布和幂律分布。碰巧了解到幂律分布也是长尾理论的数学基础,而长尾理论不仅对帕雷托法则(Pareto principle)进行补充,而且很好诠释了web 2.0时代的商业模式,简单是太美了。本文首先介绍帕雷托法则和长尾理论,接着讨论其背后的数学基础:泊松分布、幂律分布,最后,介绍该数学基础引申出来的均匀与非均匀网络。

Read more

NetworkX使用笔记:读入外部文件并转换成各种格式

复杂网络分析工具众多,有NetworkX,igraph, Pajek, Gephi,这些工具支持的文件格式不尽相同。利用NetworkX库可以很方便地在不同格式间进行转换。本文介绍如何利用NetworkX读入外部文件,并转换成其他格式,最后介绍如何将自动生成的图固定保存下来。

Read more