pathrex-sys 0.1.0

Native FFI bindings for SuiteSparse:GraphBLAS and LAGraph used by the pathrex crate.
Documentation 
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

% LAGraph/src/test/ranker.m

% LAGraph, (c) 2019-2022 by The LAGraph Contributors, All Rights Reserved.
% SPDX-License-Identifier: BSD-2-Clause
% See additional acknowledgments in the LICENSE file,
% or contact permission@sei.cmu.edu for the full terms.

% using MATLAB graph/centrality to compute the pagerank

clear all
version
s = dir ('../../data/*.mtx') ;

for k = 1:length(s)
    filename = ['../../data/' s(k).name] ;
    % fprintf ('\n=================== filename: %s\n', filename) ;
    try
        [A Z] = mread (filename) ;
        ok = true ;
    catch me
        ok = false ;
    end

    if (~ok)
        % fprintf ('BAD: %s bad\n', filename) ;
        continue
    end

    [m n] = size (A) ;
    if (m ~= n)
        % fprintf ('%s: rectangular\n', filename) ;
        continue ;
    end

    A = spones (spones (A) + spones (Z)) ;
    % get the out degree
    d = sum (A, 2) ;
    nsnks = length (find (d == 0)) ;
    if (nsnks > 0)
        fprintf ('%s has %d sinks\n', filename, nsnks) ;
        % continue ;
    end

    % make the graph
    G = digraph (A) ;
    pr = centrality (G, 'pagerank') ;

    fprintf ('OK: %g %6d %s\n', sum (pr), n, filename) ;

end

files = { 'karate.mtx', 'west0067.mtx', 'ldbc-directed-example.mtx' } ;

for k = 1:length (files)
    [A Z] = mread (['../../data/' files{k}]) ;
    A = spones (spones (A) + spones (Z)) ;
    G = digraph (A) ;
    pr = centrality (G, 'pagerank') ;
    fprintf ('\n%s\n', files {k}) ;
    fprintf ('%16.10f\n', pr) ;
end