Many studies have considered the preferential attachment mechanism to cause scale-free networks. On the contrary, a network evolution model based on nonpreferential attachment is proposed to explain some non-scale-free network, and the existence of a stable degree distribution of the model is theoretically proven. Three methods are suggested to estimate the distribution. The model’s significance shows that preferential attachment is not the only mechanism of tail power-law distribution, which gives a reasonable explanation to non-scale-free phenomenon. Our results provide a new train of thought for understanding the degree distribution of network.
National Natural Science Foundation of China115020621. Introduction
Network research is an effective way to study complex systems. Since the emergence of two landmark network models, such as the WS model [1] and the BA model [2], network models have been widely studied. Such studies are performed in many fields, including social interactions between individuals, protein or gene interactions in living organisms, synaptic connections, communication between computer networks, and various transportation systems. Generally, in network research, it is said that most or all real-world networks are scale-free [3–8]. That is, the node degree k of the network follows power-law distribution. Besides, in network science, studies on the application of a scale-free network have been extensively performed [2, 9, 10]. Various studies have evaluated how the existence of a scale-free structure affects the running of networks [7–12]. Scale-free networks have been used as the basis for numerical simulation and experiments. Studies have also investigated the generation mechanisms of scale-free networks [2, 5, 13–15]. Network models can describe many systems, and it is reported that preferential attachment can lead to scale-free [16]. In addition to the BA model, some representative development models have been used to describe this mechanism, for example, the earlier price model with an adjustable power rate [17, 18], the HK model with an adjustable clustering coefficient [19], the fitness model that is based on individual differences [20], and the local-world evolving network model that is based on local world evolution [21] among many others. Many real networks have some standard features, including power-law degree distribution, small average shortest path length, and high clustering. Some networks following the WS model (not all) have a small average shortest path length and high clustering with no power-law degree distribution, which contrasts with the BA network model [18–21].
The universality of scale-free networks has not been established. Some studies have reported that scale-free is universal [6, 10, 11, 22, 23]. ER random graph can also be “scale-free,” and classical random graphs with unbounded expected degrees are locally scale-free. The others hold the opposite view, based on data and statistical theory [4, 5, 24–30]. Broido and Clauset tested 1000 real network datasets [31], and they concluded that scale-free networks are very rare. Besides, they established that only about 15% of the network showed a strong or strongest scale-free structure features.
The generation mechanism is commonly discussed in scale-free network studies, particularly preferential attachment [2, 3, 17, 18]. One of the most famous connection mechanisms is that the probability of obtaining a connection is proportional to current node degrees. It is called preferential attachment, which means that the new node has a greater preference to connect to an old node with a bigger degree. Many studies are based on the connection mechanisms.
Many previous network generation models were based on scale-free assumptions. However, empirical data show that not all network distributions strictly conform to power-law distribution [31]. Occasionally, when lognormal distribution is used to fit the real network data, the result is the same as the power-law distribution, or even better [32–34]. Preference connections explain the mechanism of scale-free generation. Therefore, the question is as follows: are there other mechanisms to explain these distributions?
2. Network Evolution Model
The initial number of nodes in the network is N0, the average degree is <k>, and the final network size is N. The following were the network evolution rules:
Initial moment: the network contained N0 nodes, random connections, and (N-N0) isolated potential nodes
Nonpreferential disconnection (NPD): for node vi in the network, a neighbor vj is randomly selected to disconnect (vivj)
Nonpreferential attachment (NPA): we randomly selected a node vk from the network and connected (vkvj)
NPD and NPA for each point in network
Steps (ii)–(iv) were repeated
The evolutionary steps take place one at a time, with only a rewiring involving two edges being involved. It seems to be counterintuitive to the objective of applying a fair and completely unbiased connectivity, as it restricts multiple such rewirings happening concurrently. However, when the network size is very large, the probability of simultaneous occurrence is very small, so the results of the sequential evolution of nodes and simultaneous evolution are very close. The sequential evolution brings great convenience to our computer simulation. In the following theoretical analysis, the evolution of some nodes has no sequence at all and is completely unbiased.
Preferential attachment exists in human relations. Human social contacts can be biased to a certain extent. However, some network nodes cannot be biased due to a lack of subjective consciousness, such as neural connections, metabolic networks, and protein regulatory networks. Compared to the BA model’s preferential attachment, disappearance and generation of edges between nodes in this model are fair and completely unbiased to every node. A mechanism of edge fading is presented in this model, while a mechanism of new edge generation is also proposed. This design is in tandem with the real network, where many node relationships fade and emerge over time. Node relationships of the network are not unchanged after generation. For example, a friend relationship of a social network will break down or make new friends [35–37], and synaptic plasticity of neural networks leads to the loss of synaptic connections or are newly formed and strengthened [38, 39]. This reconnection mechanism is a connection transfer mechanism, which has a particular practical significance in some networks, such as the trade and debt lending networks [40–43], where the trade volume and debt relationship are transferred between nodes. Under this mechanism, some old nodes are disconnected and leave the network, while some new nodes join the network and they are connected without preference. This is in tandem with the fact that aging nodes exit the network, whereas new nodes join the network.
3. Degree Distribution Analysis3.1. Degree Distribution and Network Evolution
For time t, the probability of the node with degree k is Ptk. Consequently, the distribution is Pt=Pt1,Pt2,…,PtN−1T. “T” stands for transpose.
The probability that the node degree changes from i to j is pij. Obviously, in our model, it is impossible for degree i to become j when j < i − 1. Considering node v with degree i > 1 and j ≥ i − 1, in addition to the node that was randomly selected in NPD, the other neighbor nodes and the node itself in the process did not change the degree. The degree is (i − 1) after NPD. To change its degree to j, it has to be selected (j − i + 1) times by the rest of the (N − i) nodes in NPA, with no preference to the probability, which is 1/(N − 1).
Thus, one could get(1)pij=CN−ij−i+11N−1j−i+11−1N−1N−j−1,j≥i−1,0,j<i−1,where CNi is the number of combinations of N choose i.
Therefore, the probability function of node degree at time t is(2)Ptk=∑i=1N−1pikPt−1i,
Notably A=pijN−1×N−1T, then Pt=APt−1=AtP0.
This iterative process dynamically describes node degree distribution of the development model at any given time.
3.2. Existence of Stability Distribution
We prove that stability distribution exists as the time approaches infinity. The lemmas and definitions to be used later are introduced first.
Definition 1.
For a square matrix M=mijnn, GjM=z|z−mjj≤Rj,j=1,2,…,n is called column Gerschgorin circle, where Rj=∑i=1,i≠jnmij.
Definition 2.
For a square matrix M=mijnn, it is called a primitive matrix if there is a positive integer n, Mn > 0.
Lemma 1 (Gerschgorin disk theorem [44]).
If M is a square matrix, any eigenvalue λ of M belongs to at least one column Gerschgorin circle GjM, λ belongs to union of them, λ∈G=∪j=1nGj.
Lemma 2 (Perron–Frobenius theorem [44]).
If M is a primitive matrix, then the spectrum radius ρM is a single root, and limk⟶+∞ρM−1Mk=vwT, where w and v are left and right Perron vectors.
Then, we prove that Lemmas 3 and 4 are true.
Lemma 3.
Matrix A=pijN−1×N−1T is the primitive matrix.
Proof.
Let P=AT=pijN−1×N−1,Pn=pijnN−1×N−1.
Because(3)pij=CN−ij−i+11N−1j−i+11−1N−1N−j−1>0,j≥i−1,0,j<i−1,one can get(4)pijn=∑k=1npikn−1pkjn−1=>0,else,0,j<i−n.
We take n=N−2, obviously j≥i−n.
Therefore, An=PTn=PnT>0.
We get that A is the primitive matrix.
Lemma 4.
λ=1 is an eigenvalue of A=pijN−1×N−1T.
Proof.
Substituting λ=1 into the eigenpolynomial fλ=A−λE, one gets(5)f1=A−E=p11−1p110…00p12p12−1p32…00p13p13p33−1…00………………p1,N−2p1,N−2p3,N−2…pN−2,N−2−1pN−1,N−2p1,N−1p1,N−1p3,N−1…pN−2,N−1pN−1,N−1−1.
Therefore, we prove the existence theorem for stable distributions.
Theorem 1.
It states that the network evolution model has a stable degree distribution, and the stable distribution is the eigenvector corresponding to the eigenvalue 1.
Proof.
For column Gerschgorin circle(7)GjM=z|z−mjj≤Rj,j=1,2,…,n,where Rj=∑i=1,i≠jnpji=∑i=1,i≠jnpji=1−pjj.
Thus, z−pjj≤1−pjj, namely, any eigenvalue satisfies z≤1.
From Lemma 4, we have λ=1 is an eigenvalue of A.
Therefore, 1 is the greatest eigenvalue and spectrum radius ρA=1.
From Lemmas 2 and 3, spectrum radius ρA is a single root, and limk⟶+∞ρA−1Ak=vwT, where w and v are left and right Perron vectors, namely, limk⟶+∞Ak=vwT.
Then, limt⟶∞Pt=limt⟶∞AtP0=vwTP0. Let limt⟶∞Pt=P.
Taking the limit of the distribution iterating Pt=APt−1 over time t⟶+∞, then P=AP. That is, P is the eigenvector corresponding to the eigenvalue 1.
Remark: conclusion of the theorem shows that network evolution has a stable distribution. This distribution is the eigenvector corresponding to the eigenvalue of 1, and this distribution is independent of the initial state of the network. Though this conclusion provides the distribution computing method, it is very difficult to solve the matrix eigenvectors when the network size is large.
3.3. Estimation of Stability Distribution
As the size of the matrix increases, the CNi becomes unusually large, its computation is difficult, and accurate calculation is impossible. We used an approximate calculation:(8)limN⟶∞CN−ij−i+11N−1j−i+11−1N−1N−j−1=limN⟶∞N−i!N−j−1!j−i+1!1N−1j−i+1limN⟶∞1−1N−1N−ilimN⟶∞1−1N−1i−j−1=limN⟶∞N−i!N−j−1!1N−ij−i+11j−i+1!N−iN−1j−i+1e−N−i/N−1=limN⟶∞N−iN−i−1⋯N−jN−iN−i⋯limN⟶∞1j−i+1!N−iN−1j−i+1e−N−i/N−1=limN⟶∞1j−i+1!N−iN−1j−i+1e−N−i/N−1.
It shows that when N is large, pij=CN−ij−i+11/N−1j−i+11−1/N−1N−j−1≈1/j−i+1!N−i/N−1j−i+1e−N−i/N−1. Note that pij≈p˜ij.
The approximate results A≈A˜=p˜ijN−1×N−1T.
It should be noted that because of the approximation, the maximum eigenvalue of A is not 1, just approximate 1, and the eigenvector cannot be a positive vector. The negative component’s absolute value is minimal, which can be treated as 0. Therefore, three estimation methods are proposed.
Method 1: calculate the eigenvectors corresponding to the maximum eigenvalue of A˜, ignore the negative components, and normalize it
Method 2: solving equationsA˜P=PP1=1
Method 3: iterative estimation Pt=A˜Pt−1
4. Comparisons between Model and Real Network
A simulation experiment is operated. The value of N needs to be large enough because too few nodes will affect two results. First, it will influence the statistical accuracy of the degree distribution. Second, the estimation of stable distribution requires Poisson distribution to approximate binomial distribution, and the error is large due to too few nodes.
If no parameters are specified, the simulation result is the average of 10 networks, the number of nodes in each network N = 10000, and the average degree <k> = 10.
Statistical analysis of real network data established that not all networks have strict scale-free degree distribution. A study [31] adopted mathematical methods to ascertain whether the real network meets the scale-free threshold. However, findings were greatly different from previous cognition. It was found that scale-free networks are rare. In this study, as illustrated in Figures 1(e)–1(h), we have shown four representative real network degree distributions. These networks are not strictly scale-free distributions, but a tail with approximate scale-free characteristics. Such distribution is not individual, but a large number. Broido et al. reported that, about 96% of networks are not strictly scale-free [31]. In particular, the form of pressure-head and heavy-tail in Figure 1(g) and degree distribution of tail approximate power law is prevalent and is significantly different from the BA model [2] in terms of head characteristics. In the simulation experiment, our model exhibits a strong network reproduction ability. Four different degree distribution patterns (Figures 1(a)–1(d)) correspond to degree distributions of four real networks in different evolution stages. Figures 1(i)–1(l) show the results of three degree distribution estimation methods after stability distribution analysis. They are consistent with the real network and simulation results, and it is also the approximate power-law distribution of the tail. Head distribution is slightly different and is due to differences between theoretical analysis, simulation experiment, and real network evolution mechanisms, namely, the reconnection of edges appears sequentially in simulation and real networks, but not in theoretical analysis.
Comparison of degree distributions obtained by a simulation experiment, real network, and iteration estimation. (a–d) Degree distribution in different stages of simulation evolution; (e–h) Degree distribution in real network, data from online dictionary entry network [45], adolescent social friend network [35], publication citation network [15], and Bible vocabulary network [46]; (i–l) Degree distribution of different evolutionary stages given by the iterative estimation, (l) Degree distribution obtained using the three estimation methods.
As shown in Figure 2, we studied the average path length (L) and the average clustering coefficient (C) of the model. Performance of the model on the average path is consistent with that of the real network. It shows the small-world characteristic. With an increase in N, L is approximately proportional to the lnN, which is close to ER, WS, and BA models [47, 48]. With the increase in average network degree <k>, L descends rapidly, especially in the early stage, the descending speed is a power law, and in the middle and later stages, it approaches 1. Table 1 compares the average path length of some real networks with simulation networks of the same size and average degree. Real network data are from literature [15, 46, 49–55], and the results show that the model can well describe the small-world characteristics of real networks. However, the clustering coefficient changes in precisely the opposite way. With an increase in network size, C rapidly decreases to 0 by a power law, like in the BA model, while with an increase in <k>, C increases to 1 by a linear law. These findings suggest that the model network in the more massive network average degrees has a useful node aggregation. The network model can generate a high clustering coefficient of the network, and the clustering coefficient is adjustable. But it has obvious gaps when compared to the real network. Some smaller <k> of the real network also possesses a high clustering coefficient.
Average path length and network average clustering coefficient. (a) Average path length versus the number of nodes. (b) Network average clustering coefficient versus the number of nodes. (c) Average path length versus average degree. (d) Network average clustering coefficient versus average degree.
Comparisons of average path length between real networks and simulation networks.
Network
N
<k>
L(real)
L(model)
Dolphins [49]
62
5.12903
3.45433
2.7345
Gene fusion [50]
291
1.91753
3.87139
4.0270
Yeast [51]
1870
2.43529
7.06974
8.2569
Route views [15]
6474
4.29255
3.66686
5.5543
Sister cities [46]
14274
2.88258
7.65392
7.2581
Network science [52]
1461
3.75359
6.28528
5.0790
Food web [53]
183
27.2568
2.12782
1.9885
Political blogs [54]
1224
54.6242
2.74667
2.1063
Infectious [55]
410
84.3805
1.78397
1.7953
5. Conclusion
We propose a new network evolution mechanism that is unbiased for all network nodes. It is believed that the scale-free network is caused by the preferred connection mechanism [16–21], and our study shows that scale-free results of real networks could have other mechanisms. Model results revealed that the head’s degree distribution is pressure-head, slightly smaller than that of the power-law distribution, and the empirical data is consistent. The pressure-head phenomenon is common in real network data [15, 35, 45, 46]. Models such as the BA model can only exhibit power-law distribution. They do not provide results of the pressure-head. However, this phenomenon was produced in our model. The simulation shows that it exhibits the tail power-law distribution and the pressure-head phenomenon. Another nonpreferential attachment mechanism was proposed [56]. The connection between two nodes depends asymmetrically on their types. The model results based on graph limit theory, in the sense that the number of copies of any fixed subgraph converges when network size tends to infinity, while network distribution converges when time tends to infinity in our work. However, their results do not involve scale-free distribution and the shortest path discussed.
The BA network model [2, 48] shows that the network’s degree distribution conforms to the power law Pk∼k−α, α=3. Our model’s simulation implies that it has a broader range of α and is a power-law adjustable model, consistent with the real network. In verifying small-world characteristics, simulation results showed excellent performance when compared with some real networks. The average path length of the network is very close to the real network. As the network size increases, the average path length is proportional to lnN, and it rapidly decreases as the average degree increases. However, the performance of the clustering coefficient is not consistent with that of real networks. As the network size increases and the average degree decreases, the clustering coefficient tends to approach zero. In contrast, many real networks have a high clustering coefficient at a larger scale. When the triangle connection mechanism [19] is employed in this model, the clustering coefficient could be quickly improved, but it will be challenging to theoretically prove stable distribution.
As mentioned above, many previous studies concluded that degree distribution of the network should be scale-free. However, some studies contradict this conclusion. Broido and Clauset reported that scale-free networks are rare [31], and only 4% of networks have the most vital scale-free characteristic. These are two seemingly opposite conclusions, but they may not be contradictory from a different perspective. This is because scale-free properties referred to tail distribution but strictly speaking is not on the whole range. This reason accounts for ‘scale-free networks are rare’ [31]. It is reported that very different networks may have the same degree distribution [57]. The degree distribution is not the only important thing in network. Even networks with identical degree distributions have completely different properties.
Pressure-head and heavy-tail distribution in the real network data seriously affects acceptance of scale-free distribution. The model proposed in this paper provides a unified explanation. Figures 1(a)–1(d) shows that various distributions can appear in the process of network evolution, with apparent non-power-law distribution and tail approximate power-law distribution, consistent with multiple distributions in real network data (Figures 1(e)–1(h)). In other words, network distribution can be scale-free or non-scale-free. Degree distribution of a network is always in the process of random evolution. It is a particular stage in the evolution process for all real network structures, rather than the network’s final state. Maybe the limit state of network evolution is scale-free as observed in many real networks with tail power laws. But many networks are not strictly scale-free because they have not yet achieved maturity or stability in their evolution. Two viewpoints can be unified into our model, which provides a new idea for the understanding degree distribution in network research. The real data employed are rather restricted and insufficient to support the strong claims of the paper. More extensive comparison with real networks should be performed regarding the degree distribution. The amount of data used in this paper is relatively limited, and the more the data, the better it can support the viewpoints of this paper.
Data Availability
The data used to support the findings of this study are included within the article.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Acknowledgments
This work was supported by the National Natural Science Foundation of China under Grant no. 11502062.
DuncanJ. W.StevenH. S.Collective dynamics of small world networks19983936684440442BarabásiA.-L.AlbertR.Emergence of scaling in random networks1999286543950951210.1126/science.286.5439.5092-s2.0-0038483826AlbertR.JeongH.BarabásiA.-L.Diameter of the world-wide web1999401674913013110.1038/436012-s2.0-0033539175PržuljN.Biological network comparison using graphlet degree distribution20072317718310.1093/bioinformatics/btl3012-s2.0-33846672214Lima-MendezG.van HeldenJ.The powerful law of the power law and other myths in network biology20095121482149310.1039/b908681a2-s2.0-72949090589AglerM. T.RuheJ.KrollS.Microbial hub taxa link host and abiotic factors to plant microbiome variation20161413110.1371/journal.pbio.10023522-s2.0-84956743134IchinoseG.SayamaH.Invasion of cooperation in scale-free networks: accumulated versus average payoffs2017231253310.1162/artl_a_002202-s2.0-85014102724ZhangL.SmallM.JuddK.Exactly scale-free scale-free networks201543318219710.1016/j.physa.2015.03.0742-s2.0-84928496470NewmanM.Power laws, Pareto distributions and Zipf’s law200546532335110.1080/001075105000524442-s2.0-24744469980GohK.-I.OhE.JeongH.KahngB.KimD.Classification of scale-free networks20029920125831258810.1073/pnas.2023012992-s2.0-0036792011Pastor-SatorrasR.CastellanoC.Van MieghemP.VespignaniA.Epidemic processes in complex networks201587392597910.1103/revmodphys.87.9252-s2.0-84942305442NewmanM. E. J.Spread of epidemic disease on networks20026601612810.1103/physreve.66.0161282-s2.0-41349106348SimonH. A.On a class of skew distribution functions1955423-442544010.1093/biomet/42.3-4.425Pastor-SatorrasR.SmithE.SoléR. V.Evolving protein interaction networks through gene duplication2003222219921010.1016/s0022-5193(03)00028-62-s2.0-0037460091LeskovecJ.KleinbergJ.FaloutsosC.Graph evolution: densification and shrinking diameters20071114010.1145/1217299.12173012-s2.0-34248205060AlbertR.BarabásiA.-L.Statistical mechanics of complex networks2002741479710.1103/revmodphys.74.472-s2.0-0036013593PriceD. J.Networks of scientific papers1965149368351051510.1126/science.149.3683.5102-s2.0-0000432228PriceD. J. S.A general theory of bibliometric and other cumulative advantage processes1976275-629230610.1002/asi.46302705052-s2.0-0016996037HolmeP.KimB. J.Growing scale-free networks with tunable clustering20026502610710.1103/physreve.65.0261072-s2.0-41349104828BianconiG.BarabásiA. L.Bose-Einstein condensation in complex networks2000862456325635LiX.ChenG. R.A local-world evolving network model20033281-227428610.1016/s0378-4371(03)00604-62-s2.0-0141860156ElizabethE. B.NewmanM. E. J.Aspirational pursuit of mates in online dating markets20184eaap9815HouseT.ReadJ. M.DanonL.KeelingM. J.Testing the hypothesis of preferential attachment in social network formation201541310.1140/epjds/s13688-015-0052-22-s2.0-84958777153WillingerW.AldersonD.DoyleJ. C.Mathematics and the internet: a source of enormous confusion and great potential2009565586599TanakaR.Scale-rich metabolic networks2005941–410.1103/physrevlett.94.1681012-s2.0-18144413962StumpfM. P. H.PorterM. A.Critical truths about power laws2012335606966566610.1126/science.12161422-s2.0-84856991721GolosovskyM.Power-law citation distributions are not scale-free201796311210.1103/physreve.96.0323062-s2.0-85029856392StumpfM. P. H.WiufC.MayR. M.Subnets of scale-free networks are not scale-free: sampling properties of networks2005102124221422410.1073/pnas.05011791022-s2.0-15444372528JacksonM. O.RogersB. W.Meeting strangers and friends of friends: how random are social networks?200797389091510.1257/aer.97.3.8902-s2.0-34547328094KhaninR.WitE.How scale-free are biological networks200613381081810.1089/cmb.2006.13.8102-s2.0-33744473304BroidoA. D.ClausetA.Scale-free networks are rare201910110.1038/s41467-019-08746-52-s2.0-85062382603ClausetA.ShaliziC. R.NewmanM. E. J.Power-law distributions in empirical data200951466170310.1137/0707101112-s2.0-65549085067RednerS.Citation statistics from 110 years of physical review2005586495410.1063/1.19964752-s2.0-22844432359RadicchiF.FortunatoS.CastellanoC.Universality of citation distributions: toward an objective measure of scientific impact200810545172681727210.1073/pnas.08069771052-s2.0-56249106909MoodyJ.Peer influence groups: identifying dense clusters in large networks200123426128310.1016/s0378-8733(01)00042-92-s2.0-0042836679MehdiA.LotfiB. R.An efficient two-phase model for computing influential nodes in social networks using social actions2018332286304RossiR. A.AhmedN. K.Role discovery in networks20152741112113110.1109/tkde.2014.23499132-s2.0-84924915896SperlingG.The information available in brief visual presentations1960741112910.1037/h0093759RainerG.MillerE. K.Effects of visual experience on the representation of objects in the prefrontal cortex200027117918910.1016/s0896-6273(00)00019-22-s2.0-0033671712De DomenicoM.NicosiaV.ArenasA.LatoraV.Structural reducibility of multilayer networks20156686410.1038/ncomms78642-s2.0-84928538863HausmannR.2014Cambridge, MA, USAMIT PressRedmondU.CunninghamP. D.2013Oxford, UKPergamon PressIosifidisG.CharetteY.AiroldiE. M.LitteraG.TassiulasL.ChristakisN. A.Cyclic motifs in the Sardex monetary network201821182282910.1038/s41562-018-0450-02-s2.0-85055525987HornR. A.JohnsonC. R.1985Cambridge, UKCambridge University PressBatageljV.OrvarA.ZaversnikM.Network analysis of texts200240143148KunegisJ.KONECT. The koblenz network collectionProceedings of the 22nd International Conference on World Wide Web Companion, 2013May 2013Rio de Janeiro, Brazil13431350CohenR.HavlinS.Scale-free networks are ultrasmall200390505870110.1103/physrevlett.90.0587012-s2.0-0037423295KlemmK.EguíluzV. M.Growing scale-free networks with small-world behavior200265505710210.1103/physreve.65.0571022-s2.0-41349086001LusseauD.SchneiderK.BoisseauO. J.HaaseP.SlootenE.DawsonS. M.The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations200354439640510.1007/s00265-003-0651-y2-s2.0-0042311400HöglundM.FrigyesiA.MitelmanF.A gene fusion network in human neoplasia200625182674267810.1038/sj.onc.12092902-s2.0-33646379378JeongH.MasonS. P.BarabásiA.-L.OltvaiZ. N.Lethality and centrality in protein networks20014116833414210.1038/350751382-s2.0-0035799707NewmanM. E. J.Finding community structure in networks using the eigenvectors of matrices200674310.1103/physreve.74.0361042-s2.0-33749468596MartinezN. D.MagnusonJ. J.KratzT.SierszenM.Artifacts or attributes? effects of resolution on the little rock lake food web199161436739210.2307/29370472-s2.0-0026277992AdamicL. A.GlanceN.The political blogosphere and the 2004 US election: divided they blogProceedings of the 3rd International Workshop on Link DiscoveryAugust 2005Chicago, IL, USA3643IsellaL.StehléJ.BarratA.CattutoC.PintonJ.-F.Van den BroeckW.What’s in a crowd? Analysis of face-to-face behavioral networks2011271116618010.1016/j.jtbi.2010.11.0332-s2.0-78650107510ShangY.Limit of a nonpreferential attachment multitype network model20163151750026ShangY.Distinct clusterings and characteristic path lengths in dynamic small-world networks with identical limit degree distribution2012149350551810.1007/s10955-012-0605-82-s2.0-84867989212