Proceedings of the IEEE Social Computing Conference, Washington DC, September 8-14, pp
|
|
- Alan Shaw
- 8 years ago
- Views:
Transcription
1 Proceedngs of the IEEE Socal Computng Conference, Washngton DC, September 8-14, pp On Measurng the Qualty of a Network Communty Structure Mngmng Chen Department of Computer Scence Rensselaer Polytechnc Insttute 110 8th Street, Troy, NY Emal: chenm8@rp.edu Tommy Nguyen Department of Computer Scence Rensselaer Polytechnc Insttute 110 8th Street, Troy, NY Emal: nguyet11@rp.edu Boleslaw K. Szymansk Department of Computer Scence Rensselaer Polytechnc Insttute 110 8th Street, Troy, NY Emal: szymab@rp.edu Abstract Modularty s wdely used to effectvely measure the strength of the communty structure found by communty detecton algorthms. However, modularty maxmzaton suffers from two opposte yet coexstng problems: n some cases, t tends to favor small communtes over large ones whle n others, large communtes over small ones. The latter tendency s known n the lterature as the resoluton lmt problem. To address them, we propose to modfy modularty by subtractng from t the fracton of edges connectng nodes of dfferent communtes and by ncludng communty densty nto modularty. We refer to the modfed metrc as Modularty Densty and we demonstrate that t ndeed resolves both problems mentoned above. We descrbe the motvaton for ntroducng ths metrc by usng ntutvely clear and smple examples. We also dscuss the results of applyng ths metrc, modularty, and several other popular communty qualty metrcs to two real dynamc networks. The results mply that Modularty Densty s consstent wth all the communty qualty measurements but not modularty, whch suggests that Modularty Densty s an mproved measurement of the communty qualty compared to modularty. I. INTRODUCTION Communtes are basc structures n socology ntensvely studed snce 1950 s [1, [2. Socal meda enabled onlne communtes that lnk people regardless of ther physcal locaton. Thus, computatonal methods are needed to analyze and detect such large communtes. Formally, communtes are defned as groups of nodes wthn whch connectons are denser than between them [3 and communty detecton became one of the fundamental ssues n network scence. Communty detecton has been shown to reveal latent yet meanngful structure not only for groups n onlne and contact-based socal networks, but also n functonal modules n proten-proten nteracton networks, groups of customers wth smlar nterests n onlne retaler user networks, groups of scentsts n nterdscplnary collaboraton networks, etc. [4. In the last decade, the most popular communty detecton method, proposed by Newman [5, has been to maxmze the qualty metrc known as modularty [3, [6 over all the possble parttons of a network. Ths metrc measures the dfference (relatve to the total number of edges) between the actual and expected (n a randomzed graph wth the same number of nodes and the same degree dstrbuton) number of edges wthn a gven communty. It s wdely used to measure the strength of the communty structures detected by the communty detecton algorthms. However, modularty maxmzaton has two opposte yet concurrent problems. In some cases, t tends to splt large communtes nto smaller communtes. In other cases, t tends to form large communtes by mergng communtes that are smaller than a certan threshold whch depends on the total number of edges n the network and on the degree of nter-connectvty between the communtes. The latter problem s known as the resoluton lmt problem [7. To solve these two problems smultaneously, we propose a new communty qualty metrc, that we termed Modularty Densty, as an alternatve to modularty. Frst, we show that modularty decreased by Splt Penalty, defned as the fracton of edges that connect nodes of dfferent communtes, solves the problem of favorng small communtes. Next, we demonstrate that ncludng communty densty nto modularty addresses the problem of favorng large communtes. We refer to the resultng metrc as Modularty Densty. We dscuss our experments wth Modularty Densty, modularty, and other popular communty qualty metrcs, ncludng the number of Intra-edges, Contracton, the number of Inter-edges, Expanson, and Conductance [8, on two real dynamc networks. The results show that Modularty Densty s dfferent from orgnal modularty, but consstent wth all those communty qualty measurements, whch mples that Modularty Densty s effectve n measurng the communty qualty of networks. The rest of the paper s organzed as follows. Frst, n Secton II we dscuss some related works. Then, we brefly ntroduce modularty and llustrate our motvaton to propose the new metrc wth examples n Secton III. Secton IV presents the experments that demonstrate Modularty Densty solves the two problems of modularty smultaneously. Fnally, we conclude and dscuss the future work n Secton V. II. RELATED WORK Several metrcs for evaluatng the qualty of communty structure have been ntroduced. The most popular and wdely used s modularty [3, [6. It s defned as the dfference (relatve to the total number of edges) between the actual and expected (n a randomzed graph wth the same number of nodes and the same degree sequence) number of edges nsde a gven communty. Although ntally defned for unweghted and undrected networks, the defnton of modularty has been subsequently extended to capture communty structure n weghted networks [9 and then n drected networks [10. However, recently, Fortunato and Barthélemy [7 presented a resoluton lmt problem of modularty, essence of whch s that optmzng modularty wll not fnd communtes smaller than a threshold sze, or weght [11. Ths threshold depends on the total number, or total weght, of edges n the network and on the degree of nterconnectedness between the communtes. Moreover, Good et al. [12 shown that the range of modularty values computed over all possble parttons of a graph has a
2 (a) Two very well separated communtes. (b) Two well separated communtes. (c) Two weakly connected communtes. (d) Ambguty between one and two communtes. (e) One well connected communty. (f) One very well connected communty. Fg. 1. Sx smple network examples that have two dfferent communty structures, one wth a sngle bg communty contanng all eght nodes and the other wth the two small communtes each contanng four dfferent nodes. structure n whch the maxmum modularty partton s typcally concealed among an exponentally large (n terms of the graph sze) number of structurally dssmlar, hgh-modularty parttons. To address ths resoluton lmt problem, multresoluton versons of modularty [13, [14 were proposed to allow researchers to specfy a tunable target resoluton lmt parameter and dentfy communtes on that scale. Typcally, t s not clear how to choose the correct value for ths parameter. Furthermore, Lancchnett and Fortunato [15 stated that even those mult-resoluton versons of modularty as well as ts o- rgnal verson are not only nclned to merge the smallest wellformed communtes but also to splt the largest well-formed communtes. In contrast, the Modularty Densty metrc we propose here solves those two problems of modularty wthout the trouble of specfyng any partcular parameter. III. MODULARITY DENSITY In ths secton, we frst formally ntroduce Newman s defnton of modularty and then llustrate the motvaton for modfyng modularty wth several smple network examples. Next, we propose a new communty qualty metrc, called Modularty Densty, as an alternatve to modularty by combnng modularty wth Splt Penalty and communty densty to avod the two coexstng problems of modularty. Fnally, we defne Modularty Densty for dfferent knds of networks, ncludng unweghted and undrected networks, weghted networks, and drected networks, based on the correspondng formulas of modularty. A. Newman s Modularty Modularty [3, [6 for unweghted and undrected networks s defned as the rato of dfference between the actual and expected (n a randomzed graph wth the same number of nodes and the same degree sequence) number of edges wthn the communty. For the gven communty partton of a network G = (V, E) wth E edges, modularty (Q) [3 s gven by Q = [ E n ( c 2E n c + E out ) 2 c, (1) E 2E c C where C s the set of all the communtes, c s a specfc communty n C, Ec n s the number of edges between nodes wthn communty c, and Ec out s the number of edges from the nodes n communty c to the nodes outsde c. The defnton of modularty [9 for the weghted networks has precsely the same formula, Equaton (1), as for the unweghted and undrected networks. However, for weghted networks, E s the sum of the weghts of all the edges n the network, Ec n s the sum of the weghts of the edges between nodes wthn communty c, and Ec out s the sum of the weghts of the edges from the nodes n communty c to the nodes outsde c. The formula of modularty for drected networks [10 s as follows Q = [ E n c (En c + E out,c )(E n c + E c,out) E E 2, c C (2) where E out,c s the number of edges from the nodes outsde communty c to the nodes n communty c and E c,out s the number of edges from the nodes n communty c to the nodes outsde c. For undrected networks, t s clear that E out,c = E c,out = Ec out and thus the drected modularty s reduced to undrected modularty. B. Motvaton for Introducng Splt Penalty In ths subsecton, we demonstrate the motvaton for ntroducng Splt Penalty nto modularty by usng seven ntutvely clear and smple network examples, sx of whch are presented
3 TABLE I. METRIC VALUES OF THE EXAMPLE: TWO VERY WELL SEPARATED COMMUNITIES. Modularty (Q) Splt Penalty (SP ) Q s Q ds Two communtes One communty TABLE II. METRIC VALUES OF THE EXAMPLE: TWO WELL SEPARATED COMMUNITIES. Modularty (Q) Splt Penalty (SP ) Q s Q ds Two communtes One communty TABLE III. METRIC VALUES OF THE EXAMPLE: TWO WEAKLY CONNECTED COMMUNITIES. Modularty (Q) Splt Penalty (SP ) Q s Q ds Two communtes One communty TABLE IV. METRIC VALUES OF THE EXAMPLE: AMBIGUITY BETWEEN ONE AND TWO COMMUNITIES. Modularty (Q) Splt Penalty (SP ) Q s Q ds Two communtes One communty TABLE V. METRIC VALUES OF THE EXAMPLE: ONE WELL CONNECTED COMMUNITY. Modularty (Q) Splt Penalty (SP ) Q s Q ds Two communtes One communty TABLE VI. METRIC VALUES OF THE EXAMPLE: ONE VERY WELL CONNECTED COMMUNITY. Modularty (Q) Splt Penalty (SP ) Q s Q ds Two communtes One communty TABLE VII. METRIC VALUES OF THE EXAMPLE: ONE COMPLETE GRAPH. Modularty (Q) Splt Penalty (SP ) Q s Q ds Two communtes One communty n Fgure 1. The seventh example s a complete graph wth eght nodes and one bg communty contanng all eght nodes whle the alternatve partton conssts of the two small communtes each contanng four dfferent nodes. We could easly judge that for the frst, second, and the thrd examples, the communty structure wth two small communtes s better than the communty structure n whch they are merged together. For the fourth example, the two dfferent communty structures are nearly of the same qualty. However, for the ffth, sxth, and the seventh examples, the communty structure wth one bg communty s of better qualty than the alternatve. Tables I-VII show the metrc values of the seven network examples descrbed above. Tables I-III, and Table VII demonstrate that modularty succeeds n measurng the qualty of the two dfferent communty structures n those four examples. However, from Tables IV-VI, we could observe that modularty actually fals to measure the communty qualty of those three examples because t mples that the communty structure wth two small communtes s better. In contrast, for the ffth and the sxth examples, the communty structure wth one bg communty s of better qualty. Yet, n ths case modularty gves preference to the communty structure wth two separated small communtes, demonstratng that modularty has the problem of favorng small communtes. To address the drawback of favorng small communtes, we propose that the qualty of the communty structure should take nto account the edges between dfferent communtes. We ntroduce Modularty wth Splt Penalty (Q s ) by subtractng from modularty the Splt Penalty (SP ) whch s the fracton of edges that connect nodes of dfferent communtes. More formally, Q s = Q SP. (3) The ntuton here s clear. Modularty measures the postve effect of groupng nodes together n terms of takng nto account exstng edges between nodes whle Splt Penalty measures the negatve effect of gnorng edges jonng members of dfferent communtes. Enlargng communty elmnates some Splt Penalty but f there are only a few edges across current partton, modularty of the merged communty could be lower, negatng the beneft of mergng. Splttng a communty nto two or more communtes ntroduces some Splt Penalty but f there are only a few edges between those separated communtes, an ncrease of modularty can make such splttng benefcal. Tables I-VII demonstrate that Q s can correctly measure the qualty of the communty structures of all seven network examples. C. Modularty wth Splt Penalty In ths subsecton, we extend the formula of Q s to dfferent knds of networks, such as unweghted and undrected networks, weghted networks, and drected networks, based on the correspondng formulas of modularty presented n Subsecton III-III-A. From Subsecton III-III-B, we know that Splt Penalty (SP ) s the fracton of edges that connect nodes of dfferent communtes. Thus, for undrected networks, no matter unweghted or weghted, Splt Penalty s defned as SP = [ c C c C c j c c j c E c,c j 2E. (4) where E c,c j s the number of edges from communty c to communty c j for unweghted networks or the sum of the weghts of the edges from communty c to communty c j for weghted networks. For drected networks, Splt Penalty s gven by SP = [ E c,c j. (5) E Therefore, for undrected networks, both unweghted and weghted, from Equatons (1), (3), and (4), Q s s defned as Q s = Ec n ( 2E n c + Ec out ) 2 E c,c j E 2E 2E. c C c j C c j c For drected networks, usng Equatons (2), (3), and (5), Q s can be expressed as Q s = [ E n c (En c + E out,c )(Ec n + E c,out) E E 2 c C E c,c j. E c j c (6) (7)
4 TABLE VIII. METRIC VALUES OF THE EXAMPLE: A RING OF THIRTY CLIQUES, EACH HAVING FIVE NODES AND CONNECTED BY SINGLE EDGES. Modularty (Q) Splt Penalty (SP ) Q s Q ds Thrty communtes Ffteen communtes Fg. 2. A rng network example made out of thrty dentcal clques, each havng fve nodes and connected by sngle edges. D. Motvaton for Introducng Communty Densty Modularty has the resoluton lmt problem that Q s makes even worse. Ths problem s llustrated n Fgure 2. It dsplays a rng network comprsed of thrty dentcal clques, each of whch has fve nodes and they are connected by sngle edges. In ths case, the modularty of the communty structure wth each clque formng a dfferent communty, totally thrty communtes, should be larger than that of the communty structure n whch two consecutve clques form a dfferent communty, totally ffteen communtes. However, Table VIII shows that the relaton s reversed snce the communty structure wth ffteen communtes has larger modularty than that of the communty structure wth thrty communtes. Moreover, as ponted out n [7, when m(m 1) + 2 < n, where n s the number of clques and m s the number of nodes n each clque, modularty s hgher for the large communty wth two consecutve clques nstead of the small communty wth a sngle clque. Moreover, Table VIII demonstrates that the dfference of Q s for these two communty structures s larger than the correspondng dfference of modularty. More specfcally, Q s = ( ) = > Q = ( ) = , whch means that Q s makes the resoluton lmt problem even worse. To address the resoluton lmt problem above, we propose and t s also qute ntutve to ntroduce communty densty nto modularty, ncorporatng both the number of edges and the number of nodes n the communtes and also Splt Penalty. The correspondng new metrc s called Modularty Densty (Q ds ). Table VIII shows that the Q ds of the communty structure n whch two consecutve clques form a dfferent communty s almost half of the Q ds of the alternatve n whch each clque forms a dfferent communty. Hence, n ths case, Q ds avods the resoluton lmt problem. Furthermore, Tables I-VII and Fgure 1 demonstrate that Q ds correctly measures the qualty of the communty structures of all seven network examples. Even for the network example of Fgure 1(d) n whch there s ambguty whch communty structure s of hgher qualty, the Q ds of the one bg communty s only slghtly larger than the Q ds of the two small communtes as shown n Table IV. E. Modularty Densty In ths subsecton, we wll gve the formulas for Q ds for dfferent knds of networks, ncludng unweghted and undrected networks, weghted networks, and drected networks, based on the correspondng formulas of Q s presented n Subsecton III-III-C. For undrected networks, regardless whether unweghted or weghted, we defne Q ds usng Equaton (6) as follows Q ds = [ E n ( c 2E n E d c c + Ec out ) 2 d c 2E d c = c C c j c 2E n c c (c 1), d c,c j = E c,c j c c j. Q ds = c C E c,c j d c,c 2E j, In the above, d c s the nternal densty of communty c, d c,c j s the par-wse densty between communty c and communty c j. Note that Ec n n d c and E c,c j n d c,c j are unweghted for both unweghted and weghted networks, so that those two communty denstes are always less than or equal to 1.0. For drected networks, usng Equaton (7), Q ds s gven by [ E n c E d c c j C c j c E c,c j d c,c E j (En c + E out,c )(Ec n + E c,out) E 2 Ec n d c = c (c 1), d c,c j = E c,c j c c j. IV. EVALUATION AND ANALYSIS In ths secton, we frst ntroduce two real dynamc datasets and varous other popular communty qualty measurements. Then, we show the expermental results that valdate Modularty Densty (Q ds ) ablty to address the two problems of modularty (Q) smultaneously. Formal proofs that Q ds solves the modularty shortcomngs are presented n the extended verson of ths paper [16. A. Real Dynamc Datasets In ths subsecton, we ntroduce two real dynamc datasets on whch we conduct experments n order to valdate that Q ds avods the two problems of modularty. Senate Dataset [17, [18. The Senate dataset s a tmeevolvng weghted network comprsed of Unted States senators where the weght of an edge represents the smlarty of ther roll call votng behavor. Ths dataset was obtaned from webste votevew.com and the smlartes between a par of senators were calculated followng Waugh et al. [18 as the number of blls for whch the senators of the par voted the same way, normalzed by the number of blls for whch they both voted. The dataset totally conssts of 111 d 2 c, (8) (9)
5 TABLE IX. THE AVERAGE METRIC DIFFERENCES BETWEEN LABELRANKT WITH DIFFERENT VALUES OF CONDITIONAL UPDATE PARAMETER q AND ESTRANGEMENT ON SENATE DATASET. LabelRankT condtonal update q Q Q s Q ds # Intra-edges Contracton # Inter-edges Expanson Conductance TABLE X. THE AVERAGE METRIC DIFFERENCES BETWEEN LABELRANKT WITH DIFFERENT VALUES OF CONDITIONAL UPDATE PARAMETER q AND ESTRANGEMENT ON REALITY MINING BLUETOOTH SCAN DATA. LabelRankT condtonal update q Q Q s Q ds # Intra-edges Contracton # Inter-edges Expanson Conductance snapshots correspondng to Senate s actvtes over 220 years and ncludes 1916 unque senators. Realty Mnng Bluetooth Scan Data [19. Ths dataset was created from the records of Bluetooth Scans generated among the 94 subjects n Realty Mnng study conducted from at the MIT Meda Laboratory. In the network, nodes represent the subjects and the drected edges correspond to the Bluetooth Scan records whle the weght of each edge represents the number of drect Bluetooth scans between the two subjects. In the experments, we only used the records from August 02, 2004 (Monday) to May 29, 2005 (Sunday) and we dvded them nto weekly snapshots, so each snapshot represents scans collected durng the correspondng week. There are total of 43 snapshots. B. Communty Qualty Measurements In the dscusson of the expermental results we use varous communty qualty metrcs, ncludng the number of Intraedges, Contracton, the number of Inter-edges, Expanson, and Conductance [8, whch characterze how communty-lke s the connectvty structure of a gven set of nodes. All of them rely on the ntuton that communtes are sets of nodes wth many edges nsde them and few edges outsde of them. Now, gven a network G = (V, E) and gven a communty or a set of nodes c, let c be the number of nodes n the communty c and let Ec n denote the total number of edges n c for unweghted networks or the total weght of such edges for weghted networks. We denote the total number of edges from the nodes n communty c to the nodes outsde c for unweghted networks or the total weght of such edges for weghted networks as Ec out. Then, the defntons of the fve qualty metrcs are as follows: The number of Intra-edges: Ec n ; t s the total number of edges n c or the total weght of such edges. The larger the value of ths metrc s, the better the communty qualty s. Contracton: 2Ec n /c for undrected networks or Ec n /c for drected networks; t measures the average number of edges per node nsde the communty c or the average weght per node of such edges. The larger the value of Contracton s, the better the communty qualty s. The number of Inter-edges: Ec out ; t s the total number of edges from the nodes n communty c to the nodes outsde c or the total weght of such edges. The smaller t s, the better the communty qualty s. Expanson: Ec out /c; t measures the average number of edges (per node) that pont outsde the communty c or the average weght per node of such edges. The smaller the value of Expanson, the better the communty qualty s. E Conductance: out c 2Ec n+eout c for undrected networks or E out c Ec n+eout c for drected networks; t measures the fracton of the total number of edges that pont outsde the communty for unweghted networks or the fracton of the total weght of such edges for weghted networks. The smaller the value of Conductance s, the better the communty qualty s. C. Expermental Results In ths subsecton, we report the results of performng communty detecton on the two real dynamc datasets ntroduced n Subsecton IV-A by usng the dynamc communty detecton algorthms, LabelRankT [20 and Estrangement [17. LabelRankT [20 detects communtes n large-scale dynamc networks through stablzed label propagaton. Estrangement [17 detects temporal communtes by maxmzng modularty n a snapshot subject to a constrant on the estrangement from the partton n the prevous snapshot. We chose these two algorthms because the second algorthm reles on the modularty optmzaton whle the frst one does not. In the experments, we adopted the best parameter of Estrangement but varyng the condtonal update parameter q [0, 1 of LabelRankT from 0.05 to As seen n the results, n most cases, the best q s around 0.7 n agreement wth the best value reported n [20. For the communty structures found by the two algorthms, we calculated the values of modularty (Q), Q s, Modularty Densty (Q ds ), and the fve metrcs descrbed n Subsecton IV-B. Table IX and Table X present the average metrc dfferences between LabelRankT wth dfferent values of condtonal update parameter q and Estrangement on Senate dataset and Realty Mnng Bluetooth Scan data, respectvely. That s, we frst computed the values of the eght metrcs above for the communty detecton results, detected by Estrangement, of each snapshot. Then, we calculated the eght metrcs values for the communty detecton results, dscovered by LabelRankT for all q, of each snapshot. Next, we got the metrc dfferences of all eght metrcs by subtractng the metrc values of
6 Estrangement from those of LabelRankT for all q s over each snapshot. Then, averagng those dfferences of each metrc over all the snapshots, we obtaned the correspondng average metrc dfferences. Table IX demonstrates that Q gets ts largest value when q = 0.2; Q s reaches the largest value when q = 0.6; Q ds, Intra-edges, and Contracton get ther largest values at q = 0.7 and q = 0.8; also, Inter-edges, Expanson, and Conductance reach ther smallest values at q = 0.7 and q = 0.8. Thus, Q ds s consstent wth the fve metrcs ntroduced n Subsecton IV-B on determnng the best q for LabelRankT on Senate dataset whle Q and Q s are not consstent wth them. Further, we could observe that Q s always negatve whch ndcates that LabelRankT performs below Estrangement over all q s because the goal of Estrangement s to maxmze modularty (Q). However, the other seven metrcs mply that LabelRankT performs better than Estrangement when q > 0.1. Therefore, we could explctly observe that maxmzng Q to detect communtes has problems n measurng the communty detecton qualty correctly on Senate dataset. Table X shows that sx metrcs get ther best (largest or smallest) values at q = 0.6 whle the two exceptons, Q and the number of Intra-edges, reach ther largest values when q = 0.5 and q = 0.7, respectvely. Thus, the sx metrcs, except Q and the number of Intra-edges, are consstent on determnng the best value of q for LabelRankT on Realty Mnng Bluetooth Scan data. Ths ndcates that on Realty Mnng Bluetooth Scan data, maxmzng Q to detect communtes has problems. It s also nterestng to observe that for q = 0.05 and q = 0.1 n Table IX, Inter-edges metrc mples that Label- RankT performs better than Estrangement on Senate dataset, whch s not consstent wth Q s, Q ds, Intra-edges, Contracton, Expanson, and Conductance metrcs. Moreover, we could learn from Table X that all metrcs, except Inter-edges metrc, show that LabelRankT performs below the performance of Estrangement over all q s. Thus, Inter-edges metrc has some problems. Also, as mentoned n the paragraph above, Intraedges metrc s not consstent wth the other sx metrcs on determnng the best q for LabelRankT, whch means that Intra-edges metrc has problems. We conjecture that the reason for the shortcomng of Intra-edges and Inter-edges metrcs s the same as the case of Q whch does not consder the number of nodes n the communtes. Ths reason also mples the superorty of Q ds over Q and Q s. Based on the results presented n the above two tables, we conclude that Q ds solves the two problems of modularty. We also conjecture that the dfference between the best values of q for LabelRankT determned by Q and Q s and the dfference determned by Q s and Q ds on Senate dataset s a manfestaton of the two problems of modularty maxmzaton, namely favorng small communtes and the resoluton lmt problem. Moreover, the dfference between the best values of q for LabelRankT determned by Q and Q s on Realty Mnng Bluetooth Scan data ndcates that maxmzng Q has the problem of favorng small communtes. Thus, Q s and Q ds can be used for checkng whether fndng communtes by maxmzng Q on a specfc dataset wll suffer any of the two problems. V. CONCLUSION In ths paper, we propose a new communty qualty metrc, called Modularty Densty, whch solves the shortcomngs of modularty of favorng small communtes n some crcumstances and large communtes n others. We demonstrate wth experments on real dynamc datasets that Modularty Densty s an effectve alternatve to modularty. ACKNOWLEDGMENT Ths work was supported n part by the Army Research Laboratory under Cooperatve Agreement Number W911NF and by the the Offce of Naval Research Grant No. N The vews and conclusons contaned n ths document are those of the authors and should not be nterpreted as representng the offcal polces ether expressed or mpled of the Army Research Laboratory or the U.S. Government. REFERENCES [1 R. E. Park, Human communtes: The cty and human ecology. New York, NY: Free Press, [2 W. S. Banbrdge, Computatonal socology, n Blackwell Encyclopeda of Socology, [3 M. E. J. Newman and M. Grvan, Fndng and evaluatng communty structure n networks, Phys. Rev. E, vol. 69, p , Feb [4 S. Fortunato, Communty detecton n graphs, Physcs Reports, vol. 486, pp , [5 M. E. J. Newman, Fast algorthm for detectng communty structure n networks, Phys. Rev. E, vol. 69, p , Jun [6 M. E. J. Newman, Modularty and communty structure n networks, Proceedngs of the Natonal Academy of Scences, vol. 103, no. 23, pp , [7 S. Fortunato and M. Barthlemy, Resoluton lmt n communty detecton, Proceedngs of the Natonal Academy of Scences, vol. 104, no. 1, pp , [8 J. Yang and J. Leskovec, Defnng and evaluatng network communtes based on ground-truth, IEEE Internatonal Conference On Data Mnng (ICDM), [9 M. E. J. Newman, Analyss of weghted networks, Phys. Rev. E, vol. 70, p , Nov [10 E. A. Lecht and M. E. J. Newman, Communty structure n drected networks, Phys. Rev. Lett., vol. 100, p , Mar [11 J. W. Berry, B. Hendrckson, R. A. LaVolette, and C. A. Phllps, Toleratng the communty detecton resoluton lmt wth edge weghtng, Phys. Rev. E, vol. 83, p , May [12 B. H. Good, Y.-A. de Montjoye, and A. Clauset, Performance of modularty maxmzaton n practcal contexts, Phys. Rev. E, vol. 81, p , Apr [13 J. Rechardt and S. Bornholdt, Statstcal mechancs of communty detecton, Phys. Rev. E, vol. 74, p , Jul [14 A. Arenas, A. Fernndez, and S. Gmez, Analyss of the structure of complex networks at dfferent resoluton levels, New Journal of Physcs, vol. 10, no. 5, p , [15 A. Lancchnett and S. Fortunato, Lmts of modularty maxmzaton n communty detecton, Phys. Rev. E, vol. 84, p , Dec [16 M. Chen, T. Nguyen, and B. K. Szymansk, A new metrc for qualty of network communty structure, ASE Human Journal, to appear, [17 V. Kawada and S. Sreenvasan, Sequental detecton of temporal communtes by estrangement confnement, Scentfc Reports, vol. 2, November [18 A. S. Waugh, L. Pe, J. H. Fowler, P. J. Mucha, and M. A. Porter, Party polarzaton n congress: A network scence approach, arxv: , [19 N. Eagle, A. Pentland, and D. Lazer, Inferrng socal network structure usng moble phone data, Proceedngs of the Natonal Academy of Scences (PNAS), vol. 106, no. 36, pp , [20 J. Xe, M. Chen, and B. K. Szymansk, LabelrankT: Incremental communty detecton n dynamc networks va label propagaton, n ACM SIGMOD Workshop on Dynamc Networks Management and Mnng (DyNetMM), New York, USA, 2013.
Luby 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 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 informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
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 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 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 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 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 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 informationAnswer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy
4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.
More informationTraffic State Estimation in the Traffic Management Center of Berlin
Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,
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 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 informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
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 informationFREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES
FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES Zuzanna BRO EK-MUCHA, Grzegorz ZADORA, 2 Insttute of Forensc Research, Cracow, Poland 2 Faculty of Chemstry, Jagellonan
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 informationAn Empirical Study of Search Engine Advertising Effectiveness
An Emprcal Study of Search Engne Advertsng Effectveness Sanjog Msra, Smon School of Busness Unversty of Rochester Edeal Pnker, Smon School of Busness Unversty of Rochester Alan Rmm-Kaufman, Rmm-Kaufman
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 informationData Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,
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 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 informationA Probabilistic Theory of Coherence
A Probablstc Theory of Coherence BRANDEN FITELSON. The Coherence Measure C Let E be a set of n propostons E,..., E n. We seek a probablstc measure C(E) of the degree of coherence of E. Intutvely, we want
More informationEnergies of Network Nastsemble
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
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 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 informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
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 informationSemantic Link Analysis for Finding Answer Experts *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 28, 51-65 (2012) Semantc Lnk Analyss for Fndng Answer Experts * YAO LU 1,2,3, XIAOJUN QUAN 2, JINGSHENG LEI 4, XINGLIANG NI 1,2,3, WENYIN LIU 2,3 AND YINLONG
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
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 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 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 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 informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationMultiple-Period Attribution: Residuals and Compounding
Multple-Perod Attrbuton: Resduals and Compoundng Our revewer gave these authors full marks for dealng wth an ssue that performance measurers and vendors often regard as propretary nformaton. In 1994, Dens
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 information1 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 information) of the Cell class is created containing information about events associated with the cell. Events are added to the Cell instance
Calbraton Method Instances of the Cell class (one nstance for each FMS cell) contan ADC raw data and methods assocated wth each partcular FMS cell. The calbraton method ncludes event selecton (Class Cell
More informationANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING
ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,
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 informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationDamage detection in composite laminates using coin-tap method
Damage detecton n composte lamnates usng con-tap method S.J. Km Korea Aerospace Research Insttute, 45 Eoeun-Dong, Youseong-Gu, 35-333 Daejeon, Republc of Korea yaeln@kar.re.kr 45 The con-tap test has the
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 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 informationMining Multiple Large Data Sources
The Internatonal Arab Journal of Informaton Technology, Vol. 7, No. 3, July 2 24 Mnng Multple Large Data Sources Anmesh Adhkar, Pralhad Ramachandrarao 2, Bhanu Prasad 3, and Jhml Adhkar 4 Department of
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 informationLogical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More informationAPPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT
APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT Toshhko Oda (1), Kochro Iwaoka (2) (1), (2) Infrastructure Systems Busness Unt, Panasonc System Networks Co., Ltd. Saedo-cho
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
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 informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
More informationTraffic-light a stress test for life insurance provisions
MEMORANDUM Date 006-09-7 Authors Bengt von Bahr, Göran Ronge Traffc-lght a stress test for lfe nsurance provsons Fnansnspetonen P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax
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 informationPRIVATE SCHOOL CHOICE: THE EFFECTS OF RELIGIOUS AFFILIATION AND PARTICIPATION
PRIVATE SCHOOL CHOICE: THE EFFECTS OF RELIIOUS AFFILIATION AND PARTICIPATION Danny Cohen-Zada Department of Economcs, Ben-uron Unversty, Beer-Sheva 84105, Israel Wllam Sander Department of Economcs, DePaul
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationA Lyapunov Optimization Approach to Repeated Stochastic Games
PROC. ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, OCT. 2013 1 A Lyapunov Optmzaton Approach to Repeated Stochastc Games Mchael J. Neely Unversty of Southern Calforna http://www-bcf.usc.edu/
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 informationLecture 2: Single Layer Perceptrons Kevin Swingler
Lecture 2: Sngle Layer Perceptrons Kevn Sngler kms@cs.str.ac.uk Recap: McCulloch-Ptts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses
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 informationDynamic Pricing for Smart Grid with Reinforcement Learning
Dynamc Prcng for Smart Grd wth Renforcement Learnng Byung-Gook Km, Yu Zhang, Mhaela van der Schaar, and Jang-Won Lee Samsung Electroncs, Suwon, Korea Department of Electrcal Engneerng, UCLA, Los Angeles,
More informationEfficient Striping Techniques for Variable Bit Rate Continuous Media File Servers æ
Effcent Strpng Technques for Varable Bt Rate Contnuous Meda Fle Servers æ Prashant J. Shenoy Harrck M. Vn Department of Computer Scence, Department of Computer Scences, Unversty of Massachusetts at Amherst
More informationPolitecnico di Torino. Porto Institutional Repository
Poltecnco d Torno Porto Insttutonal Repostory [Artcle] A cost-effectve cloud computng framework for acceleratng multmeda communcaton smulatons Orgnal Ctaton: D. Angel, E. Masala (2012). A cost-effectve
More informationSTANDING WAVE TUBE TECHNIQUES FOR MEASURING THE NORMAL INCIDENCE ABSORPTION COEFFICIENT: COMPARISON OF DIFFERENT EXPERIMENTAL SETUPS.
STADIG WAVE TUBE TECHIQUES FOR MEASURIG THE ORMAL ICIDECE ABSORPTIO COEFFICIET: COMPARISO OF DIFFERET EXPERIMETAL SETUPS. Angelo Farna (*), Patrzo Faust (**) (*) Dpart. d Ing. Industrale, Unverstà d Parma,
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 informationA New Quality of Service Metric for Hard/Soft Real-Time Applications
A New Qualty of Servce Metrc for Hard/Soft Real-Tme Applcatons Shaoxong Hua and Gang Qu Electrcal and Computer Engneerng Department and Insttute of Advanced Computer Study Unversty of Maryland, College
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationManagement Quality, Financial and Investment Policies, and. Asymmetric Information
Management Qualty, Fnancal and Investment Polces, and Asymmetrc Informaton Thomas J. Chemmanur * Imants Paegls ** and Karen Smonyan *** Current verson: December 2007 * Professor of Fnance, Carroll School
More informationIMPACT ANALYSIS OF A CELLULAR PHONE
4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng
More informationMaster s Thesis. Configuring robust virtual wireless sensor networks for Internet of Things inspired by brain functional networks
Master s Thess Ttle Confgurng robust vrtual wreless sensor networks for Internet of Thngs nspred by bran functonal networks Supervsor Professor Masayuk Murata Author Shnya Toyonaga February 10th, 2014
More informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
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 informationWeb Object Indexing Using Domain Knowledge *
Web Object Indexng Usng Doman Knowledge * Muyuan Wang Department of Automaton Tsnghua Unversty Bejng 100084, Chna (86-10)51774518 Zhwe L, Le Lu, We-Yng Ma Mcrosoft Research Asa Sgma Center, Hadan Dstrct
More informationStatistical algorithms in Review Manager 5
Statstcal algorthms n Reve Manager 5 Jonathan J Deeks and Julan PT Hggns on behalf of the Statstcal Methods Group of The Cochrane Collaboraton August 00 Data structure Consder a meta-analyss of k studes
More informationNordea G10 Alpha Carry Index
Nordea G10 Alpha Carry Index Index Rules v1.1 Verson as of 10/10/2013 1 (6) Page 1 Index Descrpton The G10 Alpha Carry Index, the Index, follows the development of a rule based strategy whch nvests and
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 informationA Hierarchical Anomaly Network Intrusion Detection System using Neural Network Classification
IDC IDC A Herarchcal Anomaly Network Intruson Detecton System usng Neural Network Classfcaton ZHENG ZHANG, JUN LI, C. N. MANIKOPOULOS, JAY JORGENSON and JOSE UCLES ECE Department, New Jersey Inst. of Tech.,
More informationFinite Math Chapter 10: Study Guide and Solution to Problems
Fnte Math Chapter 10: Study Gude and Soluton to Problems Basc Formulas and Concepts 10.1 Interest Basc Concepts Interest A fee a bank pays you for money you depost nto a savngs account. Prncpal P The amount
More informationTHE APPLICATION OF DATA MINING TECHNIQUES AND MULTIPLE CLASSIFIERS TO MARKETING DECISION
Internatonal Journal of Electronc Busness Management, Vol. 3, No. 4, pp. 30-30 (2005) 30 THE APPLICATION OF DATA MINING TECHNIQUES AND MULTIPLE CLASSIFIERS TO MARKETING DECISION Yu-Mn Chang *, Yu-Cheh
More informationNetwork Formation and the Structure of the Commercial World Wide Web
Network Formaton and the Structure of the Commercal World Wde Web Zsolt Katona and Mklos Sarvary September 5, 2007 Zsolt Katona s a Ph.D. student and Mklos Sarvary s Professor of Marketng at INSEAD, Bd.
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 informationSoftware project management with GAs
Informaton Scences 177 (27) 238 241 www.elsever.com/locate/ns Software project management wth GAs Enrque Alba *, J. Francsco Chcano Unversty of Málaga, Grupo GISUM, Departamento de Lenguajes y Cencas de
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 informationFINANCIAL MATHEMATICS. A Practical Guide for Actuaries. and other Business Professionals
FINANCIAL MATHEMATICS A Practcal Gude for Actuares and other Busness Professonals Second Edton CHRIS RUCKMAN, FSA, MAAA JOE FRANCIS, FSA, MAAA, CFA Study Notes Prepared by Kevn Shand, FSA, FCIA Assstant
More informationdenote the location of a node, and suppose node X . This transmission causes a successful reception by node X for any other node
Fnal Report of EE359 Class Proect Throughput and Delay n Wreless Ad Hoc Networs Changhua He changhua@stanford.edu Abstract: Networ throughput and pacet delay are the two most mportant parameters to evaluate
More informationDescriptive Models. Cluster Analysis. Example. General Applications of Clustering. Examples of Clustering Applications
CMSC828G Prncples of Data Mnng Lecture #9 Today s Readng: HMS, chapter 9 Today s Lecture: Descrptve Modelng Clusterng Algorthms Descrptve Models model presents the man features of the data, a global summary
More informationHow To Know The Components Of Mean Squared Error Of Herarchcal Estmator S
S C H E D A E I N F O R M A T I C A E VOLUME 0 0 On Mean Squared Error of Herarchcal Estmator Stans law Brodowsk Faculty of Physcs, Astronomy, and Appled Computer Scence, Jagellonan Unversty, Reymonta
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
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 informationA Fast Incremental Spectral Clustering for Large Data Sets
2011 12th Internatonal Conference on Parallel and Dstrbuted Computng, Applcatons and Technologes A Fast Incremental Spectral Clusterng for Large Data Sets Tengteng Kong 1,YeTan 1, Hong Shen 1,2 1 School
More informationAuditing Cloud Service Level Agreement on VM CPU Speed
Audtng Cloud Servce Level Agreement on VM CPU Speed Ryan Houlhan, aojang Du, Chu C. Tan, Je Wu Department of Computer and Informaton Scences Temple Unversty Phladelpha, PA 19122, USA Emal: {ryan.houlhan,
More informationFault tolerance in cloud technologies presented as a service
Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance
More informationManagement Quality and Equity Issue Characteristics: A Comparison of SEOs and IPOs
Management Qualty and Equty Issue Characterstcs: A Comparson of SEOs and IPOs Thomas J. Chemmanur * Imants Paegls ** and Karen Smonyan *** Current verson: November 2009 (Accepted, Fnancal Management, February
More informationSPECIALIZED DAY TRADING - A NEW VIEW ON AN OLD GAME
August 7 - August 12, 2006 n Baden-Baden, Germany SPECIALIZED DAY TRADING - A NEW VIEW ON AN OLD GAME Vladmr Šmovć 1, and Vladmr Šmovć 2, PhD 1 Faculty of Electrcal Engneerng and Computng, Unska 3, 10000
More informationAn Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services
An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao
More information