一、基本概念
1、柯尼斯堡七桥问题——“一笔画”问题
2、图基本概念：节点、边
3、有向图（边存在方向）、无向图（边是双向的）
4、节点的度数：
无向图的度数——一个节点周边邻居节点的数目
有向图的度数——入度（粉丝数）和出度（关注数）
5、节点度数的分布：
分母为节点总数，分子为度数为1、2、3……的节点的数目，加和为1
6、幂律分布
二、计算机中如何存储
1、邻接矩阵：矩阵，有相连边的两个节点，在矩阵交叉处的值为1，其他为0
（当节点很多时，矩阵非常大，占用空间非常大；当存储社交网络数据是，实际应用中有非常多的节点只有几个相邻节点-好友，所以会有非常多的0作为冗余数据）
2、邻接表：左侧为起始节点，右侧为该节点连接的所有节点
3、边表：每一对文本记录，左边为起始节点，右边为结束节点
一、基本概念 1、柯尼斯堡七桥问题——“一笔画”问题 2、图基本概念：节点、边 3、有向图（边存在方向）、无向图（...
图的基本概念 图的定义 图的数学表示 路径 图的连通性 最小生成树 度，平均度 网络的密度 网络平均路径长度 网络...
layout: posttitle: 数据挖掘基本概念 --《数据挖掘导论》categories: Coursed...
基本概念 基于TensorFlow的神经网络：用张量表示数据，用计算图搭建神经网络，用会话执行计算图，优化线上的权...
基本概念 基于TensorFlow的神经网络：用张量表示数据，用计算图搭建神经网络，用会话执行计算图，优化线上的权...
网络基本概念OSI网络分层模型网络设备TCP/IP协议栈 一、网络基本概念： 网络应用程序对网络的影响批处理程序，...
挖掘社会关系网络，助你洞若观火。 需求 最近有个学生问我，如何绘制交互式社会网络图（Interactive Soc...
目录 网络基本概念 TCP/IP协议簇基本概念 HTTP 网络开发技术解决方案 数据解析 网络优化 1. 网络基本...
数据挖掘是从海量数据中发现有趣模式的过程。作为知识发现过程，它通常包括数据清理、数据集成、数据变换、模式发现、模式...
基本概念 一、计算模型——计算图 1.1基本概念 计算图是Tensorflow最基本的概念，Tensorflow中...
本文标题：【网络挖掘】图的基本概念
本文链接：https://www.haomeiwen.com/subject/kcqvwftx.html
网友评论