花费 35 ms
模块度与Louvain社区发现算法

  Louvain算法是基于模块度的社区发现算法,该算法在效率和效果上都表现较好,并且能够发现层次性的社区结构,其优化目标是最大化整个社区网络的模块度。 模块度(Modularity )   模块 ...

Sun Nov 08 07:33:00 CST 2015 10 25279
在微博中应用PageRank算法

这个想法很早就有了,因为我是做搜索引擎背景的,能够深刻的理解PageRank算法在搜索引擎中的重要性,绝对的核心技术之一。不过,这篇博客,并不打算介绍PageRank算法的原理,而是,让我们来看看,这 ...

Fri Dec 14 02:44:00 CST 2012 39 6697
Fast Newman-FN算法以及模块度定义介绍

一、社区的定义 Newman第一次提出模块度定义就是在2004年发表的这篇文章“fast algorithm for community structure in networks”, ...

Sat Jun 10 05:18:00 CST 2017 2 6048
生成ER随机网络

ER随机网络全称为埃尔德什(Paul Erdos)-雷尼(Alfred Renyi)随机网络。生成该网络的算法描述如下: 从N个孤立节点开始; 选择一对节点,产生一个0-1之间的 ...

Fri Oct 09 21:18:00 CST 2020 0 1806
第四章--度相关性和社团结构(复杂网络学习笔记)

前言 为进一步刻画网络的拓扑结构, 引入高阶拓扑特性。本章介绍了二阶度分布特性(也叫度相关性)的几种不同的方法,包括联合概率分布,条件概率和余平均度等... 度相关性和同配性 度相关性 ...

Fri Apr 10 03:08:00 CST 2020 3 2106
large graph挖掘的技术基础

我一直在做社交网络的挖掘工作,深感目前的一些技术并不能满足社交挖掘的需要。我并没有用过太多的工具,而且图计算的平台也没有用过,涉及到大规模数据的离线分析,主要是依赖hadoop。不过,这并不妨碍,我从 ...

Mon Nov 19 02:45:00 CST 2012 27 3449
第三章--网络基本拓扑性质(复杂网络学习笔记)

第三章--网络基本拓扑性质(复杂网络学习笔记) 节点的度和平均度 度: \(节点i的度k指的是与节点i直接相连的边的个数\) 出度: 节点\(i\)指向其他节点的边数 入度: 其他节 ...

Wed Apr 08 23:44:00 CST 2020 0 1997
复杂网络常用数据集网站

复杂网络的研究很多都离不开数据集,下面这些是个人在做科研的过程中在互联网上搜集到的一些数据集网站,列举出来也方便同行们去使用。(2018年12月17日更) 1、http://vladowiki.fm ...

Mon Dec 17 23:42:00 CST 2018 0 1870

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM