image
hxy

No pains, no gains.

【转载】社团发现算法分类及简介

相关概念 复杂网络:具有自组织、自相似、吸引子、小世界、无标度中部分或全部性质的网络称为复杂网络。 社团结构:网络中的顶点可以分成组,组内顶点间的连接比较稠密,组间顶点的连接比较稀疏。 算法分类 1. 非重叠社团发现算法 1.1 模块度优化算法 模块度:取值范围[-0.5, 1), 用它来定量衡量网络社区划分质量,其值接近1,表示划分质量越好。 模块度优化类算法分类: 聚合:FN、CNM、MSG-MV 分裂:GN 直接寻优:EO Newman快速算法: 将每个节点看作是一个社团,每次迭代选择产生最大Q值的...

Continue Reading »
分享到:

【转载】社团发现算法综述

社团发现一只是复杂网络研究中一个比较火热的话题,本文根据国防科大骆志刚教授的论文 [1] 整理的,主要是对社区发现的一些算法进行简单分析。 一、 模块度优化类。 优化模块度 Q Q 值的一部分算法。 Q Q 值是由Newman在2004年的论文 [2] 中提出的(也就是FN算法),通过优化Q值来提高模块度是这类算法的主要思路,在此基础上,本文又划分了三个类别: 聚合思想,也就是分层聚类中的自底向上的作法。典型算法有Newman快速算法(FN算法)、CNM算法 [3] 和MSG-MV算法 [4] 等。 分...

Continue Reading »
分享到:

Bootstrap 日期选择器

最近,有同学反映,平台更新个人信息页面不是很友好, 尤其是使用 Firefox 浏览器的同学, 填日期还得 按照yyyy-mm-dd这类的格式填写, 今天周五顺手添加一个日期选择器,也把年龄自动判断了。 先记录一下日期选择器的用法, 闲话少说,直接上代码: <!DOCTYPE html> <html> <head> <title></title> <link href="./css/bootstrap.css" rel="stylesheet" media="screen"> <link href=".....

Continue Reading »
分享到: