arxiv: v1 [physics.soc-ph] 2 Sep 2008

Size: px
Start display at page:

Download "arxiv: v1 [physics.soc-ph] 2 Sep 2008"

Transcription

1 The first-mover advantage in scientific publication M. E. J. Newman Department of Physics and Center for the Study of Complex Systems, University of Michigan, Ann Arbor, MI 489 arxiv:89.522v [physics.soc-ph] 2 Sep 28 Mathematical models of the scientific citation process predict a strong first-mover effect under which the first papers in a field will, essentially regardless of content, receive citations at a rate enormously higher than papers published later. Moreover papers are expected to retain this advantage in perpetuity they should receive more citations indefinitely, no matter how many other papers are published after them. We test this conjecture against data from a selection of fields and in several cases find a first-mover effect of a magnitude similar to that predicted by the theory. Were we wearing our cynical hat today, we might say that the scientist who wants to become famous is better off by a wide margin writing a modest paper in next year s hottest field than an outstanding paper in this year s. On the other hand, there are some papers, albeit only a small fraction, that buck the trend and attract significantly more citations than theory predicts despite having relatively late publication dates. We suggest that papers of this kind, though they often receive comparatively few citations overall, are probably worthy of our attention. In an influential paper published in 965, the physicistturned-historian-of-science Derek de Solla Price presented one of the first quantitative studies perhaps the first of patterns of citations between learned papers []. His article, entitled Networks of scientific papers, depicted papers as the nodes of a network of information, linked together by the citations between them. He noted a number of striking features of this network, chief among them the skewed distribution of citation frequency under which most papers received only a small number of citations but there was a long tail consisting of a few papers cited very many times. More specifically he showed that the fraction p k of papers within his sample that were cited exactly k times diminished with increasing k according to a Pareto distribution or power law p k k α with α a constant, a result that has since been confirmed in other larger studies [2, 3]. In the jargon of modern network analysis, the citations between papers form a scale-free network [4]. In a follow-up paper published a few years later, Price [5] proposed a remarkably simple explanation for this observation. He suggested that citation was subject to what he called a cumulative advantage process [6], whereby papers that had been cited many times in the past were more likely to be cited again, resulting in a compound interest effect under which the best cited papers became ever better cited, leaving their less popular counterparts behind. Price proposed a mathematical model of this process and solved it to show that indeed it gives rise to a power-law distribution of citation frequencies. Inspired, among other things, by the distribution of links between pages on the world wide web, which also appears to follow a power law, a similar process now with the new name of preferential attachment was independently proposed by Barabási and Albert in 999 [4] and elaborated upon extensively by a number of authors [8, 9, ]. As a result of this and subsequent work, the mathematics of preferential attachment and the power-law distributions it produces is now quite well understood. The preferential attachment mechanism is qualitatively plausible in citation networks one can certainly imagine that papers cited many times in the past are more likely to be read and cited again. There is also good empirical evidence in its favor [], although deviations from its predictions have been observed in some data sets [2, 3, 4], especially those that span large periods of time. Overall, however, the preferential attachment mechanism is widely considered to be a reasonable, if simplistic, explanation for the long tail in citation networks. What is less widely appreciated, perhaps, is that preferential attachment, if correct, would also imply a variety of other distinctive features in citation networks that could, at least in principle, be observed empirically. In particular, as we discuss here, it should produce a strong first-mover advantage, under which the first papers published on a topic should enjoy far higher rates of citation, in perpetuity, than those that come after them. That preferential attachment should imply some kind of first-mover advantage has been pointed out by Adamic and Huberman [5], who looked for such effects in web data but found no evidence that they existed. In scientific citation, by contrast, it is almost axiomatic that the first papers in a field are important and should be highly cited [4], although it s unclear how large the effect should be. In this paper we calculate the size of the first-mover effect within the preferential attachment model and compare the results with citation data from a number of fields. We find not only that scientific citation shows a substantial first-mover effect, but that the size and duration of the effect often agree closely with the theoretical predictions. The first-mover advantage In the model of citation proposed by Price [5], it is assumed that on average each paper published cites m

2 2 previous papers, which are chosen in proportion to the number k of citations they already have plus a positive constant r. The constant is necessary to ensure that papers with no previous citations which is all papers upon first appearance can still receive citations. Price himself studied only the case r =, but the generalization to other cases is trivial. The model also includes the widely studied model of Barabási and Albert [4] as a special case when r = m. The model can be solved exactly for the citation distribution in the limit of a large number of papers using a master-equation method introduced by Simon [5, 6, 7]. The solution shows that the fraction p k of papers with exactly k citations in the model network is where p k = B(k + r, α) B(r, α ), () B(a, b) = Γ(a)Γ(b) Γ(a + b) (2) is the Euler beta function, Γ(a) is the standard gamma function, and α = 2 + r m. (3) For large values of its first argument, the beta function has the asymptotic form B(a, b) a b, and hence the tail of the citation distribution has a power-law form p k k α, just as in the empirical data. There is much more that can be done with the model, however, than just calculating total numbers of citations. In particular, one can calculate the full distribution of citations a paper should receive as a function of its date of publication. Suppose n papers in all have been published and let p k (i, n) be the probability that the i th paper has exactly k citations. Then, as shown for the case m = by Krapivsky and Redner [7] and more generally by Dorogovtsev and Mendes [9], p k (i, n) satisfies the master equation (n + )p k (i, n + ) = np k (i, n) + m [ (k + r)pk (i, n) (k + r)p k (i, n) ]. m + r (4) The only exception to this equation is for the case k =, where instead we get (n+)p (i, n+) = np (i, n)+δ in mr m + r p (i, n). (5) Notice the Kronecker delta, which adds a single paper with k = if i = n, but none otherwise. In [9, 7] these equations are solved using a continuoustime method in which the discrete difference equation is approximated by a differential equation. Here we take a slightly different approach that leads to the same conclusions but avoids the approximation. Let us define a time variable t such that the i th paper published has t = i/n. (Technically t need have nothing to do with actual time it measures only the sequence of publications so the model can be used even if the rate of appearance of publications is not constant over time, a common situation.) At the same time let us also change from p k (i, n) to a density function π k (t, n) such that π k (t, n) dt is the expected fraction of papers that have been cited k times and fall in the interval from t to t + dt. Substituting for these quantities in Eqs. (4) and (5), taking the limit of large n, and introducing the shorthand notation π k (t) for the limiting distribution π k (t, ), we find that (k + r)π k (t) (α )t dπ k dt = (k + r)π k (t), (6) with the convention that π (t) = for all t, α defined as in (3), and boundary conditions π k () = δ k,. It is straightforward to verify that these equations have the solution π k (t) = Γ(k + r) Γ(k + )Γ(r) tr/(α )( t /(α )) k, (7) which is equivalent to the solution given in [9], and from this one can calculate the average number γ(t) of citations a paper receives as a function of its time of publication: γ(t) = kπ k (t) = r ( t /(α ) ). (8) k= The first thing to notice about this expression is that it becomes arbitrarily large as t, meaning that, if the assumptions of the model are correct, papers published early on should expect to receive far more citations than those published later, even after allowing for the fact that later papers have less time to accrue citations. This is the first-mover advantage. In effect, as argued in [5], the model predicts not only that there will be a long tail to the citation distribution, but that the tail will be composed principally of the earliest papers published. The common-sense reasoning behind this observation is that papers published early in a field receive citations essentially regardless of content because they are the only game in town. Authors feel the need to cite something and if there is only a small number of relevant publications then inevitably those publications get cited. This gives the earliest publications a head start that is subsequently amplified by the preferential attachment process and they continue to receive citations indefinitely at a higher rate than later papers because they have more citations to begin with. There may be some truth to this. It is not uncommon to hear a scientist grumble about a paper that, in their opinion, receives citations only because everybody cites that paper. More to the point, citing a paper because it

