如何将存储在磁盘上的邻接矩阵输入到 R 程序中，是进行社交网络分析的起点。在前面的章节中已经介绍了基本的数据结构以及代码结构，本章将会面对一个实质性问题，学习如何导入一个图以及计算图的一些属性。
图的文件表示
在计算机中，最常见的两种表示图的基本结构是邻接矩阵和邻接表。以最简单的无权无向图为例，邻接矩阵中第 (i) 行第 (j) 列的元素 (a_{ij}) 如果等于 1，则表示顶点 (i) 和顶点 (j) 之间有边，即邻接矩阵将所有节点之间的关系都表示出来。邻接表则是对顶点 (i) 建立一个单链表，这个单链表由顶点 (i) 的所有邻居节点构成，即邻接表只是把存在关系的节点表示出来。
网络上许多公开的数据集更常使用三元组去表示一个图。下面是一个三元组的示例，以第一行的三元组 (1, 2, 1) 为例，它表示有一条从顶点 1 指向顶点 2 的边，并且该边的权重为 1。对于无权图而言，通常会省略三元组中的第三个元素。
1 2 1
1 3 -1
2 3 -1
1 4 -1
3 4 1
内容来源于网络如有侵权请私信删除
文章来源: 博客园
- 还没有人评论，欢迎说说您的想法！
客服
