NAME

SNA::Network::Algorithm::PageRank - implementation of the PageRank algorithm

SYNOPSIS

    use SNA::Network;

    my $net = SNA::Network->new();
    $net->load_from_pajek_net($filename);
    ...
    $net->calculate_pageranks();

METHODS

The following methods are added to SNA::Network.

calculate_pageranks

Calculates PageRank values for all nodes. Stores the values under the hash entry pagerank for each node object.

You can pass named parameters to control the algorithm: iterations specifies the number of iterations to use, and defaults to 20. damping specifies the damping factor of PageRank and defaults to 0.15.

calculate_weighted_pageranks

Intuitive extension of PageRank to weighted networks.

Same as above, but treating edge weights as relative probabilities for the node transitions. Stores the values under the hash entry pagerank for each node object, the same key as above!

You can pass the same parameters as above.

On a weighted network, you usually want this method's values'.

AUTHOR

Darko Obradovic, <dobradovic at gmx.de>

BUGS

Please report any bugs or feature requests to bug-sna-network-node at rt.cpan.org, or through the web interface at http://rt.cpan.org/NoAuth/ReportBug.html?Queue=SNA-Network. I will be notified, and then you'll automatically be notified of progress on your bug as I make changes.

SUPPORT

You can find documentation for this module with the perldoc command.

    perldoc SNA::Network

You can also look for information at:

• RT: CPAN's request tracker

  http://rt.cpan.org/NoAuth/Bugs.html?Dist=SNA-Network

• AnnoCPAN: Annotated CPAN documentation

  http://annocpan.org/dist/SNA-Network

• CPAN Ratings

  http://cpanratings.perl.org/d/SNA-Network

• Search CPAN

  http://search.cpan.org/dist/SNA-Network

ACKNOWLEDGEMENTS

COPYRIGHT & LICENSE

Copyright 2009 Darko Obradovic, all rights reserved.

This program is free software; you can redistribute it and/or modify it under the same terms as Perl itself.