The Degree Distribution of Random Birth-and-Death Network with Network Size Decline
|
|
- Jack Parks
- 5 years ago
- Views:
Transcription
1 The Degree Dstrbuton of Random Brth-and-Death etwork wth etwork Sze Declne Xaojun Zhang *, Hulan Yang School of Mathematcal Scences, Unversty of Electronc Scence and Technology of Chna, Chengdu 673, P.R. Chna Abstract In ths aer, we rovde a general method to obtan the exact solutons of the degree dstrbutons for RBD wth network sze declne. Frst by stochastc rocess rules, the steady state transformaton euatons and steady state degree dstrbuton euatons are gven n the case of m 3, 0<</, then the average degree of network wth n nodes s ntroduced to calculate the degree dstrbuton. Esecally, takng m=3 as an examle, we exlan the detaled solvng rocess, n whch comuter smulaton s used to verfy our degree dstrbuton solutons. In addton, the tal characterstcs of the degree dstrbuton are dscussed. Our fndngs suggest that the degree dstrbutons wll exhbt Posson tal roerty for the declnng RBD. Key words: random brth-and-death network (RBD), stochastc rocesses, Markov chan, generatng functon, degree dstrbuton * Corresondng author: Xaojun Zhang Emal address: sczhxj@uestc.edu.cn
2 The Degree Dstrbuton of Random Brth-and-Death etwork wth etwork Sze Declne. Introducton In the real world, there exst many brth-and-death networks such as the World Wde Web [- 3], the communcaton networks [4-6], the frend relatonsh networks [7-0] and the food chan networks [-3], n whch nodes may enter or ext at any tme. For ths knd of evolvng networks, the degree dstrbuton s always one of the most mortant statstcal roertes. Several methods have been roosed to calculate ther degree dstrbutons lke the frst-order artal-dfferental euaton method by Saldana [4], the mean-feld aroach [5] by Slater et al. [6], the rate euaton aroach by Sarshar and Roychowdhury [7] Moore et al. [8], Garca-Domngo et al. [9] Ben- am and Kravsky [0]. Whle these aroaches am at the networks whose sze s growng or reman unchanged at each tme ste kee, Zhang et al. [] ut forward the stochastc rocess rules (SPR) based Markov chan method to solve evolvng networks n whch the network sze may ncrease or decrease at each tme ste. Furthermore, a random brth-and-death network model (RBD) s consdered [], n whch at each tme ste, a new node s added nto the network wth robablty (0< <) wth connecton to m old nodes unformly, or an exstng node s deleted from the network wth the robablty =-. For network sze declne (0<</), snce m s a crtcal arameter for the degree dstrbutons, soluton methods may vary for dfferent m. Whle Zhang et al. [] only consder a secal case m=,, n ths aer, a general aroach s roosed for solvng the degree dstrbutons of RBD wth network sze declne n case of m 3. Takng m=3 as an examle, we rovde the exact solutons of the degree dstrbutons. Our fndngs also ndcate that the tal of the degree dstrbuton for the declnng RBD s subject to Posson tal. Ths aer s structured as follows: Secton gves the RBD model wth 0<</ and ts steady-state euatons; Secton 3 rovdes the method of solvng degree dstrbuton of RBD wth 0<</; Secton 4 further dscusses the tal characterstcs of the degree dstrbuton and Secton 5 concludes the aer.
3 . Steady State Euatons of RBD wth etwork Sze Declne. RBD model Consder the RBD model []: () () The ntal network s a comlete grah wth m+ nodes, where m s a ostve nteger; At each unt of tme, add a new node to the network wth robablty (0<</) and connect t wth m old nodes unformly, or randomly delete a node from the network wth robablty =-. ote: (a) Here we assume the low-bound of the network sze n0, that s, f the number of nodes n the network s n 0 at tme t, then at tme t, we only add a new node to the network wth robablty and connect t to the old node n the network. (b) If at tme t, a new node s added to the network and the network sze s less than m, then the new node s connected to all old nodes.. Steady state transformaton euatons Usng SPR [], we use nk, to descrbe the state of node v, where n s the number of nodes n the network that contans v, and k s the degree of node v. Let K t denote the state of node v at tme t, the stochastc rocess K t, t 0 s an ergodc aerodc homogeneous Markov chan wth the state sace E n, k, n,0 k n. Let P t be the robablty dstrbuton of K t,.e., nk, P t P K t n k () The state transformaton euatons are as follows (see the Aendx for the detals): t+ t where P s the one-ste transton robablty matrx. Let P P P () lm PK t,, k k (3) t Takng the lmt of E. () as t +,the steady state transformaton euatons can be obtaned
4 ,0 3,0 3,,0,0,0, m m m,0 m,0 m, m,0 m m m 3,0 m 3, m,0 (4) n n n m n,0 n,0 n, n,0 3 3, 4, 4,,0, 3, 3,,0,0 m m m m, m, m, m,0 m, m 3, m m m 3, m m,0 m, (5) np n m n m n, n, n, n,0 n, m m,, m, m m m m m m m m, m m, 0 m m m m, m m, m m, m m, m m, 3 3, m 3, m, m+ m m m m m m m m m m, m n n m m m n m n, m n, m n, m n, m n, m m m m m,,,, m m m m m m m m m, 0 m m, 3, m m m m m m 3, m m m, m m, m m, 0 n n n m m m n m n, m n, m n, m n, m n, m n, 0 (7) r r m r, r r, r r, r r, r r, 3, r 3, m, r m r r r r r r r r P r, r n n r r m n m n, r n, r n, r n, r n, r rm (8)
5 .3 Steady state degree dstrbuton euatons Let K be the steady state degree dstrbuton [5,3,4], and k be the robablty dstrbuton of K, that s, k PK k lm P, k t, k (9) t k k Combnng E.(9) and steady state transformaton euatons (4)-(8), we can obtan the steady state degree dstrbuton euatons as follows: m m 0,0 m,0 m m m m 0,0 m,0 m, m m m m m m m m, m m m m m m m m3 0 m m m m m m m m (0) r m r r r m r 3. Degree Dstrbuton of RBD wth etwork Sze Declne Let t be the number of nodes n RBD at tme t and 0 m. Let be the steady state network sze, and n be the robablty dstrbuton of, that s, Consderng n nk, n P n lm P t n = n t t, t 0 s an one dmensonal random walk wth a left bound,we have k 0 () n n n ()
6 As shown n E. (0),n the case of m=,, we only need to calculate,0 before the robablty generaton functon method s emloyed for the exact soluton of the degree dstrbuton [], n whch,0 can be obtaned drectly as follows: (3),0 However, n the case of m 3, k, s reured for the calculaton, rather than,0 whch s a secal cases. Obvously, k, s much more dffcult to obtan. Thus n the followng secton, we focus on the calculaton of k,. 3. Calculaton of k, To obtan k,, e n s ntroduced,.e. e n n k nk, (4) k 0 Snce k, E K k k k k k k k e k, k 0 (5) e n denotes the contrbuton of the network wth n nodes to the average degree EK. From E.(4) and the steady state transformaton euatons (4-8), we can obtan the euatons about,, as follows: e, nen n en n en n n n m nen n en n en m n n m (6) where To sum u the frst n n m tems n E.(6), we can get e 0 (7) ote n m n n n (8) e n e ne m m
7 then we have e 0 and e m (9) lm ne =0 n n (0) From E.(8), we have m + m e m = m m () m Then generaton functon for E. (6) can be rewrtten as satsfyng () 0 T x e x m x x x T x T x x x x x T e m m Solvng the dfferental euaton (3), (8),we have e can be obtaned. Combnng Es. (4) and (4)- e, 3, 3, e 3 (3),0, 3,0 3, 3, 3 (4) 3,0 3, =,0 = - - 3, 3,,,0,0 Then k, can be solved by E. (4). 3. Exact solutons of the degree dstrbutons for m=3, 0<</, Once k, s obtaned, robablty generatng functon aroach can be emloyed for E.(0) to obtan the steady state degree dstrbuton k. In ths secton, takng m=3 as an examle, we
8 exlan how ths aroach s used. From E. (0), we can obtan the degree dstrbuton euatons of RBD wth 0<</, m=3 as follows: 3 0,0, ,0,0, , (5) r 3 r r r 3 r From E. (5) we may fnd that,0 and, are needed before we solve the degree dstrbuton. In the case of m =3, E. (6) can be rewrtten as nen n en n en n n n 3 nen n en n en 6 n n 4 (6) Here we ntroduce the followng generatng functon Combnng Es.(6), we have: 3 (7) 0 T x e x x x x T x T x x x x x T Solvng the dfferental euaton (8), we have Thus T x t t t (8) x dt x (9) x t t t t e T 0 dt 0 (30) t Let then t y t (3)
9 y t, dt dy (3) y y So, we have y y y e dy 3 dy dy y y y y 3 dy 3 0 y (33) x 3 dx 3 0 x For, = e =,0, (34) Rewrtng (34), we have, = e = -,0, (35) To solve k,let the robablty generatng functon be Accordng to E.(5) and E.(35), we can get Solvng the E.(37), we can obtan G x x, G (36) 0 0 x 3x 3 Gx G x x x x x x 3,0 x x,,0,0 (37)
10 3,0 t t e x t 3 x 3 t G x e dt x,,0,0 6 6 e 3 k 3 e x 7 7 k 0 k! 3 e e x x 3 So,the degree dstrbutons of RBD for 0<</, m=3 are as follows (38) where k 3 3 c e a0, k 0! k 3 3 k! c e a, k 3 3 c e a k k!, 3 3 c e, k 3 k! 3 a0 e 9 9 a e 3 3 a e c 7 7 x e 3 dx 3 0 x Fgures llustrates the exact solutons and smulaton results of the degree dstrbutons for 0<</, m 3, where the horzontal and vertcal ordnates denote the degree of nodes and the robablty resectvely. Each smulaton number s the average value of 000 smulaton results for t As shown n Fg., the exact solutons match erfectly wth the numercal solutons, verfyng the correctness of our exact solutons. (39) (40)
11 es =0. ns =0. es =0. ns =0. es =0.3 ns =0.3 es =0.4 ns = k Fg. Exact solutons vs. numercal solutons (t=0000): degree dstrbutons of RBD for </, m=3 4. Posson Tal By E. (39), we can conclude that RBD wth 0<</,for the large k k m, the degree dstrbuton of RBD exhbts a backward accumulaton form of Posson dstrbuton, that s, where s a ostve constant and = r k k m (4) r! k m rk. For suffcent large r k k, we have ~ (4) r! k! r k Thus n the case of 0<</,the degree dstrbuton of RBD exhbts a Posson tal. Here we emloy the same aroach as n [] to verfy ths Posson tal for the degree dstrbuton. Let Then usng E.(4), we have r k k k- (43) r k ; ln r k ln ln k (44) k that s, rk s a lne wth sloe - for large k n the two-logarthm axs dagram.
12 r(k) m=4, =0. m=4, =0. m=4, =0.3 m=4, = k Fg.-a Fg.-b r(k) m=6, =0. m=6, =0. m=6, =0.3 m=6, = k Fg.-c Fg.-d Fg. The Posson tal of RBD wth 0<</ Fg. llustrates the Posson tals of the degree dstrbutons for varous (0<</). As we can see, n the case k m, the sloes of lnes tend to be -, showng the Posson tals for the degree dstrbutons of RBD. 5. Concluson In ths aer, we rovde a general aroach to obtan the exact solutons of the degree dstrbutons n the case of m 3, 0<</. Esecally, takng m=3 as an examle, we exlan the detaled solvng rocess, n whch comuter smulaton s used to verfy our degree dstrbuton solutons. In addton, the characterstcs of the degree dstrbuton are dscussed. Our fndngs suggest that the degree dstrbutons wll exhbt Posson tal roerty for the declnng RBD. Acknowledgments
13 Ths research was fnancally suorted by the atonal atural Scence Foundaton of Chna (o ) and the Chna Scholarsh Councl. Aendx : State transformaton euatons The state transformaton euatons of K t are as follows: P t P t P t P t m P,0 t m m P m,0 t P m, t np t np t P t n m P t,0,0,0, P t P,0 3,0 t P 3, t m P t m P t P t P t m,0 m3,0 m3, m,0,0,0, n n n n,0 P t P t P t P t P t 3P t P t P t P t np t n P, 3, 3,,0,0 3, 4, 4,,0 m P t mp t P t mp t m, m, m, m,0 m P t m P t P t mp t P t m, m3, m3, m,0 m,, n n t P t mp,,,0 t n m n n P n, t (45) (46) m mp t P t mp t m P t,,,, P, t m m m m m m m m m 0 m P, t P m m m, m t mp m, m t mp m, m t m P t 3P t mp t mp t m, m m3, m m3, m m, m m+ m P t m, m np n m P n, m t nm, t n m P t mp,, t n m n m mp n, m t (47)
14 m P t P t m P t mp t m, m m, m m, m m, m m P m, t 0 m P t P t m P t mp t m, m m3, m m3, m m, m m P, t P m m m, t 0 (48) np t n m P t m P t mp n n m P n, m t P n, t 0 n, m n, m n, m n, m t r P t P t r P t mp t r, r r, r r, r r, r r, r r3, r r3, r r, r r m P r, r t np t n r P t r P t mp t r P t P t r P t mp t n, r n, r n, r n, r n m P t n, r r m (49) References. A. L. Barábas and R. Albert, Emergence of scalng n random networks, Scence 86, 5439 (999).. R. Albert and A. L. Barabás, Statstcal Mechancs Of Comlex etworks, Rev. Mod. Phys. 74, 47 (00). 3. L. A. Adamc, B. A. Huberman, A. L. Barabas, R. Albert, H. Jeong, G. Bancon, Power-Law Dstrbuton of the World Wde Web, Scence 87, 546 (000). 4. S.. Dorogovtsev and J. F. F. Mendes, Evoluton of networks, Adv. Phys. 5, 079 (00). 5. G. Roger, A. Alex, D. G. Albert, G. Francesc, Dynamcal roertes of model communcaton networks, Phys. Rev. E 66, (00). 6.. Onuttom and S. Iraj, Scalng of load n communcatons networks, Phys. Rev. E 8, 0360 (00). 7. D. J. Watts and S. H. Strogatz, Collectve dynamcs of 'small-world' networks, ature (London) 393, 440 (998). 8. M. E. J. ewman, The structure and functon of comlex networks, SIAM Rev. 45, 67(003). 9. M. E. J. ewman, Scentfc collaboraton network: I. etwork constructon and fundamental results, Phys. Rev. E 64, 063 (00). 0. M. E. J. ewman, Scentfc collaboraton networks: II. Shortest aths, weghted networks, and centralty, Phys. Rev. E 64, 063 (00).. R. J. Wllams and. D. Martnez, Smle rules yeld comlex food webs, ature (London) 404, 80 (000).. L. A. Barbosa, A. C. Slva, and J. K. L. Slva, Scalng relatons n food webs, Phys. Rev. E 73, (006). 3. S. B. Otto, B. C. Rall and U. Brose, Allometrc degree dstrbutons facltate food-web stablty, ature (London) 450, 6 (007).
15 4. J. Saldaña, Contnuum formalsm for modelng growng networks wth deleton of nodes, Phys. Rev. E 75, 070 (007). 5. A. L. Barabás, R. Albert and H. Jeong, Mean-feld theory for scale-free random networks, Physca A 7, 73 (999). 6. J. L. Slater, B. D. Hughes, K. A. Landman, Evolvng mortal networks, Phys. Rev. E 73, 066 (006). 7.. Sarshar and V. Roychowdhury, Scale-free and stable structures n comlex ad hoc networks, Phys. Rev. E 69, 060 (004). 8. C. Moore, G. Ghoshal, M.E.J. ewman, Exact solutons for models of evolvng networks wth addton and deleton of nodes, Phys. Rev. E 74, 036 (006). 9. J. L. Garca-Domngo, D. Juher, J. Saldaña, Degree correlatons n growng networks wth deleton of nodes, Physca D 37, 640(008) 0. E. Ben-am and P. L. Kravsky, Addton deleton networks, Journal of Physcs A 40, 8607(007). X. J. Zhang, Z. S. He, Z. He, R. B. Lez, SPR-based Markov chan method for degree dstrbuton of evolvng networks, Physca A 39, 3350 (0).. Xaojun Zhang, Suoyue Zhan, Lez Rayman-Bacchus. Random Brth-and-Death etworks. arxv: (05) 3. P.L. Kravsky, S. Redner, F. Leyvraz, Connectvty of Growng Random etworks, Phys. Rev. Lett. 85, 469(000). 4. S.. Dorogovtsev, J.F.F. Mendes, A.. Samukhn, Structure of Growng etworks wth Preferental Lnkng, Phys. Rev. Lett. 85, 4633(000).
2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period
-Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationProf. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model
EXACT OE-DIMESIOAL ISIG MODEL The one-dmensonal Isng model conssts of a chan of spns, each spn nteractng only wth ts two nearest neghbors. The smple Isng problem n one dmenson can be solved drectly n several
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationContinuous Time Markov Chain
Contnuous Tme Markov Chan Hu Jn Department of Electroncs and Communcaton Engneerng Hanyang Unversty ERICA Campus Contents Contnuous tme Markov Chan (CTMC) Propertes of sojourn tme Relatons Transton probablty
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationContinuous Time Markov Chains
Contnuous Tme Markov Chans Brth and Death Processes,Transton Probablty Functon, Kolmogorov Equatons, Lmtng Probabltes, Unformzaton Chapter 6 1 Markovan Processes State Space Parameter Space (Tme) Dscrete
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationA Solution of the Harry-Dym Equation Using Lattice-Boltzmannn and a Solitary Wave Methods
Appled Mathematcal Scences, Vol. 11, 2017, no. 52, 2579-2586 HIKARI Ltd, www.m-hkar.com https://do.org/10.12988/ams.2017.79280 A Soluton of the Harry-Dym Equaton Usng Lattce-Boltzmannn and a Soltary Wave
More informationDETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM
Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationTurbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH
Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationHidden Markov Model Cheat Sheet
Hdden Markov Model Cheat Sheet (GIT ID: dc2f391536d67ed5847290d5250d4baae103487e) Ths document s a cheat sheet on Hdden Markov Models (HMMs). It resembles lecture notes, excet that t cuts to the chase
More informationUncertainty and auto-correlation in. Measurement
Uncertanty and auto-correlaton n arxv:1707.03276v2 [physcs.data-an] 30 Dec 2017 Measurement Markus Schebl Federal Offce of Metrology and Surveyng (BEV), 1160 Venna, Austra E-mal: markus.schebl@bev.gv.at
More informationAn Improved multiple fractal algorithm
Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton
More informationFuzzy approach to solve multi-objective capacitated transportation problem
Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of
More informationDeparture Process from a M/M/m/ Queue
Dearture rocess fro a M/M// Queue Q - (-) Q Q3 Q4 (-) Knowledge of the nature of the dearture rocess fro a queue would be useful as we can then use t to analyze sle cases of queueng networs as shown. The
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationIndeterminate pin-jointed frames (trusses)
Indetermnate pn-jonted frames (trusses) Calculaton of member forces usng force method I. Statcal determnacy. The degree of freedom of any truss can be derved as: w= k d a =, where k s the number of all
More informationOn an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1
On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationUniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity
Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationComparing two Quantiles: the Burr Type X and Weibull Cases
IOSR Journal of Mathematcs (IOSR-JM) e-issn: 78-578, -ISSN: 39-765X. Volume, Issue 5 Ver. VII (Se. - Oct.06), PP 8-40 www.osrjournals.org Comarng two Quantles: the Burr Tye X and Webull Cases Mohammed
More informationAdvanced Topics in Optimization. Piecewise Linear Approximation of a Nonlinear Function
Advanced Tocs n Otmzaton Pecewse Lnear Aroxmaton of a Nonlnear Functon Otmzaton Methods: M8L Introducton and Objectves Introducton There exsts no general algorthm for nonlnear rogrammng due to ts rregular
More informationManaging Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration
Managng Caacty Through eward Programs on-lne comanon age Byung-Do Km Seoul Natonal Unversty College of Busness Admnstraton Mengze Sh Unversty of Toronto otman School of Management Toronto ON M5S E6 Canada
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationTail Dependence Comparison of Survival Marshall-Olkin Copulas
Tal Dependence Comparson of Survval Marshall-Olkn Copulas Hajun L Department of Mathematcs and Department of Statstcs Washngton State Unversty Pullman, WA 99164, U.S.A. lh@math.wsu.edu January 2006 Abstract
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More information829. An adaptive method for inertia force identification in cantilever under moving mass
89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,
More informationAn application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality
Internatonal Journal of Statstcs and Aled Mathematcs 206; (4): 0-05 ISS: 2456-452 Maths 206; (4): 0-05 206 Stats & Maths wwwmathsjournalcom Receved: 0-09-206 Acceted: 02-0-206 Maharsh Markendeshwar Unversty,
More informationAlgorithms for factoring
CSA E0 235: Crytograhy Arl 9,2015 Instructor: Arta Patra Algorthms for factorng Submtted by: Jay Oza, Nranjan Sngh Introducton Factorsaton of large ntegers has been a wdely studed toc manly because of
More informationRandomness and Computation
Randomness and Computaton or, Randomzed Algorthms Mary Cryan School of Informatcs Unversty of Ednburgh RC 208/9) Lecture 0 slde Balls n Bns m balls, n bns, and balls thrown unformly at random nto bns usually
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationISQS 6348 Final Open notes, no books. Points out of 100 in parentheses. Y 1 ε 2
ISQS 6348 Fnal Open notes, no books. Ponts out of 100 n parentheses. 1. The followng path dagram s gven: ε 1 Y 1 ε F Y 1.A. (10) Wrte down the usual model and assumptons that are mpled by ths dagram. Soluton:
More informationQueueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
More informationTHE EFFECT OF TORSIONAL RIGIDITY BETWEEN ELEMENTS ON FREE VIBRATIONS OF A TELESCOPIC HYDRAULIC CYLINDER SUBJECTED TO EULER S LOAD
Journal of Appled Mathematcs and Computatonal Mechancs 7, 6(3), 7- www.amcm.pcz.pl p-issn 99-9965 DOI:.75/jamcm.7.3. e-issn 353-588 THE EFFECT OF TORSIONAL RIGIDITY BETWEEN ELEMENTS ON FREE VIBRATIONS
More informationParameter Estimation for Dynamic System using Unscented Kalman filter
Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,
More informationCOMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD
COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD Ákos Jósef Lengyel, István Ecsed Assstant Lecturer, Professor of Mechancs, Insttute of Appled Mechancs, Unversty of Mskolc, Mskolc-Egyetemváros,
More information12. The Hamilton-Jacobi Equation Michael Fowler
1. The Hamlton-Jacob Equaton Mchael Fowler Back to Confguraton Space We ve establshed that the acton, regarded as a functon of ts coordnate endponts and tme, satsfes ( ) ( ) S q, t / t+ H qpt,, = 0, and
More informationOn the Connectedness of the Solution Set for the Weak Vector Variational Inequality 1
Journal of Mathematcal Analyss and Alcatons 260, 15 2001 do:10.1006jmaa.2000.7389, avalable onlne at htt:.dealbrary.com on On the Connectedness of the Soluton Set for the Weak Vector Varatonal Inequalty
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationA PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY.
Proceedngs of the th Brazlan Congress of Thermal Scences and Engneerng -- ENCIT 006 Braz. Soc. of Mechancal Scences and Engneerng -- ABCM, Curtba, Brazl,- Dec. 5-8, 006 A PROCEDURE FOR SIMULATING THE NONLINEAR
More informationCase Study of Markov Chains Ray-Knight Compactification
Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and
More informationEP523 Introduction to QFT I
EP523 Introducton to QFT I Toc 0 INTRODUCTION TO COURSE Deartment of Engneerng Physcs Unversty of Gazante Setember 2011 Sayfa 1 Content Introducton Revew of SR, QM, RQM and EMT Lagrangan Feld Theory An
More informationRG treatment of an Ising chain with long range interactions
RG treatment of an Isng chan wth long range nteractons Davd Ramrez Department of Physcs Undergraduate Massachusetts Insttute of Technology, Cambrdge, MA 039, USA An analyss of a one-dmensonal Isng model
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More information6. Hamilton s Equations
6. Hamlton s Equatons Mchael Fowler A Dynamcal System s Path n Confguraton Sace and n State Sace The story so far: For a mechancal system wth n degrees of freedom, the satal confguraton at some nstant
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models
More informationAS-Level Maths: Statistics 1 for Edexcel
1 of 6 AS-Level Maths: Statstcs 1 for Edecel S1. Calculatng means and standard devatons Ths con ndcates the slde contans actvtes created n Flash. These actvtes are not edtable. For more detaled nstructons,
More informationApplied Stochastic Processes
STAT455/855 Fall 23 Appled Stochastc Processes Fnal Exam, Bref Solutons 1. (15 marks) (a) (7 marks) The dstrbuton of Y s gven by ( ) ( ) y 2 1 5 P (Y y) for y 2, 3,... The above follows because each of
More informationHomework 10 Stat 547. Problem ) Z D!
Homework 0 Stat 547 Problem 74 Notaton: h s the hazard rate for the aneulod grou, h s the hazard rate for the dlod grou (a Log-rank test s erformed: H 0 : h (t = h (t Sgnfcance level α = 005 Test statstc
More informationHigh resolution entropy stable scheme for shallow water equations
Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal
More informationPerfect Fluid Cosmological Model in the Frame Work Lyra s Manifold
Prespacetme Journal December 06 Volume 7 Issue 6 pp. 095-099 Pund, A. M. & Avachar, G.., Perfect Flud Cosmologcal Model n the Frame Work Lyra s Manfold Perfect Flud Cosmologcal Model n the Frame Work Lyra
More informationFREQUENCY DISTRIBUTIONS Page 1 of The idea of a frequency distribution for sets of observations will be introduced,
FREQUENCY DISTRIBUTIONS Page 1 of 6 I. Introducton 1. The dea of a frequency dstrbuton for sets of observatons wll be ntroduced, together wth some of the mechancs for constructng dstrbutons of data. Then
More informationMechanics Physics 151
Mechancs hyscs 151 Lecture Canoncal Transformatons (Chater 9) What We Dd Last Tme Drect Condtons Q j Q j = = j, Q, j, Q, Necessary and suffcent j j for Canoncal Transf. = = j Q, Q, j Q, Q, Infntesmal CT
More informationQuantum spin system with on-site exchange in a magnetic field
Materals Scence-Poland, Vol. 25, No. 2, 2007 Quantum spn system wth on-ste exchange n a magnetc feld G. PAWŁOWSKI * Insttute of Physcs, Adam Mckewcz Unversty, 61-614 Poznań, ul. Umultowska 85, Poland We
More informationTHERE ARE INFINITELY MANY FIBONACCI COMPOSITES WITH PRIME SUBSCRIPTS
Research and Communcatons n Mathematcs and Mathematcal Scences Vol 10, Issue 2, 2018, Pages 123-140 ISSN 2319-6939 Publshed Onlne on November 19, 2018 2018 Jyot Academc Press http://jyotacademcpressorg
More informationElectrical double layer: revisit based on boundary conditions
Electrcal double layer: revst based on boundary condtons Jong U. Km Department of Electrcal and Computer Engneerng, Texas A&M Unversty College Staton, TX 77843-318, USA Abstract The electrcal double layer
More informationThe non-negativity of probabilities and the collapse of state
The non-negatvty of probabltes and the collapse of state Slobodan Prvanovć Insttute of Physcs, P.O. Box 57, 11080 Belgrade, Serba Abstract The dynamcal equaton, beng the combnaton of Schrödnger and Louvlle
More informationSupplementary Material for Spectral Clustering based on the graph p-laplacian
Sulementary Materal for Sectral Clusterng based on the grah -Lalacan Thomas Bühler and Matthas Hen Saarland Unversty, Saarbrücken, Germany {tb,hen}@csun-sbde May 009 Corrected verson, June 00 Abstract
More informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
More informationMarkov chains. Definition of a CTMC: [2, page 381] is a continuous time, discrete value random process such that for an infinitesimal
Markov chans M. Veeraraghavan; March 17, 2004 [Tp: Study the MC, QT, and Lttle s law lectures together: CTMC (MC lecture), M/M/1 queue (QT lecture), Lttle s law lecture (when dervng the mean response tme
More informationGrid Generation around a Cylinder by Complex Potential Functions
Research Journal of Appled Scences, Engneerng and Technolog 4(): 53-535, 0 ISSN: 040-7467 Mawell Scentfc Organzaton, 0 Submtted: December 0, 0 Accepted: Januar, 0 Publshed: June 0, 0 Grd Generaton around
More informationThe Decibel and its Usage
The Decbel and ts Usage Consder a two-stage amlfer system, as shown n Fg.. Each amlfer rodes an ncrease of the sgnal ower. Ths effect s referred to as the ower gan,, of the amlfer. Ths means that the sgnal
More informationEntropy generation in a chemical reaction
Entropy generaton n a chemcal reacton E Mranda Área de Cencas Exactas COICET CCT Mendoza 5500 Mendoza, rgentna and Departamento de Físca Unversdad aconal de San Lus 5700 San Lus, rgentna bstract: Entropy
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationStatistical Energy Analysis for High Frequency Acoustic Analysis with LS-DYNA
14 th Internatonal Users Conference Sesson: ALE-FSI Statstcal Energy Analyss for Hgh Frequency Acoustc Analyss wth Zhe Cu 1, Yun Huang 1, Mhamed Soul 2, Tayeb Zeguar 3 1 Lvermore Software Technology Corporaton
More informationConvergence of random processes
DS-GA 12 Lecture notes 6 Fall 216 Convergence of random processes 1 Introducton In these notes we study convergence of dscrete random processes. Ths allows to characterze phenomena such as the law of large
More information6.3.4 Modified Euler s method of integration
6.3.4 Modfed Euler s method of ntegraton Before dscussng the applcaton of Euler s method for solvng the swng equatons, let us frst revew the basc Euler s method of numercal ntegraton. Let the general from
More informationValuated Binary Tree: A New Approach in Study of Integers
Internatonal Journal of Scentfc Innovatve Mathematcal Research (IJSIMR) Volume 4, Issue 3, March 6, PP 63-67 ISS 347-37X (Prnt) & ISS 347-34 (Onlne) wwwarcournalsorg Valuated Bnary Tree: A ew Approach
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationNon-Ideality Through Fugacity and Activity
Non-Idealty Through Fugacty and Actvty S. Patel Deartment of Chemstry and Bochemstry, Unversty of Delaware, Newark, Delaware 19716, USA Corresondng author. E-mal: saatel@udel.edu 1 I. FUGACITY In ths dscusson,
More informationSolution Thermodynamics
Soluton hermodynamcs usng Wagner Notaton by Stanley. Howard Department of aterals and etallurgcal Engneerng South Dakota School of nes and echnology Rapd Cty, SD 57701 January 7, 001 Soluton hermodynamcs
More informationHidden Markov Models & The Multivariate Gaussian (10/26/04)
CS281A/Stat241A: Statstcal Learnng Theory Hdden Markov Models & The Multvarate Gaussan (10/26/04) Lecturer: Mchael I. Jordan Scrbes: Jonathan W. Hu 1 Hdden Markov Models As a bref revew, hdden Markov models
More informationPhysics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1
P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 3.
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationAmusing Properties of Odd Numbers Derived From Valuated Binary Tree
IOSR Journal of Mathematcs (IOSR-JM) e-iss: 78-578, p-iss: 19-765X. Volume 1, Issue 6 Ver. V (ov. - Dec.016), PP 5-57 www.osrjournals.org Amusng Propertes of Odd umbers Derved From Valuated Bnary Tree
More informationSMARANDACHE-GALOIS FIELDS
SMARANDACHE-GALOIS FIELDS W. B. Vasantha Kandasamy Deartment of Mathematcs Indan Insttute of Technology, Madras Chenna - 600 036, Inda. E-mal: vasantak@md3.vsnl.net.n Abstract: In ths aer we study the
More informationLecture 7: Boltzmann distribution & Thermodynamics of mixing
Prof. Tbbtt Lecture 7 etworks & Gels Lecture 7: Boltzmann dstrbuton & Thermodynamcs of mxng 1 Suggested readng Prof. Mark W. Tbbtt ETH Zürch 13 März 018 Molecular Drvng Forces Dll and Bromberg: Chapters
More informationDynamic Systems on Graphs
Prepared by F.L. Lews Updated: Saturday, February 06, 200 Dynamc Systems on Graphs Control Graphs and Consensus A network s a set of nodes that collaborates to acheve what each cannot acheve alone. A network,
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More information1 Bref Introducton Ths memo reorts artal results regardng the task of testng whether a gven bounded-degree grah s an exander. The model s of testng gr
On Testng Exanson n Bounded-Degree Grahs Oded Goldrech Det. of Comuter Scence Wezmann Insttute of Scence Rehovot, Israel oded@wsdom.wezmann.ac.l Dana Ron Det. of EE { Systems Tel Avv Unversty Ramat Avv,
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More information