社区挖掘
简单的社区挖掘,实际是图处理
dxt_snow
每天进步一点点
展开
-
1.6 空间网络的化简
1.6 空间网络的化简目的结构性约束简化算法参与度约束简化算法连通子图提取算法目的 通过减小图的规模,可以有效的降低社区挖掘算法的运行时间。比如一个具有n个点的图,它的点集的大小为n,则点集具有2n个子集,我们需要对这2n个点集判断它是否可以构成一个社区。当图中点的个数减小时,可以发现判断次数大大减小。结构性约束简化算法 介绍:结构性约束要求图中每个点都至少有k原创 2020-06-28 21:56:49 · 373 阅读 · 0 评论 -
1.5 社区挖掘主要工作
1.5 社区挖掘主要工作前言化简枚举算法前言化简枚举算法原创 2020-06-22 11:12:20 · 285 阅读 · 0 评论 -
1.4 构建空间网络图
1.4 构建空间网络图数据集存储结构构建过程数据集存储结构构建过程原创 2020-06-08 00:57:17 · 1024 阅读 · 0 评论 -
1.3 Brightkite数据集处理
1.3 数据处理目的处理代码处理结果目的处理代码处理结果原创 2020-06-05 16:57:07 · 1268 阅读 · 20 评论 -
1.1 社区挖掘简介
前言 在此节介绍我所做的内容所涉及的一些基本概念。只是粗浅了解社区挖掘,没有系统学习过,写它的原因是网上这种内容有点少,如有错误,还请指正。基础知识网络数据:有一些数据天然的以网络的形式存在,比如微信、QQ等任意社交平台的数据,将每个用户作为点,将用户间的好友关系作为边,那么数据可以构成一个网络,显然映射到数据结构中应该是图结构。网络数据的特征是边的数据信息是隐式的,当大量信息一条条的展示在我们面前时,我们很难找出其中的联系。空原创 2020-05-24 00:22:31 · 1377 阅读 · 0 评论 -
1.2 Brightkite数据集下载
Brightkite数据处理数据下载数据分析数据处理数据下载数据分析数据处理原创 2020-05-21 22:06:30 · 1395 阅读 · 0 评论