pagerank算法实现matlab,Matlab 入门及PageRank算法求解.ppt

Matlab 入门及PageRank算法求解

矩阵运算 ＋ 矩阵加 － 矩阵减 * 矩阵乘 / 矩阵左除 \ 矩阵右除 ^ 矩阵幂 维数相同才能加减；方 阵才能求幂。 注意左乘，右乘。 a\b?求a*x=b的解； a/b?求x*b=a的解。 内容 Matlab简介与基础知识 Matlab语言基础 PageRank 算法(Matlab求解) PageRank的计算方法—幂迭代方法 具体算法： 1)输入矩阵 ，初始向量 ，并设 ，精度 ； 2)计算向量： ； 3)若 ，则计算PageRank 名次 并停止计算；否则 ，并转到第2)步． 初始化 G=[0 0 0 1 0 1; 1 0 0 0 0 0; 0 1 0 0 0 0; 0 1 1 0 0 0; 0 0 1 0 0 0; 0 0 1 0 1 0]; % Link structrue [n,n]=size(G); p=0.85; delta=(1-p)/n; sn=sum(G,1); % 按列求矩阵 G 各列的列和 D=diag(1./sn); A=p*G*D + delta; 迭代求解 % 幂迭代法 x=ones(n,1)/n; % 迭代初始向量 z=zeros(n,1); cnt=0; % 用于记录迭步数 while max(abs(x-z)) > 0.0001 z = x; x = A*x; cnt=cnt+1; end [x1,index]=sort(x); x1=flipud(x1); index=flipud(index); 输出结果 % 输出结果 out=[1:n; x1'; index']; fprintf('迭代步数 = %d\n',cnt) str1='排名'; str2='PageRank得分';str3='序号'; fprintf('%-6s %-15s %-5s\n',str1,str2,str3); fprintf('% -6d %-15f %-5d\n',out); 结果 迭代步数 = 18 排名 PageRank得分 序号 1 0.267490 1 2 0.252418 2 3 0.169769 4 4 0.132302 3 5 0.115555 6 6 0.062467 5 谢谢！ Matlab 入门及PageRank算法求解 王玮琥 内容 Matlab简介与基础知识 Matlab语言基础 PageRank 算法(Matlab求解) Matlab简介 Matlab是Matrix Laboratory的简写。 Matlab的语言特点: 语法简单，更贴近人的思维方式。 命令简洁，编程效率高，结构化，面向对象； 方便实用的绘图功能； 功能强大的工具箱。如Signal Processing工具箱，滤波器构造工具箱； 与其他语言联合使用，如C。 Matlab应用面广 数值计算，数字信号处理，系统识别，时序分析与建模，优化设计，动态仿真系统，图形领域等。 (给我们平日计算，绘图仿真带来方便。比如以后算矩阵，算微分方程，做线性拟合之类，可以偷懒~~~) Matlab例子-矩阵乘法 >> A = [2 5 -8 7 3 8 13 2 -6 11 -2 0]; >> B = [22 7 -3 16 -9 0 1 8]; >> C = A * B; >> C C = 108 150 -73 165 -147 134 Matlab基础知识 程序的编写 直接在命令行输入程序 编写M文件 常用函数 Matlab的Help功能 在命令行输入demo 或者点击工具栏的Help-MATLAB Help 在命令行help sth Matlab基础知识——程序的编写 直接在命令行输入程序 Matlab基础知识——编写M文件 编写M文件——函数的写法 function a1 = function_name (para1, para2) 函数体 第一次保存的时候默认保存为名称与函数名一样的m文件。 Matlab的Help功能——在命令行输入demo Matlab的Help功能——在命