3 3 Cumulative distribution function Probability density (a) (b) Citations k 3 (c) (d) (e) 2 Average citations γ (t) FIG. : Statistics of citations to papers about the theory of networks. Empirical measurements are in brown; theoretical predictions are in black. (a) Cumulative distribution of number of citations received by a paper. The best fit to the theory is achieved for α = 2.28, r = (b) Mean number of citations received by papers as a function of time from beginning (t = ) to end (t = ) of the period covered. (c), (d) and (e): Probability that a paper with a given number of citations is published at time t for papers with (c) or 2 citations, (d) 3 to 5 citations, and (e) 6 to citations. was the first in an area is in most cases entirely appropriate: the first researcher to bring an issue to the attention of the scientific community surely deserves credit for it, regardless of whether the other details of their paper turn out later to be important. On the other hand, it is clear that the detailed contents of a paper usually do play a role in determining the attention it receives [4, 8] and thus the preferential attachment model cannot be a complete representation of the citation process. Nonetheless, as we now show, it turns out in some cases to describe the statistical features of real citation networks with surprising accuracy. Comparison with citation data Testing the preferential attachment model against citation data poses some challenges. It is clear, for a start, that the model cannot be considered seriously as a representation of the entire citation network, the network of all papers ever published, since the literature is divided into many fields with most citations falling between papers in the same field. In the best of worlds, therefore, the model could only reasonably be considered to describe citations within a single field. Moreover, given that a large part of our interest here focuses on the qualities of the earliest papers published, we need to find data that describe a field from its earliest foundation and such data can be hard to come by. Figure shows one relatively clean example, a citation network of papers on network theory the topic of this very paper. Within the hard sciences this is a field of relatively recent provenance, attracting an impressive volume of research since the late 99s but almost none before that. (Its history in the social sciences is much longer, as Price s work attests, but cross-citation between the areas is rare enough as to be negligible a lucky feature for our analysis, although an unfortunate one for the progress of science.) Our citation network for this example consists of five early and well cited papers in the field [4, 8, 9,, 9] along with all papers that cite them, but excluding review articles, which tend to have distinctively different citation patterns, and restricted to papers in physics and related areas. The resulting data set contains 247 papers in all spanning a ten-year period from June 998 to June 28. Figure a shows the complete distribution of numbers of citations to these papers, along with the best fit to the form (). As we can see, this two-parameter fit is remarkably good, and allows us to extract accurate values for r and α from the data. In Fig. b, we show the average number of citations received by papers

4 4 as a function of time, where time is measured, as in the model, in terms not of publication date but of publication order. We also show the predicted value of the same quantity from Eq. (8), and this is now, effectively, a zero-parameter fit, since the two parameters appearing in the formula have already been fixed. Nonetheless, the agreement between data and theory is again good, and in particular the data show a clear first-mover effect of a magnitude and duration very similar to that predicted by the model. As we mentioned above, the effect is sizable: the first % of papers in this example received an average of citations each, while the second % published only a little later received just 26. The most recent % of papers in the data set received a miserable.8 citations each, meaning that most of them have never been cited at all. Highly cited papers We can take our analysis further. Figure c e shows a detailed comparison of the actual distribution of citations at different times against the theoretical predictions. Again the fit is quite good, although there are some interesting differences between data and model now visible. In particular, there are noticeably more papers published at early times in each degree range than predicted by the theory and correspondingly fewer around the peak value, meaning that not all papers in the early period are benefiting from the first-mover advantage; we hope this is a positive sign that citation rates are reflecting on paper content at least to some extent. More interestingly perhaps, there are also a scattering of papers that are cited substantially more than expected. These are few enough in number that they have little visible effect on the figure, but the number of citations they receive puts them well outside the expected range. And this leads us to an interesting possibility. It is common to assess the importance of papers according to the number of citations they receive, but the results presented here suggest that a large part of the variation in citation numbers is a result of publication date rather than paper content. If, however, we measure a paper s citation count relative to the average in its field for the given publication date, then this effect is factored out and perhaps the true stars of the citation galaxy will emerge. We have done this for our network theory data set, calculating a z-score for each paper that measures the number of standard deviations by which its citation count surpasses the appropriate mean [2]. The bestcited papers by this measure turn out to be roughly evenly distributed over the ten-year period covered by the data set, as shown in Fig. 2, a sign that perhaps the technique is indeed factoring out effects of timing. Some early seminal works such as Ref. [9], which at 2623 citations is the most cited paper in the data set, score highly (7.σ above the mean for its publication date), z-score Cumulative distribution function 5... Citations k All data Last 9% Last 75% Last 5% FIG. 2: Top: citations to papers in network theory measured in terms of number of standard deviations, or z-score, above the mean for papers published around the same date. For clarity, only papers with z-score greater than 2 standard deviations (dotted line) are shown. Bottom: cumulative distribution function for subsets of papers in the data set. The top curve represents the full data set, as in Fig. a, while the other three represent the most recent 9%, 75%, and 5% of papers, respectively. Points represent observed values and solid lines represent the theoretical prediction, Eq. (). but so do some later papers such as Ref. [2] (6.5σ above the mean with 233 citations). And Ref. [22] beats out both of these at 7.2 standard deviations above the mean even though its relatively recent 26 publication date means it has received only 63 citations so far. On the basis of these observations one might tentatively predict that this paper (and others like it) will turn out to be influential. The appearance of well cited papers relatively late in the development of a field is an encouraging sign that true citation patterns don t just mindlessly follow the preferential attachment rule. To quantify this phenomenon further, we consider the overall distribution of numbers of citations for papers in the latter part of our citation time series. Suppose we are interested in papers published after some time t. Their distribution within the preferential attachment model, which we ll denote p k (t ),

