summaryrefslogtreecommitdiff
path: root/doc/ba.md
diff options
context:
space:
mode:
Diffstat (limited to 'doc/ba.md')
-rw-r--r--doc/ba.md64
1 files changed, 64 insertions, 0 deletions
diff --git a/doc/ba.md b/doc/ba.md
new file mode 100644
index 0000000..1c367fa
--- /dev/null
+++ b/doc/ba.md
@@ -0,0 +1,64 @@
+ba(1) -- Grow a Barabasi-Albert scale-free random graph
+======
+
+## SYNOPSIS
+
+`ba` <N> <m> <n0>
+
+## DESCRIPTION
+
+`ba` grows an undirected random scale-free graph with <N> nodes using
+the linear preferential attachment model proposed by Barabasi and
+Albert. The initial network is a ring of <n0> nodes, and each new node
+creates <m> new edges. The resulting graph will have a scale-free
+degree distribution, whose exponent converges to `gamma=3.0` for large
+<N>.
+
+## PARAMETERS
+
+* <N>:
+ Number of nodes of the final graph.
+
+* <m>:
+ Number of edges created by each new node.
+
+* <n0>:
+ Number of nodes in the initial (seed) graph.
+
+## OUTPUT
+
+`ba` prints on STDOUT the edge list of the final graph.
+
+## EXAMPLES
+
+The following command:
+
+ $ ba 10000 3 5 > ba_10000_3_5.txt
+
+creates a Barabasi-Albert scale-free graph with <N=10000> nodes, where
+each new node creates <m=3> new edges and the initial seed network is
+a ring of <n0=5> nodes. The edge list of the graph is saved in the
+file `ba_10000_3_5.txt` (thanks to the redirection operator `>`).
+
+## SEE ALSO
+
+bb_fitness(1), dms(1), bbv(1)
+
+## REFERENCES
+
+* A\.-L. Barabasi, R. Albert, "Emergence of scaling in random
+ networks", Science 286, 509-512 (1999).
+
+* V\. Latora, V. Nicosia, G. Russo, "Complex Networks: Principles,
+ Methods and Applications", Chapter 6, Cambridge University Press
+ (2017)
+
+* V\. Latora, V. Nicosia, G. Russo, "Complex Networks: Principles,
+ Methods and Applications", Appendix 13, Cambridge University Press
+ (2017)
+
+
+## AUTHORS
+
+(c) Vincenzo 'KatolaZ' Nicosia 2009-2017 `<v.nicosia@qmul.ac.uk>`.
+