summaryrefslogtreecommitdiff
path: root/doc/latex/latex/models/growth/nibilab_nonlinear.tex
blob: 2e48a18170af8a6ac21a90e706907e9dcb969836 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
\myprogram{{nibilab\_nonlinear}}
          {Multiplex non-linear preferential attachment model --
          Synchronous arrival.}  
          {$<$N$>$ $<$m$>$ $<$m0$>$ $<$outfile$>$ $<$alpha$>$ $<$beta$>$}

\mydescription{Grow a two-layer multiplex network using the multiplex non-linear
          preferential attachment model by Nicosia, Bianconi, Latora,
          Barthelemy (NiBiLaB).

          The probability for a newly arrived node $i$ to create a
          link to node $j$ on layer $1$ is:
          
          \begin{equation*}
          \Pi_{i\to j}^{1} \propto \frac{\left(k\lay{1}_j\right)^{\alpha}} 
          {\left(k\lay{2}_j\right)^{\beta}}
          \end{equation*}

          and the dual probability for $i$ to create a link to $j$ on
          layer $2$ is:

          \begin{equation*}
          \Pi_{i\to j}^{2} \propto \frac{\left(k\lay{2}_j\right)^{\alpha}} 
          {\left(k\lay{1}_j\right)^{\beta}}
          \end{equation*}

          Each node arrives simultaneously on both layers.
          

          The (mandatory) parameters are as follows:

          \begin{itemize}

          \item \textbf{N} number of nodes in the final graph

          \item \textbf{m} number of new edges brought by each new node

          \item \textbf{m0} number of nodes in the initial seed
                    graph. \textit{m0} must be larger than of equal
                    to \textit{m}.

          \item \textbf{outfile} the name of the file which will contain the            
          
          \item \textbf{alpha, beta} exponents of of the attaching probability
          function

          \end{itemize}
 }


\myreturn{The program dumps on the file \texttt{outfile} the
 (undirected) edge list of the resulting network. Each line of the
 file is in the format:
  
  \hspace{0.5cm}\textit{src\_ID} \textit{dest\_ID}
  
  where \textit{src\_ID} and \textit{dest\_ID} are the IDs of the two
  endpoints of an edge.
}

\myreference{\refgrowth}