5 5 can be calculated by integrating Eq. (7) thus: p k (t ) = t = ( t ) π k (t) dt t Γ(k + r) t r/(α ) ( t /(α ) ) k dt. Γ(k + )Γ(r) t (9) With the substitution u = t /(α ), the integral can be performed and the complete result written in the form where p k (t ) = I u (k +, α + r ) t p k (), () I x (a, b) = B(a, b) x u a ( u) b du () is the regularized incomplete beta function and u = t /(α ). Note that p k () is simply the distribution for the complete network given in Eq. (), so that the incomplete beta gives us the factor by which the distribution for the later papers differs from the complete distribution. For large a and fixed b, as here, I x (a, b) has the asymptotic form I x (a, b) a b x a [27] and hence I u (k +, α + r ) k α+r 2( t /(α ) ) k. (2) Thus the citation distribution becomes exponentially truncated with a typical scale k = ln ( t /(α ) ), (3) which for small values of t is well approximated by k t /(α ). Put in simple terms, when we consider the citation distribution for just the later papers in a field and exclude the earlier ones, we tend to throw out the papers with the highest numbers of citations. Thus one expects to find a distribution in which few papers are highly cited. When we look at the data, however, we find poor quantitative agreement with the formulas above in the tail of the distribution. The lower panel in Fig. 2 shows the appropriate plot for our network science example. As the figure shows, the tail of the distribution is diminished when we exclude the earliest papers in the data set, but by not as much as the theory predicts. Overall the tail still appears relatively long. It no longer follows the power-law form, but neither is it well described by the predicted exponential. Within the preferential attachment model it is almost impossible for later papers in a network to get very many citations because there are only a fixed number of citations to go around and most of them are going to the earliest papers. In Fig. 2, on the other hand, it is clear that a substantial number of later papers are receiving large numbers of citations, a hopeful sign that we as scientists do pay at least some attention to good papers that come along later. Other examples These analyses are for just one example field, which provides a particularly clear instance of the first-mover effect. The same methods can be applied to other fields, though the results aren t often as clean. There are a variety of issues that can complicate the analysis. Some are straightforward data problems: it may be difficult to restrict the set of papers analyzed to those that truly fall in just one area, or to be sure that you have captured all the relevant papers, or both. It may even be unclear when a field started at all (when did research on apple trees begin?), or it may have started so long ago that modern concepts of citation don t apply. However, there are also some cases where differences between observation and theory reveal behaviors of real scientific interest. Two examples are shown in Fig. 3. Panel (a) shows the curve of average citation number for the subfield of particle physics concerned with theories of strange matter [23, 24] a topic that has at the time of writing been receiving some attention with the startup of the Large Hadron Collider. As the figure shows, there is again good general agreement between observed citation counts and the model, and a strong first-mover advantage similar in size to that predicted by the theory, an interesting finding given that this data set spans an interval of 24 years far longer than that of Fig.. However, there is now also an additional bump in citation intensity in the latter half of the time period, corresponding to papers published around and denoted roughly by the dotted line in the figure. This bump, we assume, is a result of true scientific developments in the field, though we leave the experts in the area to suggest what developments those might be. More substantial deviations from the theory arise when a branch of the literature assumed to represent a new field turns out in fact to be merely a subset of a larger, alreadyestablished field. In this case, we would not expect to see a first-mover effect at all. The first papers published in such a branch will be cited at a level typical of their position in the middle of the larger subject area, and not as they would if they were the only game in town. We give an example of behavior of this type in Fig. 3b, which shows citations to papers about adult neural stem cells. The discovery that neural stem cells exist not only during development but in adult animals as well [25, 26] has resulted in a healthy quantity of subsequent research, but it has not, at least according to our analysis, created a new field. As Fig. 3b shows, the fit between the observed citation record and the theory is poor in this case and in particular the data show no discernible firstmover effect. Earlier papers in the data set do have more citations, but citation numbers appear to increase only linearly with paper age, suggesting that on average papers are being cited at roughly the same rate regardless of when they were published. A qualitative inspection of the data set indicates that in fact the adult neural stem cell literature forms just a part of a larger community

6 6 8 Average citations γ (t) (a) (b) FIG. 3: Mean number of citations received as a function of time for papers on (a) strangelets and strange matter and (b) adult neural stem cells, along with theoretical predictions. The foundational papers used to construct the two networks were [23, 24] and [25, 26], respectively. of citation on neural stem cells in general and hence we indeed expect no first-mover effect in this case. Analyses of the type described here could thus, in principle, provide an independent test of claims, frequent in some areas, that a particular publication or discovery has created a new field of science. We repeat our caution, however, that the data are not always as clean as we would like and it is not always possible to make a firm statement one way or the other. Conclusions In conclusion, the strong first-mover advantage predicted by theories of the scientific citation process seems to be quantitatively substantiated by empirical citation data, at least in some areas. The cynical observer would, it appears, have some justification in concluding that if you want to be well cited you are better off writing the first paper in such an area than writing the best. Other areas, by contrast, show no first-mover effect, which may be an indication that those areas do not constitute selfcontained research fields as assumed by the theory. And even in cases where the first-mover effect is strong, a small number of later papers do seem buck the trend and attract significant attention in defiance of predictions. We tentatively suggest that the reader looking for true breakthroughs could do worse than keep an eye out for papers such as these. Acknowledgments The author thanks Carrie Ferrario, Loet Leydesdorff, Robert Messing, Aaron Pierce, and Sidney Redner for useful suggestions. This work was funded in part by the National Science Foundation under grant DMS and by the James S. McDonnell Foundation. [] D. J. de S. Price, Networks of scientific papers. Science 49, 5 55 (965). [2] P. O. Seglen, The skewness of science. J. Amer. Soc. Inform. Sci. 43, (992). [3] S. Redner, How popular is your paper? An empirical study of the citation distribution. Eur. Phys. J. B 4, 3 34 (998). [4] A.-L. Barabási and R. Albert, Emergence of scaling in random networks. Science 286, (999). [5] D. J. de S. Price, A general theory of bibliometric and other cumulative advantage processes. J. Amer. Soc. Inform. Sci. 27, (976). [6] A related phenomenon, the Matthew effect, was previously discussed by Merton [7], who observed that the simultaneous discovery of an important result by two different scientists is more likely to be credited to the more famous of the two, so that fame begets more fame. [7] R. K. Merton, The Matthew effect in science. Science 59, (968). [8] R. Albert and A.-L. Barabási, Statistical mechanics of complex networks. Rev. Mod. Phys. 74, (22). [9] S. N. Dorogovtsev and J. F. F. Mendes, Evolution of networks. Advances in Physics 5, (22). [] M. E. J. Newman, The structure and function of complex networks. SIAM Review 45, (23). [] H. Jeong, Z. Néda, and A.-L. Barabási, Measuring preferential attachment in evolving networks. Europhys. Lett. 6, (23). [2] K. Börner, J. T. Maru, and R. L. Goldstone, The simultaneous evolution of author and paper networks. Proc. Natl. Acad. Sci. USA, (24). [3] S. Lehmann and A. D. Jackson, Life, death, and preferential attachment. Europhys. Lett. 69, (25). [4] S. Redner, Citation statistics from years of Physical Review. Physics Today 58, (25). [5] L. A. Adamic and B. A. Huberman, Power-law distribu-

7 7 tion of the world wide web. Science 287, 25 (2). [6] H. A. Simon, On a class of skew distribution functions. Biometrika 42, (955). [7] P. L. Krapivsky and S. Redner, Organization of growing random networks. Phys. Rev. E 63, 6623 (2). [8] O. Amsterdamska and L. Leydesdorff, Citations: Indicators of significance? Scientometrics 5, (989). [9] D. J. Watts and S. H. Strogatz, Collective dynamics of small-world networks. Nature 393, (998). [2] Mean and standard deviation are calculated as averages over papers in a Gaussian-weighted window of width papers around the paper of interest. [2] A. Barrat, M. Barthelemy, R. Pastor-Satorras, and A. Vespignani, The architecture of complex weighted networks. Proc. Natl. Acad. Sci. USA, (24). [22] H. Ohtsuki, C. Hauert, E. Lieberman, and M. A. Nowak, A simple rule for the evolution of cooperation on graphs and networks. Nature 44, (26). [23] E. Witten, Cosmic separation of phases. Phys. Rev. D 3, (984). [24] E. Farhi and R. L. Jaffe, Strange matter. Phys. Rev. D 3, (984). [25] B. A. Reynolds and S. Weiss, Generation of neurons and astrocytes from isolated cells of the adult mammalian central-nervous-system. Science 255, 77 7 (992). [26] B. A. Reynolds, W. Tetzlaff, and S. Weiss, A multipotent EGF-responsive striatal embryonic progenitor-cell produces neurons and astrocytes. J. Neurosci. 2, (992). [27] W. Gautschi, Computational aspects of three-term recurrence relations. SIAM Review 8, (967).

The first-mover advantage in scientific publication

The first-mover advantage in scientific publication June 29 EPL, 86 (29) 68 doi:.29/295-575/86/68 www.epljournal.org The first-mover advantage in scientific publication M. E. J. Newman (a) Department of Physics, University of Michigan - Ann Arbor, MI 489,

More information

6.207/14.15: Networks Lecture 12: Generalized Random Graphs

6.207/14.15: Networks Lecture 12: Generalized Random Graphs 6.207/14.15: Networks Lecture 12: Generalized Random Graphs 1 Outline Small-world model Growing random networks Power-law degree distributions: Rich-Get-Richer effects Models: Uniform attachment model

More information

Growing a Network on a Given Substrate

Growing a Network on a Given Substrate Growing a Network on a Given Substrate 1 Babak Fotouhi and Michael G. Rabbat Department of Electrical and Computer Engineering McGill University, Montréal, Québec, Canada Email: babak.fotouhi@mail.mcgill.ca,

More information

arxiv: v1 [physics.soc-ph] 15 Dec 2009

arxiv: v1 [physics.soc-ph] 15 Dec 2009 Power laws of the in-degree and out-degree distributions of complex networks arxiv:0912.2793v1 [physics.soc-ph] 15 Dec 2009 Shinji Tanimoto Department of Mathematics, Kochi Joshi University, Kochi 780-8515,

More information

Deterministic scale-free networks

Deterministic scale-free networks Physica A 299 (2001) 559 564 www.elsevier.com/locate/physa Deterministic scale-free networks Albert-Laszlo Barabasi a;, Erzsebet Ravasz a, Tamas Vicsek b a Department of Physics, College of Science, University

More information

Evolving network with different edges

Evolving network with different edges Evolving network with different edges Jie Sun, 1,2 Yizhi Ge, 1,3 and Sheng Li 1, * 1 Department of Physics, Shanghai Jiao Tong University, Shanghai, China 2 Department of Mathematics and Computer Science,

More information

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 4 Apr 2006

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 4 Apr 2006 Exact solutions for models of evolving networks with addition and deletion of nodes arxiv:cond-mat/6469v [cond-mat.stat-mech] 4 Apr 26 Cristopher Moore,,2, 3 Gourab Ghoshal, 4, 5 and M. E. J. Newman 3,

More information

1 The preferential attachment mechanism

1 The preferential attachment mechanism Inference, Models and Simulation for Complex Systems CSCI 7-1 Lecture 14 2 October 211 Prof. Aaron Clauset 1 The preferential attachment mechanism This mechanism goes by many other names and has been reinvented

More information

An evolving network model with community structure

An evolving network model with community structure INSTITUTE OF PHYSICS PUBLISHING JOURNAL OF PHYSICS A: MATHEMATICAL AND GENERAL J. Phys. A: Math. Gen. 38 (2005) 9741 9749 doi:10.1088/0305-4470/38/45/002 An evolving network model with community structure

More information

Self-organized scale-free networks

Self-organized scale-free networks Self-organized scale-free networks Kwangho Park and Ying-Cheng Lai Departments of Electrical Engineering, Arizona State University, Tempe, Arizona 85287, USA Nong Ye Department of Industrial Engineering,

More information

Small-world structure of earthquake network

Small-world structure of earthquake network Small-world structure of earthquake network Sumiyoshi Abe 1 and Norikazu Suzuki 2 1 Institute of Physics, University of Tsukuba, Ibaraki 305-8571, Japan 2 College of Science and Technology, Nihon University,

More information

The Mathematics of Scientific Research: Scientometrics, Citation Metrics, and Impact Factors

The Mathematics of Scientific Research: Scientometrics, Citation Metrics, and Impact Factors Wayne State University Library Scholarly Publications Wayne State University Libraries 1-1-2016 The Mathematics of Scientific Research: Scientometrics, Citation Metrics, and Impact Factors Clayton Hayes

More information

Predicting long term impact of scientific publications

Predicting long term impact of scientific publications Master thesis Applied Mathematics (Chair: Stochastic Operations Research) Faculty of Electrical Engineering, Mathematics and Computer Science (EEMCS) Predicting long term impact of scientific publications

More information

arxiv:physics/ v1 9 Jun 2006

arxiv:physics/ v1 9 Jun 2006 Weighted Networ of Chinese Nature Science Basic Research Jian-Guo Liu, Zhao-Guo Xuan, Yan-Zhong Dang, Qiang Guo 2, and Zhong-Tuo Wang Institute of System Engineering, Dalian University of Technology, Dalian

More information

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 4 May 2000

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 4 May 2000 Topology of evolving networks: local events and universality arxiv:cond-mat/0005085v1 [cond-mat.dis-nn] 4 May 2000 Réka Albert and Albert-László Barabási Department of Physics, University of Notre-Dame,

More information

Network models: dynamical growth and small world

