From 3aee2fd43e3059a699af2b63c6f2395e5a55e515 Mon Sep 17 00:00:00 2001 From: KatolaZ Date: Wed, 27 Sep 2017 15:06:31 +0100 Subject: First commit on github -- NetBunch 1.0 --- doc/pm.1.html | 148 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 148 insertions(+) create mode 100644 doc/pm.1.html (limited to 'doc/pm.1.html') diff --git a/doc/pm.1.html b/doc/pm.1.html new file mode 100644 index 0000000..e0e35c3 --- /dev/null +++ b/doc/pm.1.html @@ -0,0 +1,148 @@ + + + + + + pm(1) - Compute the leading eigenvalue and eigenvector of a graph + + + + + +
+ + + +
    +
  1. pm(1)
    2. +
  2. www.complex-networks.net
    3. +
  3. pm(1)
    4. +
+ +

NAME

+

+ pm - Compute the leading eigenvalue and eigenvector of a graph +

+ +

SYNOPSIS

+ +

pm graph_in is_dir eps

+ +

DESCRIPTION

+ +

pm computes the leading eigenvalue and the corresponding eigenvector +of the matrix given as input, using the Power Method. In particular, +this implementation uses the Rayleigh iteration, which allows faster +convergence on undirected graphs.

+ +

PARAMETERS

+ +
+
graph_in

input graph (edge list) if equal to - (dash), read the edge list + from STDIN (standard input).

+
is_dir

set either to 0 (zero) for undirected graphs, or to 1 (one) + for directed graphs.

+
eps

Required relative error on the approximation of the leading + eigenvalue. The program terminates when the relative change in the + approximation of the eigenvalue is smaller than eps

+
+ + +

EXAMPLES

+ +

The following command:

+ +
      $ pm er_1000_5000.net 0 0.0000001
+
+ +

computes the leading eigenvalue and the corresponding eigenvector of +the undirected graph stored in the file er_1000_5000.txt. We can +store the leading eigenvector in a file, e.g. by using the command:

+ +
      $ pm er_1000_5000.net 0 0.0000001 > er_1000_5000.net_eig
+      11.0335794552533
+      $
+
+ +

which will save the leading eigenvector in the file +er_1000_5000.net_eig, one component for each row, and shown on +output the leading eigenvalue of the graph.

+ +

REFERENCES

+ + + + +

AUTHORS

+ +

(c) Vincenzo 'KatolaZ' Nicosia 2009-2017 <v.nicosia@qmul.ac.uk>.

+ + +
    +
  1. www.complex-networks.net
    2. +
  2. September 2017
    3. +
  3. pm(1)
    4. +
+ +
+ + -- cgit v1.2.3