1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
|
//------------------------------------------------------------------------------
// GB_mex_dpagerank: compute pagerank with a real semiring
//------------------------------------------------------------------------------
// SuiteSparse:GraphBLAS, Timothy A. Davis, (c) 2017-2020, All Rights Reserved.
// http://suitesparse.com See GraphBLAS/Doc/License.txt for license.
//------------------------------------------------------------------------------
// This is for testing only.
#include "GB_mex.h"
#include "graphblas_demos.h"
#define USAGE "[r,irank,iters] = GB_mex_dpagerank (A, method)"
#define FREE_ALL \
{ \
if (P != NULL) mxFree (P) ; \
GB_MATRIX_FREE (&A) ; \
GB_mx_put_global (true, 0) ; \
}
void mexFunction
(
int nargout,
mxArray *pargout [ ],
int nargin,
const mxArray *pargin [ ]
)
{
GrB_Info info = GrB_SUCCESS ;
GrB_Matrix A = NULL ;
PageRank *P = NULL ;
GrB_Index n = 0 ;
bool malloc_debug = GB_mx_get_global (true) ;
GB_WHERE (USAGE) ;
// check inputs
if (nargout > 3 || nargin < 1 || nargin > 2)
{
mexErrMsgTxt ("Usage: " USAGE) ;
}
// get the method
int GET_SCALAR (1, int, method, GxB_DEFAULT) ;
// get A (shallow copy)
A = GB_mx_mxArray_to_Matrix (pargin [0], "A", false, true) ;
if (A == NULL)
{
FREE_ALL ;
mexErrMsgTxt ("failed") ;
}
GrB_Matrix_nrows (&n, A) ;
// compute the PageRank P
int iters = 0 ;
GB_MEX_TIC ;
if (nargin > 1)
{
// printf ("dpagerank2, method %d\n", method) ;
info = dpagerank2 (&P, A, 100, 1e-5, &iters, method) ;
}
else // default method
{
info = dpagerank (&P, A) ;
}
GB_MEX_TOC ;
if (info != GrB_SUCCESS)
{
FREE_ALL ;
printf ("%s\n", GrB_error ( )) ;
mexErrMsgTxt ("failed") ;
}
// return PageRank to MATLAB
pargout [0] = mxCreateDoubleMatrix (1, n, mxREAL) ;
pargout [1] = mxCreateDoubleMatrix (1, n, mxREAL) ;
pargout [2] = mxCreateDoubleScalar ((double) iters) ;
double *r = mxGetPr (pargout [0]) ;
double *irank = mxGetPr (pargout [1]) ;
// add one to the page ID to convert 0-based to 1-based
for (int64_t i = 0 ; i < n ; i++)
{
r [i] = P [i].pagerank ;
irank [i] = P [i].page + 1 ;
}
FREE_ALL ;
}
|
