arxiv: v1 [math.pr] 9 May 2008


 Christal Burke
 2 years ago
 Views:
Transcription
1 Degreedistribution stability of scalefree networs Zhenting Hou, Xiangxing Kong, Dinghua Shi,2, and Guanrong Chen 3 School of Matheatics, Central South University, Changsha 40083, China 2 Departent of Matheatics, Shanghai University, Shanghai , China 3 Departent of Electronic Engineering, City University of Hong Kong, Hong Kong, China Dated: May 0, 2008 arxiv: v [ath.pr] 9 May 2008 Based on the concept and techniques of firstpassage probability in Marov chain theory, this letter provides a rigorous proof for the existence of the steadystate degree distribution of the scalefree networ generated by the BarabásiAlbert BA odel, and atheatically rederives the exact analytic forulas of the distribution. The approach developed here is quite general, applicable to any other scalefree types of coplex networs. PACS nubers: Hc, Ln, Ge, Da Introduction. The intensive study of coplex networs is pervading all inds of sciences today, ranging fro physical to biological, even to social sciences. Its ipact on odern engineering and technology is proinent and will be farreaching. Typical coplex networs include the Internet, the World Wide Web, wired and wireless counication networs, power grids, biological neural networs, social relationship networs, scientific cooperation and citation networs, and so on. Research on fundaental properties and dynaical features of such coplex networs has becoe overwheling. In the investigation of various coplex networs, the degree distributions are always the ain concerns because they characterize the fundaental topological properties of the underlying networs. Noticeably, for a ringshape regular graph [] of whatever size, where every vertex is connected to its K nearestneighboring vertices, all vertices have the sae degree K. For the wellnown ErdösRényi rando graph odel [2] with n vertices and edges, the degree distribution of vertices is approxiately Poisson with ean value 2/n. For the sallworld networ proposed by Watts and Strogatz [], the degree distribution of vertices also follows Poisson distribution approxiately. A coon feature of the above odels is that the degree distribution of vertices has a characteristic size. In contrast, Barabási and Albert [3] found that for any realworld coplex networs, e.g., the WWW, the fraction P of vertices with degree is proportional over a large range to a scalefree powerlaw tail: γ, where γ is a constant independent of the size of the networ. Thus, the fraction P of vertices with degree is referred to as the degree distribution of a scalefree networ. To explain this phenoenon, they proposed the following networgenerating echanis [3], nown as the BA odel: starting with a sall nuber 0 of vertices, at every tie step we add a new vertex with 0 edges that lin the new vertex to different vertices already present in the syste. To incorporate preferential attachent, we assue that the probability Π that a new vertex will be connected to a vertex depends on the connectivity i of that vertex, so that Π i i / j j. After t steps the odel leads to a rando networ with t + 0 vertices and t edges. In [3], coputer siulation showed that for the BA odel the degree distribution of the networ has a power law for with the exponent γ 2.9 ± 0.. In [4], a heuristic arguent based on the eanfield theory led to an analytic solution P 2 2 3, naely γ 3. To derive the following dynaic equation: i t Π i i 2t, ii, it was assued [4] that the probability can be interpreted as a continuous rate of change of i for an existing vertex with degree i to receive a new connection fro the new vertex is exactly equal to Π i, which is siultaneously proportional to both the degree i t of the existing vertex i and the nuber of the new edges that the new vertex brings in, at tie t. For notational convenience, this assuption will be siply referred to as the Πhypothesis in this paper. In all the consequent wors related to the BA odel, this Πhypothesis plays a fundaental role. For exaple, Krapivsy et al. [5] replaced the degree i t of vertex i at tie t by the total nuber N t of degree vertices over the whole networ at tie t, thereby obtaining its rate equation dn t dt N t N t N t + δ, where δ accounts for new vertices bringing in new edges. In this study, the Πhypothesis was adopted in the derivations. Assuing that the steadystate degree distribution exists, using the law of large nubers N t t P as t, they showed that the difference equation of P has an analytic solution P for the BA odel with. They also pointed out that only the linear preferential attachent schee can lead to the scalefree structure but any nonlinear one will not. Dorogovtsev et al. [6] considered i t as a rando variable and defined P, i, t to be the probability that vertex i has exactly edges at tie t, where vertex i is the vertex that was being added to the networ at tie t i, i, 2,. Moreover, they used the average of all vertex degrees as the networ degree: P, t t t i P, i, t. They introduced a ore general attraction odel and allowed ultiple edges between vertices,
2 2 where each new vertex has an initial attraction degree A. Siultaneously, new directed edges coing out fro nonspecified vertices are introduced with the probability Π, therefore A + q with q being the indegree of vertices. Consequently, when every new vertex is the source of the new edges lie in the BA odel, the attraction odel aes ore sense than the BA odel. They first arrived at the aster equation of P, i, t and then by suing all i s together they were able to derive the following equation: P, t + 2t +δ + O P, t + P, t. t 2t P, t To that end, by assuing the existence of P [note that actually an additional assuption of li t[p, t + P, t] 0 is also needed], they obtained a difference equation for P. Finally, solving the equation gave an analytic solution P Here, it should be pointed out that if ultiple edges are not allowed, then the Πhypothesis is still needed. As a side note, Dorogovtsev et al. [7] also considered the effect of accelerating growth, which is proportional to the power of the tie variable t at each tie step. However, this destroys the scalefree feature and degreedistribution stability of the networ. Afterwards, Bollobás [8] ade a general coent on the BA odel: Fro a atheatical point of view, however, the description above, repeated in any papers, does not ae sense. The first proble is getting started. The second proble is with the preferential attachent rule itself, and arises only for 2. In order to prove results about the BA odel, one ust first decide on the details of the odel itself. It turns out to be convenient to allow ultiple edges and loops. Consequently, he and his coauthors recoended a socalled LCD odel, as follows: We start with the case. Consider a fixed sequence of vertices v, v 2,. We shall inductively define a rando graph process {G t } t 0 so that G t is a directed graph on {v i : i t}, as follows. Start with G 0 the graph with no vertices, or with G the graph with one vertex and one loop. Given G t, for G t by adding the vertex v t together with a single edge directed fro v t to v i, where i is chosen randoly with d t G vs 2t, s t Πi s 2t, s t. For > we define the process {G t } t 0 by running the process {G t } on a sequence v, v 2, ; the graph G t is fored fro Gt by identifying the vertices v, v 2,, v to for v, identifying v +, v +2,, v 2 to for v 2, and so on. For graph G n, let #n d be the nuber of vertices of G n with indegree equal to d, i.e., with total degree + d, and set a,d 2 + d + d + + d Bollobás et al. [9] rigorously proved the following result: li n E[#n d]/n a,d. Then, based on the artingale theory, they proved that # n d/n converges to a,d in probability. It has been observed that ost realworld and siulated networs follow certain rules to add or reove their vertices and edges, which are not entirely rando. More iportantly, at each tie step, these rules are applied only to the previously fored networ, therefore the process has proinent Marovian properties. Shi et al. [0] established a close relationship between the BA odel and Marov chains. According to the evolution of the BA odel, the degree i t of vertex i at tie t constitutes a nonhoogeneous Marov chain as tie evolves. Thus, all vertices together for a faily of Marov chains. Consequently, based on the Marov chain theory, starting fro an initial distribution and iteratively ultiplying the statetransition probability atrices, the final networ degree distribution can be easily obtained. Lately, Shi et al. [] developed an evolving networ odel by using an antipreferential attachent echanis, which can generate scalefree networs with powerlaw exponents varying between 4. There are several odified and generalized BA odels in the literature, including such as the localworld BA odel [2], which will not be listed and reviewed here. All in all, the BA odel indeed is a breathrough discovery with significant ipact on networ science today. Therefore, it is quite iportant to support the odel with a rigorous atheatical foundation. It is clear fro the above discussions that two ey questions need to be carefully answered for the BA odel: For the case of 2, can one find a schee of adding new edges fro the new vertex to the existing ones that has a probability precisely equal to Π? This is the ey of the BA odeling. 2 Does the steadystate degree distribution of the networ exist and, if so, what is it? This is the ey to the validity of the eanfield, rateequation, asterequation, and Marovchain approaches. The present paper will give coplete answers to these two questions. Degreedistribution stability. To start, consider the first question. Recall that Hole and Ki [3] proposed a schee for new edge connection: When a new vertex coes into the networ, the first edge connects to an existing vertex with the preferential attachent probability Π. After that, the rest edges randoly connect with probability p to the vertices in the neighborhood of the vertex that the first edge was connected to, or connect with probability p to those vertices that the first edge did not connect to. Here, consider this approach with p in the following scenario: When a new vertex
3 3 coes into the networ, the first edge connects to an existing vertex with the specified preferential attachent probability Π, sae as above. Yet, the rest edges siultaneously connect to vertices randoly chosen fro inside the neighborhood of the vertex that the first edge was connected to. By rando sapling theory this is equivalent to the above HoleKi schee which continually connects the edges to vertices randoly chosen fro inside the neighborhood without allowing ultiple edges. For this special schee, the following result can be rigorously proved. Proposition. For the BA odel with the above special attachent schee, if vertex i has degree i t at tie t, then the probability that vertex i receives a new edge fro the new vertex at tie t + is exactly equal to Π i. Proof. Let P i t+ be the probability of vertex i receiving a new edge fro vertex t + at tie t +. Then, P i t + i t j jt + l O it i t j jt + l O it l t C 2 l t j jt C l t j jt it j jt, where C 2 l t C lt!/[ 2! l t +!] l t l t!/[! l t +!] l t, which is the probability of choosing vertex i, aong the vertices that were randoly chosen fro inside the neighborhood O l t of vertex l, to perfor siultaneous connections. The Proposition answers the first question posted above and shows that the special HoleKi preferential attachent schee is one way to ipleent the Πhypothesis. In order to prove the degreedistribution stability of the general BA networ, the BA odel is specified first. Start with a coplete graph with 0 vertices, which has a total degree N 0 0 0, and denote these vertices by 0,,, respectively. In all the following derivations, the Πhypothesis will be assued. The general BA networs will be further discussed in the last section below. Following Dorogovtsev et al. [6], consider the degree i t as a rando variable, and let P, i, t P { i t } be the probability of vertex i having degree at tie t, and oreover let the networ degree distribution be the average over all its vertices at tie t, naely, P, t P, i, t. t + 0 i 0,i 0 Recall that i t is a rando variable for any fixed t and it is a nonhoogeneous Marov chain for variable t [0]. Under the Πhypothesis, the statetransition probability of this Marov chain is given by, l 2t+ N 0 P { i t + l i t }, l + 2t+ N 0 0, otherwise, where, 2,, + t i, and i, 2,. The existence of the steadystate degree distribution for this specified BA networ can be proved in three steps as follows. Detailed derivations are supplied in the Appendix of the paper.. Consider the firstpassage probability of the Marov chain: f, i, t P { i t, i l, l, 2,, t }. Then, the relationship between the firstpassage probability and the vertex degrees is established. Lea. Under the Πhypothesis, for the BA odel with >, f, i, s P, i, s P, i, t si+ f, i, s, 2 2s + N0 t.3 2. Under the Πhypothesis, using the statetransition probability of the Marov chain, one first finds the expression of P, t, as follows: P,t t Y i 2 2i + N 0 t 6 4 P, + X t Y l! i + 0 i lq j t + 0 2i + N 0 i " Xt + 0P, + l++ 0 2j+ N 0! ly l j «j+ 0 j ! # Then, one can show the existence of the liit li P, t by using the following classical Stolz Cesáro Theore in Calculus. StolzCesáro Theore [4]. In sequence { xn y n }, assue that {y n } is a onotone increasing sequence with y n. If the liit li n x n l +, then li n x n+ x n y n+ y n yn l. l exists, where Lea 2. Under the Πhypothesis, for the BA odel, the liit li P, t exists and is independent of the initial networ: P li P, t > Under the Πhypothesis, siilarly, one finds the expression of P, t using the firstpassage probability of the Marov chain, and then shows the existence of the liit li P, t by using the StolzCesáro Theore, if the liit li P, t exists. Lea 3. Under the Πhypothesis, for the BA odel with >, if the liit li P, t exists then the liit li P, t also exists: P li P, t P >
4 4 Finally, by atheatical induction, it follows fro Leas 2 and 3 that the steadystate degree distribution of the specified BA networ exists. To this end, by solving the difference equation 5 iteratively, one arrives at the following conclusion. Theore. Under the Πhypothesis, for the BA odel with, the steadystate degree distribution exists, independent of the initial networ, and is given by P > 0. 6 Clearly, this degree distribution forula is consistent with the forula obtained by Dorogovtsev et al. [6] and Bollobás et al. [9], which allow ultiple edges and loops. Discussion. Bollobás [8] once discussed the BA description the Πhypothesis of preferential attachent in detail. His result gives a range of odels fitting the BA description with very different properties. When 2, as a new vertex coes in, it is no proble for its first edge to preferentially connect to an existing vertex. But what about the other new edges? This question was not carefully addressed before. Clearly, after the first edge has been connected fro the new vertex to an existing vertex, the preferential attachent probability Π is no longer the sae if later operations do not allow ultiple edges and loops. It is also clear that when 2, the probability of vertex i receiving a new edge is always greater than Π. But what is it? On the other hand, it is also possible that the probability of vertex i receiving a new edge depends on other vertex degrees. Barabási always ephasizes the Πhypothesis but did not discuss this how question either. Thus, two questions arise: For the BA odel, or for any other BAlie odel, how to prove the degreedistribution stability if the Πhypothesis holds only approxiately? 2 Is there a preferential attachent schee for 2 such that the probability of vertex i receiving a new edge is independent of other vertex degrees? To answer these two questions, a new preferential attachent schee is proposed and discussed in [5], where a new vertex will be siultaneously connected to different vertices and it is assued that the preferential attachent probability Π is proportional to the su of the degrees i,, i of those vertices. They showed that the probability that the existing vertex i received an edge fro the new vertex is independent of other vertex degrees, naely, it 0 + t i t t 2t + N t, Π t+ where 0 is the nuber of vertices and N 0 is the total degree in the initial networ. Consequently, under the a t i t + b t + o it,thypothesis and soe ild conditions, they proved the degreedistribution stability of BarabásiAlbert type networs. Especially, the powerlaw exponent of the networ degree distribution in this new preferential attachent schee is γ 2 +. Finally, it should be ephasized that the theory and schee developed in this paper has great generality [6], in the sense that it can be applied to any BAlie odified and generalized odels, such as the LCD odel of Bollobás et al. [9], the attraction odel of Dorogovtsev et al. [6], the localworld BAlie odel of Li and Chen [2], and the evolving networ odel of Shi et al. [], etc. We suarize the results and findings in this paper as follows: Our proving ethod differs fro the one based on artingale theory, and can be applied to any other scalefree types of coplex networs; 2 We do not need to change the BA odel, e.g., to allow ultiple edges and loops; 3 We provide a special Hole Ki preferential attachent schee such that the Πhypothesis holds. This research was supported by the National Natural Science Foundation under Grant No , and by the NSFCHKRGC Joint Research Projects under Grant NCityU07/07. Eail address: Eail address: Eail address: Eail address: [] Watts D. J. and Strogatz S. H., Nature 393, 998, [2] Erdös P. and Rényi A., Publications Matheaticae 6, 959, [3] Barabási A.L. and Albert R., Science 286, 999, [4] Barabási A.L., Albert R. and Jeong H., Physica A 272, [5] Krapivsy P. L., Redner S. and Leyvraz F., Phys. Rev. Lett. 85, 2000, [6] Dorogovtsev S. N., Mendes J. F. F. and Sauhin A. N., Phys. Rev. Lett. 85, 2000, [7] Dorogovtsev S. N. and Mendes J. F. F., Phys. Rev. E 63, 200, 0250 [8] Bollobás B., Handboo of Graphs and Networs: Fro the Genoe to the Internet Bornholdt S. and Schuster H. G. eds., WileyVCH, 2002, 34 [9] Bollobás B., Riordan O. M., Spencer J. and Tusnády G., Rando Structures and Algoriths 8, 200, [0] Shi D. H., Chen Q. H. and Liu L. M., Phys. Rev. E 7, 2005, [] Shi D. H., Liu L. M., Zhu X. and Zhou H. J., Europhys. Lett. 76, 2006, [2] Li X. and Chen G. R., Physica A 328, 2003, [3] Hole P. and Ki B. J., Phys. Rev. E 65, 2002, [4] Stolz O., Vorlesungen uber allgeiene Arithetic, Teubner, Leipzig 886 [5] Hou Z. T. et al., On the degreedistribution stability of BarabásiAlbert type networs, 2008, preprint.
5 arxiv: v [ath.pr] 9 May 2008 Appendix to Degreedistribution stability of scalefree networs Zhenting Hou Xiangxing Kong Dinghua Shi,2 Guanrong Chen 3 School of Matheatics, Central South University, Changsha 40083, China 2 Departent of Matheatics, Shanghai University, Shanghai , China 3 Departent of Electronic Engineering, City University of Hong Kong, Hong Kong, China May 0, 2008 To provide a rigorous proof of the degreedistribution stability of the scalefree networ generated by the BA odel, soe paraeters are specified as follows: i start with a coplete graph with 0 vertices, which has the total degree N 0 0 0, and denote these vertexes by 0,,, respectively; ii assue that at each tie step t, the probability of the new vertex connecting to an existing vertex i is exactly equal to Π i t. Here, in ii, the preferential attachent probability is siultaneously proportional to both the degree i t of the existing vertex i and the nuber of new edges that the new vertex brings in, at tie t. For notational convenience, this assuption will be referred to as the Πhypothesis below. Observe that the degree i t of vertex i at tie t is a rando variable [6]. Let P, i, t P { i t } denote the probability of vertex i having degree at tie t, and define the degree distribution of the whole networ by the average value of probabilities of vertex degrees P, t t + 0 i 0,i 0 P, i, t. Observe also that the degree i t as a process in tie t is an nonhoogeneous Marov chain [0]. Thus, for, 2,, t + i, the state transition probabilities of the Marov chain, under the Πhypothesis, are given by, l 2t+ N 0 2t+ N 0 P { i t + l i t }, l + 0, otherwise. 2
6 The BA odel with Denote the firstpassage probability of the Marov chain by f, i, t P { i t, i l, l, 2,, t }. First, the relationship between the firstpassage probability and the vertex degrees is established. Lea For >, f, i, s P, i, s, 2s + N 0 3 P, i, t t f, i, s. 4 si+ Proof First, consider Eq. 3. The degree of a vertex is always nondecreasing, and increasing at ost by each tie, according to the construction rule of the BA odel. Thus, it follows fro the Marovian properties that f, i, s P { i s, i l, l, 2,,s } P { i s, i s, i l, l, 2,,s 2} P { i s, i s } P { i s } P { i s i s } P, i, s. 2s + N 0 Second, observe that the earliest tie for the degree of vertex i to reach is at step + i, and the latest tie to do so is at step t. After this vertex degree becoes, it will not increase any ore. Thus, Eq. 4 is proved. Lea 2 StolzCesáro Theore In sequence { xn y n }, assue that {y n } is a onotone increasing sequence with y n. If the liit li l x exists, where l +, then li n n yn l. Proof This is a classical result, see [4]. n x n+ x n y n+ y n Lea 3 For the probability P, t defined in Eq., the liit li P, t exists and is independent of the initial networ; oreover, P li P, t 2 > Proof Fro the construction of the BA odel or Eq. 2, it follows that P, i, t + Since P, t +, t +, one has P, t + t t + 0 t t+ 2t + N 0 i 0,i 0 2 2t + N 0 P, i, t. P, i, t + P, t +. t + + 0
7 Then, by iteration, P, t t i + 0 t 2i + N 0 i P, + i i l l j t t + 0 P, + t + 0 2i + N 0 l++ 0 2j+N 0 j+0 j++ 0 l l j. Next, let x n + 0 P, + n l l j 2j+N 0 and Thus, it follows that and y n n + 0 x n+ x n n i n j y n+ y n 3n + N n + N 0 n i 2i + N 0 > 0. 2i + N 0 > 0. Since y n > 0 and y n+ y n > 0, {y n } is a strictly onotone increasing nonnegative sequence, hence y n. Moreover, x n+ x n y n+ y n 2n + N 0 3n + N n. Fro Lea 2, one has x n x n+ x n P li P, t li li 2 n y n n y n+ y n 3 > 0. This copletes the proof. Lea 4 For >, if the liit li P, t exists, then the liit li P, t also exists and, oreover, P li P, t P >
8 Proof First, observe that P, t t + 0 Next, denote P, t t i 0i 0 P, i, t P, i, t + t + 0 i 0 t t + 0 t P, i, t. i P, i, t. One only needs to prove that the liit i li P, t exists, which will iply that the liit li P, t li P, t exists. To show that the liit of P, t exists as t, observe that P, i, t 0 when i > t +, since in this case even if this vertex i increases its degree by each tie, it cannot reach degree. Then, it follows fro Lea that P, t t t t t t t Next, let t+ i t+ i t+ i s P, i, t si+ si+ s+ i s i t f, i, s t P, i, s 2s + N 0 t P, i, s 2s + N 0 s t P, i, s 2s + N 0 P, s s s 2s + N 0 t t [ 2 P, t 2i + N N 0 i t l l ] + P, l. 2l + N 0 l l j x n 2 P, 2 + N 0 n l l + P, l 2l + N 0 j 4
9 and Obviously, and since y n n n i x n+ x n P, n y n+ y n [ n + n + 2n + N 0 2n + N 0 2i + N 0 n 2n + N 0 n i > 0. n j 2n + N 0 2i + N 0, ] n N 0 + 2i i > 0, one has that {y n } is a strictly onotone increasing nonnegative sequence, hence y n. Also, by assuption, x n+ x n y n+ y n n P, n P n. + 2n + N Thus, it follows fro Lea 2 that x n x n+ x n li P, t li li P > 0, n y n n y n+ y n + 2 therefore, li P, t exists, and Eq. 6 is thus proved. Theore The steadystate degree distribution of the BA odel with exists, and is given by P > 0. 7 Proof By atheatical induction, it follows fro Leas 3 and 4 that the steadystate degree distribution of the BA odel with exists. Then, solving Eq. 6 iteratively, one obtains P 2 3 P P By continuing the process till 3 +, one finally obtains P > 0. Fro Theore, one can see that the degree distribution forula of Krapivsy et al. [5] is exact, although the atheatical proof there was not as rigorous as that given above. 5
10 2 The BA odel with 2 Lea 5 Under the Πhypothesis, the BA odel when > satisfies f, i, s P, i, s, 8 2s + N0 t P, i, t f, i, s. 9 si+ Proof First, consider Eq. 8. The degree of vertex is nondecreasing, and increasing at ost by each tie, according to the construction of the BA odel. Thus, it follows fro the Marovian properties that f, i, s P { i s, i l, l, 2,,s } P { i s, i s, i l, l, 2,, s 2} P { i s, i s } P { i s } P { i s i s } P, i, s. 2s + N0 Second, observe that the earliest tie for the degree of vertex i to reach is at step + i, and the latest tie to do so is at step t. After this vertex degree becoes, it will not increase any ore. Thus, Eq. 9 is proved. Lea 6 Under the Πhypothesis, in the BA odel the liit li P, t exists and is independent of the initial networ; oreover, P li P, t 2 > Proof Fro the construction of the BA odel or 2, it follows that P, i, t + P, i, t. 2t + N0 Since P, t +, t +, one has P, t + i t+ t t + 0 t i 0,i 0 2t + N0 P, i, t + P, t + Then, iterative calculation yields t i + t 0 P, t i P, + l t l j l++ 0 2j+ N 0 j+ 0 j++ 0 6
11 Next, let t t + 0 i n x n + 0 P, + t + 0 P, + l j l l j l. and It follows that and Consequently, y n+ y n y n n + 0 x n+ x n n i n j + 2n + N n + N0 n i x n+ x n 2n + N0 y n+ y n + 2n + N0 + 0 It follows fro Lea 2 that > > 0. n. x n x n+ x n P li P, t li li 2 n y n n y n+ y n + 2 > 0. This copletes the proof. li Lea 7 Under the Πhypothesis, in the BA odel with >, if P, t exists, then li P, t exists and, oreover, P li P, t P > Proof First, observe that P, t t + 0 P, i, t i 0,i 0 P, i, t+ t t + 0 t + i 0 t 0 P, i, t. i Denote P, t t P, i, t. One only needs to prove that the liit li P, t i exists, which will iply that the liit li P, t li P, t exists. 7
12 To show that the liit of P, t exists as t, observe that P, i, t 0 when i > t +. Therefore, it follows fro Lea 5 that P, t and t t t t t t t Next, let + t+ i t+ i t+ i s + s + s + t i + t l + P, i, t si+ si+ t f, i, s P, i, s 2s + N0 t s+ t P, i, s 2s + N0 i s t P, i, s 2s + N0 i t s P, s 2s + N0 [ P, 2 + N0 l P, l 2l + N0 x n P, 2 + N0 It follows that and + n l + y n n l P, l 2l + N0 n i + n x n+ x n P, n 2n + N0 y n+ y n [ n + n 2n + N0 8 l j + l j + n j + ] > 0. n i + ]
13 + 2n + N0 2n + N0 n i + > 0. By assuption, x n+ x n y n+ y n n + 2n + N0 It then follows fro Lea 2 that P, n P n. + 2 x n x n+ x n li P, t li li P > 0. n y n n y n+ y n + 2 Thus, li P, t exists and Eq. is proved. Theore 2 Under the Πhypothesis, the steadystate degree distribution of the BA odel with 2 exists, and is given by P > 0. 2 Proof By induction, it follows fro Leas 6 and 7 that the steadystate degree distribution of the BA odel with 2 exists. Equation follows fro iteration P 2 3 P P 3, till 3 +. Thus, one obtains P > 0. One can see that this degree distribution forula is consistent with the forula obtained by Dorogovtsev et al. [6] and Bollobás et al. [9], which allow ultiple edges and loops. Finally, the authors than Professor Yirong Liu for any helpful discussions. Z. Hou : X. Kong : D. Shi,2 : G. Chen 3 : 9
2. FINDING A SOLUTION
The 7 th Balan Conference on Operational Research BACOR 5 Constanta, May 5, Roania OPTIMAL TIME AND SPACE COMPLEXITY ALGORITHM FOR CONSTRUCTION OF ALL BINARY TREES FROM PREORDER AND POSTORDER TRAVERSALS
More informationCooperative Caching for Adaptive Bit Rate Streaming in Content Delivery Networks
Cooperative Caching for Adaptive Bit Rate Streaing in Content Delivery Networs Phuong Luu Vo Departent of Coputer Science and Engineering, International University  VNUHCM, Vietna vtlphuong@hciu.edu.vn
More informationMachine Learning Applications in Grid Computing
Machine Learning Applications in Grid Coputing George Cybenko, Guofei Jiang and Daniel Bilar Thayer School of Engineering Dartouth College Hanover, NH 03755, USA gvc@dartouth.edu, guofei.jiang@dartouth.edu
More informationAnalyzing Spatiotemporal Characteristics of Education Network Traffic with Flexible Multiscale Entropy
Vol. 9, No. 5 (2016), pp.303312 http://dx.doi.org/10.14257/ijgdc.2016.9.5.26 Analyzing Spatioteporal Characteristics of Education Network Traffic with Flexible Multiscale Entropy Chen Yang, Renjie Zhou
More informationUse of extrapolation to forecast the working capital in the mechanical engineering companies
ECONTECHMOD. AN INTERNATIONAL QUARTERLY JOURNAL 2014. Vol. 1. No. 1. 23 28 Use of extrapolation to forecast the working capital in the echanical engineering copanies A. Cherep, Y. Shvets Departent of finance
More informationAirline Yield Management with Overbooking, Cancellations, and NoShows JANAKIRAM SUBRAMANIAN
Airline Yield Manageent with Overbooking, Cancellations, and NoShows JANAKIRAM SUBRAMANIAN Integral Developent Corporation, 301 University Avenue, Suite 200, Palo Alto, California 94301 SHALER STIDHAM
More informationDesign of Model Reference Self Tuning Mechanism for PID like Fuzzy Controller
Research Article International Journal of Current Engineering and Technology EISSN 77 46, PISSN 347 56 4 INPRESSCO, All Rights Reserved Available at http://inpressco.co/category/ijcet Design of Model Reference
More informationAn Innovate Dynamic Load Balancing Algorithm Based on Task
An Innovate Dynaic Load Balancing Algorith Based on Task Classification Hongbin Wang,,a, Zhiyi Fang, b, Guannan Qu,*,c, Xiaodan Ren,d College of Coputer Science and Technology, Jilin University, Changchun
More informationRECURSIVE DYNAMIC PROGRAMMING: HEURISTIC RULES, BOUNDING AND STATE SPACE REDUCTION. Henrik Kure
RECURSIVE DYNAMIC PROGRAMMING: HEURISTIC RULES, BOUNDING AND STATE SPACE REDUCTION Henrik Kure Dina, Danish Inforatics Network In the Agricultural Sciences Royal Veterinary and Agricultural University
More informationData Set Generation for Rectangular Placement Problems
Data Set Generation for Rectangular Placeent Probles Christine L. Valenzuela (Muford) Pearl Y. Wang School of Coputer Science & Inforatics Departent of Coputer Science MS 4A5 Cardiff University George
More informationMarkov Models and Their Use for Calculations of Important Traffic Parameters of Contact Center
Markov Models and Their Use for Calculations of Iportant Traffic Paraeters of Contact Center ERIK CHROMY, JAN DIEZKA, MATEJ KAVACKY Institute of Telecounications Slovak University of Technology Bratislava
More informationMINIMUM VERTEX DEGREE THRESHOLD FOR LOOSE HAMILTON CYCLES IN 3UNIFORM HYPERGRAPHS
MINIMUM VERTEX DEGREE THRESHOLD FOR LOOSE HAMILTON CYCLES IN 3UNIFORM HYPERGRAPHS JIE HAN AND YI ZHAO Abstract. We show that for sufficiently large n, every 3unifor hypergraph on n vertices with iniu
More informationAn Integrated Approach for Monitoring Service Level Parameters of SoftwareDefined Networking
International Journal of Future Generation Counication and Networking Vol. 8, No. 6 (15), pp. 1974 http://d.doi.org/1.1457/ijfgcn.15.8.6.19 An Integrated Approach for Monitoring Service Level Paraeters
More informationON SELFROUTING IN CLOS CONNECTION NETWORKS. BARRY G. DOUGLASS Electrical Engineering Department Texas A&M University College Station, TX 778433128
ON SELFROUTING IN CLOS CONNECTION NETWORKS BARRY G. DOUGLASS Electrical Engineering Departent Texas A&M University College Station, TX 7788 A. YAVUZ ORUÇ Electrical Engineering Departent and Institute
More informationAn Optimal Task Allocation Model for System Cost Analysis in Heterogeneous Distributed Computing Systems: A Heuristic Approach
An Optial Tas Allocation Model for Syste Cost Analysis in Heterogeneous Distributed Coputing Systes: A Heuristic Approach P. K. Yadav Central Building Research Institute, Rooree 247667, Uttarahand (INDIA)
More informationResearch Article Performance Evaluation of Human Resource Outsourcing in Food Processing Enterprises
Advance Journal of Food Science and Technology 9(2): 964969, 205 ISSN: 20424868; eissn: 20424876 205 Maxwell Scientific Publication Corp. Subitted: August 0, 205 Accepted: Septeber 3, 205 Published:
More informationModeling operational risk data reported above a timevarying threshold
Modeling operational risk data reported above a tievarying threshold Pavel V. Shevchenko CSIRO Matheatical and Inforation Sciences, Sydney, Locked bag 7, North Ryde, NSW, 670, Australia. eail: Pavel.Shevchenko@csiro.au
More informationSearching strategy for multitarget discovery in wireless networks
Searching strategy for ultitarget discovery in wireless networks Zhao Cheng, Wendi B. Heinzelan Departent of Electrical and Coputer Engineering University of Rochester Rochester, NY 467 (585) 75{878,
More informationPhysics 211: Lab Oscillations. Simple Harmonic Motion.
Physics 11: Lab Oscillations. Siple Haronic Motion. Reading Assignent: Chapter 15 Introduction: As we learned in class, physical systes will undergo an oscillatory otion, when displaced fro a stable equilibriu.
More informationThe Virtual Spring Mass System
The Virtual Spring Mass Syste J. S. Freudenberg EECS 6 Ebedded Control Systes Huan Coputer Interaction A force feedbac syste, such as the haptic heel used in the EECS 6 lab, is capable of exhibiting a
More informationOnline Bagging and Boosting
Abstract Bagging and boosting are two of the ost wellknown enseble learning ethods due to their theoretical perforance guarantees and strong experiental results. However, these algoriths have been used
More informationAn Approach to Combating Freeriding in PeertoPeer Networks
An Approach to Cobating Freeriding in PeertoPeer Networks Victor Ponce, Jie Wu, and Xiuqi Li Departent of Coputer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 April 7, 2008
More informationPricing Asian Options using Monte Carlo Methods
U.U.D.M. Project Report 9:7 Pricing Asian Options using Monte Carlo Methods Hongbin Zhang Exaensarbete i ateatik, 3 hp Handledare och exainator: Johan Tysk Juni 9 Departent of Matheatics Uppsala University
More informationEvaluating Inventory Management Performance: a Preliminary DeskSimulation Study Based on IOC Model
Evaluating Inventory Manageent Perforance: a Preliinary DeskSiulation Study Based on IOC Model Flora Bernardel, Roberto Panizzolo, and Davide Martinazzo Abstract The focus of this study is on preliinary
More informationThis paper studies a rental firm that offers reusable products to price and qualityofservice sensitive
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol., No. 3, Suer 28, pp. 429 447 issn 523464 eissn 5265498 8 3 429 infors doi.287/so.7.8 28 INFORMS INFORMS holds copyright to this article and distributed
More informationImplementation of Active Queue Management in a Combined Input and Output Queued Switch
pleentation of Active Queue Manageent in a obined nput and Output Queued Switch Bartek Wydrowski and Moshe Zukeran AR Special Research entre for UltraBroadband nforation Networks, EEE Departent, The University
More informationModified Latin Hypercube Sampling Monte Carlo (MLHSMC) Estimation for Average Quality Index
Analog Integrated Circuits and Signal Processing, vol. 9, no., April 999. Abstract Modified Latin Hypercube Sapling Monte Carlo (MLHSMC) Estiation for Average Quality Index Mansour Keraat and Richard Kielbasa
More informationPartitioned EliasFano Indexes
Partitioned Eliasano Indexes Giuseppe Ottaviano ISTICNR, Pisa giuseppe.ottaviano@isti.cnr.it Rossano Venturini Dept. of Coputer Science, University of Pisa rossano@di.unipi.it ABSTRACT The Eliasano
More informationMarkovian inventory policy with application to the paper industry
Coputers and Cheical Engineering 26 (2002) 1399 1413 www.elsevier.co/locate/copcheeng Markovian inventory policy with application to the paper industry K. Karen Yin a, *, Hu Liu a,1, Neil E. Johnson b,2
More informationINTEGRATED ENVIRONMENT FOR STORING AND HANDLING INFORMATION IN TASKS OF INDUCTIVE MODELLING FOR BUSINESS INTELLIGENCE SYSTEMS
Artificial Intelligence Methods and Techniques for Business and Engineering Applications 210 INTEGRATED ENVIRONMENT FOR STORING AND HANDLING INFORMATION IN TASKS OF INDUCTIVE MODELLING FOR BUSINESS INTELLIGENCE
More informationApplying Multiple Neural Networks on Large Scale Data
0 International Conference on Inforation and Electronics Engineering IPCSIT vol6 (0) (0) IACSIT Press, Singapore Applying Multiple Neural Networks on Large Scale Data Kritsanatt Boonkiatpong and Sukree
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1. Secure Wireless Multicast for DelaySensitive Data via Network Coding
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1 Secure Wireless Multicast for DelaySensitive Data via Network Coding Tuan T. Tran, Meber, IEEE, Hongxiang Li, Senior Meber, IEEE,
More informationInformation Processing Letters
Inforation Processing Letters 111 2011) 178 183 Contents lists available at ScienceDirect Inforation Processing Letters www.elsevier.co/locate/ipl Offline file assignents for online load balancing Paul
More informationOnline Appendix I: A Model of Household Bargaining with Violence. In this appendix I develop a simple model of household bargaining that
Online Appendix I: A Model of Household Bargaining ith Violence In this appendix I develop a siple odel of household bargaining that incorporates violence and shos under hat assuptions an increase in oen
More informationFactor Model. Arbitrage Pricing Theory. Systematic Versus NonSystematic Risk. Intuitive Argument
Ross [1],[]) presents the aritrage pricing theory. The idea is that the structure of asset returns leads naturally to a odel of risk preia, for otherwise there would exist an opportunity for aritrage profit.
More informationHOW CLOSE ARE THE OPTION PRICING FORMULAS OF BACHELIER AND BLACKMERTONSCHOLES?
HOW CLOSE ARE THE OPTION PRICING FORMULAS OF BACHELIER AND BLACKMERTONSCHOLES? WALTER SCHACHERMAYER AND JOSEF TEICHMANN Abstract. We copare the option pricing forulas of Louis Bachelier and BlackMertonScholes
More informationAN ALGORITHM FOR REDUCING THE DIMENSION AND SIZE OF A SAMPLE FOR DATA EXPLORATION PROCEDURES
Int. J. Appl. Math. Coput. Sci., 2014, Vol. 24, No. 1, 133 149 DOI: 10.2478/acs20140011 AN ALGORITHM FOR REDUCING THE DIMENSION AND SIZE OF A SAMPLE FOR DATA EXPLORATION PROCEDURES PIOTR KULCZYCKI,,
More informationAn Improved Decisionmaking Model of Human Resource Outsourcing Based on Internet Collaboration
International Journal of Hybrid Inforation Technology, pp. 339350 http://dx.doi.org/10.14257/hit.2016.9.4.28 An Iproved Decisionaking Model of Huan Resource Outsourcing Based on Internet Collaboration
More information6. Time (or Space) Series Analysis
ATM 55 otes: Tie Series Analysis  Section 6a Page 8 6. Tie (or Space) Series Analysis In this chapter we will consider soe coon aspects of tie series analysis including autocorrelation, statistical prediction,
More informationThe Application of Bandwidth Optimization Technique in SLA Negotiation Process
The Application of Bandwidth Optiization Technique in SLA egotiation Process Srecko Krile University of Dubrovnik Departent of Electrical Engineering and Coputing Cira Carica 4, 20000 Dubrovnik, Croatia
More informationEfficient Key Management for Secure Group Communications with Bursty Behavior
Efficient Key Manageent for Secure Group Counications with Bursty Behavior Xukai Zou, Byrav Raaurthy Departent of Coputer Science and Engineering University of NebraskaLincoln Lincoln, NE68588, USA Eail:
More informationQuality evaluation of the modelbased forecasts of implied volatility index
Quality evaluation of the odelbased forecasts of iplied volatility index Katarzyna Łęczycka 1 Abstract Influence of volatility on financial arket forecasts is very high. It appears as a specific factor
More informationOptimal ResourceConstraint Project Scheduling with Overlapping Modes
Optial ResourceConstraint Proect Scheduling with Overlapping Modes François Berthaut Lucas Grèze Robert Pellerin Nathalie Perrier Adnène Hai February 20 CIRRELT2009 Bureaux de Montréal : Bureaux de
More informationManaging Complex Network Operation with Predictive Analytics
Managing Coplex Network Operation with Predictive Analytics Zhenyu Huang, Pak Chung Wong, Patrick Mackey, Yousu Chen, Jian Ma, Kevin Schneider, and Frank L. Greitzer Pacific Northwest National Laboratory
More informationFactored Models for Probabilistic Modal Logic
Proceedings of the TwentyThird AAAI Conference on Artificial Intelligence (2008 Factored Models for Probabilistic Modal Logic Afsaneh Shirazi and Eyal Air Coputer Science Departent, University of Illinois
More informationResource Allocation in Wireless Networks with Multiple Relays
Resource Allocation in Wireless Networks with Multiple Relays Kağan Bakanoğlu, Stefano Toasin, Elza Erkip Departent of Electrical and Coputer Engineering, Polytechnic Institute of NYU, Brooklyn, NY, 0
More informationReliability Constrained Packetsizing for Linear Multihop Wireless Networks
Reliability Constrained acketsizing for inear Multihop Wireless Networks Ning Wen, and Randall A. Berry Departent of Electrical Engineering and Coputer Science Northwestern University, Evanston, Illinois
More informationSemiinvariants IMOTC 2013 Simple semiinvariants
Seiinvariants IMOTC 2013 Siple seiinvariants These are soe notes (written by Tejaswi Navilarekallu) used at the International Matheatical Olypiad Training Cap (IMOTC) 2013 held in Mubai during AprilMay,
More informationDynamic Placement for Clustered Web Applications
Dynaic laceent for Clustered Web Applications A. Karve, T. Kibrel, G. acifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi IBM T.J. Watson Research Center {karve,kibrel,giovanni,spreitz,steinder,sviri,tantawi}@us.ib.co
More informationIntroduction to Unit Conversion: the SI
The Matheatics 11 Copetency Test Introduction to Unit Conversion: the SI In this the next docuent in this series is presented illustrated an effective reliable approach to carryin out unit conversions
More informationA quantum secret ballot. Abstract
A quantu secret ballot Shahar Dolev and Itaar Pitowsky The Edelstein Center, Levi Building, The Hebrerw University, Givat Ra, Jerusale, Israel Boaz Tair arxiv:quantph/060087v 8 Mar 006 Departent of Philosophy
More informationOn Computing Nearest Neighbors with Applications to Decoding of Binary Linear Codes
On Coputing Nearest Neighbors with Applications to Decoding of Binary Linear Codes Alexander May and Ilya Ozerov Horst Görtz Institute for ITSecurity RuhrUniversity Bochu, Gerany Faculty of Matheatics
More informationPosition Auctions and Nonuniform Conversion Rates
Position Auctions and Nonunifor Conversion Rates Liad Blurosen Microsoft Research Mountain View, CA 944 liadbl@icrosoft.co Jason D. Hartline Shuzhen Nong Electrical Engineering and Microsoft AdCenter
More informationExploiting Hardware Heterogeneity within the Same Instance Type of Amazon EC2
Exploiting Hardware Heterogeneity within the Sae Instance Type of Aazon EC2 Zhonghong Ou, Hao Zhuang, Jukka K. Nurinen, Antti YläJääski, Pan Hui Aalto University, Finland; Deutsch Teleko Laboratories,
More informationChaotic Structures in Brent & WTI Crude Oil Markets: Empirical Evidence
www.ccsenet.org/ijef International Journal of Econoics and Finance Vol. 3, No. 5; October 2011 Chaotic Structures in Brent & WTI Crude Oil Markets: Epirical Evidence LingYun HE Center for Futures and
More informationPartitioning Data on Features or Samples in CommunicationEfficient Distributed Optimization?
Partitioning Data on Features or Saples in CounicationEfficient Distributed Optiization? Chenxin Ma Industrial and Systes Engineering Lehigh University, USA ch54@lehigh.edu Martin Taáč Industrial and
More informationCalculation Method for evaluating Solar Assisted Heat Pump Systems in SAP 2009. 15 July 2013
Calculation Method for evaluating Solar Assisted Heat Pup Systes in SAP 2009 15 July 2013 Page 1 of 17 1 Introduction This docuent describes how Solar Assisted Heat Pup Systes are recognised in the National
More informationAdaptive Modulation and Coding for Unmanned Aerial Vehicle (UAV) Radio Channel
Recent Advances in Counications Adaptive odulation and Coding for Unanned Aerial Vehicle (UAV) Radio Channel Airhossein Fereidountabar,Gian Carlo Cardarilli, Rocco Fazzolari,Luca Di Nunzio Abstract In
More informationMedia Adaptation Framework in Biofeedback System for Stroke Patient Rehabilitation
Media Adaptation Fraework in Biofeedback Syste for Stroke Patient Rehabilitation Yinpeng Chen, Weiwei Xu, Hari Sundara, Thanassis Rikakis, ShengMin Liu Arts, Media and Engineering Progra Arizona State
More informationSoftware Quality Characteristics Tested For Mobile Application Development
Thesis no: MGSE201502 Software Quality Characteristics Tested For Mobile Application Developent Literature Review and Epirical Survey WALEED ANWAR Faculty of Coputing Blekinge Institute of Technology
More informationELECTRIC SERVO MOTOR EQUATIONS AND TIME CONSTANTS
ELECIC SEO MOO EQUAIONS AND IME CONSANS George W. Younkin, P.E. Life FELLOW IEEE Industrial Controls Consulting, Div. Bulls Eye Marketing, Inc Fond du c, Wisconsin In the analysis of electric servo drive
More informationExample: Suppose that we deposit $1000 in a bank account offering 3% interest, compounded monthly. How will our money grow?
Finance 111 Finance We have to work with oney every day. While balancing your checkbook or calculating your onthly expenditures on espresso requires only arithetic, when we start saving, planning for retireent,
More informationPERFORMANCE METRICS FOR THE IT SERVICES PORTFOLIO
Bulletin of the Transilvania University of Braşov Series I: Engineering Sciences Vol. 4 (53) No.  0 PERFORMANCE METRICS FOR THE IT SERVICES PORTFOLIO V. CAZACU I. SZÉKELY F. SANDU 3 T. BĂLAN Abstract:
More informationPreferencebased Search and Multicriteria Optimization
Fro: AAAI02 Proceedings. Copyright 2002, AAAI (www.aaai.org). All rights reserved. Preferencebased Search and Multicriteria Optiization Ulrich Junker ILOG 1681, route des Dolines F06560 Valbonne ujunker@ilog.fr
More informationAn Expert Decision Support System for Crisis Management. Boumediene Belkhouche Reda Bakeer Salah AlSaleh
An Expert Decision Support Syste for Crisis Manageent Bouediene Belkhouche Reda Bakeer Salah AlSaleh EECS Departent Tulane University New Orleans, LA 70118 (504) 8623372 (phone) (504) 8623293 (fax)
More informationThe individual neurons are complicated. They have a myriad of parts, subsystems and control mechanisms. They convey information via a host of
CHAPTER 4 ARTIFICIAL NEURAL NETWORKS 4. INTRODUCTION Artificial Neural Networks (ANNs) are relatively crude electronic odels based on the neural structure of the brain. The brain learns fro experience.
More informationInternational Journal of Management & Information Systems First Quarter 2012 Volume 16, Number 1
International Journal of Manageent & Inforation Systes First Quarter 2012 Volue 16, Nuber 1 Proposal And Effectiveness Of A Highly Copelling Direct Mail Method  Establishent And Deployent Of PMOSDM Hisatoshi
More informationGenerating Certification Authority Authenticated Public Keys in Ad Hoc Networks
SECURITY AND COMMUNICATION NETWORKS Published online in Wiley InterScience (www.interscience.wiley.co). Generating Certification Authority Authenticated Public Keys in Ad Hoc Networks G. Kounga 1, C. J.
More informationA CHAOS MODEL OF SUBHARMONIC OSCILLATIONS IN CURRENT MODE PWM BOOST CONVERTERS
A CHAOS MODEL OF SUBHARMONIC OSCILLATIONS IN CURRENT MODE PWM BOOST CONVERTERS Isaac Zafrany and Sa BenYaakov Departent of Electrical and Coputer Engineering BenGurion University of the Negev P. O. Box
More informationEquivalent Tapped Delay Line Channel Responses with Reduced Taps
Equivalent Tapped Delay Line Channel Responses with Reduced Taps Shweta Sagari, Wade Trappe, Larry Greenstein {shsagari, trappe, ljg}@winlab.rutgers.edu WINLAB, Rutgers University, North Brunswick, NJ
More informationModels and Algorithms for Stochastic Online Scheduling 1
Models and Algoriths for Stochastic Online Scheduling 1 Nicole Megow Technische Universität Berlin, Institut für Matheatik, Strasse des 17. Juni 136, 10623 Berlin, Gerany. eail: negow@ath.tuberlin.de
More informationConsiderations on Distributed Load Balancing for Fully Heterogeneous Machines: Two Particular Cases
Considerations on Distributed Load Balancing for Fully Heterogeneous Machines: Two Particular Cases Nathanaël Cheriere Departent of Coputer Science ENS Rennes Rennes, France nathanael.cheriere@ensrennes.fr
More informationOpenGamma Documentation Bond Pricing
OpenGaa Docuentation Bond Pricing Marc Henrard arc@opengaa.co OpenGaa Docuentation n. 5 Version 2.0  May 2013 Abstract The details of the ipleentation of pricing for fixed coupon bonds and floating rate
More informationThe Research of Measuring Approach and Energy Efficiency for Hadoop Periodic Jobs
Send Orders for Reprints to reprints@benthascience.ae 206 The Open Fuels & Energy Science Journal, 2015, 8, 206210 Open Access The Research of Measuring Approach and Energy Efficiency for Hadoop Periodic
More informationAlgorithmica 2001 SpringerVerlag New York Inc.
Algorithica 2001) 30: 101 139 DOI: 101007/s0045300100030 Algorithica 2001 SpringerVerlag New York Inc Optial Search and OneWay Trading Online Algoriths R ElYaniv, 1 A Fiat, 2 R M Karp, 3 and G Turpin
More informationREQUIREMENTS FOR A COMPUTER SCIENCE CURRICULUM EMPHASIZING INFORMATION TECHNOLOGY SUBJECT AREA: CURRICULUM ISSUES
REQUIREMENTS FOR A COMPUTER SCIENCE CURRICULUM EMPHASIZING INFORMATION TECHNOLOGY SUBJECT AREA: CURRICULUM ISSUES Charles Reynolds Christopher Fox reynolds @cs.ju.edu fox@cs.ju.edu Departent of Coputer
More informationPREDICTION OF POSSIBLE CONGESTIONS IN SLA CREATION PROCESS
PREDICTIO OF POSSIBLE COGESTIOS I SLA CREATIO PROCESS Srećko Krile University of Dubrovnik Departent of Electrical Engineering and Coputing Cira Carica 4, 20000 Dubrovnik, Croatia Tel +385 20 445739,
More informationMathematical Model for GlucoseInsulin Regulatory System of Diabetes Mellitus
Advances in Applied Matheatical Biosciences. ISSN 8998 Volue, Nuber (0), pp. 9 International Research Publication House http://www.irphouse.co Matheatical Model for GlucoseInsulin Regulatory Syste of
More informationThe Mathematics of Pumping Water
The Matheatics of Puping Water AECOM Design Build Civil, Mechanical Engineering INTRODUCTION Please observe the conversion of units in calculations throughout this exeplar. In any puping syste, the role
More informationFixedIncome Securities and Interest Rates
Chapter 2 FixedIncoe Securities and Interest Rates We now begin a systeatic study of fixedincoe securities and interest rates. The literal definition of a fixedincoe security is a financial instruent
More informationA Scalable Application Placement Controller for Enterprise Data Centers
W WWW 7 / Track: Perforance and Scalability A Scalable Application Placeent Controller for Enterprise Data Centers Chunqiang Tang, Malgorzata Steinder, Michael Spreitzer, and Giovanni Pacifici IBM T.J.
More informationThe Velocities of Gas Molecules
he Velocities of Gas Molecules by Flick Colean Departent of Cheistry Wellesley College Wellesley MA 8 Copyright Flick Colean 996 All rights reserved You are welcoe to use this docuent in your own classes
More informationImpact of Processing Costs on Service Chain Placement in Network Functions Virtualization
Ipact of Processing Costs on Service Chain Placeent in Network Functions Virtualization Marco Savi, Massio Tornatore, Giacoo Verticale Dipartiento di Elettronica, Inforazione e Bioingegneria, Politecnico
More informationLeak detection in open water channels
Proceedings of the 17th World Congress The International Federation of Autoatic Control Seoul, Korea, July 611, 28 Leak detection in open water channels Erik Weyer Georges Bastin Departent of Electrical
More informationASIC Design Project Management Supported by Multi Agent Simulation
ASIC Design Project Manageent Supported by Multi Agent Siulation Jana Blaschke, Christian Sebeke, Wolfgang Rosenstiel Abstract The coplexity of Application Specific Integrated Circuits (ASICs) is continuously
More informationBinary Embedding: Fundamental Limits and Fast Algorithm
Binary Ebedding: Fundaental Liits and Fast Algorith Xinyang Yi The University of Texas at Austin yixy@utexas.edu Eric Price The University of Texas at Austin ecprice@cs.utexas.edu Constantine Caraanis
More informationCPU Animation. Introduction. CPU skinning. CPUSkin Scalar:
CPU Aniation Introduction The iportance of realtie character aniation has greatly increased in odern gaes. Aniating eshes ia 'skinning' can be perfored on both a general purpose CPU and a ore specialized
More informationKinetic Molecular Theory of Ideal Gases
ecture /. Kinetic olecular Theory of Ideal Gases ast ecture. IG is a purely epirical law  solely the consequence of eperiental obserations Eplains the behaior of gases oer a liited range of conditions.
More informationOn the Mutual Coefficient of Restitution in Two Car Collinear Collisions
//006 On the Mutual Coefficient of Restitution in Two Car Collinear Collisions Milan Batista Uniersity of Ljubljana, Faculty of Maritie Studies and Transportation Pot poorscako 4, Sloenia, EU ilan.batista@fpp.edu
More informationCalculating the Return on Investment (ROI) for DMSMS Management. The Problem with Cost Avoidance
Calculating the Return on nvestent () for DMSMS Manageent Peter Sandborn CALCE, Departent of Mechanical Engineering (31) 453167 sandborn@calce.ud.edu www.ene.ud.edu/escml/obsolescence.ht October 28, 21
More informationCLOSEDLOOP SUPPLY CHAIN NETWORK OPTIMIZATION FOR HONG KONG CARTRIDGE RECYCLING INDUSTRY
CLOSEDLOOP SUPPLY CHAIN NETWORK OPTIMIZATION FOR HONG KONG CARTRIDGE RECYCLING INDUSTRY Y. T. Chen Departent of Industrial and Systes Engineering Hong Kong Polytechnic University, Hong Kong yongtong.chen@connect.polyu.hk
More informationThe Fundamentals of Modal Testing
The Fundaentals of Modal Testing Application Note 2433 Η(ω) = Σ n r=1 φ φ i j / 2 2 2 2 ( ω n  ω ) + (2ξωωn) Preface Modal analysis is defined as the study of the dynaic characteristics of a echanical
More informationCapacity of MultipleAntenna Systems With Both Receiver and Transmitter Channel State Information
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER 23 2697 Capacity of MultipleAntenna Systes With Both Receiver and Transitter Channel State Inforation Sudharan K. Jayaweera, Student Meber,
More informationFuzzy Sets in HR Management
Acta Polytechnica Hungarica Vol. 8, No. 3, 2011 Fuzzy Sets in HR Manageent Blanka Zeková AXIOM SW, s.r.o., 760 01 Zlín, Czech Republic blanka.zekova@sezna.cz Jana Talašová Faculty of Science, Palacký Univerzity,
More informationModeling Cooperative Gene Regulation Using Fast Orthogonal Search
8 The Open Bioinforatics Journal, 28, 2, 889 Open Access odeling Cooperative Gene Regulation Using Fast Orthogonal Search Ian inz* and ichael J. Korenberg* Departent of Electrical and Coputer Engineering,
More informationExercise 4 INVESTIGATION OF THE ONEDEGREEOFFREEDOM SYSTEM
Eercise 4 IVESTIGATIO OF THE OEDEGREEOFFREEDOM SYSTEM 1. Ai of the eercise Identification of paraeters of the euation describing a onedegreeof freedo (1 DOF) atheatical odel of the real vibrating
More informationBudgetoptimal Crowdsourcing using Lowrank Matrix Approximations
Budgetoptial Crowdsourcing using Lowrank Matrix Approxiations David R. Karger, Sewoong Oh, and Devavrat Shah Departent of EECS, Massachusetts Institute of Technology Eail: {karger, swoh, devavrat}@it.edu
More informationThe Benefit of SMT in the MultiCore Era: Flexibility towards Degrees of ThreadLevel Parallelism
The enefit of SMT in the MultiCore Era: Flexibility towards Degrees of ThreadLevel Parallelis Stijn Eyeran Lieven Eeckhout Ghent University, elgiu Stijn.Eyeran@elis.UGent.be, Lieven.Eeckhout@elis.UGent.be
More informationMethod of supply chain optimization in Ecommerce
MPRA Munich Personal RePEc Archive Method of supply chain optiization in Ecoerce Petr Suchánek and Robert Bucki Silesian University  School of Business Adinistration, The College of Inforatics and Manageent
More informationPure Bending Determination of StressStrain Curves for an Aluminum Alloy
Proceedings of the World Congress on Engineering 0 Vol III WCE 0, July 68, 0, London, U.K. Pure Bending Deterination of StressStrain Curves for an Aluinu Alloy D. TorresFranco, G. UrriolagoitiaSosa,
More information