随笔分类 -  动态社团检测随笔

动态网络社团检测学习笔记 --- 随机块模型小结之随机块模型简介
摘要:随机块模型是随机图的生成模型,用于生成图结构。该模型针对无向无权网络有以下两个假设: 每个节点都会有且仅有一个社团归属 每条边的生成只与两个节点所在的社团有关 网络中社团个数固定为K 模型认为对于一个节点,我们要先确定节点的社团归属,确定好后再确定其与自己所在社团以及其他社团内的节点之间的连边关系。 阅读全文

posted @ 2019-03-22 17:09 ltpT^T 阅读(4361) 评论(0) 推荐(0)

动态网络社团检测学习笔记 --- 随机块模型小结之简介
摘要:网络科学起源于18世纪,著名的哥尼斯堡七桥问题就是复杂网络学科的起源,所以欧拉可以说是复杂网络研究的鼻祖(扯远了)。而复杂网络也是一门交叉学科,其研究者所在领域包括概率统计学科,计算生物学科以及计算机学科等。 在复杂网络分析中,社团检测(community detection)就是其重要的任务之一。 阅读全文

posted @ 2019-03-20 15:39 ltpT^T 阅读(1940) 评论(0) 推荐(1)

导航