重叠社区发现评估指标：标准化互信息NMI计算步骤和C++代码（Normalized Mutual Information）
NMI的英文全称是Normalized Mutual Information，中文叫做标准化互信息，它可以用来衡量两种聚类结果的相似度。 本文介绍适用于重叠聚类的NMI计算步骤，重叠指的是，一个节点可以属于多个类别。 假设一个图中的真实社团
Modularity计算的C++代码
Modularity的定义和公式推导可以参考Modularity的计算方法——社团检测中模块度计算公式详解 | 雅乐网 使用公式 $$Q = \sum_i{(\frac{e_i}{m} – (\frac{k_{C_i}}{2m}
社团检测常用算法调用总结
测试文件 graph.txt，内容为：
Modularity的计算方法——社团检测中模块度计算公式详解
Modularity，中文称为模块度，是 Community Detection（社区发现/社团检测） 中用来衡量社区划分质量的一种方法。要理解Modularity，我们先来看社团和社团检测的概念。 社团检测 社团检测，就是要在一个图（包含
Social Network Analysis笔记1：介绍
本系列文章是Coursera上密歇根大学的《Social Network Analysis》课的笔记。这门课现在已经不开了，课程的视频可以在这里下载：课程视频 | MOOC学院 一、介绍 社交网络可以用图（Graph）表示，它包含一系列结点
线性代数知识梳理6——二次型
二次型起源于几何学中二次曲线方程和二次曲面方程化为标准形问题的研究，它是线性代数的重要内容之一，在一些其他数学分支以及其他学科中也有重要地位。 二次型 二次型的定义 定义：含有n个变量 \(x_1, x_2, …, x_n\)
线性代数知识梳理5——特征值和特征向量
特征值和特征向量是线性代数的主要内容之一，它们在物理学和统计学中都有很大的用处。另外还有一个小小的用处，求矩阵的m次幂。特征值和特征向量都是针对方阵来说的。 矩阵的相似 定义：设A与B都是n阶方阵，若存在一个可逆矩阵P，使得 $$B = P
线性代数知识梳理4——线性方程组
齐次线性方程组 三种形式：方程组、矩阵、向量 下面是m个方程，n个未知数的方程组，右边全部是0. $$\left\{ \begin{array}{c} a_{11}x_1 + a_{12}x_2 + … + a_{1n}x_n
线性代数知识梳理3——向量
向量和向量空间理论是重要的数学工具。中学接触的向量是二维和三维的，在线性代数中我们把它扩充到n维。 向量的定义 定义：由数a1, a2, … , an组成的有序数组成为n维向量，简称向量。 向量通常用希腊字母\( \alpha
线性代数知识梳理2——矩阵
矩阵（Matrix），就是矩形的阵列，实际上是一个二维的表格。m*n个数按一定的顺序排成的m行n列的矩形数表，称为m*n矩阵，简称矩阵。 矩阵通常用大写字母表示： $$A = \begin{pmatrix} a_{11} & a_