一、数据资源 1、斯坦福大学网站 http://snap.stanford.edu/data/index.html 一般提供大社区数据，节点动则上万，十万百万等，包括已知社区划分的网络数据。 2、数据堂 http://www.datatang.com/ 数据堂上提供的数据多是论文中出现的数据，按数据 ...
分类：
其他好文 时间：
2017-07-21 11:37:19
阅读次数：
157
一、社区的定义 Newman第一次提出模块度定义就是在2004年发表的这篇文章“fast algorithm for community structure in networks”，第一次用量化的公式来确定社区划分。 首先，我们来看Newman如何定义社区的：the vertices in net ...
分类：
编程语言 时间：
2017-06-09 22:25:26
阅读次数：
592
举例来讲：
假设每个网页都有一个自己的默认PR值，相当于人为添加给它是一种属性，用来标识网页的等级或者重要性，从而依据此标识达到排名目的。假设有ID号是1的一个网页，PR值是10，假如它产生了到ID=3，ID=6，ID=8 ，ID=9这4个网页的链接。那么可以理解为ID=1的网页向ID=3，6，8，9的4个网页各贡献了2.5的PR值。如果想求任意一个网页假设其ID=3的PR值，需要得到所有的其他...
分类：
编程语言 时间：
2015-08-12 21:41:02
阅读次数：
165
一、什么是pagerank
PageRank的Page可是认为是网页，表示网页排名，也可以认为是Larry Page(google 产品经理)，因为他是这个算法的发明者之一，还是google CEO（^_^）。PageRank算法计算每一个网页的PageRank值，然后根据这个值的大小对网页的重要性进行排序。它的思想是模拟一个悠闲的上网者，上网者首先随机选择一个网页打开，然后在这个网页上呆了几分...
分类：
编程语言 时间：
2015-08-12 14:39:24
阅读次数：
270
利用R语言的igraph作社团挖掘的图
输入：网络拓扑文件(边);社区划分结果文件(顶点 社区号)
输出：社区划分的结果图
代码：
######测试代码######
if(T){
library(igraph)
library(grDevices)
rm(list=ls())
network=read.csv("./dataset/data/karate.txt",sep...
分类：
编程语言 时间：
2015-01-15 13:00:31
阅读次数：
465
