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功能——在命

總結

以上是生活随笔為你收集整理的pagerank算法实现matlab,Matlab 入门及PageRank算法求解.ppt的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。