大家好,昨天跟大家介绍了一下在文本中抽取出人物关系,今天将利用gephi来绘制人物关系图。
- 背景知识介绍
- 图相关的概念和术语
- 图的度量
- 实现网络图绘制
一、背景知识
图是一种数据结构
图结构:是研究数据元素之间的多对多的关系。在这种结构中,任意两个元素之间可能存在关系。即结点之间的关系可以是任意的,图中任意元素之间都可能相关。
基于图论(Graph theory)的网络科学认为,任何非连续事物之间的关系都可以用网络来表示,通过将互联网内的电脑、社会关系中的个人、生物的基因等不同属性的实体抽象为节点(Node),并用连接(Link)来展示实体之间的关系,通过量化以节点和连接为组件的网络结构指数(Index),从而能够在统一的框架下寻找复杂系统的共性。
其中 Gephi 是开源免费跨平台基于JVM的复杂网络分析软件, 其主要用于各种网络和复杂系统,因它简单、易学、出图美观而备受青睐。
二、图的相关概念
1)节点与边
2)无向图和有向图
3)Co-occurrence网络与相关性网络图(两个矩阵的相关性)
4)权:图中的边或弧上有附加的数量信息,这种可反映边或弧的某种特征的数据成为权。
5)网:图上的边或弧带权则称为网。可分为有向网和无向网。
6)度:在无向图中,与顶点v关联的边的条数成为顶点v的度。有向图中,则以顶点v为弧尾的弧的条数成为顶点v的出度,以顶点v为弧头的弧的条数成为顶点v的入度,而顶点v的度=出度+入度。图中各点度数之和是边(或弧&#