Energies of Network Nastsemble
|
|
- Egbert Charles
- 3 years ago
- Views:
Transcription
1 Supplementary materal: Assessng the relevance of node features for network structure Gnestra Bancon, 1 Paolo Pn,, 3 and Matteo Marsl 1 1 The Abdus Salam Internatonal Center for Theoretcal Physcs, Strada Costera 11, Treste, Italy Dpartmento d Economa Poltca, Unverstá degl Stud d Sena, Pazza San Francesco 7, Sena, Italy 3 Max Weber Programme, European Unversty Insttute, Va Delle Fontanelle 10, San Domenco d Fesole (FI), Italy I. EVALUATION OF Σ The entropy of a network ensemble of N nodes wth gven feature φ(g, q) s defned as Σ φ(g, q) = 1 N log {g G N : φ(g, q) = φ(g, q)}. (1) By usng methods of statstcal mechancs t s possble to defne a partton functon Z φ(g, q) countng the number of network n an ensemble such that Σ φ(g, q) = 1 N log Z φ(g, q). () For the dervaton of the equatons for gettng Σ φ(g, q) n a general ensemble we wll address the reader to the papers [1, ]. In the followng we wll show how to derve the form of Σ for the case of networks wth heterogeneous degree and gven communty structure and for the case of spatal networks wth heterogeneous degree. The features that we wll consder are, n the frst case, the degree sequence k together wth a communty structure A,.e. φ = { k, A(q, q }, and, for the second case, the degree sequence k and the number of exstng lnks B(d) between nodes at dstance d,.e. φ = { k, B(d)}. A. The entropy Σ of a network ensemble wth gven degree sequence and communty structure Suppose that we have a network together wth a assgnment of the nodes q = 1,..., Q wth Q N. The entropy Σ k,a(q,q ) measures the total number of possble networks wth the same degree dstrbuton k and the same communty structure A, that s wth A(q, q ) lnks between nodes and j wth q = q and q j = q, respectvely. If we ndcate wth g j the adjacency matrx of the consdered undrected network, A(q, q ) can be expressed as A(q, q ) = <j δ(mn(q, q j ) q)δ(max(q, q j ) q )g j. (3) The problem of evaluatng Σ k,a(q,q ) can be cast n a statstcal mechancs calculaton snce t s equvalent to calculate wth takes ndeed the form of a statstcal mechancs partton functon,.e. Z k,a(q,q ) Z k,a(q,q ) = ((a j )) δ(k j g j ) δ(a(q, q ) δ(mn(q, q j ) q)δ(max(q, q j ) q )g j )e <j hjgj (4) q q <j wth h j ndcatng auxlary felds. Expressng the delta s n an ntegral form, and performng the saddle pont approxmaton, up to the second order [1, ], we can evaluate Z k,a(q,q ). Fnally, usng () we get the entropy of the ensemble NΣ k,a(q,q ) k ω A(q, q )wq,q + ln [1 + e ω +ω j +w(mn(q,q j ),max(q,q j )) ] q q <j 1 ln(πα ) 1 ln(πα q,q ) (5) q<q
2 wth the Lagrangan multplers {ω }, {w q,q } satsfyng the saddle pont equatons k e ω +ω j +w(mn(q,qj),max(q,qj)) = 1 + e ω +ω j +w(mn(q,q j ),max(q,q j )) j e ω +ωj+w q,q A(q, q ) = δ(mn(q, q j ) q)δ(max(q, q j ) q ), (6) <j 1 + e ω +ω j +w q,q and wth α, α q,q defned as α α q,q = j e ω +ω j +w mn(q,q j ),max(q,q j ) ( ) (7) 1 + e ω +ω j +w mn(q,q j ),max(q,q j ) e ω +ω j +w q,q = δ(mn(q, q j ) q)δ(max(q, q j ) q ) ). (8) <j (1 + e ω +ω j +w q,q In the ensemble of networks wth feature φ = { k, A(q, q )}, the probablty of a lnk between node and j s equal to p j = Z k,a(q,q h ) j hj=0 (,j) = eω +ω j +w(mn(q,qj),max(q,qj)) 1 + e ω +ω j +w(mn(q,q j ),max(q,q j )). (9) therefore by defnng e ω = z and e w q,q = W (q, q ) we get for the probablty p j p j = z z j W (q, q j ) 1 + z z j W (q, q j ). (10) II. THE ENTROPY Σ d OF A NETWORK ENSEMBLE WITH GIVEN DEGREE SEQUENCE AND GIVEN DISTANCE STRUCTURE Suppose that we have to analyze an undrected spatal networks. The entropy Σ k,b(d) measures the total number of possble networks wth the same degree sequence k and the same dstance dstrbuton B(d) = b 1,... b D. Here, we have coarse graned dstances nto D ntervals (d = d 1,... d D ) and b l ndcates the number of lnks between nodes at dstance at a dstance d j [d 1, d ] (d 0 = 0). The bns d are chosen so that b l s large and of order N. In an undrected network, b l s gven by the followng expresson b l = <j χ l (d,j )g j. (11) where χ l s the characterstc functon ndcatng the dstance nterval I l = (d l 1, d l ). Followng the same steps as n the prevous cases we fnd that the entropy for such an ensemble n the large network lmt s gven by NΣ k,b(d) k ω b l u l + ( ) ln 1 + e ω +ω j + l χ l(d j) u l l <j 1 ln(πα ) 1 ln(πα l ) (1) wth the Lagrangan multplers {ω }, {u l } satsfyng the saddle pont equatons l k = j e ω +ω j + l χ l(d j )u l 1 + e ω +ω j + l χ l(d j) u l e ω +ω j+u l b l = χ l (d j ), (13) 1 + e ω +ω j +u l <j
3 3 and α, α l are defned as α α l = j =,j e ω +ω j + l χ l(d j)u l ( 1 + e ω +ω j + l χ l(d j )u l e ω +ω j +u l ) χ l (d j )( ) 1 + e ω (14) +ω j +u l The probablty for a lnk between node and j s equal to p j = eω +ω j + l χ l(d j)u l. (15) 1 + e ω +ω j + l χ l(d j )u l Therefore performng the transformaton e ω = z and e u l = W (dl ) we get the expresson p j = z z j l χ l(d j )W (d l ) 1 + z z j l χ l(d j )W (d l ). (16)
4 4 III. MATLAB CODES FOR CALCULATING Σ The calculaton of Σ φ(g, q ), reported n the prevous secton, for networks wth gven communty structure and for networks wth gven spatal structure, requres the numercal soluton of the saddle pont equatons (6) and (13). These system of equatons can be solved recursvely. In the followng we report the matlab codes for the calculaton of Σ k,a(q,q ) and Σ k,b(d). Ths codes work well for networks of lmted sze, (up to,000 nodes). For networks of larger sze wrtng smlar codes n C or C++ languages s recommed. A. Matlab code for the calculaton of Σ k,a(q,q ) for networks wth gven degree sequence and communty structure % Ths program evaluates the entropy of networks wth gven class assgnment (type) % The nput of the program s a square adjacency matrx a of dmenson n % and a vector of dmenson n descrbng the assgnment type()=q % wth q nteger between 1 and Q dentfyng Q classes or s % The output of the program s the entropy Sgmac (Σ k,a(q,q )) of networks wth %gven degree sequence and communty structure nduced by the assgnment type(). functon [Sgmac,W]=Entropyclasses(a,types,n,Q) precson=10ˆ (-); p= undn=a; undn=undn>0; und=sum(undn) ; avgconn=sum(und)/n; % Compute entropy wth gven degree sequence and communty assgnment - A=zeros(Q,Q); for =1:Q for j=1:q A(,j)=sum(sum( tru( undn(type==,type==j) ) )) ; % compute exp(lagrangan multplers) z=rand(n,1); % z=exp(omega) W=rand(Q,Q); % W(,j)=exp( w(type(),type(j)) ) oldw=zeros(q,q); oldz=zeros(n,1); for kk=1:100 bgw=w(type,type); for k=1:10 U=ones(n,1)*z.* bgw; D=ones(n,n) + ( z*z.* bgw); U=max( U, 10ˆ (-15) ); D=max( D, 10ˆ (-15) ); z=und./ (sum( ( U./D - dag(dag(u./d)) ) ) ) ; z=max(z,10ˆ (-15)); z=mn(z,1); z=z.*(und>0)+(und==0)*0; for k=1:10
5 5 d=zeros(q,q); bgw=w(type,type); for =1:Q, for j=1:q a=(type==)+0; b=(type==j)+0; M=(a*b ).* (z*z )./ ( ones(n,n) + (z*z * W(,j))) ; d(,j)=( sum(sum( M-dag(dag(M)) )) ); f d(,j)>0 W(,j)=A(,j)/d(,j); else W(,j)=0; f max(max(abs(w-oldw)))<precson && max(abs(z-oldz))<precson break oldw=w; oldz=z; M=log( ones(n,n) + ( (z*z ).*W(type,type) ) ) ; M=((z*z ).*W(type,type))/((ones(n,n)+(z*z ).*W(type,type)).ˆ ); alpha=sum(m-dag(dag(m))); for =1:Q, hspace7mmfor j=+1:q, alphaq(,j)=sum(sum(m.*((type==)*(type==j) )-dag(dag(m)))); hspace*5mm W=max( W, 10ˆ (-15) ); z=z+(und==0); Sc=(1/n)*( - sum(log(z).*und) - sum(sum( tru(a.* log(w) ) )) + sum(sum( tru( M,1) )) ); Sc=Sc-(1/n)*(0.5*sum(log(*p*alpha))-0.5*sum(sum(tru(log(*p*alphaq))))); Sgmac=Sc;
6 6 B. Matlab code for the calculaton of Σ k,b(d) for spatal networks wth gven degree sequence % Ths program evaluates the entropy of networks wth gven poston assgnment % The nput of the program s a square adjacency matrx a of dmenson n % and a matrx of dmenson n descrbng the dstance d(,j)=d=d(1),..,d(d) % between the nodes of the network % The output are % I) The entropy Sgmad (Σ k,b(d) ) of the undrected networks wth the same dstrbuton % of lnks at a gven dstance structure d of the network a; % II)The vector W(d) that modulates the probablty that a node s % connected wth a node j at dstance d from functon [Sgmad,W,l,z]=Entropydstance(a,d,Nd); precson=10ˆ (-); loops=100; p= ; n=max(sze(a)); Dmax=max(max(d)); [I,J,V]=fnd(d); dmn=mn(v); l=logspace(log(dmn)/log(10),log(dmax)/log(10),nd); for =1:n, for j=1:n, h=hst(d(,j),l); I=fnd(h); class(,j)=i(1); undn=+(a>0); und=sum(undn) ; avgconn=sum(und)/n; % Compute dstance entropy B=zeros(Nd,1); for d=1:nd B(d)=sum(sum(undN.*(class==d)))/; % compute exp(lagrangan multplers) z=rand(n,1); % z=exp(omega) W=rand(Nd,1); % W(d)=exp( w(d)) oldw=zeros(nd,1); oldz=zeros(n,1); for kk=1:loops bgw=zeros(n,n); for d=1:nd, bgw=bgw+w(d)*(class==d); U=ones(n,1)*z.* bgw; D=ones(n,n) + ( z*z.* bgw); z=und./ (sum( ( U./D - dag(dag(u./d)) ) ) ) ; z=max(z,10ˆ (-15)); z=z.*(und>0)+(und==0)*0;
7 B=zeros(Nd,1); for d=1:nd M=(class==d).* (z*z )./ ( ones(n,n) + ((z*z ).* bgw)) ; B(d)=( sum(sum( (M)-dag(dag(M)) )) )/; f (B(d)*B(d))>0.0 W(d)=B(d)/(B(d)); W(d)=max(W(d),10ˆ (-15)); W(d)=mn(W(d),10ˆ (15)); else W(d)=0; f max(max(abs(w-oldw)))<precson && max(abs(z-oldz))<precson break oldw=w; oldz=z; bgw=zeros(n,n); for d=1:nd, bgw=bgw+w(d)*(class==d); M=log( ones(n,n) + ( (z*z ).*bgw ) ) ; W=max( W, 10ˆ (-15) ); M=( (z*z ).*bgw )./( ( ones(n,n)+( (z*z ).*bgw) ).ˆ ); alpha=sum(m); Q=0; for =1:Nd q=sum(sum(m.*(class==d)) )/; f q > 10ˆ (-10) Q=Q + log(*p*q); z=z+(und==0); Sc=(1/n)*( - sum(log(z).*und) - sum(b.* log(w)) + sum(sum( tru( M,1) )) - ( sum(log(*p*alpha)) )/ - Q/ ); Sgmad=Sc; 7 [1] G. Bancon, The entropy of randomzed network ensembles, Europhys. Lett. 81, 8005 (008). [] G. Bancon, The entropy of network ensembles, arxv:
1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationQuantization Effects in Digital Filters
Quantzaton Effects n Dgtal Flters Dstrbuton of Truncaton Errors In two's complement representaton an exact number would have nfntely many bts (n general). When we lmt the number of bts to some fnte value
More informationn + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)
MATH 16T Exam 1 : Part I (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More informationLevel Annuities with Payments Less Frequent than Each Interest Period
Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Symoblc approach
More informationSection 2 Introduction to Statistical Mechanics
Secton 2 Introducton to Statstcal Mechancs 2.1 Introducng entropy 2.1.1 Boltzmann s formula A very mportant thermodynamc concept s that of entropy S. Entropy s a functon of state, lke the nternal energy.
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationMean Molecular Weight
Mean Molecular Weght The thermodynamc relatons between P, ρ, and T, as well as the calculaton of stellar opacty requres knowledge of the system s mean molecular weght defned as the mass per unt mole of
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationInter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007.
Inter-Ing 2007 INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. UNCERTAINTY REGION SIMULATION FOR A SERIAL ROBOT STRUCTURE MARIUS SEBASTIAN
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationTENSOR GAUGE FIELDS OF DEGREE THREE
TENSOR GAUGE FIELDS OF DEGREE THREE E.M. CIOROIANU Department of Physcs, Unversty of Craova, A. I. Cuza 13, 2585, Craova, Romana, EU E-mal: manache@central.ucv.ro Receved February 2, 213 Startng from a
More informationNPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6
PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More informationNMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582
NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582 7. Root Dynamcs 7.2 Intro to Root Dynamcs We now look at the forces requred to cause moton of the root.e. dynamcs!!
More informationSection 5.3 Annuities, Future Value, and Sinking Funds
Secton 5.3 Annutes, Future Value, and Snkng Funds Ordnary Annutes A sequence of equal payments made at equal perods of tme s called an annuty. The tme between payments s the payment perod, and the tme
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationSolution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.
Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More informationL10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationIntroduction to Statistical Physics (2SP)
Introducton to Statstcal Physcs (2SP) Rchard Sear March 5, 20 Contents What s the entropy (aka the uncertanty)? 2. One macroscopc state s the result of many many mcroscopc states.......... 2.2 States wth
More informationFace Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)
Face Recognton Problem Face Verfcaton Problem Face Verfcaton (1:1 matchng) Querymage face query Face Recognton (1:N matchng) database Applcaton: Access Control www.vsage.com www.vsoncs.com Bometrc Authentcaton
More informationThe Distribution of Eigenvalues of Covariance Matrices of Residuals in Analysis of Variance
JOURNAL OF RESEARCH of the Natonal Bureau of Standards - B. Mathem atca l Scence s Vol. 74B, No.3, July-September 1970 The Dstrbuton of Egenvalues of Covarance Matrces of Resduals n Analyss of Varance
More informationCharacterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University
Characterzaton of Assembly Varaton Analyss Methods A Thess Presented to the Department of Mechancal Engneerng Brgham Young Unversty In Partal Fulfllment of the Requrements for the Degree Master of Scence
More informationChapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT
Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More informationCHAPTER 14 MORE ABOUT REGRESSION
CHAPTER 14 MORE ABOUT REGRESSION We learned n Chapter 5 that often a straght lne descrbes the pattern of a relatonshp between two quanttatve varables. For nstance, n Example 5.1 we explored the relatonshp
More informationRisk Model of Long-Term Production Scheduling in Open Pit Gold Mining
Rsk Model of Long-Term Producton Schedulng n Open Pt Gold Mnng R Halatchev 1 and P Lever 2 ABSTRACT Open pt gold mnng s an mportant sector of the Australan mnng ndustry. It uses large amounts of nvestments,
More informationHow To Understand The Results Of The German Meris Cloud And Water Vapour Product
Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More information(6)(2) (-6)(-4) (-4)(6) + (-2)(-3) + (4)(3) + (2)(-3) = -12-24 + 24 + 6 + 12 6 = 0
Chapter 3 Homework Soluton P3.-, 4, 6, 0, 3, 7, P3.3-, 4, 6, P3.4-, 3, 6, 9, P3.5- P3.6-, 4, 9, 4,, 3, 40 ---------------------------------------------------- P 3.- Determne the alues of, 4,, 3, and 6
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationNON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia
To appear n Journal o Appled Probablty June 2007 O-COSTAT SUM RED-AD-BLACK GAMES WITH BET-DEPEDET WI PROBABILITY FUCTIO LAURA POTIGGIA, Unversty o the Scences n Phladelpha Abstract In ths paper we nvestgate
More informationGeneralizing the degree sequence problem
Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationFragility Based Rehabilitation Decision Analysis
.171. Fraglty Based Rehabltaton Decson Analyss Cagdas Kafal Graduate Student, School of Cvl and Envronmental Engneerng, Cornell Unversty Research Supervsor: rcea Grgoru, Professor Summary A method s presented
More informationCompiling for Parallelism & Locality. Dependence Testing in General. Algorithms for Solving the Dependence Problem. Dependence Testing
Complng for Parallelsm & Localty Dependence Testng n General Assgnments Deadlne for proect 4 extended to Dec 1 Last tme Data dependences and loops Today Fnsh data dependence analyss for loops General code
More informationCalculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationActuator forces in CFD: RANS and LES modeling in OpenFOAM
Home Search Collectons Journals About Contact us My IOPscence Actuator forces n CFD: RANS and LES modelng n OpenFOAM Ths content has been downloaded from IOPscence. Please scroll down to see the full text.
More informationControl Charts with Supplementary Runs Rules for Monitoring Bivariate Processes
Control Charts wth Supplementary Runs Rules for Montorng varate Processes Marcela. G. Machado *, ntono F.. Costa * * Producton Department, Sao Paulo State Unversty, Campus of Guaratnguetá, 56-4 Guaratnguetá,
More informationAnalysis of Energy-Conserving Access Protocols for Wireless Identification Networks
From the Proceedngs of Internatonal Conference on Telecommuncaton Systems (ITC-97), March 2-23, 1997. 1 Analyss of Energy-Conservng Access Protocols for Wreless Identfcaton etworks Imrch Chlamtac a, Chara
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationNew Approaches to Support Vector Ordinal Regression
New Approaches to Support Vector Ordnal Regresson We Chu chuwe@gatsby.ucl.ac.uk Gatsby Computatonal Neuroscence Unt, Unversty College London, London, WCN 3AR, UK S. Sathya Keerth selvarak@yahoo-nc.com
More informationHow To Analyze The Flow Patterns Of A Fracture Network
Flud Flow Complexty n Fracture Networks: Analyss wth Graph Theory and LBM Ghaffar, H.O. Department of Cvl Engneerng and Lassonde Insttute, Unversty of Toronto, Toronto, Canada Nasser, M.H.B. Department
More informationLecture 3: Annuity. Study annuities whose payments form a geometric progression or a arithmetic progression.
Lecture 3: Annuty Goals: Learn contnuous annuty and perpetuty. Study annutes whose payments form a geometrc progresson or a arthmetc progresson. Dscuss yeld rates. Introduce Amortzaton Suggested Textbook
More information5.74 Introductory Quantum Mechanics II
MIT OpenCourseWare http://ocw.mt.edu 5.74 Introductory Quantum Mechancs II Sprng 9 For nformaton about ctng these materals or our Terms of Use, vst: http://ocw.mt.edu/terms. 4-1 4.1. INTERACTION OF LIGHT
More informationStochastic Bandits with Side Observations on Networks
Stochastc Bandts wth Sde Observatons on Networks Swapna Buccapatnam, Atlla Erylmaz Department of ECE The Oho State Unversty Columbus, OH - 430 buccapat@eceosuedu, erylmaz@osuedu Ness B Shroff Departments
More informationGENETIC ALGORITHM FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY
Int. J. Mech. Eng. & Rob. Res. 03 Fady Safwat et al., 03 Research Paper ISS 78 049 www.jmerr.com Vol., o. 3, July 03 03 IJMERR. All Rghts Reserved GEETIC ALGORITHM FOR PROJECT SCHEDULIG AD RESOURCE ALLOCATIO
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationEmbedding lattices in the Kleene degrees
F U N D A M E N T A MATHEMATICAE 62 (999) Embeddng lattces n the Kleene degrees by Hsato M u r a k (Nagoya) Abstract. Under ZFC+CH, we prove that some lattces whose cardnaltes do not exceed ℵ can be embedded
More informationYIELD CURVE FITTING 2.0 Constructing Bond and Money Market Yield Curves using Cubic B-Spline and Natural Cubic Spline Methodology.
YIELD CURVE FITTING 2.0 Constructng Bond and Money Market Yeld Curves usng Cubc B-Splne and Natural Cubc Splne Methodology Users Manual YIELD CURVE FITTING 2.0 Users Manual Authors: Zhuosh Lu, Moorad Choudhry
More informationTrade Adjustment and Productivity in Large Crises. Online Appendix May 2013. Appendix A: Derivation of Equations for Productivity
Trade Adjustment Productvty n Large Crses Gta Gopnath Department of Economcs Harvard Unversty NBER Brent Neman Booth School of Busness Unversty of Chcago NBER Onlne Appendx May 2013 Appendx A: Dervaton
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationSupport vector domain description
Pattern Recognton Letters 20 (1999) 1191±1199 www.elsever.nl/locate/patrec Support vector doman descrpton Davd M.J. Tax *,1, Robert P.W. Dun Pattern Recognton Group, Faculty of Appled Scence, Delft Unversty
More informationAnalysis of Reactivity Induced Accident for Control Rods Ejection with Loss of Cooling
Analyss of Reactvty Induced Accdent for Control Rods Ejecton wth Loss of Coolng Hend Mohammed El Sayed Saad 1, Hesham Mohammed Mohammed Mansour 2 Wahab 1 1. Nuclear and Radologcal Regulatory Authorty,
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationEnabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More informationLogistic Regression. Steve Kroon
Logstc Regresson Steve Kroon Course notes sectons: 24.3-24.4 Dsclamer: these notes do not explctly ndcate whether values are vectors or scalars, but expects the reader to dscern ths from the context. Scenaro
More informationI. INTRODUCTION. 1 IRCCyN: UMR CNRS 6596, Ecole Centrale de Nantes, Université de Nantes, Ecole des Mines de Nantes
he Knematc Analyss of a Symmetrcal hree-degree-of-freedom lanar arallel Manpulator Damen Chablat and hlppe Wenger Insttut de Recherche en Communcatons et Cybernétque de Nantes, rue de la Noë, 442 Nantes,
More informationVision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION
Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationBrigid Mullany, Ph.D University of North Carolina, Charlotte
Evaluaton And Comparson Of The Dfferent Standards Used To Defne The Postonal Accuracy And Repeatablty Of Numercally Controlled Machnng Center Axes Brgd Mullany, Ph.D Unversty of North Carolna, Charlotte
More informationCOLLOQUIUM MATHEMATICUM
COLLOQUIUM MATHEMATICUM VOL. 74 997 NO. TRANSFERENCE THEORY ON HARDY AND SOBOLEV SPACES BY MARIA J. CARRO AND JAVIER SORIA (BARCELONA) We show that the transference method of Cofman and Wess can be extended
More informationO(n) mass matrix inversion for serial manipulators and polypeptide chains using Lie derivatives Kiju Lee, Yunfeng Wang and Gregory S.
Robotca 7) volume 5, pp 739 75 7 Cambrdge Unversty Press do:7/s6357477385 Prnted n the Unted Kngdom On) mass matrx nverson for seral manpulators and polypeptde chans usng Le dervatves Ku Lee, Yunfeng Wang
More informationGRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM
GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM BARRIOT Jean-Perre, SARRAILH Mchel BGI/CNES 18.av.E.Beln 31401 TOULOUSE Cedex 4 (France) Emal: jean-perre.barrot@cnes.fr 1/Introducton The
More informationFigure 1. Inventory Level vs. Time - EOQ Problem
IEOR 54 Sprng, 009 rof Leahman otes on Eonom Lot Shedulng and Eonom Rotaton Cyles he Eonom Order Quantty (EOQ) Consder an nventory tem n solaton wth demand rate, holdng ost h per unt per unt tme, and replenshment
More informationAn alternate point-wise scheme for Electric Field Integral Equations
An alternate pont-wse scheme for Electrc Feld Integral Equatons Gabrele Rosat, Juan R. Mosg Laboratory of Electromagnetcs and Acoustcs (LEMA) Ecole Polytechnque Fédérale de Lausanne (EPFL), CH-05 Lausanne,
More informationLoop Parallelization
- - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze
More information7.5. Present Value of an Annuity. Investigate
7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on
More informationFormulating & Solving Integer Problems Chapter 11 289
Formulatng & Solvng Integer Problems Chapter 11 289 The Optonal Stop TSP If we drop the requrement that every stop must be vsted, we then get the optonal stop TSP. Ths mght correspond to a ob sequencng
More informationComputer-assisted Auditing for High- Volume Medical Coding
Computer-asssted Audtng for Hgh-Volume Medcal Codng Computer-asssted Audtng for Hgh- Volume Medcal Codng by Danel T. Henze, PhD; Peter Feller, MS; Jerry McCorkle, BA; and Mark Morsch, MS Abstract The volume
More informationProduct-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks
Bulletn of Mathematcal Bology (21 DOI 1.17/s11538-1-9517-4 ORIGINAL ARTICLE Product-Form Statonary Dstrbutons for Defcency Zero Chemcal Reacton Networks Davd F. Anderson, Gheorghe Cracun, Thomas G. Kurtz
More informationAn interactive system for structure-based ASCII art creation
An nteractve system for structure-based ASCII art creaton Katsunor Myake Henry Johan Tomoyuk Nshta The Unversty of Tokyo Nanyang Technologcal Unversty Abstract Non-Photorealstc Renderng (NPR), whose am
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More informationIDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS
IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS Chrs Deeley* Last revsed: September 22, 200 * Chrs Deeley s a Senor Lecturer n the School of Accountng, Charles Sturt Unversty,
More informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationTopological fractal networks introduced by mixed degree distribution
Topologcal fractal networks ntroduced by mxed degree dstrbuton Luhua Zou, Wenjang Pe, Tao L, Zhenya He Department of Rado Engneerng, Southeast Unversty, Nanjng 210096, Chna Yumng Cheung Department of Computer
More informationDerivation of Humidty and NOx Humidty Correction Factors
(Ths document follows the presentatons n "Vapor Pressure Equaton for Water n the Range 0 to 00 C", by Arnold Wexler and Lews Greenspan, February 9, 97 JOURNAL OF RESEARCH of the Natonal Bureau of Standards
More information2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet
2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: corestat-lbrary@uclouvan.be
More informationBinomial Link Functions. Lori Murray, Phil Munz
Bnomal Lnk Functons Lor Murray, Phl Munz Bnomal Lnk Functons Logt Lnk functon: ( p) p ln 1 p Probt Lnk functon: ( p) 1 ( p) Complentary Log Log functon: ( p) ln( ln(1 p)) Motvatng Example A researcher
More informationINSTITUT FÜR INFORMATIK
INSTITUT FÜR INFORMATIK Schedulng jobs on unform processors revsted Klaus Jansen Chrstna Robene Bercht Nr. 1109 November 2011 ISSN 2192-6247 CHRISTIAN-ALBRECHTS-UNIVERSITÄT ZU KIEL Insttut für Informat
More informationON THE ACCURACY, REPEATABILITY, AND DEGREE OF INFLUENCE OF KINEMATICS PARAMETERS FOR INDUSTRIAL ROBOTS
Internatonal Journal of Modellng and Smulaton, Vol. 22, No. 3, 2002 ON THE ACCURACY, REPEATABILITY, AND DEGREE OF INFLUENCE OF KINEMATICS PARAMETERS FOR INDUSTRIAL ROBOTS P.S. Shakolas, K.L. Conrad, and
More informationA machine vision approach for detecting and inspecting circular parts
A machne vson approach for detectng and nspectng crcular parts Du-Mng Tsa Machne Vson Lab. Department of Industral Engneerng and Management Yuan-Ze Unversty, Chung-L, Tawan, R.O.C. E-mal: edmtsa@saturn.yzu.edu.tw
More informationRotation Kinematics, Moment of Inertia, and Torque
Rotaton Knematcs, Moment of Inerta, and Torque Mathematcally, rotaton of a rgd body about a fxed axs s analogous to a lnear moton n one dmenson. Although the physcal quanttes nvolved n rotaton are qute
More informationEnriching the Knowledge Sources Used in a Maximum Entropy Part-of-Speech Tagger
Enrchng the Knowledge Sources Used n a Maxmum Entropy Part-of-Speech Tagger Krstna Toutanova Dept of Computer Scence Gates Bldg 4A, 353 Serra Mall Stanford, CA 94305 9040, USA krstna@cs.stanford.edu Chrstopher
More information