计算PageRank,之前直接用NetworkX的API nx.pagerank
求的,大概知道PageRank是怎么回事,但对算法细节并不了解。现在想进一步了解PageRank的细节。
复杂网络
迭代方法求PageRank
本文介绍如何用迭代的方法计算PageRank。
代数方法求PageRank
本文结合实例介绍如何用代数方法求PageRank。
NetworkX使用笔记:基本操作
用NetworkX有一段时间了,本文从构建一张图要素出发,整理NetworkX基本操作,包括声明图类型、添加边、添加顶点。 Read more
泊松分布和幂律分布对应于均匀网络和非均匀网络
前天看一篇关于社交网络的论文,讨论到均匀和非均匀网络,进一步了解到其背后的理论基础是数学的泊松分布和幂律分布。碰巧了解到幂律分布也是长尾理论的数学基础,而长尾理论不仅对帕雷托法则(Pareto principle)进行补充,而且很好诠释了web 2.0时代的商业模式,简单是太美了。本文首先介绍帕雷托法则和长尾理论,接着讨论其背后的数学基础:泊松分布、幂律分布,最后,介绍该数学基础引申出来的均匀与非均匀网络。
Graphviz与ZGRViewer安装及使用
本文记录Graphviz(生成由DOT语言描述的图)与ZGRViewer(查看工具)的安装及简要使用指南。去年,整理节点中心度指标时,就在找一款画图graph的工具,来得太迟了:-( Read more
NetworkX使用笔记:读入外部文件并转换成各种格式
复杂网络分析工具众多,有NetworkX,igraph, Pajek, Gephi,这些工具支持的文件格式不尽相同。利用NetworkX库可以很方便地在不同格式间进行转换。本文介绍如何利用NetworkX读入外部文件,并转换成其他格式,最后介绍如何将自动生成的图固定保存下来。