Network models: dynamical growth and small world Network models: dynamical growth and small world Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics

More information

Temporal patterns in information and social systems

Temporal patterns in information and social systems Temporal patterns in information and social systems Matúš Medo University of Fribourg, Switzerland COST Workshop Quantifying scientific impact: networks, measures, insights? 12-13 February, 2015, Zurich

More information

Spatial and Temporal Behaviors in a Modified Evolution Model Based on Small World Network

Spatial and Temporal Behaviors in a Modified Evolution Model Based on Small World Network Commun. Theor. Phys. (Beijing, China) 42 (2004) pp. 242 246 c International Academic Publishers Vol. 42, No. 2, August 15, 2004 Spatial and Temporal Behaviors in a Modified Evolution Model Based on Small

More information

arxiv:physics/ v1 [physics.soc-ph] 11 Mar 2005

arxiv:physics/ v1 [physics.soc-ph] 11 Mar 2005 arxiv:physics/0503099v1 [physics.soc-ph] 11 Mar 2005 Public transport systems in Poland: from Bia lystok to Zielona Góra by bus and tram using universal statistics of complex networks Julian Sienkiewicz

More information

Lecture 01: Mathematical Modeling and Physics

Lecture 01: Mathematical Modeling and Physics Massachusetts Institute of Technology MITES 2017 Physics III Lecture 01: Mathematical Modeling and Physics In these notes, we define physics and discuss how the properties of physical theories suggest

More information

arxiv:physics/ v1 [physics.soc-ph] 14 Dec 2006

arxiv:physics/ v1 [physics.soc-ph] 14 Dec 2006 Europhysics Letters PREPRINT Growing network with j-redirection arxiv:physics/0612148v1 [physics.soc-ph] 14 Dec 2006 R. Lambiotte 1 and M. Ausloos 1 1 SUPRATECS, Université de Liège, B5 Sart-Tilman, B-4000

More information

CS224W: Analysis of Networks Jure Leskovec, Stanford University

CS224W: Analysis of Networks Jure Leskovec, Stanford University CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/30/17 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu 2

More information

The Beginning of Graph Theory. Theory and Applications of Complex Networks. Eulerian paths. Graph Theory. Class Three. College of the Atlantic

The Beginning of Graph Theory. Theory and Applications of Complex Networks. Eulerian paths. Graph Theory. Class Three. College of the Atlantic Theory and Applications of Complex Networs 1 Theory and Applications of Complex Networs 2 Theory and Applications of Complex Networs Class Three The Beginning of Graph Theory Leonhard Euler wonders, can

More information

preferential attachment

preferential attachment preferential attachment introduction to network analysis (ina) Lovro Šubelj University of Ljubljana spring 2018/19 preferential attachment graph models are ensembles of random graphs generative models

More information

Lecture VI Introduction to complex networks. Santo Fortunato

Lecture VI Introduction to complex networks. Santo Fortunato Lecture VI Introduction to complex networks Santo Fortunato Plan of the course I. Networks: definitions, characteristics, basic concepts in graph theory II. III. IV. Real world networks: basic properties

More information

arxiv: v1 [physics.soc-ph] 23 May 2017

arxiv: v1 [physics.soc-ph] 23 May 2017 On the persistency of scientific publications: introducing an h-index for journals Roberto Piazza arxiv:1705.09390v1 [physics.soc-ph] 23 May 2017 Department CMIC Giulio Natta, Politecnico di Milano, P.zza

More information

1 Complex Networks - A Brief Overview

1 Complex Networks - A Brief Overview Power-law Degree Distributions 1 Complex Networks - A Brief Overview Complex networks occur in many social, technological and scientific settings. Examples of complex networks include World Wide Web, Internet,

More information

arxiv:physics/ v2 [physics.soc-ph] 9 Feb 2007

arxiv:physics/ v2 [physics.soc-ph] 9 Feb 2007 Europhysics Letters PREPRINT Growing network with j-redirection arxiv:physics/0612148v2 [physics.soc-ph] 9 Feb 2007 R. Lambiotte 1 and M. Ausloos 1 1 GRAPES, Université de Liège, B5 Sart-Tilman, B-4000

More information

Introduction to Bell s theorem: the theory that solidified quantum mechanics

