原文:动态网络社团检测学习笔记 --- 随机块模型小结之随机块模型简介

随机块模型是随机图的生成模型,用于生成图结构。该模型针对无向无权网络有以下两个假设: 每个节点都会有且仅有一个社团归属 每条边的生成只与两个节点所在的社团有关 网络中社团个数固定为K 模型认为对于一个节点,我们要先确定节点的社团归属,确定好后再确定其与自己所在社团以及其他社团内的节点之间的连边关系。 因此我们有静态网络随机块模型的概率图模型: 其中 是长度为K的向量,P为K K的矩阵,Z代表节点的 ...

2019-03-22 17:09 0 1162 推荐指数:

查看详情

动态网络社团检测学习笔记 --- 随机模型小结简介

网络科学起源于18世纪,著名的哥尼斯堡七桥问题就是复杂网络学科的起源,所以欧拉可以说是复杂网络研究的鼻祖(扯远了)。而复杂网络也是一门交叉学科,其研究者所在领域包括概率统计学科,计算生物学科以及计算机学科等。 在复杂网络分析中,社团检测(community detection)就是其重要的任务 ...

Wed Mar 20 23:39:00 CST 2019 0 542
barabasilab-networkScience学习笔记3-随机网络模型

第一次接触复杂性科学是在一本叫think complexity的书上,Allen博士很好的讲述了数据结构与复杂性科学,barabasi是一个知名的复杂性网络科学家,barabasilab则是他所主导的一个实验室,这里的笔记则是关于里面介绍的课程的笔记,当然别人的课程不是公开课,所以从ppt里 ...

Fri Apr 03 06:56:00 CST 2015 0 2155
Dynamic networks | 动态网络

Dynamic networks reveal key players in aging 系统生物学中的网络分析 网络的拓扑结构:topological properties, 网络的度:whole network connectivity (degree),节点度是指和该节点 ...

Tue Aug 07 22:40:00 CST 2018 0 760
国密随机检测--2/15 内频数检测

最近研究随机检测,主要学习了一下NIST和国密检测,这里整理了国密15项检测规项目的原理,数学表达式以及python源码。 15项检测项目分别为单比特频数检测内频数检测、扑克检测、重叠子序列检测、游程总数检测、游程分布检测内最大“1”游程检测、二元推导检测、自相关检测、矩阵秩检测、累加 ...

Thu Apr 23 17:48:00 CST 2020 0 756
随机预言机模型学习

一,哈希函数 对于密码学中的哈希函数,需要满足两个要求: 单向性:只能正向计算而不能逆向计算;输出的长度与输入的长度无关。 防碰撞:不存在两个不同的消息M1和M2,使得H(M1)=H(M2)。 然而,哈希函数并不是真正的随机函数,随机函数是难以实现的。但是我们可以利用假装随机 ...

Fri Jul 23 00:57:00 CST 2021 0 162
机器学习 —— 条件随机模型

1、背景   有了强大的log-linear模型,连水槽都能拿来做分类特征了,当然要想办法用一下试试了。log-linear模型的输入是一系列几乎接近自然语言的特征方程,这种抽象的东西拿来做语义识别自然是再好不过了。语义识别有一个重要的步骤,叫做 ”给句子贴标签“,简而言之,就是给定一个句子 ...

Sat Dec 19 09:08:00 CST 2015 0 3912
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM