Abstract
Network analysis is a powerful tool that provides us a fruitful framework to describe phenomena related to social, technological, and many other realworld complex systems. In this paper, we present a brief review about complex networks including fundamental quantities, examples of network models, and the essential role of network topology in the investigation of dynamical processes as epidemics, rumor spreading, and synchronization. A quite of advances have been provided in this field, and many other authors also review the main contributions in this area over the years. However, we show an overview from a different perspective. Our aim is to provide basic information to a broad audience and more detailed references for those who would like to learn deeper the topic.
Similar content being viewed by others
1 Introduction
The study of complex networks is inspired by empirical analysis of real networks. Indeed, complex networks allow us to understand various real systems, ranging from technological to biological networks [1]. For instance, we need a set of neurons connected by synapses to ensure our ability to read this text; our body is ruled by interactions between thousands of cells; communication infrastructures, such as the Internet, are formed by routers and computer cables and optical fibers; and the society consists of people connected by social relationships such as friendship and familiar or professional collaborations [1,2,3].
These systems are called complex systems because it is not possible to predict their collective behavior from their individual components. But understanding the mathematical description of these systems makes us capable to predict them and possibly control them. These are some of the great scientific challenges of the present time, since they play a key role in our daily life [4]. Examples include the understanding of the spreading viruses throughout transportation networks that allowed the prediction of the H1N1 pandemic [5] in 2009 or the new coronavirus in 2019/2020 [6], and the use of mobile call network to find those responsible for the terrorist attack on a train in Madrid in 2004 [7].
Despite of the differences among complex systems found in nature or society, the structures of these networks are much similar to each other, because they are governed by the same principles. Then, we can use the same set of mathematical and computational tools to explore these systems. In general terms, a network is a system that can be represented as a graph, composed by elements called nodes or vertices and a set of connecting links (edges) that represent the interactions among them [8]. In Fig. 1, we show a classic and famous example of a social network that became known as Zachary’s karate club [9]. In this example, nodes represent people and the links between them represent the interaction among members of the club.
The advantage of modeling a system as a graph is that problems become simpler and more tractable. For example, we can cite the Konigsberg problem as a first mathematical problem solved using a graph. The mathematician Leonard Euler wanted to solve the following puzzle (see Fig. 2): if you are in the center of the old city called Konigsberg, how can you across all seven bridges crossing only once for each one of them? To solve this problem, a mathematical abstraction is required: a graph. Euler represented each part of the city by nodes that are connected by edges or links (the bridges between them). So, if each node has two or any even number of links, it is possible to enter and leave in this region of the city by different bridges. However, if a node has a odd number of edges, it should be either the starting or the end point of the pathway. Here is the solution of the problem: you never find such path, no matter how smart you are, because all nodes have odd number of links [10].
On the one hand, the language for the description of networks is found in mathematical graph theory; on the other hand, the study of very large systems requires a statistical characterization and also highperformance computing tools. For instance, the human brain is estimated to have N ≈ 10^{11} neurons and the WWW network has about N ≈ 10^{12} online documents [2]. In face of this context, we introduced basic concepts of network theory and its statistical characterization in the next section. In the third section, we described network models that can be used to study dynamical processes such as epidemic spreading; diffusion of information, gossip, memes in a social network; or diffusion of energy in a power grid network. Finally, in the last section, we summarized our review and showed the interdisciplinary importance of complex networks.
2 Basic Concepts and Statistical Characterization of Networks
From a mathematical point of view, we can represent a network by means of an adjacency matrix A. A graph of N vertices has a N × N adjacency matrix. The edges can be represented by the elements A_{ij} of this matrix such that [8]
for a undirected and unweighted graph, like the one shown in Fig. 1. In this case, the adjacency matrix is symmetric, it means A_{ij} = A_{ji}, while for directed ones (as we showed in Fig. 3), the matrix is not symmetric and the element A_{ij} = 1 indicates that the node i points to the node j, but the reverse is not necessarily true. We can find different examples of directed and undirected graphs in natural or artificial systems. For example, in a ecological web, the directed links indicate which animal is predator of the other, while in a social network, the romantic ties are represented by undirected edges—at least we hope so [4].
Beyond these examples, we also can find networks for which the links have different weight ω_{ij}. The weight can represent the flow of people on a flight in a transportation network or the current flowing through a transmission line in a power grid. In these cases, the elements of the adjacency matrix are better described as A_{ij} = ω_{ij} and, generally, 0 ≤ ω_{ij} ≤ 1.
A relevant information that can be obtained from the adjacency matrix is the degree k_{i} of a vertex i defined as the number of edges attached to the vertex i, i.e., the number of nearest neighbors of the vertex i. The degree of the vertices can be written by means of the adjacency matrix as [8]
In Fig. 4a, we show the Zachary’s karate club network with a scale that differentiates the most connected nodes from the least connected ones. If this measure is used to determine the centrality of an specific node, the most central nodes is the one with more connections. In directed networks, the indegree and the outdegree are, respectively, defined by
that also can be used as a centrality measures. The total number of connections is \(k_{i} = k_{i}^{\text {in}} + k_{i}^{\text {out}}\). A centrality measure [11], as the name implies, assigns a value to the nodes according to a specific concept. There are different types of centrality measures depending on the importance assessed, as we will see throughout this section.
A central issue in the structure of a graph is the connectedness of its vertices, i.e., the possibility of establishing a path between any two nodes [2]. This is important, for instance, when we have a gossip spreading in a social network or a nerve impulse propagating in a neural network [8].
A path \(\mathcal {P}_{ij}\) is defined as an ordered collection of n + 1 vertices connected by n edges in such a way that connect the vertices i and j, as shown in Fig. 5. The concept of path leads us to define the distance between any pair of vertices in the network. The distance between the nodes i and j is defined as the number of edges in the shortest connecting path denoted as ℓ_{ij}. The average shortest path length is defined as the value of ℓ_{ij} averaged over all the possible pairs of vertices in the network [12] according to
Typically, the number of neighbors in a complex network at a distance ℓ can be approximated by 〈k〉^{ℓ}, considering that each vertex has degree equal to the average degree of the network 〈k〉 and there is no loop. A loop or a cycle is a closed path \(\mathcal {P}_{ij} (i = j)\) in which all nodes and all edges are distinct [8]. Since the quantity 〈k〉^{ℓ} rapidly grows with ℓ, we can thus roughly estimate 〈ℓ〉 by the condition \(\langle k \rangle ^{\ell } \sim N\), then [2, 12]
For a ddimensional lattice, the number of neighbors at a distance ℓ scales as ℓ^{d} implies that \(\langle \ell \rangle \sim N^{1/d}\). So, the growth of 〈ℓ〉 slower than any positive power of N characterizes the network with the smallworld property [2]. This scaling behavior is observed in many realworld phenomena, including websites, social networks, food chains, metabolic processing networks, etc [1, 3, 8].
Beyond the smallworld characteristic, a network can be also described by the structure of the neighborhood of a vertex. The tendency to form cliques (fully connected subgraphs) in the neighborhood of a given vertex is observed in many natural networks; for example, a group of people that interact with each other as friends. This property is called clustering and implies that if the vertex i is connected to the node j, and this one is connected to l, there is a high probability that i is also connected to l. The clustering C(i) can be measured as the relative number of connections among the neighbors of i [12]:
Here, k_{i} is the degree of the node i and n_{i} is the total number of edges among its nearest neighbors. The mean clustering coefficient is given by
We can also define other measures that can be classified as centrality measures. For example, it is possible to define the importance of a node observing how many times it behaves like a bridge connecting any two vertices of the network along the shortest path between them [13]. Thus, the betweenness of a vertex i,
where σ(kj) is the total number of the shortest paths from k and j and σ(kij) is the quantity of such paths that pass through the node i. This centrality measure was also calculated for the nodes that composed the Zachary’s karate club (see Fig. 4b).
The relevance of a node can also be based on the shortest path. From this point of view, the centrality measure, called closeness centrality, is given by the inverse of the average distance of a node to all others [11]
Consequently, the lower is the distance of a node in relation to the others, the more central (influence) it is considered. In Fig. 4c, this measure is shown for nodes of Zachary’s karate club network.
Another useful measure of the influence of the nodes is the eigenvector centrality [14] that quantifies the importance of a node according to the concept that connections to highinfluencer nodes contribute more to the significance of the node in question. Let us assume that the vector x has the centrality score of a node i, so we can write an eigenvalue equation: \(A\vec {x} = \lambda \vec {x}\), where A is the adjacency matrix and λ is an eigenvalue. The PerronFrobenius theorem [11] ensures that if all components of the eigenvector x are positive, there is only one eigenvalue able to satisfy this equation and it is possible to determine a unique eigencentrality to each node.
To put this measure in more practical terms, we can analyze the PageRank, which is a variation of eigenvector centrality developed by Google. This measurement analyzes the importance of a web page according to the number of pages that link to it [15, 16]. Although this measure was created as a tool to search web site, it has been used to rank nodes of any network, as for example, in Ref. [17], the authors used this measure for ranking researchers in a cocitation network. It also can be used on Twitter to inform users with suggestions of other accounts that they would like to follow [18] or even to rank public streets, trying to predict human movement and traffic flow [19, 20]. We can calculate a pagerank of each node i of a network according to an algorithm that provides the following relation [15]:
where PR(j) is the pagerank of each neighbor j of the node i. Both measures, eigenvector and pagerank, were also calculated for Zachary’s karate club network as we see in Fig. 4 d and e.
Apart from such properties described above, looking at very large systems as a social network or the World Wide Web, an appropriate description can be done by means of statistical measures as the degree distribution P(k). The degree distribution provides the probability that a vertex chosen at random has k edges [1, 21]. The average degree is an information that can be extracted from P(k) and it is given by the average value of k over the network, it means,
Similarly, it is useful to generalize and calculate the n th moment of the degree distribution [2]
We can classify networks according to their degree distribution. The basic classes are homogeneous and heterogeneous networks. The first ones exhibit a fast decaying tail, for example, a Poisson distribution. Here, the average degree value corresponds to the typical value in the system. On the other hand, heterogeneous networks exhibit heavy tail that can be approximated by a powerlaw decay, \(P(k) \sim k^{\gamma }\). In this second case, the vertices will often have a small degree, but there is a nonnegligible probability of finding nodes with very large degree values; thus, depending on γ, the average degree does not represent any characteristic value of the distribution [2]. The contrast between these types of distributions is illustrated in Fig. 6, where both Poisson and powerlaw degree distributions with the same average degree value are compared.
The role of the heterogeneity can be understood by looking at the first two moments of a powerlaw distribution \(P(k) \sim k^{\gamma }\). In the thermodynamic limit, \(\langle k^{2} \rangle \rightarrow \infty \), for 2 < γ ≤ 3. This means that the fluctuations around the average degree are unbounded. We observe a scale free network since the absence of any intrinsic scale for the fluctuations implies that the average degree is not a characteristic scale for the system [1, 12]. However, for γ ≥ 3, the second moment remains finite. Indeed, besides the shape of the powerlaw degree distribution, the exponent γ has profound implications on dynamical processes running on top of heterogeneous substrates.
For example, the susceptibleinfectedsusceptible (SIS) model [22, 23] is the classical epidemic model widely used to study epidemic dynamics in networks. In this approach, each vertex j of the network can be infected or susceptible. A susceptible node can become infected by its infected neighbors with rate λ and, an infected node can become spontaneously healthy at rate μ [24]. This dynamics exhibits a phase transition between a diseasefree state and an active stationary phase where a finite fraction of nodes is infected. These regimes are separated by an epidemic threshold λ_{c} [24, 25]. Different meanfield approaches provide different epidemic thresholds. The quenched meanfield (QMF) theory [26] explicitly takes into account the actual connectivity of the network through its adjacency matrix. While in the heterogeneous meanfield (HMF) theory, the density of infected individuals depends only on the vertex degree. Both theories predict a vanishing threshold, in the thermodynamic limit, for random uncorrelated networks with a powerlaw degree distribution with γ < 3, despite of different scaling for 5/2 < γ < 3. But QMF also predicts a vanishing threshold for γ > 3 while HMF predicts a finite threshold in this range [27]. In fact, Chatterjee and Durrett [28] proved that the SIS model presents a null epidemic threshold, as the system size increases, for uncorrelated random networks with any γ.
However, the dynamics of Kuramoto oscillators on heterogeneous scalefree networks [29] behaves differently. The Kuramoto model is one of the most studied coupled phase oscillator models to describe synchronization processes, observed in many physical, technological, and biological systems [30]. This model also presents a phase transition among a state that the oscillators are moving incoherently, and a state where all oscillators are in phase (synchronization). The HMF and QMF present the same results that those obtained for the SIS model. However, for the Kuramoto model, the HMF theory forecast for the critical coupling K_{c} is in better agreement with numerical calculations because, for γ > 3, the K_{c} converges to a constant value in the thermodynamic limit while vanishes for γ < 3.
Other typical feature of networks is the tendency of nodes with a given degree to connect with nodes with similar or dissimilar degree. When high or low degree vertices connect to other vertices with similar degree with higher probability, one says the correlations presented in the network are assortative. Conversely, if nodes of different degree are more likely to attach, the correlations are called disassortative [31].
One way to quantify the degree correlations is in terms of the conditional probability \(P(k^{\prime }k)\) that a node with degree k is connected with a vertex with degree \(k^{\prime }\) [2]. Since determining \(P(k^{\prime }k)\) can be a rather complicated task, a simple approach is given by the average degree of the nearest neighbors of a vertex i with degree k_{i} [32],
where the sum runs over by the nearest neighbors of i. Then, the behavior of the degree correlations is obtained by the average degree of the nearest neighbors, k_{nn}(k), for vertices of degree k [33]:
where N_{k} is the number of nodes of degree k and the sum runs over all vertices with the same degree k. This quantity is related to the correlations between the degrees of connected nodes because in average it can be expressed as
If degrees of neighboring vertices are uncorrelated, \(P(k^{\prime }k)\) is just a function of \(k^{\prime }\) and k_{nn}(k) is a constant. If k_{nn} increases with k, then vertices with high degrees have a larger likelihood of being connected to each other. On the other hand, if k_{nn} decreases with k, high degree vertices have larger probabilities of having neighbors with low degrees [2, 33, 34].
3 Networks Classes
In general, a network model produces graphs with properties similar to the real system. However, the advantage of using a model is to reduce the complexity of the real world to a level that one can be treated in a more practical way. Therefore, networks are considered a powerful means of representing patterns of connections between parts of systems such as Internet, power grid, food webs, and social networks [3, 8, 35].
On the one hand, technological networks as Internet are physical infrastructure networks that can be represented by static networks, i.e., the nodes and edges are fixed or change very slowly over time [11]. On the other hand, networks that describe some form of social interaction between people have an intrinsic timevarying nature that should be taken into account. For instance, in a scientific collaboration network, the authors are not in contact with all their collaborators simultaneously during all the time. Indeed, real contact networks are dynamic with connections that appear and disappear with different characteristic time scales [36, 37].
From the viewpoint of dynamical processes, both classes of networks—static and temporal—are important. The first one has been widely studied and it is convenient for analytical tractability, whereas the second one is, in some cases, more realistic. Within these two large classes, there are several subclasses in which we can distinguish networks according to their degree distribution, elements of connections such as Euclidean distance or other metrics. Network models have been improved because of the need to take into account more and more real characteristics. In this section, we presented the historical evolution from simple models as lattices and homogeneous networks until more refined models with heterogeneous connectivity, temporal feature, or more elaborated types of connection, such as multilayers and metapopulations.
3.1 Regular Lattices
Lattice models are the simplest example of networks. They are used in studies involving cellular automata and agentbased models [38, 39]. In a regular lattice, each site can represent, for example, an individual positioned on a regular grid of points. They are connected only with their nearest neighbors as we can see in the Fig. 7. The regular lattices are homogeneous since all sites have the same number of connections.
They were very used to study dynamical process in general, such as reactiondiffusion process and epidemic dynamics [40, 41] but their simplified topology is unrealistic compared with real systems. The advantage of this kind of network is the convenience of solving analytical problems exactly, as Ising Model [42] and Voter Model [43].
3.2 Random Regular Network
The other simple prototype of a network was investigated by Erdős and Rényi, in 1959 [44]. In its original formulation, a graph is constructed starting from a set of N nodes and all edges among them have the same probability of existing. This generates a homogeneous graph in which the vertices have a number of neighbors that do not differ much from the average degree 〈k〉 (see Fig. 8), with connectivity distribution as a Poisson.
3.3 SmallWorld Networks
Afterwards, in 1998, Watts and Strogatz (WS) proposed a more realistic model inspired by social networks that became known as the smallworld model [45]. WS networks are constructed from N vertices initially arranged in onedimensional lattice with periodic boundary conditions, each vertex has m connections with the nearest neighbors. Vertices are then visited clockwise and for each of them the clockwise edges are rewired with probability p. The rewiring process generates connected networks and conserves the number of edges (〈k〉 = m). However, even at small p, the emergence of shortcuts among distant nodes greatly reduces the average shortest path length (see Fig. 9). This algorithm produces a network with smallworld property but it is not capable to generate a heterogeneous degree distribution with a powerlaw form.
3.4 Growth and Preferential Attachment Networks
3.4.1 BarabasiAlbert Model
Concomitantly, Barabási and Albert [46] proposed a preferential attachment model suited to reproduce the feature of time growth of many real networks. In this model, new vertices are added to the system at every step. Each new vertex is connected to those nodes already present in the network with a probability proportional to their degrees at that time. The properties of growth and preferential attachment are suitable to model realistic networks as the Internet and the World Wide Web [3, 8]. This class of networks provides an example of the emergence of graphs with a powerlaw degree distribution [\(P(k) \sim k^{\gamma }\)], with γ = 3 (see Fig. 10) and smallworld properties. Despite considering the addition of new nodes, when we deal with a dynamic process in this network, we consider it static since it is grown first and after the dynamics run through the substrate.
3.4.2 Fitness Model
The BarabasiAlbert model does not take into account that nodes can have other attributes that make them more attractive to receive new links. Bianconi and Barabasi [47] proposed a model where each individual has a characteristic that determine its ability to make links. The model is similar to the BA network but, besides the degree, the fitness of each node is also involved in the completion for making new connections. The network has the growth property, the same as BA model, but now the nodes are characterized by their fitness parameter η chosen randomly according to an arbitrary distribution ρ(η) and the probability that a new edge will connect to a node i is
where the sum is over all nodes already present in the network. In the case of a uniform distribution of the parameter fitness in the interval [0, 1], one also obtains a network with a powerlaw degree distribution \(P(k) \sim k^{\gamma }\) but with γ ≈ 2.25. It is interesting because a little randomness in fitness leads to a network with a nontrivial powerlaw degree exponent.
3.4.3 Homophilic Model
In some situations, it can be reasonable to assume that besides degrees and fitness, nodes are more likely to connect with their similar. The impact of homophily has already been studied on social networks [48, 49]. Just think a little to understand that this behavior is really quite predictable. People tend to create ties of friendship with others of similar job, the same religion, or even fans of the same soccer team.
To consider this tendency, de Almeida and collaborators [50] include a homophilic term in the BA model. So, the probability that a node j entering the network will connect to another node i already present in the network is
where the parameter A_{ij} = η_{i} − η_{j} represents the similitude of the nodes i and j, since we named η_{i} as a intrinsic property (fitness) of each node i. This algorithm also generates a network with a powerlaw degree distribution but with γ = 2.75.
These models based on growth and preferential attachment have been successful in the area of complex networks because through a simple dynamical principle, a powerlaw degree distribution and smallworld properties are able to emerge from these graphs.
3.5 Uncorrelated Random Networks
In addition to their powerlaw degree distributions, real networks are also characterized by the presence of degree correlations reflected on their conditional probabilities \(P(k^{\prime }k)\) (as we saw in Section 2). For uncorrelated networks, \(P(k^{\prime }k)\) can be estimated as the probability that any edge points to a vertex with degree \(k^{\prime }\), leading to \(P_{unc}(k^{\prime }k) = k^{\prime }P(k^{\prime })/\langle k \rangle \) [51]. Thus, using (15) the average nearestneighbor degree becomes
that is independent of the degree k.
Although most real networks show the presence of correlations, uncorrelated random graphs are important from a numerical point of view, since we can test the behavior of dynamical systems whose theoretical solution is available only in the absence of correlations. For this purpose, Catanzaro et al. [34] presented an algorithm to generate uncorrelated random networks with power law degree distributions, called uncorrelated configuration model (UCM). The steps of the algorithm are the following:

