Pajek(大型网络分析工具)

Pajek 是一款面向复杂非线性网络分析的大型工具，名字在斯拉夫语里就是“蜘蛛”的意思。现实中的网络往往节点数量惊人，家谱图这类结构动辄上万人，传统基于矩阵表达的分析方式处理起来非常吃力。Pajek 针对这种大规模场景设计，内置一整套快速分析算法，同时提供可视化界面，让用户能从图形角度直接观察网络的结构特征。它主要运行在 Windows 系统上，适合需要研究节点规模达到几千甚至几万的复杂网络场景。

安装流程

1、 程序按 32 位和 64 位分别提供，需要根据自己电脑的操作系统选择对应版本

2、 如果系统是 64 位，双击运行“Pajek64.exe”即可进入安装环节

3、 安装过程中会询问安装路径，可以保持默认，也可以点击浏览按钮更换到其他位置，选好后点 Next 继续

4、 接着会显示刚才设置的信息，检查无误后点击 Install 开始正式安装；若有误则点“上一步”返回修改

5、 等待安装进度走完，就可以免费使用 Pajek 了

启动与卸载

- 安装完成后桌面上不会自动生成快捷方式，需要手动找到程序所在位置

- 默认安装路径为 C:\Program Files (x86)\Pajek，进入该目录就能看到主程序

- 双击“Pajek.exe”即可运行软件

- 如果之后不再使用，可以点击同目录下的“unins000.exe”进行卸载

网络分析与处理能力

- 支持在一个网络中搜索类，包括组成、重要结点的邻居、核等结构

- 能够获取属于同一类的结点，并分别显示出来，也可以反映结点之间的连接关系，提供更具体的局域视角

- 可以在类内收缩结点，并展示类与类之间的关系，呈现全局视角

- 除普通的有向、无向、混合网络外、还支持多关系网络、2-mode 网络（即二分图、网络由两类异质结点构成）、以及暂时性网络（动态图、网络随时间演化）

- 支持把大型网络分解成几个较小的网络，便于用更有效的方法进一步处理

- 向使用者提供多种可视化操作工具

- 内置针对大型网络的有效分析算法（subquadratic）

面向大规模网络的实用特点

1、 能把大型网络拆解为若干小网络，方便后续用更有效的方法继续处理

2、 为使用者提供一套强大的可视化操作工具，便于从视觉角度理解网络结构

3、 采用针对大型网络的有效分析算法（subquadratic），缓解节点规模增大带来的处理压力