PageRank算法(python实现)

Python 实现的PageRank算法,纯粹使用python原生模块,没有使用numpy、scipy。这个程序实现还比较原始,可优化的地方较多。

#-*- coding:utf-8 -*-
import random

N = 8    		#八个网页
d = 0.85 		#阻尼因子为0.85
delt = 0.00001	#迭代控制变量
#两个矩阵相乘
def matrix_multi(A,B):
	result = [[0]*len(B[0]) for i in range(len(A))]
	for i in range(len(A)):
		for j in range(len(B[0])):
			for k in range(len(B)):
				result[i][j] += A[i][k]*B[k][j] 
	return result

#矩阵A的每个元素都乘以n
def matrix_multiN(n,A):
	result = [[1]*len(A[0]) for i in range(len(A))]
	for i in range(len(A)):
		for j in range(len(A[0])):
			result[i][j] = n*A[i][j]
	return result

#两个矩阵相加
def matrix_add(A,B):
	if len(A[0])!=len(B[0]) and len(A)!=len(B):
		return
	result = [[0]*len(A[0]) for i in range(len(A))] 
	for i in range(len(A)):
		for j in range(len(A[0])):
			result[i][j] = A[i][j]+B[i][j]
	return result 

def pageRank(A):
	e = []
	for i in range(N):
		e.append(1) 
	norm = 100
	New_P = []
	for i in range(N):
		New_P.append([random.random()]) 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值