summaryrefslogtreecommitdiff
path: root/doc/modularity.1
diff options
context:
space:
mode:
authorKatolaZ <katolaz@freaknet.org>2017-09-27 15:06:31 +0100
committerKatolaZ <katolaz@freaknet.org>2017-09-27 15:06:31 +0100
commit3aee2fd43e3059a699af2b63c6f2395e5a55e515 (patch)
tree58c95505a0906ed9cfa694f9dbd319403fd8f01d /doc/modularity.1
First commit on github -- NetBunch 1.0
Diffstat (limited to 'doc/modularity.1')
-rw-r--r--doc/modularity.170
1 files changed, 70 insertions, 0 deletions
diff --git a/doc/modularity.1 b/doc/modularity.1
new file mode 100644
index 0000000..3a0706b
--- /dev/null
+++ b/doc/modularity.1
@@ -0,0 +1,70 @@
+.\" generated with Ronn/v0.7.3
+.\" http://github.com/rtomayko/ronn/tree/0.7.3
+.
+.TH "MODULARITY" "1" "September 2017" "www.complex-networks.net" "www.complex-networks.net"
+.
+.SH "NAME"
+\fBmodularity\fR \- Compute the modularity of a partition of a graph
+.
+.SH "SYNOPSIS"
+\fBmodularity\fR \fIgraph_in\fR \fIpartition\fR
+.
+.SH "DESCRIPTION"
+\fBmodularity\fR computes the value of the modularity function associated to a partition of the nodes of the graph given as input\.
+.
+.SH "PARAMETERS"
+.
+.TP
+\fIgraph_in\fR
+undirected input graph (edge list)\. If is equal to \fB\-\fR (dash), read the edge list from STDIN\.
+.
+.TP
+\fIpartition\fR
+The name of the file containing the association of nodes to communities (the partition of which one wants to compute the modularity)\. See \fIINPUT FORMAT\fR for details\.
+.
+.SH "INPUT FORMAT"
+\fIgraph_in\fR is an edge\-list\. The file \fIpartition\fR is in the format:
+.
+.IP "" 4
+.
+.nf
+
+ node_0 community_0
+ node_1 community_1
+ \.\.\.\.
+.
+.fi
+.
+.IP "" 0
+.
+.P
+where \'node_0\' is the label of the first node and \'community_0\' is the community to which \'node_0\' belongs, and so on\.
+.
+.SH "OUTPUT"
+\fBmodularity\fR prints on STDOUT the value of the modularity function associated to the partition of the graph provided as input\. The program also prints on STDERR one line in the format:
+.
+.IP "" 4
+.
+.nf
+
+ ## nc: NUM_COMMUNITIES
+.
+.fi
+.
+.IP "" 0
+.
+.P
+where \'NUM_COMMUNITIES\' is the number of communities in the partition provided as input\.
+.
+.SH "REFERENCES"
+.
+.IP "\(bu" 4
+M\. E\. J\. Newman and M\. Girvan\. "Finding and evaluating community structure in networks"\. Phys\. Rev\. E 69, (2004), 026113\.
+.
+.IP "\(bu" 4
+V\. Latora, V\. Nicosia, G\. Russo, "Complex Networks: Principles, Methods and Applications", Chapter 9, Cambridge University Press (2017)
+.
+.IP "" 0
+.
+.SH "AUTHORS"
+(c) Vincenzo \'KatolaZ\' Nicosia 2009\-2017 \fB<v\.nicosia@qmul\.ac\.uk>\fR\.