In a set of N disconnected vertices, each node i is signed with a number k_{i} of stubs, where k_{i} is a random variable with distribution \(P(k) \sim k^{\gamma }\) under the restrictions k_{0} ≤ k_{i} ≤ N^{1/2} and \({\sum }_{i} k_{i}\) even. It means that no vertex can have either a degree smaller than the minimum degree k_{0} or larger than the cutoff k_{c} = N^{1/2}.

The network is constructed by randomly choosing two stubs and connecting them to form edges, avoiding both multiple and selfconnections.
It is possible to show that [51], to avoid correlations in the absence of multiples and selfconnections, the random network must have a structural cutoff scaling at most as \(k_{c}(N) \sim N^{1/2}\).
In Fig. 11a, we show a powerlaw degree distribution for the UCM model [34] with different values of the degree exponent γ and we checked the lack of correlations. We can observe in Fig. 11b a flat behavior of k_{nn}(k) [see 15 and 18] for all values of γ. In each realization of the degree sequence, one obtains a random maximum degree \(k_{\max \limits }\), with an average \( \langle k_{\max \limits } \rangle = k_{c}\). For γ > 3, both mean and the standard deviation of \(k_{\max \limits }\) scale as \(k_{c} \sim N^{1/\gamma 1}\). As we can see in Fig. 11b, this implies that \(k_{\max \limits }\) has large fluctuations for different network realizations [52]. As said previously, this algorithm is very useful in order to check the accuracy of many analytical solutions of dynamical process on networks.
3.6 Networks with Euclidean Distance
Most of scalefree networks does not consider the relevant Euclidean distance between nodes. But reallife systems are, in fact, on top of a geographical space. City streets can be mapped as a square lattice, an ecological network that describes a food chain is embedded in a threedimensional space, etc. In the next models, the Euclidean metric is taking into account.
3.6.1 Euclidean Distance as a Characteristic for Preferential Attachment
The physical proximity is a great factor in social tie formation even in virtual social networks [53, 54], so we can take the geographical proximity in account using the network model proposed by Soares and collaborators [55]. They consider a square lattice substrate and starting with one node located in some arbitrary origin of the space. The second node is added in the network and it is connected to the first node. Its localization is randomly chosen at a distance r from the first node. This distance r is distributed according to \(P_{G}(r) \propto \frac {1}{r^{2+\alpha _{G}}}\); where α_{G} > 0 represents the growth pattern of the network, because of this, we named it with the subindex G. The new center of mass (origin) is calculated, considering that each node has mass m = 1. A third node includes obeying the same spatial distribution but it will be connected to node i = 1 or i = 2 according to the probability
where α_{A} ≥ 0 characterizes the attachment pattern of the network, therefore, subindex A. Both processes are repeated until the network completes N nodes. If we take α_{A} = 0, we return to the wellknown BarabasiAlbert model. This model maintains the preferential attachment according to the degree of the nodes, but it also uses the geographical distance as a criterion to compete for links, as we can observe in Fig. 12.
For this network, the degree distribution is given by
where κ > 0 is the characteristic number of connections, P(0) is a constant to be normalized, q is the entropic index, and e_{q}(x) is the qexponential defined by
The parameter α_{G} does not affect the behavior of the connectivity distribution P(k) because it refers just to the distance distribution in relation to the center of mass and does not impact on the preferential attachment rules. But as α_{A} increases, the connectivity distribution changes and a topological phase transition occurs. The network changes from a completely heterogeneous network (α_{A} = 0) to an increasingly homogeneous network as α_{A} becomes bigger [55].
3.6.2 Spatial Waxman Model
In 1988, Waxman [56] proposed a random graph (see Fig. 13) considering that longer links are more expensive or difficult to construct so they should be less likely. His model is a generalization of the ErdosRenyi graph and it is very realistic when we consider, for example, a power grid or a land transport network. In this model, a pair of nodes i and j is randomly chosen from a set of nodes distributed in a square lattice and they link with each other with a probability that depends on their distance, given by the function
where a and b are positive parameters that control the geographical constraints which must be estimated depending on the type of network that is modeled. The parameter a is related to short and long edges while the parameter b controls the edge density. Although Waxman model is favorable in considering geographical properties of networks, it does not yield a powerlaw degree distribution, failing to predict most real systems.
3.6.3 Scale Free on Lattice
In paper [57], Rozenfeld and colleagues proposed a model that consists in a network with a powerlaw degree distribution, \(P(k) \sim k^{\gamma }\), with γ > 2, embedded in a ddimensional lattice. They consider a ddimensional regular network with periodic boundary conditions. Each site is randomly chosen and it connects to its nearest neighbors until it reaches k neighbors, previously determine by the powerlaw degree distribution or until all nodes that are in a preestablished limit radius \(r(k) \sim k^{1/d}\) have been explored.
This method predicts longerrange interaction due to the powerlaw property of the degree distribution previously imposed, but consider the Euclidean distance as a important factor to make links between nodes.
3.7 Temporal Networks
As shown in the previous sections, the network structure helps us to understand the behavior of dynamical systems. However, in many cases, the edges are not continuously active. For example, in communication networks via email, edges represent sequences of instantaneous contacts [36]. In closed gatherings of individuals such as schools and conferences, the agents are not simultaneously establishing interactions in the system [58, 59]. Similarly to the network topology, the intrinsic time evolution of the network can also affect the system’s dynamics as, for example, disease contagion or information diffusion [60,61,62].
Indeed, this mixing of time scales can induce new phenomenology on the dynamics on temporal networks, in stark contrast with what is observed in static networks. Moreover, the time evolution of temporal network contacts [63,64,65], characterized by long time of inactivity, alternate with periods of intense activity, can induce, for example, a slow dynamical in spreading processes as epidemics, diffusion, or synchronization [66,67,68,69,70].
3.7.1 ActivityDriven Model
One of many examples of temporal networks is the activitydriven network [37]. Indeed, it represents a class of social temporal network models based on the observation that the establishment of social contacts is driven by the activity of individuals, prompting them to interact with their peers at different levels of intensity. Based on the empirical measurement of heterogeneous levels of activity denoted by a, across different datasets, activity strength has been found to be distributed according to a powerlaw form, \(F(a) \sim a^{\gamma }\) [37].
The activitydriven network model proposed by Perra et al. [37] is defined as follows: N nodes (individuals) in the network are endowed with an activity a_{i} ∈ [ε,1], extracted randomly from an activity distribution F(a). Every time step Δt = 1/N, an agent i is uniformly chosen at random. With probability a_{i}, the agent becomes active and generates m links that are connected to m other agents, uniformly chosen at random. Those links last for a period of time Δt. Time is updated as t → t + Δt. The topological properties of the integrated network at time t (i.e., the network in which nodes i and j are connected if there has ever been a connection between them at any time \(t^{\prime } \leq t\)) were studied in Ref. [71]. The main result is that the integrated degree distribution at time t, P_{t}(k), scales in the large t limit as the activity distribution, i.e.,
considering m = 1.
Empirical measurements report activity distributions in real temporal networks exhibiting heavy tails of the form \(F(a) \sim a^{\gamma }\) [37]. This expression thus relates in a simple way the functional form of the activity distribution and the degree distribution of the integrated network at time t, and allows to explain the powerlaw form of the latter observed in social networks [72].
3.7.2 Adaptive Networks
In adaptive networks, the connection between nodes and the states of these nodes evolves together in a dependent way [73]. In traditional temporal networks, the connections between nodes evolve independently of the dynamics running on top of this network. However, in adaptive networks, topologies change adaptively with respect to the changes in the states of each individual. An appropriate example is the disease spreading. Let us suppose that the nodes are individuals that can be in two states: infected or susceptible. Infected nodes can become susceptible spontaneously and susceptible ones, if it is in contact with an infected person, can also become infected with a given probability. This is the rule, in a simplified way, of the SIS model [22, 23] as it was explained before in Section 2. However, if this dynamical process is running on top of a adaptive network, susceptible nodes can cut links to infected neighbors with a certain probability, in an attempt to minimize contagion. In other words, the evolution of the disease affects the network topology but the dynamics of the node connections also affects the prevalence of the disease.
Adaptive networks are very useful to model many real systems, including transportation networks, neural networks, biological networks, and social networks[73, 74].
3.8 Metapopulation Model
Metapopulations are characterized as a set of nodes that corresponds to the interpopulation level and inside of each node, an intrapopulation level. Basically, one has a complex network composed by nodes that do not represent individuals but represent a population of them; this means that a metapopulation network is formed by a set of networks characterizing interconnected populations [75, 76]. The inner structured can be a homogeneously mixed of individuals or can constitute by a network of any topology—lattice, scale free, etc. Inside of each population, there are particles or individuals that can be in the states A, B, or C. For example, if we study a rumor propagation, these individuals can be separated in three groups: those who spread the news (or gossip), called spreaders; those who know the information but are not interested in spreading anymore, name stiflers; and finally, there are a group of people who does not yet know the news but is able to receive it (ignorants). Or, if we have an epidemic spreading, these individuals can be infected, susceptible, or recovered, as represented in the Fig. 14.
In metapopulation, the dynamic spreading occurs inside of each population but the interaction between one population to another occurs due to the mobility of the individuals that can migrate [77]. This model is widely used because the mobility is a relevant factor in the spread of human diseases [78] such SarsCov2 pandemic [79, 80], and also vectorborne [81,82,83] and livestock diseases [84, 85].
3.9 Multilayer Networks
In most realworld systems, a set of components can link with each other in multiple type of relationships. To model such systems, multilayers appear as a crucial tool, in which multiple systems are included as layers of connectivity. In each layer, we have a set of nodes that can be the same or not in the other layers (see Fig. 15). The dynamic process can spread in different ways horizontally (inside the layer) and vertically (between layers) [86, 87].
To make clear, let us go to the following example involving vectorborne diseases. There are many infectious diseases that are transmitted from a human to another by a vector. The most wellknown vectors are insects for diseases including malaria, dengue fever, or Zika virus [83]. So, we can model this phenomena using a multilayer composed by two layers, one representing the human population and its mobility, and other representing the same for insects. The disease propagation just occurs between layers since one infected human can infect a insect which, in turn, can sting a healthy human and infect him.
Other example is related to social interactions. We can think a multilayer network composed by layers that represent social networking site such as Facebook, Twitter, and Instagram. Each node is an individual that might currently be logged into all social networks or just into Instagram, for example, but not logged in Facebook and Twitter. In addition, the friendships of a particular person on a website may be different from the friendships (followers) that the same person has on other networks.
4 Final Remarks
In this paper, we briefly reviewed complex systems. We introduced this field for a broad audience, on the purpose of summarizing tools and models of complex networks. We synthesized the primary literature on this topic over the years and we provided a comprehensive list of citations for those who desire to learn further.
In addition to the references cited throughout the paper, the reader can also find great material about other traditional complex network measurements in reference [88], an interesting explanation about community structures and algorithms to detect them in graphs can be found in reference [89], a current and complete survey of theory and applications of random walks on networks can be obtained in reference [90], and a suitable and recent investigation showed how transformations between systems can generate complex networks can be found in reference [91] .
We expected that the reader is able to identify scenarios which can use complex networks tools to model realworld systems and to solve feasible problems. In fact, the applicability of this subject is wideranging and powerful. Due to its interdisciplinarity, we are capable of investigating many dynamical processes that really affect our daily lives, from biological until technological contexts. From this knowledge, we can make useful predictions involving, for example, epidemic dynamics [6, 79, 80, 92,93,94,95], vectorborne or livestock diseases [40, 41, 82, 84, 85, 96], spreading rumors [97,98,99,100,101], and synchronization [29, 30, 70, 102].
It is important to mention that nowadays the tools of complex networks go beyond such traditional applications mentioned above. In fact, there are many relevant applications involving machine learning [103], semantic representation of language [104, 105], systems biology investigations [106, 107], and public sector as intelligent system and policy networks [108,109,110,111].
In conclusion, we emphasized that there are other methods to quantify the basic structure of networks such as node similarity and network’s community [112,113,114,115]. Such measures are important in a range of practical problems, including the advancements in artificial intelligence and deep learning areas in which approaches related to struc2vec, node2vec, and sim2vec algorithms are used [116, 117]. However, as mentioned before, the aim of this paper is not to provide a detailed analysis about all areas concerning complex networks, but we hope that the overview presented here is enough to supply the necessary background to sharpen the reader’s curiosity to go beyond.
References
R. Albert, A.L. Barabási, Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)
A. Barrat, M. Barthélemy, A. Vespignani. Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, 2008)
S.N. Dorogovtsev, J.F.F. Mendes. Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003)
A.L. Barabási, M.Ã. PÃ3sfai. Network Science (Cambridge University Press, Cambridge, 2016)
D. Balcan, H. Hu, B. Goncalves, P. Bajardi, C. Poletto, J.J. Ramasco, D. Paolotti, N. Perra, M. Tizzoni, W.V.D. Broeck, V. Colizza, A. Vespignani, Seasonal transmission potential and activity peaks of the new influenza a(h1n1): a monte carlo likelihood analysis based on human mobility. BMC Med. 7, 45 (2009)
B. Rader, S. Scarpino, A. Nande, A. Hill, B. Dalziel, R. Reiner, D. Pigott, B. Gutierrez, M. Shrestha, J. Brownstein, M. Castro, H. Tian, B. Grenfell, O. Pybus, J. Metcalf, M.U.G. Kraemer, Crowding and the epidemic intensity of covid19 transmission medRxiv (2020)
C. Wilson, Searching for saddam: a fivepart series on how the us military used social networking to capture the iraqi dictator. Is online available at:https://slate.com/newsandpolitics/2010/02/searchingforsaddamafivepartseriesonhowsocialnetworkingledtothecapturetheiraqidictator.htmlhttps://slate.com/newsandpolitics/2010/02/searchingforsaddamafivepartseriesonhowsocialnetworkingledtothecapturetheiraqidictator.htmlhttps://slate.com/newsandpolitics/2010/02/searchingforsaddamafivepartseriesonhowsocialnetworkingledtothecapturetheiraqidictator.html (2010)
G. Caldarelli. ScaleFree Networks: Complex Webs in Nature and Technology (University Press Oxford, Oxford, 2007)
W. Wayne, Zachary. an information flow model for conflict and fission in small groups. J. Anthropol. Res. 33(4), 452–473 (1977)
T. Paoletti, Leonard Euler’s Solution to the Konigsberg Bridge Problem, Convergence (2011)
M. Newman. Networks: an Introduction. Inc (Oxford University Press, New York, 2010)
S.N. Dorogovtsev, J.F.F. Mendes, Complex Systems and Interdisciplinary Science (The shortest path to complex networks) World Scientific (2005)
M.E.J. Newman, Scientific collaboration networks. i. network construction and fundamental results. Phys. Rev. E. 64, 016131 (2001)
P. Bonacich, Power and centrality: a family of measures. Am. J. Sociol. 92(5), 1170–1182 (1987)
S. Brin, L. Page, The anatomy of a largescale hypertextual web search engine. Comput. Netw. 30, 107–117 (1998)
F. Pedroche, M. Romance, R. Criado, A biplex approach to pagerank centrality: from classic to multiplex networks. Chaos Interdiscip. J. Nonlinear Sci. 26(6), 065301 (2016)
Y. Ding, E. Yan, A. Frazho, J. Caverlee, Pagerank for ranking authors in cocitation networks. J. Am. Soc. Inf. Sci. Technol. 60(11), 2229–2243 (2009)
P. Gupta, A. Goel, J.J. Lin, A. Sharma, D. Wang, R. Zadeh, in Wtf: the who to follow service at twitter. WWW, (2013), pp. 505–514
B. Jiang, S. Zhao, J. Yin, Selforganized natural roads for predicting traffic flow: a sensitivity study. J. Stat MechTheory Exp. 2008(07), P07008 (2008)
P. Crucitti, V. Latora, S. Porta, Centrality in networks of urban streets. Chaos Interdiscip. J. Nonlinear Sci. 16(1), 015113 (2006)
S.N. Dorogovtsev, J.F.F. Mendes, Evolution of networks. Adv. Phys. 51, 1079–1187 (2002)
R.M. Anderson, R.M. May. Infectious Diseases in Humans (Oxford University Press, Oxford, 1992)
O. Diekmann, J.A.P. Heesterbeek. Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis and Interpretation (Wiley, New York, 2000)
R. PastorSatorras, A. Vespignani, Epidemic spreading in scalefree networks. Phys. Rev Lett. 86, 3200–3203 (2001)
S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Critical phenomena in complex networks. Rev. Mod Phys. 80, 1275–1335 (2008)
C. Castellano, R. PastorSatorras, Thresholds for epidemic spreading in networks. Phys. Rev Lett. 105, 218701 (2010)
C. Castellano, R. PastorSatorras, Competing activation mechanisms in epidemics on networks. Sci Rep. 2, 371 (2012)
S. Chatterjee, R. Durrett, Contact processes on random graphs with power law degree distributions have critical value 0. Ann Probab. 37, 2332–2356 (2009)
Y. Moreno, A.F. Pacheco, Synchronization of kuramoto oscillators in scalefree networks. Europhysics Lett. (EPL). 68(4), 603–609 (2004)
J.A. Acebrón, L.L. Bonilla, C.J. Pérez Vicente, F. Ritort, R. Spigler, The kuramoto model: a simple paradigm for synchronization phenomena. Rev. Mod. Phys. 77, 137–185 (2005)
M.E.J. Newman, Assortative mixing in networks. Phys. Rev. Lett. 89, 208701 (2002)
S.N. Dorogovtsev. Lectures on Complex Networks. Oxford Master Series in Physics (Oxford University Press, Oxford, 2010)
R. PastorSatorras, A. Vazquez, A. Vespignani, Dynamical and correlation properties of the internet. Phys. Rev. Lett. 87, 258701 (2001)
M. Catanzaro, M. Boguñá, R. PastorSatorras, Generation of uncorrelated random scalefree networks. Phys. Rev E. 71, 027103 (2005)
M.E.K. Newman. Handbook of Graphs and Networks: From the Genome to the Internet (WileyVCH, Berlin, 2003)
P. Holme, J. Saramäki, Temporal networks. Phys. Rep. 519, 97–125 (2012)
N. Perra, B. Gonçalves, R. PastorSatorras, A. Vespignani, Activity driven modeling of time varying networks Scientific Reports 2:srep00469 (2012)
K.C. Clarke. Cellular Automata and AgentBased Models (Berlin, Heidelberg, 2014), pp. 1217–1233
D. Haase, N. Schwarz, Simulation models on human nature interactions in urban landscapes: a review including spatial economics, system dynamics, cellular automata and agentbased approaches. Living. Rev. Landscape Res. 3 (2009)
S.T.R. Pinho, C.P. Ferreira, L. Esteva, F.R. Barreto, V.C. Morato e Silva, M.G.L. Teixeira, Modelling the dynamics of dengue real epidemics. Philos. Trans. Royal Soc. Math. Phys. Eng. Sci. 368 (1933), 5679–5693 (2010)
D.R. de Souza, T. Tomé, S.T.R. Pinho, F.R. Barreto, M.J. de Oliveira, Stochastic dynamics of dengue epidemics. Phys. Rev E. 87, 012709 (2013)
S.G. Brush, History of the lenzising model. Rev. Mod. Phys. 39, 883–893 (1967)
L. Frachebourg, P.L. Krapivsky, Exact results for kinetics of catalytic reactions. Phys. Rev. E. 53(4), R3009 (1996)
P. Erdős, A. Rényi, On random graphs. Publ. Math. Debr. 6, 290–297 (1959)
D.J. Watts, S.H. Strogatz, Collective dynamics of smallworld networks. Nature. 393, 440–442 (1998)
A.L. Barabàsi, R. Albert, Emergence of scaling in random networks. Science. 286, 509–512 (1999)
G. Bianconi, A.L. Barabási, Competition and multiscaling in evolving networks. EPL (Europhysics Lett.) 54(4), 436 (2001)
H. Bisgin, N. Agarwal, X. Xu, in Investigating homophily in online social networks. Web Intelligence and Intelligent Agent Technology (WIIAT) 2010 IEEE/WIC/ACM International Conference on, IEEE, Vol. 1, (2010), pp. 533–536
S. Currarini, J. Matheson, F. VegaRedondo, A simple model of homophily in social networks. Eur. Econ. Rev. 90, 18–39 (2016)
de Almeida, Maurício L. Mendes, Gabriel A. Madras Viswanathan, G. da Silva, R. Luciano, Scalefree homophilic network. The European Physical Journal B. 86, 38 (2013)
M. Boguñá, R. PastorSatorras, A. Vespignani, Cutoffs and finite size effects in scalefree networks. Eur. Phys. J. B. 38, 205–210 (2004)
D.H. Kim, A.E. Motter, Ensemble averageability in network spectra. Phys. Rev Lett. 98, 248701 (2007)
Y. Volkovich, S. Scellato, C. Mascolo, D. Laniado, A. Kaltenbrunner, The impact of geographic distance on online social interactions Information Systems Frontiers (2017)
Y. Xu, A. Belyi, I. Bojic, C. Ratti, How friends share urban space: an exploratory spatiotemporal analysis using mobile phone data. Trans. GIS. 21(3), 468–487 (2017)
D.J.B. Soares, C. Tsallis, A.M. Mariz, L.R. da Silva, Preferential attachment growth model and nonextensive statistical mechanics. EPL (Europhysics Lett.) 70(1), 70 (2005)
B.M. Waxman, Routing of multipoint connections. IEEE J. Select. Areas Commun. 6(9), 1617–1622 (1988)
A.F. Rozenfeld, R. Cohen, D.B. Avraham, S. Havlin, Scalefree networks on lattices. Phys. Rev Lett. 89, 218701 (2002)
J. Iribarren, E. Moro, Impact of human activity patterns on the dynamics of information diffusion. Phy. Rev. Lett. 103(3), 038702 (2009)
M. Starnini, A. Baronchelli, R. PastorSatorras, Modeling human dynamics of facetoface interaction networks. Phys. Rev Lett. 110, 168701 (2013)
N. Perra, A. Baronchelli, D. Mocanu, B. Gonçalves, R. PastorSatorras, A. Vespignani, Random walks and search in timevarying networks. Phys. Rev. Lett. 109(23), 238701 (2012)
C. Song, D. Wang, A.L. Barabasi, Joint scaling theory of human dynamics and network science. arXiv:1209.1411v1 (2012)
S. Liu, N. Perra, M. Karsai, A Vespignani, Controlling contagion processes in activity driven networks. Phys. Rev Lett. 112, 118702 (2014)
J.G. Oliveira, A.L. Barabasi, Human dynamics: Darwin and einstein correspondence patterns. Nature. 437(7063), 1251–1251 (2005)
J.P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, A.L. Barabási, Structure and tie strengths in mobile communication networks. Proc. Natl. Acad. Sci. 104(18), 7332–7336 (2007)
C. Cattuto, W.V.D. Broeck, A. Barrat, V. Colizza, J.F. Pinton, A. Vespignani, Dynamics of persontoperson interactions from distributed rfid sensor networks. PLoS ONE. 5, e11596 (2010)
A. Vazquez, B. Rácz, A. Lukács, A.L. Barabási, Impact of nonpoissonian activity patterns on spreading processes. Phys. Rev Lett. 98, 158702 (2007)
H.H. Jo, J.I. Perotti, K. Kaski, J. Kertész, Analytically solvable model of spreading dynamics with nonpoissonian processes. Phys. Rev X. 4, 011041 (2014)
M. Kivela, R. Kumar Pan, K. Kaski, J. Kertesz, J. Saramaki, Karsai M., Multiscale analysis of spreading in a large communication network. J. Stat. Mech. P03005 (2012)
J. Stehle, N. Voirin, A. Barrat, C. Cattuto, V. Colizza, L. Isella, C. Regis, J.F. Pinton, N. Khanafer, W.V.D. Broeck, P. Vanhems, Simulation of an seir infectious disease model on the dynamic contact network of conference attendees. BMC Medicine, 9(87) (2011)
N. Fujiwara, J. Kurths, A. D’ıazGuilera, Synchronization in networks of mobile oscillators. Phy. Rev. E. 83(2), 025101 (2011)
M. Starnini, R. PastorSatorras, Topological properties of a timeintegrated activitydriven network. Phys. Rev. E. 87(6), 062807 (2013)
M.E.J. Newman, The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA. 98, 404–409 (2001)
H. Sayama, I. Pestov, J. Schmidt, B.J. Bush, C. Wong, J. Yamanoi, T. Gross, Modeling complex systems with adaptive networks. Comput. Math. Appl. 65(10), 1645–1664 (2013)
T. Gross, H. Sayama, Adaptive networks : theory, models and aaplications 01 (2009)
V. Colizza, A. Vespignani, Invasion threshold in heterogeneous metapopulation networks. Phys. Rev Lett. 99, 148701 (2007)
Ajelli Marco Gonçalves, Bruno Balcan, Duygu Colizza, Vittoria Hu, Hao Ramasco, José J. Merler, Stefano Vespignani Alessandro, Comparing largescale computational approaches to epidemic modeling: Agentbased versus structured metapopulation models. BMC Infect. Dis. 10, 190–194 (2010)
D.u Balcan, V. Colizza, B. Gonçalves, H. Hu, J.J. Ramasco, A. Vespignani, Multiscale mobility networks and the spatial spreading of infectious diseases. Proc. Natl. Acad. Sci. 106(51), 21484–21489 (2009)
D. SorianoPaños, L. Lotero, A. Arenas, mezGardeñe Gó J., Spreading processes in multiplex metapopulations containing different mobility networks. Phys. Rev X. 8, 031039 (2018)
P. Yang, X. Wang, Covid19: a new challenge for human beings. Cell. Molec. Immunol. 2042–0226 (2020)
Y. Liu, A.A. Gayle, A. WilderSmith, J. Rocklöv, The reproductive number of COVID19 is higher compared to SARS coronavirus. J. Travel Med. 27(2), 02 (2020). taaa021
D.J. RodrÍguez, L. TorresSorando, Models of infectious diseases in spatially heterogeneous environments. Bull. Math. Biol. 63(3), 547–571 (2001)
B. Adams, D.D. Kapan, Man bites mosquito: understanding the contribution of human movement to vectorborne disease dynamics. PLOS ONE. 4(8), 1–10, 08 (2009)
F. Brauer, Mathematical epidemiology: past, present, and future. Infect Dis Model. 113–127 (2017)
G. Rossi, R.L. Smith, S. Pongolini, L. Bolzoni, Modelling farmtofarm disease transmission through personnel movements: from visits to contacts, and back. Sci. Rep. 7, 2375 (2017)
C. Dubé, C. Ribble, D. Kelton, B. McNab, A review of network analysis terminology and its application to footandmouth disease modelling and policy development. Transbound. Emerg. Dis. 56(3), 73–85 (2009)
P.J. Mucha, T. Richardson, K. Macon, M.A. Porter, J.P. Onnela, Community structure in timedependent, multiscale, and multiplex networks. Science. 328(5980), 876–878 (2010)
S. Gómez, A. Díazguilera, J. GómezGardeñes, C.J. PérezVicente, Y. Moreno, A Arenas, Diffusion dynamics on multiplex networks. Phys. Rev. Lett. 110, 028701 (2013)
L.D.F. Costa, F.A. Rodrigues, G. Travieso, P.R.V. Boas, Characterization of complex networks: a survey of measurements Advances in Physics (2007)
A. Lancichinetti, S. Fortunato, Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys. Rev. E. 80, 016118 (2009)
N. Masuda, M.A. Porter, R. Lambiotte, Random walks and diffusion on networks. Physics Reports, 716717:1–58 (2017)
C.H. Comin, T. Peron, F.N. Silva, D.R. Amancio, F.A. Rodrigues, L.D.F. Costa, Complex systems: features, similarity and connectivity. Physics Reports. 861, 1–41 (2020). Complex systems: Features, similarity and connectivity
C. Buono, F. Vazquez, P.A. Macri, L.A. Braunstein, Slow epidemic extinction in populations with heterogeneous infection rates. Phys. Rev E. 88, 022813 (2013)
M.E.J. Newman, The spread of epidemic disease on networks. Phys. Rev. E. 66, 016128 (2002)
Angélica S. Mata, S.C. Ferreira, Multiple transitions of the susceptibleinfectedsusceptible epidemic model on complex networks. Phys. Rev E. 91, 012816 (2015)
W. Cota, A.S. Mata, S.C. Ferreira, Robustness and fragility of the susceptibleinfectedsusceptible epidemic models on complex networks. Phys. Rev. E. 98, 012310 (2018)
E. BrooksPollock, M.C.M de Jong, M.J. Keeling, D. Klinkenberg, J.L.N. Wood, Eight challenges in modelling infectious livestock diseases. Epidemics. 10, 1–5 (2015). Challenges in Modelling Infectious Disease Dynamics
Y. Moreno, M. Nekovee, A.F. Pacheco, Dynamics of Rumor Spreading in Complex Networks. Phys. Rev E. 69, 066130 (2004)
E. Lebensztayn, F. Machado, P. Rodríguez, Limit theorems for a general stochastic rumour model. SIAM J. Appl. Math. 71(4), 1476–1486 (2011)
M. Nekovee, Y. Moreno, G. Bianconi, M. Marsili, Theory of rumour spreading in complex social networks. Physica A: Stat. Mech. Appl. 374(1), 457–470 (2007)
L. Huo, L. Wang, N. Song, C. Ma, B. He, Rumor spreading model considering the activity of spreaders in the homogeneous network. Physica A: Stat. Mech. Appl. 468, 855–865 (2017)
Q. Liu, T. Li, M. Sun, The analysis of an seir rumor propagation model on heterogeneous network. Physica A: Stat. Mech. Appl. 469, 372–380 (2017)
T. Peron, B.M.F. de Resende, A.S. Mata, F.A. Rodrigues, Y. Moreno, Onset of synchronization of kuramoto oscillators in scalefree networks. Phys. Rev E. 100, 042302 (2019)
E.A. Corrêa, A.A. Lopes, D.R. Amancio, Word sense disambiguation: a complex network approach. Inform. Sci. 442443, 103–113 (2018)
G.A. WachsLopes, P.S. Rodrigues, Analyzing natural human language from the point of view of dynamic of a complex network. Expert Syst. Appl. 45, 8–22 (2016)
H.F.D. Arruda, L.D.F. Costa, D.R. Amancio, Using complex networks for text classification: discriminating informative and imaginative documents. EPL (Europhysics Lett.) 113(2), 28007 (2016)
V. Singh, P.K. Dhar. Systems and Synthetic Biology. EBLschweitzer (Springer, Netherlands, 2014)
L.D.F. Costa, F.A. Rodrigues, A.S. Cristino, Complex networks: the key to systems biology. Genet. Molec. Bio. 31, 591–601, 00 (2008)
W.J.M. Kickert, E.H. Klijn, J.F.M. Koppenjan, Managing complex networks: strategies for the public sector SAGE publications (1997)
E.H. Klijn, Analyzing and managing policy processes in complex networks: a theoretical examination of the concept policy network and its problems. Admin. Soc. 28(1), 90–119 (1996)
D. Jin, S. Lin. Advances in Computer Science Intelligent Systems and Environment: vol.1. Advances in Intelligent and Soft Computing (Springer, Berlin, 2011)
R. Geyer, P. Cairney, Handbook on Complexity and Public Policy. Handbooks of Research on Public Policy Series. Edward Elgar Publishing, Incorporated (2015)
Q. Zhang, M. Li, Y. Deng, Measure the structure similarity of nodes in complex networks based on relative entropy. Physica A: Stat. Mech. Appl. 491, 749–763 (2018)
M. Nikolić, Measuring similarity of graph nodes by neighbor matching. Intell. Data Anal. 16, 865–878 (2012)
F. Papadopoulos, M. Kitsak, M.A. Serrano, M. Boguñá, D. Krioukov, Popularity versus similarity in growing networks. Nature. 489, 537–540 (2012)
Anton Tsitsulin, Davide Mottin, Panagiotis Karras, Emmanuel Müller, in Verse: Versatile Graph Embeddings from Similarity Measures. Proceedings of the 2018 World Wide Web Conference, WWW ’18, Page 539–548, Republic and Canton of Geneva, CHE, International World Wide Web Conferences Steering Committee, (2018)
L.F.R. Ribeiro, P.H.P. Saverese, D.R. Figueiredo, in Struc2vec: Learning Node Representations from Structural Identity. Proceedings of the 23Rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’17, Page 385–394, New York, NY, USA, Association for Computing Machinery, (2017)
Y. Xie, M. Gong, S. Wang, W Liu, Y. Bin, Sim2vec: Node similarity preserving network embedding. Inform. Sci. 495, 37–51 (2019)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Mata, A.S.d. Complex Networks: a Minireview. Braz J Phys 50, 658–672 (2020). https://doi.org/10.1007/s13538020007729
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13538020007729