1、钱学森给出的定义：

具有自组织、自相似、吸引子、小世界、无标度中部分性质或全部性质的网络。

2、特点：

平均路径小、聚类系数大、节点度分度服从幂律原则。

特点解读：

小世界：六度理论（特征路径长度、聚合系数）

无标度：幂律

社区结构：社区检测、结构平衡

3、组成：

节点、边、邻居节点、内部连接、外部连接、邻居社区、路径、介数、度、度分布。

4、表示：图和矩阵

5、工具：pajek 、gephi

常用的一些公开数据集整理：

　　Pajek（可视化工具）数据集：http://vladowiki.fmf.uni-lj.si/doku.php?id=pajek:data:index；

　　Newman（复杂网络科学领域大牛）个人数据集：http://www-personal.umich.edu/~mejn/netdata/

　　Stanford大学大规模网络数据集：http://snap.stanford.edu/data/

　　复旦大学网络数据集整理：http://gdm.fudan.edu.cn/GDMWiki/Wiki.jsp?page=Network%20DataSet

　　KONECT数据集整理：http://konect.uni-koblenz.de/