Introduction to Bell s theorem: the theory that solidified quantum mechanics Introduction to Bells theorem: the theory that solidified quantum mechanics Jia Wang Department of Chemistry, University of Michigan, 930 N. University Ave., Ann Arbor, MI 48109 (Received November 30,

More information

Network Science (overview, part 1)

Network Science (overview, part 1) Network Science (overview, part 1) Ralucca Gera, Applied Mathematics Dept. Naval Postgraduate School Monterey, California rgera@nps.edu Excellence Through Knowledge Overview Current research Section 1:

More information

Weight-driven growing networks

Weight-driven growing networks PHYSICAL REVIEW E 71, 026103 2005 Weight-driven groing netorks T. Antal* and P. L. Krapivsky Center for Polymer Studies and Department of Physics, Boston University, Boston, Massachusetts 02215, USA Received

More information

Estimating the Selectivity of tf-idf based Cosine Similarity Predicates

Estimating the Selectivity of tf-idf based Cosine Similarity Predicates Estimating the Selectivity of tf-idf based Cosine Similarity Predicates Sandeep Tata Jignesh M. Patel Department of Electrical Engineering and Computer Science University of Michigan 22 Hayward Street,

More information

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 3 Oct 2005

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 3 Oct 2005 Growing Directed Networks: Organization and Dynamics arxiv:cond-mat/0408391v2 [cond-mat.stat-mech] 3 Oct 2005 Baosheng Yuan, 1 Kan Chen, 1 and Bing-Hong Wang 1,2 1 Department of Computational cience, Faculty

More information

Exact solution of site and bond percolation. on small-world networks. Abstract

Exact solution of site and bond percolation. on small-world networks. Abstract Exact solution of site and bond percolation on small-world networks Cristopher Moore 1,2 and M. E. J. Newman 2 1 Departments of Computer Science and Physics, University of New Mexico, Albuquerque, New

More information

Opinion Dynamics on Triad Scale Free Network

Opinion Dynamics on Triad Scale Free Network Opinion Dynamics on Triad Scale Free Network Li Qianqian 1 Liu Yijun 1,* Tian Ruya 1,2 Ma Ning 1,2 1 Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100190, China lqqcindy@gmail.com,

More information

Competition and multiscaling in evolving networks

Competition and multiscaling in evolving networks EUROPHYSICS LETTERS 5 May 2 Europhys. Lett., 54 (4), pp. 436 442 (2) Competition and multiscaling in evolving networs G. Bianconi and A.-L. Barabási,2 Department of Physics, University of Notre Dame -

More information

Stability and topology of scale-free networks under attack and defense strategies

Stability and topology of scale-free networks under attack and defense strategies Stability and topology of scale-free networks under attack and defense strategies Lazaros K. Gallos, Reuven Cohen 2, Panos Argyrakis, Armin Bunde 3, and Shlomo Havlin 2 Department of Physics, University

More information

Network growth by copying

Network growth by copying PHYSICAL REVIEW E 71, 036118 2005 etwork growth by copying P. L. Krapivsky 1, * and S. Redner 2, 1 Center for Polymer Studies and Department of Physics, Boston University, Boston, Massachusetts 02215,

More information

1 Measurement Uncertainties

1 Measurement Uncertainties 1 Measurement Uncertainties (Adapted stolen, really from work by Amin Jaziri) 1.1 Introduction No measurement can be perfectly certain. No measuring device is infinitely sensitive or infinitely precise.

More information

arxiv: v1 [physics.soc-ph] 26 Feb 2009

arxiv: v1 [physics.soc-ph] 26 Feb 2009 arxiv:0902.4661v1 [physics.soc-ph] 26 Feb 2009 Evolution of cooperation on scale-free networks subject to error and attack Matjaž Perc Department of Physics, Faculty of Natural Sciences and Mathematics,

More information

John H. Palmieri Research description 20 September 2001

John H. Palmieri Research description 20 September 2001 John H. Palmieri Research description 20 September 2001 My research is in stable homotopy theory, which is a subfield of topology, one of the main branches of mathematics. Stable homotopy theory is roughly

More information

Sequences and the Binomial Theorem

Sequences and the Binomial Theorem Chapter 9 Sequences and the Binomial Theorem 9. Sequences When we first introduced a function as a special type of relation in Section.3, we did not put any restrictions on the domain of the function.

More information

6 Evolution of Networks

6 Evolution of Networks last revised: March 2008 WARNING for Soc 376 students: This draft adopts the demography convention for transition matrices (i.e., transitions from column to row). 6 Evolution of Networks 6. Strategic network

More information

EVOLUTION OF COMPLEX FOOD WEB STRUCTURE BASED ON MASS EXTINCTION

EVOLUTION OF COMPLEX FOOD WEB STRUCTURE BASED ON MASS EXTINCTION EVOLUTION OF COMPLEX FOOD WEB STRUCTURE BASED ON MASS EXTINCTION Kenichi Nakazato Nagoya University Graduate School of Human Informatics nakazato@create.human.nagoya-u.ac.jp Takaya Arita Nagoya University

More information

Universality of Competitive Networks in Complex Networks

Universality of Competitive Networks in Complex Networks J Syst Sci Complex (2015) 28: 546 558 Universality of Competitive Networks in Complex Networks GUO Jinli FAN Chao JI Yali DOI: 10.1007/s11424-015-3045-0 Received: 27 February 2013 / Revised: 18 December

More information

Incompatibility Paradoxes

Incompatibility Paradoxes Chapter 22 Incompatibility Paradoxes 22.1 Simultaneous Values There is never any difficulty in supposing that a classical mechanical system possesses, at a particular instant of time, precise values of

More information

Mutual selection model for weighted networks

Mutual selection model for weighted networks Mutual selection model for weighted networks Wen-Xu Wang, Bo Hu, Tao Zhou, Bing-Hong Wang,* and Yan-Bo Xie Nonlinear Science Center and Department of Modern Physics, University of Science and Technology

More information

Rate Equation Approach to Growing Networks

Rate Equation Approach to Growing Networks Rate Equation Approach to Growing Networks Sidney Redner, Boston University Motivation: Citation distribution Basic Model for Citations: Barabási-Albert network Rate Equation Analysis: Degree and related

More information

Commonly observed in nature and in the social sciences are

Commonly observed in nature and in the social sciences are Nonuniversal power law scaling in the probability distribution of scientific citations George J. Peterson a, Steve Pressé b, and Ken A. Dill b,1 a Biophysics Graduate Group, and b Department of Pharmaceutical

More information

Minimum spanning trees of weighted scale-free networks

Minimum spanning trees of weighted scale-free networks EUROPHYSICS LETTERS 15 October 2005 Europhys. Lett., 72 (2), pp. 308 314 (2005) DOI: 10.1209/epl/i2005-10232-x Minimum spanning trees of weighted scale-free networks P. J. Macdonald, E. Almaas and A.-L.

More information

Scientific Method. Section 1. Observation includes making measurements and collecting data. Main Idea

Scientific Method. Section 1. Observation includes making measurements and collecting data. Main Idea Scientific Method Section 1 2B, 2C, 2D Key Terms scientific method system hypothesis model theory s Observation includes making measurements and collecting data. Sometimes progress in science comes about

More information

arxiv:physics/ v1 [physics.soc-ph] 9 Jun 2006

arxiv:physics/ v1 [physics.soc-ph] 9 Jun 2006 EPJ manuscript No. (will be inserted by the editor) arxiv:physics/6685v1 [physics.soc-ph] 9 Jun 26 A Unified Framework for the Pareto Law and Matthew Effect using Scale-Free Networks Mao-Bin Hu 1, a, Wen-Xu

More information

arxiv:physics/ v3 [physics.soc-ph] 21 Nov 2005

arxiv:physics/ v3 [physics.soc-ph] 21 Nov 2005 Correlations in Bipartite Collaboration Networs Matti Peltomäi and Mio Alava Laboratory of Physics, Helsini University of Technology, P.O.Box, 0205 HUT, Finland (Dated: September 7, 208 arxiv:physics/0508027v3

More information

A stochastic model for the link analysis of the Web

A stochastic model for the link analysis of the Web A stochastic model for the link analysis of the Web Paola Favati, IIT-CNR, Pisa. Grazia Lotti, University of Parma. Ornella Menchi and Francesco Romani, University of Pisa Three examples of link distribution

More information

Vocabulary atom atomos Dalton's atomic theory law of constant composition law of definite proportions law of multiple proportions matter.

Vocabulary atom atomos Dalton's atomic theory law of constant composition law of definite proportions law of multiple proportions matter. 1.3 Early Atomic Theory Lesson Objectives The student will: define matter and explain how it is composed of building blocks known as atoms. give a short history of how the concept of the atom developed.

More information

Enumeration of spanning trees in a pseudofractal scale-free web. and Shuigeng Zhou

Enumeration of spanning trees in a pseudofractal scale-free web. and Shuigeng Zhou epl draft Enumeration of spanning trees in a pseudofractal scale-free web Zhongzhi Zhang 1,2 (a), Hongxiao Liu 1,2, Bin Wu 1,2 1,2 (b) and Shuigeng Zhou 1 School of Computer Science, Fudan University,

More information

Scale-Free Networks. Outline. Redner & Krapivisky s model. Superlinear attachment kernels. References. References. Scale-Free Networks

Scale-Free Networks. Outline. Redner & Krapivisky s model. Superlinear attachment kernels. References. References. Scale-Free Networks Outline Complex, CSYS/MATH 303, Spring, 200 Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed under the

More information

30 Days to Awakening

30 Days to Awakening Formula for Miracles Presents 30 Days to Awakening Thousands of Years of Spiritual Wisdom Revealed in Fun, Ten Minute Insights 2012-2013 Brent Phillips www.formulaformiracles.net Day 25: Truth: Behind

More information

Chapter 9: The Perceptron

Chapter 9: The Perceptron Chapter 9: The Perceptron 9.1 INTRODUCTION At this point in the book, we have completed all of the exercises that we are going to do with the James program. These exercises have shown that distributed

More information

The biosphere contains many complex networks built up from

The biosphere contains many complex networks built up from Dynamic pattern evolution on scale-free networks Haijun Zhou and Reinhard Lipowsky Max Planck Institute of Colloids and Interfaces, 14424 Potsdam, Germany Edited by Michael E. Fisher, University of Maryland,

More information

Treatment of Error in Experimental Measurements

Treatment of Error in Experimental Measurements in Experimental Measurements All measurements contain error. An experiment is truly incomplete without an evaluation of the amount of error in the results. In this course, you will learn to use some common

More information

Complex-Network Modelling and Inference

Complex-Network Modelling and Inference Complex-Network Modelling and Inference Lecture 12: Random Graphs: preferential-attachment models Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/notes/

More information

Effciency of Local Majority-Rule Dynamics on Scale-Free Networks

Effciency of Local Majority-Rule Dynamics on Scale-Free Networks AAPPS Bulletin June 2006 11 Effciency of Local Majority-Rule Dynamics on Scale-Free Networks Haijun Zhou Dynamic processes occurring on a network may be greatly influenced by the particular structure and

More information

arxiv: v2 [cond-mat.stat-mech] 9 Dec 2010

arxiv: v2 [cond-mat.stat-mech] 9 Dec 2010 Thresholds for epidemic spreading in networks Claudio Castellano 1 and Romualdo Pastor-Satorras 2 1 Istituto dei Sistemi Complessi (CNR-ISC), UOS Sapienza and Dip. di Fisica, Sapienza Università di Roma,

More information

Chapter 3. Estimation of p. 3.1 Point and Interval Estimates of p

Chapter 3. Estimation of p. 3.1 Point and Interval Estimates of p Chapter 3 Estimation of p 3.1 Point and Interval Estimates of p Suppose that we have Bernoulli Trials (BT). So far, in every example I have told you the (numerical) value of p. In science, usually the

More information

Sums and products. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA. Providence College Math/CS Colloquium April 2, 2014

Sums and products. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA. Providence College Math/CS Colloquium April 2, 2014 Sums and products Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Providence College Math/CS Colloquium April 2, 2014 Let s begin with products. Take the N N multiplication table. It has

More information

, (1) e i = ˆσ 1 h ii. c 2016, Jeffrey S. Simonoff 1

, (1) e i = ˆσ 1 h ii. c 2016, Jeffrey S. Simonoff 1 Regression diagnostics As is true of all statistical methodologies, linear regression analysis can be a very effective way to model data, as along as the assumptions being made are true. For the regression

More information

This corresponds to a within-subject experiment: see same subject make choices from different menus.

This corresponds to a within-subject experiment: see same subject make choices from different menus. Testing Revealed Preference Theory, I: Methodology The revealed preference theory developed last time applied to a single agent. This corresponds to a within-subject experiment: see same subject make choices

More information

where Female = 0 for males, = 1 for females Age is measured in years (22, 23, ) GPA is measured in units on a four-point scale (0, 1.22, 3.45, etc.

where Female = 0 for males, = 1 for females Age is measured in years (22, 23, ) GPA is measured in units on a four-point scale (0, 1.22, 3.45, etc. Notes on regression analysis 1. Basics in regression analysis key concepts (actual implementation is more complicated) A. Collect data B. Plot data on graph, draw a line through the middle of the scatter

More information

Sums and products. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA. Dartmouth Mathematics Society May 16, 2012

Sums and products. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA. Dartmouth Mathematics Society May 16, 2012 Sums and products Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Dartmouth Mathematics Society May 16, 2012 Based on joint work with P. Kurlberg, J. C. Lagarias, & A. Schinzel Let s begin

More information

Computational Complexity and Genetic Algorithms

Computational Complexity and Genetic Algorithms Computational Complexity and Genetic Algorithms BART RYLANDER JAMES FOSTER School of Engineering Department of Computer Science University of Portland University of Idaho Portland, Or 97203 Moscow, Idaho

More information

Co-authorship networks in South African chemistry and mathematics

Co-authorship networks in South African chemistry and mathematics Research Articles South African Journal of Science 104, November/December 2008 487 Co-authorship networks in South African chemistry and mathematics Ian N. Durbach a*, Deevashan Naidoo a and Johann Mouton

More information

Maps and differential equations

Maps and differential equations Maps and differential equations Marc R. Roussel November 8, 2005 Maps are algebraic rules for computing the next state of dynamical systems in discrete time. Differential equations and maps have a number

More information

DEVELOPING MATH INTUITION

DEVELOPING MATH INTUITION C HAPTER 1 DEVELOPING MATH INTUITION Our initial exposure to an idea shapes our intuition. And our intuition impacts how much we enjoy a subject. What do I mean? Suppose we want to define a cat : Caveman

More information

Nonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network Added with Nonlinear Preference

Nonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network Added with Nonlinear Preference Commun. Theor. Phys. (Beijing, China) 48 (2007) pp. 137 142 c International Academic Publishers Vol. 48, No. 1, July 15, 2007 Nonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network

More information

Grade: 7th. Subject: Language Arts. Expectation(s): Identify and trace the development of an author's argument, point of view, or perspective in text

Grade: 7th. Subject: Language Arts. Expectation(s): Identify and trace the development of an author's argument, point of view, or perspective in text Grade: 7th Subject: Language Arts Materials needed: Worksheet Expectation(s): Identify and trace the development of an author's argument, point of view, or perspective in text Teaching and learning tips/strategies:

More information

Competition amongst scientists for publication status: Toward a model of scientific publication and citation distributions

Competition amongst scientists for publication status: Toward a model of scientific publication and citation distributions Jointly published by Kluwer Academic Publishers, Dordrecht Scientometrics, and Akadémiai Kiadó, Budapest Vol. 51, No. 1 (21) 347 357 Competition amongst scientists for publication status: Toward a model

More information

BMT 2016 Orthogonal Polynomials 12 March Welcome to the power round! This year s topic is the theory of orthogonal polynomials.

BMT 2016 Orthogonal Polynomials 12 March Welcome to the power round! This year s topic is the theory of orthogonal polynomials. Power Round Welcome to the power round! This year s topic is the theory of orthogonal polynomials. I. You should order your papers with the answer sheet on top, and you should number papers addressing

More information

Comparative analysis of transport communication networks and q-type statistics

Comparative analysis of transport communication networks and q-type statistics Comparative analysis of transport communication networs and -type statistics B. R. Gadjiev and T. B. Progulova International University for Nature, Society and Man, 9 Universitetsaya Street, 498 Dubna,

More information

Evolution of a social network: The role of cultural diversity

Evolution of a social network: The role of cultural diversity PHYSICAL REVIEW E 73, 016135 2006 Evolution of a social network: The role of cultural diversity A. Grabowski 1, * and R. A. Kosiński 1,2, 1 Central Institute for Labour Protection National Research Institute,

More information

Section 7.1 How Likely are the Possible Values of a Statistic? The Sampling Distribution of the Proportion

Section 7.1 How Likely are the Possible Values of a Statistic? The Sampling Distribution of the Proportion Section 7.1 How Likely are the Possible Values of a Statistic? The Sampling Distribution of the Proportion CNN / USA Today / Gallup Poll September 22-24, 2008 www.poll.gallup.com 12% of Americans describe

More information

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 8 Jun 2004

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 8 Jun 2004 Exploring complex networks by walking on them Shi-Jie Yang Department of Physics, Beijing Normal University, Beijing 100875, China (February 2, 2008) arxiv:cond-mat/0406177v1 [cond-mat.dis-nn] 8 Jun 2004

More information

The weighted random graph model

The weighted random graph model The weighted random graph model To cite this article: Diego Garlaschelli 2009 New J. Phys. 11 073005 View the article online for updates and enhancements. Related content - Analytical maximum-likelihood

More information

Lecture notes for /12.586, Modeling Environmental Complexity. D. H. Rothman, MIT October 20, 2014

Lecture notes for /12.586, Modeling Environmental Complexity. D. H. Rothman, MIT October 20, 2014 Lecture notes for 12.086/12.586, Modeling Environmental Complexity D. H. Rothman, MIT October 20, 2014 Contents 1 Random and scale-free networks 1 1.1 Food webs............................. 1 1.2 Random

More information

Quantum Entanglement. Chapter Introduction. 8.2 Entangled Two-Particle States

Quantum Entanglement. Chapter Introduction. 8.2 Entangled Two-Particle States Chapter 8 Quantum Entanglement 8.1 Introduction In our final chapter on quantum mechanics we introduce the concept of entanglement. This is a feature of two-particle states (or multi-particle states) in

More information

On the origin of probability in quantum mechanics

On the origin of probability in quantum mechanics On the origin of probability in quantum mechanics Steve Hsu Benasque, September 2010 Outline 1. No Collapse quantum mechanics 2. Does the Born rule (probabilities) emerge? 3. Possible resolutions R. Buniy,

More information

Weighted networks of scientific communication: the measurement and topological role of weight

Weighted networks of scientific communication: the measurement and topological role of weight Physica A 350 (2005) 643 656 www.elsevier.com/locate/physa Weighted networks of scientific communication: the measurement and topological role of weight Menghui Li a, Ying Fan a, Jiawei Chen a, Liang Gao

More information

Lecture 10. Under Attack!

Lecture 10. Under Attack! Lecture 10 Under Attack! Science of Complex Systems Tuesday Wednesday Thursday 11.15 am 12.15 pm 11.15 am 12.15 pm Feb. 26 Feb. 27 Feb. 28 Mar.4 Mar.5 Mar.6 Mar.11 Mar.12 Mar.13 Mar.18 Mar.19 Mar.20 Mar.25

More information

Finding the Higgs. Facts And Mysteries In Elementary Particle Physics Downloaded from

Finding the Higgs. Facts And Mysteries In Elementary Particle Physics Downloaded from 285 10 Finding the Higgs The Standard Model has been very successful. All the detailed couplings and particles needed for the cancellations between the diagrams have been found, and the more complicated

More information

Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi

Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 41 Pulse Code Modulation (PCM) So, if you remember we have been talking

More information

16. . Proceeding similarly, we get a 2 = 52 1 = , a 3 = 53 1 = and a 4 = 54 1 = 125

16. . Proceeding similarly, we get a 2 = 52 1 = , a 3 = 53 1 = and a 4 = 54 1 = 125 . Sequences When we first introduced a function as a special type of relation in Section.3, we did not put any restrictions on the domain of the function. All we said was that the set of x-coordinates

More information

A Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free

A Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free Commun. Theor. Phys. (Beijing, China) 46 (2006) pp. 1011 1016 c International Academic Publishers Vol. 46, No. 6, December 15, 2006 A Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free

More information

Commentary. Regression toward the mean: a fresh look at an old story

Commentary. Regression toward the mean: a fresh look at an old story Regression toward the mean: a fresh look at an old story Back in time, when I took a statistics course from Professor G., I encountered regression toward the mean for the first time. a I did not understand

More information

LIGO and its Role in the Detection of Gravitational Waves

LIGO and its Role in the Detection of Gravitational Waves Cook 1 Kelly Cook Dr. Gan PHY 335 15 November 2017 LIGO and its Role in the Detection of Gravitational Waves Abstract On October third of this year, the Nobel Prize in physics was awarded to three scientists

More information

Understanding the Atom

Understanding the Atom Understanding the Atom CHAPTER 9 LESSON 1 Discovering Parts of an Atom What do you think? Read the three statements below and decide whether you agree or disagree with them. Place an A in the Before column

More information

Boolean circuits. Lecture Definitions

Boolean circuits. Lecture Definitions Lecture 20 Boolean circuits In this lecture we will discuss the Boolean circuit model of computation and its connection to the Turing machine model. Although the Boolean circuit model is fundamentally

More information

The Spreading of Epidemics in Complex Networks

The Spreading of Epidemics in Complex Networks The Spreading of Epidemics in Complex Networks Xiangyu Song PHY 563 Term Paper, Department of Physics, UIUC May 8, 2017 Abstract The spreading of epidemics in complex networks has been extensively studied

More information

Universal dependence of distances on nodes degrees in complex networks

Universal dependence of distances on nodes degrees in complex networks Universal dependence of distances on nodes degrees in complex networs Janusz A. Hołyst, Julian Sieniewicz, Agata Froncza, Piotr Froncza, Krzysztof Sucheci and Piotr Wójcici Faculty of Physics and Center

More information

1 Mechanistic and generative models of network structure

1 Mechanistic and generative models of network structure 1 Mechanistic and generative models of network structure There are many models of network structure, and these largely can be divided into two classes: mechanistic models and generative or probabilistic

More information

Empirical analysis of dependence between stations in Chinese railway network

Empirical analysis of dependence between stations in Chinese railway network Published in "Physica A 388(14): 2949-2955, 2009" which should be cited to refer to this work. Empirical analysis of dependence between stations in Chinese railway network Yong-Li Wang a, Tao Zhou b,c,

More information