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/bbv.md | 85 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 85 insertions(+) create mode 100644 doc/bbv.md (limited to 'doc/bbv.md') diff --git a/doc/bbv.md b/doc/bbv.md new file mode 100644 index 0000000..bceb2af --- /dev/null +++ b/doc/bbv.md @@ -0,0 +1,85 @@ +bbv(1) -- Grow a weighted scale-free random graph +====== + +## SYNOPSIS + +`bbv` + +## DESCRIPTION + +`bbv` grows an undirected weighted random scale-free graph with +nodes using the model proposed by Barrat, Barthelemy, and +Vespignani. The initial network is a clique of nodes, and each +new node creates new edges, each with weight . The parameter + sets the amount of weight to be redistributed in the +neighbourhood of newly-connected nodes. + +## PARAMETERS + +* : + Number of nodes of the final graph. + +* : + Number of edges created by each new node. + +* : + Number of nodes in the initial (seed) graph. + +* : + Weight of each new edge (must be >=0) + +* : + The amount of weight to be redistributed among the neighbours of + newly-connected nodes. + +## OUTPUT + +`bbv` prints on STDOUT the edge list of the final graph, which +consists of three columns: + + node1 node2 weight + +where `weight` is the weight of the corresponding edge. Please note +that each edge is printed only once. + +## EXAMPLES + +The following command: + + $ bbv 10000 3 5 1.0 0.5 > bbv_10000_3_5_1.0_0.5.txt + +creates a weighted scale-free graph with nodes, where each +new node creates new edges and the initial seed network is a +ring of nodes. Each new edge has an initial weight equal to +. The weights of existing edges are rearranged after the addition +of a new edge, by rearranging an amount of weight equal to . +The final graph is saved in the file `bbv_10000_3_5_1.0_0.5.txt` +(notice the STDOUT redirection operator `>`). + + +## SEE ALSO + +ba(1), bb_fitness(1), dms(1) + +## REFERENCES + +* A\. Barrat, M. Barthelemy, and A. Vespignani. "Weighted Evolving + Networks: Coupling Topology and Weight Dynamics". + Phys. Rev. Lett. 92 (2004), 228701. + +* A\. Barrat, M. Barthelemy, and A. Vespignani. "Modeling the + evolution of weighted networks". Phys. Rev. E 70 (2004), 066149. + +* 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 ``. + -- cgit v1.2.3