summaryrefslogtreecommitdiff
path: root/doc/latex/latex/models/growth/nibilab_linear_delta.tex
blob: 27ebbd0ef9d062293b3a1ae16faa365470bc15b2 (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
\myprogram{{nibilab\_linear\_delta}}
          {Multiplex linear preferential attachment model --
          Synchronous arrival.}  
          {$<$N$>$ $<$m$>$ $<$m0$>$ $<$outfile$>$ $<$a$>$ $<$b$>$ $<$c$>$ $<$d$>$}

\mydescription{Grow a two-layer multiplex network using the multiplex 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 ak\lay{1}_j + bk\lay{2}_j
          \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 ck\lay{1}_j + dk\lay{2}_j
          \end{equation*}
          
          Each new node arrives at the same time 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{a,b,c,d} the coefficients 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}