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/clust_w.1 | 111 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 111 insertions(+) create mode 100644 doc/clust_w.1 (limited to 'doc/clust_w.1') diff --git a/doc/clust_w.1 b/doc/clust_w.1 new file mode 100644 index 0000000..326fdc2 --- /dev/null +++ b/doc/clust_w.1 @@ -0,0 +1,111 @@ +.\" generated with Ronn/v0.7.3 +.\" http://github.com/rtomayko/ronn/tree/0.7.3 +. +.TH "CLUST_W" "1" "September 2017" "www.complex-networks.net" "www.complex-networks.net" +. +.SH "NAME" +\fBclust_w\fR \- Compute the graph and node clustering of weighted graphs +. +.SH "SYNOPSIS" +\fBclust_w\fR \fIgraph_in\fR [SHOW] +. +.SH "DESCRIPTION" +\fBclust_w\fR computes the clustering coefficient of the undirected and weighted graph given as input in the file \fIgraph_in\fR\. The program uses the definition of weighted clustering proposed by Barrat, Barthelemy, Pastor\-Satorras ans Vespignani\. If \fBSHOW\fR is provided as a second parameter, the program prints on STDERR the label, degree, and clustering coefficient of all the nodes in \fIgraph_in\fR\. +. +.SH "PARAMETERS" +. +.TP +\fIgraph_in\fR +undirected and weighted input graph (edge list)\. If it is equal to \fB\-\fR (dash), read the edge list from STDIN\. +. +.TP +SHOW +If the second (optional) parameter is equal to \fBSHOW\fR, the program will dump on the standard error the label, degree, and clustering coefficient of each node in \fIgraph_in\fR\. +. +.SH "OUTPUT" +If only \fIgraph_in\fR is specified, then the output is a single line, containing the clustering coefficient of the undirected and weighted graph provided as input\. If \fBSHOW\fR is specified, the program will print on the standard output one line for each node, in the format: +. +.IP "" 4 +. +.nf + +node_1 k_1 c_1 +node_2 k_2 c_2 +node_3 k_3 c_3 + \.\.\.\. +. +.fi +. +.IP "" 0 +. +.P +where \fBnode_1\fR is the label of the node, \fBk_1\fR is its degree, and \fBc_1\fR is its node clustering coefficient\. +. +.SH "EXAMPLES" +The most simple way of using \fBclust\fR is to compute only the clustering coefficient of a graph\. For instance, the command: +. +.IP "" 4 +. +.nf + + $ clust_w US_airports\.net + 0\.01034196 + $ +. +.fi +. +.IP "" 0 +. +.P +computes the weighted clustering coefficient of the graph \fBUS_airports\.net\fR (the US air transportation network)\. In order to obtain the weighted clustering coefficient of all the nodes, we should use: +. +.IP "" 4 +. +.nf + + $ clust_w US_airports\.net SHOW + 0 145 0\.30493676524961 + 1 136 0\.364315549333 + 2 132 0\.3443612411812 + 3 76 0\.52204673222936 + \.\.\.\. + 497 2 1 + 498 2 1 + 499 1 0 + 0\.65111741 + $ +. +.fi +. +.IP "" 0 +. +.P +The last line printed on output is still the value of the weighted clustering coefficient of the graph, while the previous 500 lines (which are printed on STDERR) contain the label, degree, and weighted clustering coefficient of each node\. For instance, the first line indicates that node \fB0\fR has degree equal to \fB145\fR and clustering coefficient equal to \fB0\.30493676524961\fR\. It is more convenient to save the values of node clustering coefficients in a file, e\.g\.: +. +.IP "" 4 +. +.nf + + $ clust_w US_airports\.net SHOW 2> node_clust_w + 0\.65111741 + $ +. +.fi +. +.IP "" 0 +. +.P +In this case, the program prints on output only the weighted graph clustering coefficient \fB0\.65111741\fR, while the node clustering coefficients are saved on the file \fBnode_clust_w\fR (notice the syntax \fB2> node_clust_w\fR, which redirects the STDERR to the file \fBnode_clust_w\fR)\. +. +.SH "SEE ALSO" +clust(1) +. +.SH "REFERENCES" +. +.IP "\(bu" 4 +V\. Latora, V\. Nicosia, G\. Russo, "Complex Networks: Principles, Methods and Applications", Chapter 10, Cambridge University Press (2017) +. +.IP "" 0 +. +.SH "AUTHORS" +(c) Vincenzo \'KatolaZ\' Nicosia 2009\-2017 \fB\fR\. -- cgit v1.2.3